{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:VC7YLODKPVSU2GSVBUGDQ6TFXA","short_pith_number":"pith:VC7YLODK","canonical_record":{"source":{"id":"1702.06099","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-02-20T18:36:25Z","cross_cats_sorted":[],"title_canon_sha256":"120a39ba1bf33e5c4d40337ac07d2680585c6c8d383b6d245e322bb859cbc7d6","abstract_canon_sha256":"3d6b994ac2e0bbb8007c8e2b1b8a72c71a032d061034a9358571c806dad82e66"},"schema_version":"1.0"},"canonical_sha256":"a8bf85b86a7d654d1a550d0c387a65b832aca5647fbc294c5e30f81ba03fb5ee","source":{"kind":"arxiv","id":"1702.06099","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.06099","created_at":"2026-05-18T00:50:24Z"},{"alias_kind":"arxiv_version","alias_value":"1702.06099v1","created_at":"2026-05-18T00:50:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.06099","created_at":"2026-05-18T00:50:24Z"},{"alias_kind":"pith_short_12","alias_value":"VC7YLODKPVSU","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VC7YLODKPVSU2GSV","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VC7YLODK","created_at":"2026-05-18T12:31:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:VC7YLODKPVSU2GSVBUGDQ6TFXA","target":"record","payload":{"canonical_record":{"source":{"id":"1702.06099","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-02-20T18:36:25Z","cross_cats_sorted":[],"title_canon_sha256":"120a39ba1bf33e5c4d40337ac07d2680585c6c8d383b6d245e322bb859cbc7d6","abstract_canon_sha256":"3d6b994ac2e0bbb8007c8e2b1b8a72c71a032d061034a9358571c806dad82e66"},"schema_version":"1.0"},"canonical_sha256":"a8bf85b86a7d654d1a550d0c387a65b832aca5647fbc294c5e30f81ba03fb5ee","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:50:24.322704Z","signature_b64":"jXFk+hfQ0UuEUiplH9Y7FI90PZTTdtsS+KiQs4UAVJ2ilQQGqq1EioXLOl3ywUA18UMwwXWWCKEdA8AUOiVDDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a8bf85b86a7d654d1a550d0c387a65b832aca5647fbc294c5e30f81ba03fb5ee","last_reissued_at":"2026-05-18T00:50:24.321967Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:50:24.321967Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.06099","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-18T00:50:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z9JG9C5CoyIMG7ts0KoUfzXr9dLjl1NrC5rtlex3bvxLMsC4Tfi5UtDM357mhEl2q/Wy6RP3NeScHWbugHdSDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T19:04:56.103620Z"},"content_sha256":"2075fb1fc987d624cbe93df7639d8969905a899d4deb16b04872aed9d47df9e0","schema_version":"1.0","event_id":"sha256:2075fb1fc987d624cbe93df7639d8969905a899d4deb16b04872aed9d47df9e0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:VC7YLODKPVSU2GSVBUGDQ6TFXA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Preemptive Online Partitioning of Sequences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Christian Konrad, Tigran Tonoyan","submitted_at":"2017-02-20T18:36:25Z","abstract_excerpt":"Online algorithms process their inputs piece by piece, taking irrevocable decisions for each data item. This model is too restrictive for most partitioning problems, since data that is yet to arrive may render it impossible to extend partial partitionings to the entire data set reasonably well.\n  In this work, we show that preemption might be a potential remedy. We consider the problem of partitioning online sequences, where $p-1$ separators need to be inserted into a sequence of integers that arrives online so as to create $p$ contiguous partitions of similar weight. While without preemption "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.06099","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-18T00:50:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"asAUK6kV7z0jM57Nr4+Clxg+QrHDtIhN+4Fwg91UYBKfpXjQbmsoBEWyuedlOrSjGcaTy/Fju6WlmczFTfBMDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T19:04:56.104052Z"},"content_sha256":"985478eb92efeaa9df676ec4e38a86d9e4d2ed7dc70ea8a8e10bbff457549b19","schema_version":"1.0","event_id":"sha256:985478eb92efeaa9df676ec4e38a86d9e4d2ed7dc70ea8a8e10bbff457549b19"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VC7YLODKPVSU2GSVBUGDQ6TFXA/bundle.json","state_url":"https://pith.science/pith/VC7YLODKPVSU2GSVBUGDQ6TFXA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VC7YLODKPVSU2GSVBUGDQ6TFXA/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-23T19:04:56Z","links":{"resolver":"https://pith.science/pith/VC7YLODKPVSU2GSVBUGDQ6TFXA","bundle":"https://pith.science/pith/VC7YLODKPVSU2GSVBUGDQ6TFXA/bundle.json","state":"https://pith.science/pith/VC7YLODKPVSU2GSVBUGDQ6TFXA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VC7YLODKPVSU2GSVBUGDQ6TFXA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:VC7YLODKPVSU2GSVBUGDQ6TFXA","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":"3d6b994ac2e0bbb8007c8e2b1b8a72c71a032d061034a9358571c806dad82e66","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-02-20T18:36:25Z","title_canon_sha256":"120a39ba1bf33e5c4d40337ac07d2680585c6c8d383b6d245e322bb859cbc7d6"},"schema_version":"1.0","source":{"id":"1702.06099","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.06099","created_at":"2026-05-18T00:50:24Z"},{"alias_kind":"arxiv_version","alias_value":"1702.06099v1","created_at":"2026-05-18T00:50:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.06099","created_at":"2026-05-18T00:50:24Z"},{"alias_kind":"pith_short_12","alias_value":"VC7YLODKPVSU","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VC7YLODKPVSU2GSV","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VC7YLODK","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:985478eb92efeaa9df676ec4e38a86d9e4d2ed7dc70ea8a8e10bbff457549b19","target":"graph","created_at":"2026-05-18T00:50:24Z","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":"Online algorithms process their inputs piece by piece, taking irrevocable decisions for each data item. This model is too restrictive for most partitioning problems, since data that is yet to arrive may render it impossible to extend partial partitionings to the entire data set reasonably well.\n  In this work, we show that preemption might be a potential remedy. We consider the problem of partitioning online sequences, where $p-1$ separators need to be inserted into a sequence of integers that arrives online so as to create $p$ contiguous partitions of similar weight. While without preemption ","authors_text":"Christian Konrad, Tigran Tonoyan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-02-20T18:36:25Z","title":"Preemptive Online Partitioning of Sequences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.06099","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:2075fb1fc987d624cbe93df7639d8969905a899d4deb16b04872aed9d47df9e0","target":"record","created_at":"2026-05-18T00:50:24Z","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":"3d6b994ac2e0bbb8007c8e2b1b8a72c71a032d061034a9358571c806dad82e66","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-02-20T18:36:25Z","title_canon_sha256":"120a39ba1bf33e5c4d40337ac07d2680585c6c8d383b6d245e322bb859cbc7d6"},"schema_version":"1.0","source":{"id":"1702.06099","kind":"arxiv","version":1}},"canonical_sha256":"a8bf85b86a7d654d1a550d0c387a65b832aca5647fbc294c5e30f81ba03fb5ee","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a8bf85b86a7d654d1a550d0c387a65b832aca5647fbc294c5e30f81ba03fb5ee","first_computed_at":"2026-05-18T00:50:24.321967Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:24.321967Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jXFk+hfQ0UuEUiplH9Y7FI90PZTTdtsS+KiQs4UAVJ2ilQQGqq1EioXLOl3ywUA18UMwwXWWCKEdA8AUOiVDDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:24.322704Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.06099","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2075fb1fc987d624cbe93df7639d8969905a899d4deb16b04872aed9d47df9e0","sha256:985478eb92efeaa9df676ec4e38a86d9e4d2ed7dc70ea8a8e10bbff457549b19"],"state_sha256":"488fb31d6768ccdec65d2381dc95f07a9fcfacac5957a7fab761636e0a5b12fe"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FohODkp1DURSXBBC0w+b5rEMlj4U2Klz68UVNv+p/lZfGrn92lrgkUQqR5wros1XBUYncmDx9iZlqOjiY5usBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T19:04:56.107349Z","bundle_sha256":"a0ba8cd7522ea69ccb52199e74b2cd6494f2519fff9dd331be4f1d50f7972113"}}