{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:2JP2H5PQAR5S4ZOMP7XY5VOYHJ","short_pith_number":"pith:2JP2H5PQ","canonical_record":{"source":{"id":"1512.04719","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-12-15T10:50:54Z","cross_cats_sorted":[],"title_canon_sha256":"5d9dcc276431e061c2d0d5650b3821cc04f87c92d6f0926cb7960bf25c713c60","abstract_canon_sha256":"46110c882c4ac82d39dd6755c683bc4dbd72bf4f90a4f16900afc2bdf6a493b1"},"schema_version":"1.0"},"canonical_sha256":"d25fa3f5f0047b2e65cc7fef8ed5d83a7114361dd240f6c6bd25a56ab98e2281","source":{"kind":"arxiv","id":"1512.04719","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.04719","created_at":"2026-05-18T01:24:19Z"},{"alias_kind":"arxiv_version","alias_value":"1512.04719v1","created_at":"2026-05-18T01:24:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.04719","created_at":"2026-05-18T01:24:19Z"},{"alias_kind":"pith_short_12","alias_value":"2JP2H5PQAR5S","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"2JP2H5PQAR5S4ZOM","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"2JP2H5PQ","created_at":"2026-05-18T12:28:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:2JP2H5PQAR5S4ZOMP7XY5VOYHJ","target":"record","payload":{"canonical_record":{"source":{"id":"1512.04719","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-12-15T10:50:54Z","cross_cats_sorted":[],"title_canon_sha256":"5d9dcc276431e061c2d0d5650b3821cc04f87c92d6f0926cb7960bf25c713c60","abstract_canon_sha256":"46110c882c4ac82d39dd6755c683bc4dbd72bf4f90a4f16900afc2bdf6a493b1"},"schema_version":"1.0"},"canonical_sha256":"d25fa3f5f0047b2e65cc7fef8ed5d83a7114361dd240f6c6bd25a56ab98e2281","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:24:19.579298Z","signature_b64":"r8Aq4rWQiZzrgvOwwizTO0f8aKrqikQor/ZUVFA6Rs/UPS/L6b6FpUSMCN0t2HVpiH564Dfar5QVWdLMb7MSAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d25fa3f5f0047b2e65cc7fef8ed5d83a7114361dd240f6c6bd25a56ab98e2281","last_reissued_at":"2026-05-18T01:24:19.578831Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:24:19.578831Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1512.04719","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-18T01:24:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"20Zk9Zle2XMHMSyqVBTCKeK7dijMzkIj7VoYYaqXxn871xbF07kkOpPYY5usMKnpx0ANxqbll3KBeJO9c1cqDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T23:17:02.510265Z"},"content_sha256":"d5f0c50bf8bcb709cdcfb17ad53e5b802592144fd7c8eed51feee71957f2f06a","schema_version":"1.0","event_id":"sha256:d5f0c50bf8bcb709cdcfb17ad53e5b802592144fd7c8eed51feee71957f2f06a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:2JP2H5PQAR5S4ZOMP7XY5VOYHJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Carsten Fischer, Heiko R\\\"oglin","submitted_at":"2015-12-15T10:50:54Z","abstract_excerpt":"In the bin covering problem, the goal is to fill as many bins as possible up to a certain minimal level with a given set of items of different sizes. Online variants, in which the items arrive one after another and have to be packed immediately on their arrival without knowledge about the future items, have been studied extensively in the literature. We study the simplest possible online algorithm Dual Next-Fit, which packs all arriving items into the same bin until it is filled and then proceeds with the next bin in the same manner. The competitive ratio of this and any other reasonable onlin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.04719","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-18T01:24:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AwA5giX7RpgrJOaHjYvgsmGuQsAa1X3ZlKMRHX0uPDQ4fwrw53OpUr/o47y18KRuOMxpeNXWBbJYs+PSF6caDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T23:17:02.510622Z"},"content_sha256":"5bd37107e18836c9ab3dbc38715d7db7707b310f43a5b554ec47202ca43a9495","schema_version":"1.0","event_id":"sha256:5bd37107e18836c9ab3dbc38715d7db7707b310f43a5b554ec47202ca43a9495"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2JP2H5PQAR5S4ZOMP7XY5VOYHJ/bundle.json","state_url":"https://pith.science/pith/2JP2H5PQAR5S4ZOMP7XY5VOYHJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2JP2H5PQAR5S4ZOMP7XY5VOYHJ/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-06-03T23:17:02Z","links":{"resolver":"https://pith.science/pith/2JP2H5PQAR5S4ZOMP7XY5VOYHJ","bundle":"https://pith.science/pith/2JP2H5PQAR5S4ZOMP7XY5VOYHJ/bundle.json","state":"https://pith.science/pith/2JP2H5PQAR5S4ZOMP7XY5VOYHJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2JP2H5PQAR5S4ZOMP7XY5VOYHJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:2JP2H5PQAR5S4ZOMP7XY5VOYHJ","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":"46110c882c4ac82d39dd6755c683bc4dbd72bf4f90a4f16900afc2bdf6a493b1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-12-15T10:50:54Z","title_canon_sha256":"5d9dcc276431e061c2d0d5650b3821cc04f87c92d6f0926cb7960bf25c713c60"},"schema_version":"1.0","source":{"id":"1512.04719","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.04719","created_at":"2026-05-18T01:24:19Z"},{"alias_kind":"arxiv_version","alias_value":"1512.04719v1","created_at":"2026-05-18T01:24:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.04719","created_at":"2026-05-18T01:24:19Z"},{"alias_kind":"pith_short_12","alias_value":"2JP2H5PQAR5S","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"2JP2H5PQAR5S4ZOM","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"2JP2H5PQ","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:5bd37107e18836c9ab3dbc38715d7db7707b310f43a5b554ec47202ca43a9495","target":"graph","created_at":"2026-05-18T01:24:19Z","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":"In the bin covering problem, the goal is to fill as many bins as possible up to a certain minimal level with a given set of items of different sizes. Online variants, in which the items arrive one after another and have to be packed immediately on their arrival without knowledge about the future items, have been studied extensively in the literature. We study the simplest possible online algorithm Dual Next-Fit, which packs all arriving items into the same bin until it is filled and then proceeds with the next bin in the same manner. The competitive ratio of this and any other reasonable onlin","authors_text":"Carsten Fischer, Heiko R\\\"oglin","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-12-15T10:50:54Z","title":"Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.04719","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:d5f0c50bf8bcb709cdcfb17ad53e5b802592144fd7c8eed51feee71957f2f06a","target":"record","created_at":"2026-05-18T01:24:19Z","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":"46110c882c4ac82d39dd6755c683bc4dbd72bf4f90a4f16900afc2bdf6a493b1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-12-15T10:50:54Z","title_canon_sha256":"5d9dcc276431e061c2d0d5650b3821cc04f87c92d6f0926cb7960bf25c713c60"},"schema_version":"1.0","source":{"id":"1512.04719","kind":"arxiv","version":1}},"canonical_sha256":"d25fa3f5f0047b2e65cc7fef8ed5d83a7114361dd240f6c6bd25a56ab98e2281","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d25fa3f5f0047b2e65cc7fef8ed5d83a7114361dd240f6c6bd25a56ab98e2281","first_computed_at":"2026-05-18T01:24:19.578831Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:24:19.578831Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"r8Aq4rWQiZzrgvOwwizTO0f8aKrqikQor/ZUVFA6Rs/UPS/L6b6FpUSMCN0t2HVpiH564Dfar5QVWdLMb7MSAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:24:19.579298Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.04719","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d5f0c50bf8bcb709cdcfb17ad53e5b802592144fd7c8eed51feee71957f2f06a","sha256:5bd37107e18836c9ab3dbc38715d7db7707b310f43a5b554ec47202ca43a9495"],"state_sha256":"70a8b809138d21633c10ffd307504feafbcbdaddbea840638aa999ad8ba0fddb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IBXqel/4Wb6NoOCM2/inZoikbCyWfYv2zpjyGNimObLF56HWwaijBVnce3wTNonsVc1AtfXGK6oCVyqtblEwCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T23:17:02.512570Z","bundle_sha256":"b839e3bbe6d1dad396b455a7af1c1d98d1bd2320c5bc86f709de3ec07f4a494a"}}