{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:T3LS4EKXQGA6IU3BOU74O4NEYK","short_pith_number":"pith:T3LS4EKX","canonical_record":{"source":{"id":"1307.3192","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-11T17:28:37Z","cross_cats_sorted":[],"title_canon_sha256":"e0cc999b14ae944c95a31742888bbc9966669ff6d34898ce94f99b3965d266a1","abstract_canon_sha256":"e145c2c667bd8f52b02b9ccfb62c4fb0b9626752194f66e5ab1ec28db3959c48"},"schema_version":"1.0"},"canonical_sha256":"9ed72e11578181e45361753fc771a4c2b9853f7a4f03073c26c7109255f8bbbf","source":{"kind":"arxiv","id":"1307.3192","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.3192","created_at":"2026-05-18T03:18:40Z"},{"alias_kind":"arxiv_version","alias_value":"1307.3192v1","created_at":"2026-05-18T03:18:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.3192","created_at":"2026-05-18T03:18:40Z"},{"alias_kind":"pith_short_12","alias_value":"T3LS4EKXQGA6","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"T3LS4EKXQGA6IU3B","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"T3LS4EKX","created_at":"2026-05-18T12:27:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:T3LS4EKXQGA6IU3BOU74O4NEYK","target":"record","payload":{"canonical_record":{"source":{"id":"1307.3192","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-11T17:28:37Z","cross_cats_sorted":[],"title_canon_sha256":"e0cc999b14ae944c95a31742888bbc9966669ff6d34898ce94f99b3965d266a1","abstract_canon_sha256":"e145c2c667bd8f52b02b9ccfb62c4fb0b9626752194f66e5ab1ec28db3959c48"},"schema_version":"1.0"},"canonical_sha256":"9ed72e11578181e45361753fc771a4c2b9853f7a4f03073c26c7109255f8bbbf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:18:40.908629Z","signature_b64":"wQVetIt6Gg9gyo54rrPYuoGzwqEIgn0GG2dx3OrV9QxYBeTM54JlS3Gpt9ct3Zy8vlA6yGtsMfWhj3sWn/Z4DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9ed72e11578181e45361753fc771a4c2b9853f7a4f03073c26c7109255f8bbbf","last_reissued_at":"2026-05-18T03:18:40.907976Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:18:40.907976Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1307.3192","source_version":1,"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-18T03:18:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FTycBint5u4UqqbOZV3j4MCi5SeEP9gMsI8vgXf5Ngq7ADwvOeQF96MeM7mOUSIH/ZYNQ14cyp8wi/BVapLCBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T17:39:00.378873Z"},"content_sha256":"8c995323c4c2c3b26401bb209b5f3b385b25a4d022b7534695b8a440cf601de0","schema_version":"1.0","event_id":"sha256:8c995323c4c2c3b26401bb209b5f3b385b25a4d022b7534695b8a440cf601de0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:T3LS4EKXQGA6IU3BOU74O4NEYK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Berthold V\\\"ocking, Martin Hoefer, Oliver G\\\"obel, Thomas Kesselheim, Thomas Schleiden","submitted_at":"2013-07-11T17:28:37Z","abstract_excerpt":"We investigate online algorithms for maximum (weight) independent set on graph classes with bounded inductive independence number like, e.g., interval and disk graphs with applications to, e.g., task scheduling and spectrum allocation. In the online setting, it is assumed that nodes of an unknown graph arrive one by one over time. An online algorithm has to decide whether an arriving node should be included into the independent set. Unfortunately, this natural and practically relevant online problem cannot be studied in a meaningful way within a classical competitive analysis as the competitiv"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.3192","kind":"arxiv","version":1},"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-18T03:18:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s1/sLxDnqfSaSG7G8MGj392IMAyDDqLt71HbCXdlKwxsp2ApQEtiitDbrUpi2tpSitL3eMGItv/M+l5VNKxFCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T17:39:00.379540Z"},"content_sha256":"9eaa96814ab50a16854bb2d9e78c9b4281e8f240ac60641166b1cbaae7fb97c8","schema_version":"1.0","event_id":"sha256:9eaa96814ab50a16854bb2d9e78c9b4281e8f240ac60641166b1cbaae7fb97c8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/T3LS4EKXQGA6IU3BOU74O4NEYK/bundle.json","state_url":"https://pith.science/pith/T3LS4EKXQGA6IU3BOU74O4NEYK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/T3LS4EKXQGA6IU3BOU74O4NEYK/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-30T17:39:00Z","links":{"resolver":"https://pith.science/pith/T3LS4EKXQGA6IU3BOU74O4NEYK","bundle":"https://pith.science/pith/T3LS4EKXQGA6IU3BOU74O4NEYK/bundle.json","state":"https://pith.science/pith/T3LS4EKXQGA6IU3BOU74O4NEYK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/T3LS4EKXQGA6IU3BOU74O4NEYK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:T3LS4EKXQGA6IU3BOU74O4NEYK","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":"e145c2c667bd8f52b02b9ccfb62c4fb0b9626752194f66e5ab1ec28db3959c48","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-11T17:28:37Z","title_canon_sha256":"e0cc999b14ae944c95a31742888bbc9966669ff6d34898ce94f99b3965d266a1"},"schema_version":"1.0","source":{"id":"1307.3192","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.3192","created_at":"2026-05-18T03:18:40Z"},{"alias_kind":"arxiv_version","alias_value":"1307.3192v1","created_at":"2026-05-18T03:18:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.3192","created_at":"2026-05-18T03:18:40Z"},{"alias_kind":"pith_short_12","alias_value":"T3LS4EKXQGA6","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"T3LS4EKXQGA6IU3B","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"T3LS4EKX","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:9eaa96814ab50a16854bb2d9e78c9b4281e8f240ac60641166b1cbaae7fb97c8","target":"graph","created_at":"2026-05-18T03:18:40Z","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 investigate online algorithms for maximum (weight) independent set on graph classes with bounded inductive independence number like, e.g., interval and disk graphs with applications to, e.g., task scheduling and spectrum allocation. In the online setting, it is assumed that nodes of an unknown graph arrive one by one over time. An online algorithm has to decide whether an arriving node should be included into the independent set. Unfortunately, this natural and practically relevant online problem cannot be studied in a meaningful way within a classical competitive analysis as the competitiv","authors_text":"Berthold V\\\"ocking, Martin Hoefer, Oliver G\\\"obel, Thomas Kesselheim, Thomas Schleiden","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-11T17:28:37Z","title":"Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.3192","kind":"arxiv","version":1},"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:8c995323c4c2c3b26401bb209b5f3b385b25a4d022b7534695b8a440cf601de0","target":"record","created_at":"2026-05-18T03:18:40Z","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":"e145c2c667bd8f52b02b9ccfb62c4fb0b9626752194f66e5ab1ec28db3959c48","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-11T17:28:37Z","title_canon_sha256":"e0cc999b14ae944c95a31742888bbc9966669ff6d34898ce94f99b3965d266a1"},"schema_version":"1.0","source":{"id":"1307.3192","kind":"arxiv","version":1}},"canonical_sha256":"9ed72e11578181e45361753fc771a4c2b9853f7a4f03073c26c7109255f8bbbf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9ed72e11578181e45361753fc771a4c2b9853f7a4f03073c26c7109255f8bbbf","first_computed_at":"2026-05-18T03:18:40.907976Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:18:40.907976Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wQVetIt6Gg9gyo54rrPYuoGzwqEIgn0GG2dx3OrV9QxYBeTM54JlS3Gpt9ct3Zy8vlA6yGtsMfWhj3sWn/Z4DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:18:40.908629Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.3192","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8c995323c4c2c3b26401bb209b5f3b385b25a4d022b7534695b8a440cf601de0","sha256:9eaa96814ab50a16854bb2d9e78c9b4281e8f240ac60641166b1cbaae7fb97c8"],"state_sha256":"707ddcedddfd70efd1a218c2d08b9965cbf29a668ff154c9838e148ca86a8279"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V5tFtYE+VrMe4BIJhezYQuxp8jYduA9qAgQolQ5erQn42Nvp5jQ0f+w/Vz0IdO8XoGl4TZ0C4QzAQ4oKNc1xCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T17:39:00.383308Z","bundle_sha256":"394897d3008ac0dffc58bc48c8639be1752b5202d2ce4d428bfc191393ddfb5c"}}