{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:HLG6EFVN5KANK5UEUQHNW7JJUI","short_pith_number":"pith:HLG6EFVN","canonical_record":{"source":{"id":"1604.08125","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-04-27T16:14:28Z","cross_cats_sorted":[],"title_canon_sha256":"8ffec23544c5228eb9505db9ff97f536067f0e17a7ba9df3f95f009f2eb0655c","abstract_canon_sha256":"efafd9e13d9736ee9a84b38fa0891385568ba5a47343f1af9037ebd183c74d4a"},"schema_version":"1.0"},"canonical_sha256":"3acde216adea80d57684a40edb7d29a23a8e3ff8fea8c93a6fce20c0fd62f47e","source":{"kind":"arxiv","id":"1604.08125","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.08125","created_at":"2026-05-18T00:43:30Z"},{"alias_kind":"arxiv_version","alias_value":"1604.08125v2","created_at":"2026-05-18T00:43:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.08125","created_at":"2026-05-18T00:43:30Z"},{"alias_kind":"pith_short_12","alias_value":"HLG6EFVN5KAN","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"HLG6EFVN5KANK5UE","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"HLG6EFVN","created_at":"2026-05-18T12:30:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:HLG6EFVN5KANK5UEUQHNW7JJUI","target":"record","payload":{"canonical_record":{"source":{"id":"1604.08125","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-04-27T16:14:28Z","cross_cats_sorted":[],"title_canon_sha256":"8ffec23544c5228eb9505db9ff97f536067f0e17a7ba9df3f95f009f2eb0655c","abstract_canon_sha256":"efafd9e13d9736ee9a84b38fa0891385568ba5a47343f1af9037ebd183c74d4a"},"schema_version":"1.0"},"canonical_sha256":"3acde216adea80d57684a40edb7d29a23a8e3ff8fea8c93a6fce20c0fd62f47e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:43:30.708632Z","signature_b64":"ChqYHf9h+gyq7VTcBFL70BSX0kQVuRWAX5AxkMd0je/ku1QciEJWsSlI+SS8R5xf5RG06rzrQSj7hpjO62PLBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3acde216adea80d57684a40edb7d29a23a8e3ff8fea8c93a6fce20c0fd62f47e","last_reissued_at":"2026-05-18T00:43:30.708039Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:43:30.708039Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.08125","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:43:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l4zrUr5Eyti5dj2VfAg+Lt81A5oC1VNEL+2rHh1/Gq+jGAr0TiyXHz/WeDUxEHcnsA26sw+LlkJoXjVbifyYCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T19:55:32.745156Z"},"content_sha256":"2e54b896a5d3c2bfebd71b60e1a8812c9ce80a90f9109fe689a374e5ec4bb43f","schema_version":"1.0","event_id":"sha256:2e54b896a5d3c2bfebd71b60e1a8812c9ce80a90f9109fe689a374e5ec4bb43f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:HLG6EFVN5KANK5UEUQHNW7JJUI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Hiring Secretaries over Time: The Benefit of Concurrent Employment","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Alexander Skopalik, Andreas T\\\"onnis, Daniel Schmand, John Fearnley, Martin Gairing, Max Klimm, Oliver G\\\"obel, Yann Disser","submitted_at":"2016-04-27T16:14:28Z","abstract_excerpt":"We consider a stochastic online problem where $n$ applicants arrive over time, one per time step. Upon arrival of each applicant their cost per time step is revealed, and we have to fix the duration of employment, starting immediately. This decision is irrevocable, i.e., we can neither extend a contract nor dismiss a candidate once hired. In every time step, at least one candidate needs to be under contract, and our goal is to minimize the total hiring cost, which is the sum of the applicants' costs multiplied with their respective employment durations. We provide a competitive online algorith"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.08125","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:43:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"50aUxrevkrqyG1uPPBwhV6QURz76yNdAujI7d5alx82XA+HkF2pqTpJu2w4J/Yb0kJDYOFzARVwchYJd4EVcDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T19:55:32.745532Z"},"content_sha256":"294ba0ff12e1938569105289cd4aa23a7d565c74bac919cdc4d9f809fc653dca","schema_version":"1.0","event_id":"sha256:294ba0ff12e1938569105289cd4aa23a7d565c74bac919cdc4d9f809fc653dca"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HLG6EFVN5KANK5UEUQHNW7JJUI/bundle.json","state_url":"https://pith.science/pith/HLG6EFVN5KANK5UEUQHNW7JJUI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HLG6EFVN5KANK5UEUQHNW7JJUI/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-31T19:55:32Z","links":{"resolver":"https://pith.science/pith/HLG6EFVN5KANK5UEUQHNW7JJUI","bundle":"https://pith.science/pith/HLG6EFVN5KANK5UEUQHNW7JJUI/bundle.json","state":"https://pith.science/pith/HLG6EFVN5KANK5UEUQHNW7JJUI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HLG6EFVN5KANK5UEUQHNW7JJUI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:HLG6EFVN5KANK5UEUQHNW7JJUI","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"efafd9e13d9736ee9a84b38fa0891385568ba5a47343f1af9037ebd183c74d4a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-04-27T16:14:28Z","title_canon_sha256":"8ffec23544c5228eb9505db9ff97f536067f0e17a7ba9df3f95f009f2eb0655c"},"schema_version":"1.0","source":{"id":"1604.08125","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.08125","created_at":"2026-05-18T00:43:30Z"},{"alias_kind":"arxiv_version","alias_value":"1604.08125v2","created_at":"2026-05-18T00:43:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.08125","created_at":"2026-05-18T00:43:30Z"},{"alias_kind":"pith_short_12","alias_value":"HLG6EFVN5KAN","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"HLG6EFVN5KANK5UE","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"HLG6EFVN","created_at":"2026-05-18T12:30:19Z"}],"graph_snapshots":[{"event_id":"sha256:294ba0ff12e1938569105289cd4aa23a7d565c74bac919cdc4d9f809fc653dca","target":"graph","created_at":"2026-05-18T00:43:30Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We consider a stochastic online problem where $n$ applicants arrive over time, one per time step. Upon arrival of each applicant their cost per time step is revealed, and we have to fix the duration of employment, starting immediately. This decision is irrevocable, i.e., we can neither extend a contract nor dismiss a candidate once hired. In every time step, at least one candidate needs to be under contract, and our goal is to minimize the total hiring cost, which is the sum of the applicants' costs multiplied with their respective employment durations. We provide a competitive online algorith","authors_text":"Alexander Skopalik, Andreas T\\\"onnis, Daniel Schmand, John Fearnley, Martin Gairing, Max Klimm, Oliver G\\\"obel, Yann Disser","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-04-27T16:14:28Z","title":"Hiring Secretaries over Time: The Benefit of Concurrent Employment"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.08125","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:2e54b896a5d3c2bfebd71b60e1a8812c9ce80a90f9109fe689a374e5ec4bb43f","target":"record","created_at":"2026-05-18T00:43:30Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"efafd9e13d9736ee9a84b38fa0891385568ba5a47343f1af9037ebd183c74d4a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-04-27T16:14:28Z","title_canon_sha256":"8ffec23544c5228eb9505db9ff97f536067f0e17a7ba9df3f95f009f2eb0655c"},"schema_version":"1.0","source":{"id":"1604.08125","kind":"arxiv","version":2}},"canonical_sha256":"3acde216adea80d57684a40edb7d29a23a8e3ff8fea8c93a6fce20c0fd62f47e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3acde216adea80d57684a40edb7d29a23a8e3ff8fea8c93a6fce20c0fd62f47e","first_computed_at":"2026-05-18T00:43:30.708039Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:30.708039Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ChqYHf9h+gyq7VTcBFL70BSX0kQVuRWAX5AxkMd0je/ku1QciEJWsSlI+SS8R5xf5RG06rzrQSj7hpjO62PLBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:30.708632Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.08125","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2e54b896a5d3c2bfebd71b60e1a8812c9ce80a90f9109fe689a374e5ec4bb43f","sha256:294ba0ff12e1938569105289cd4aa23a7d565c74bac919cdc4d9f809fc653dca"],"state_sha256":"fd43b623698b92d960c78ee67ca8615c82e16fbcf06d83a7c1d8898d43c70f25"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZWLGtp78Ec6pBavdqV+VIcwIoxyFGzjQIhaGUkDN8LMnKvOMd/C4eMpkJi2d/vqZi+gWV4+14z6y+4A7XUcBCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T19:55:32.747830Z","bundle_sha256":"ea4cacf8c37a4dd3d6c6ebe398522e6570430aa58eb69d44fe51d2aa5df3d6c0"}}