{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:44U32PHLYQMKMOBYIM3Z623WFU","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":"ad44050afc6a935ab0d40c168f42e7f9e1069f16dd371f301604c2d4ae45542a","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-18T14:03:50Z","title_canon_sha256":"3b506d59f123112ba8d7c737eb17216ae4ffa977400e9f5961e1d2dc23d29948"},"schema_version":"1.0","source":{"id":"1202.4080","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.4080","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"arxiv_version","alias_value":"1202.4080v1","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.4080","created_at":"2026-05-18T02:21:17Z"},{"alias_kind":"pith_short_12","alias_value":"44U32PHLYQMK","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"44U32PHLYQMKMOBY","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"44U32PHL","created_at":"2026-05-18T12:26:53Z"}],"graph_snapshots":[{"event_id":"sha256:14cf229f66c06c5918ebd265e9dd4f8373e521805fe7645bb07150df04667e4f","target":"graph","created_at":"2026-05-18T02:21:17Z","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":"Standard bin packing is the problem of partitioning a set of items with positive sizes no larger than 1 into a minimum number of subsets (called bins) each having a total size of at most 1. In bin packing games, an item has a positive weight, and given a valid packing or partition of the items, each item has a cost or a payoff associated with it. We study a class of bin packing games where the payoff of an item is the ratio between its weight and the total weight of items packed with it, that is, the cost sharing is based linearly on the weights of items. We study several types of pure Nash eq","authors_text":"Gyorgy Dosa, Leah Epstein","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-18T14:03:50Z","title":"Generalized selfish bin packing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.4080","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:3771aeeb27a73de414bdb3c4203866be7c89c2cd71fd72d5c0d60f89f6e62b08","target":"record","created_at":"2026-05-18T02:21:17Z","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":"ad44050afc6a935ab0d40c168f42e7f9e1069f16dd371f301604c2d4ae45542a","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-02-18T14:03:50Z","title_canon_sha256":"3b506d59f123112ba8d7c737eb17216ae4ffa977400e9f5961e1d2dc23d29948"},"schema_version":"1.0","source":{"id":"1202.4080","kind":"arxiv","version":1}},"canonical_sha256":"e729bd3cebc418a6383843379f6b762d2d2790012f951796459b9e673c35a5f2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e729bd3cebc418a6383843379f6b762d2d2790012f951796459b9e673c35a5f2","first_computed_at":"2026-05-18T02:21:17.743766Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:17.743766Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OtVt12xr24k8Sj69vqmANin517QMpx2l8CVen/tnx7vZMYHQu/QcpegyK/JdPYgTg2dviApx2Z0t348QDaV7DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:17.744480Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.4080","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3771aeeb27a73de414bdb3c4203866be7c89c2cd71fd72d5c0d60f89f6e62b08","sha256:14cf229f66c06c5918ebd265e9dd4f8373e521805fe7645bb07150df04667e4f"],"state_sha256":"207fecca868d6ace1b5592a140a6f8d871ca265622b8d0e70046a117942d6879"}