{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:SJ47Y7I535LI7FGXTCWVWDNNI7","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":"bc4f27c0ef6c87efe5d7a4a0ed32ecfec854d86c91b4341d078ca807399f884d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-04T18:21:56Z","title_canon_sha256":"f8a1dc2b50790855111ecf8e9c7cef98ef4b9ff707d977b17bee9b280d3fda00"},"schema_version":"1.0","source":{"id":"1705.01965","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.01965","created_at":"2026-05-18T00:45:00Z"},{"alias_kind":"arxiv_version","alias_value":"1705.01965v1","created_at":"2026-05-18T00:45:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.01965","created_at":"2026-05-18T00:45:00Z"},{"alias_kind":"pith_short_12","alias_value":"SJ47Y7I535LI","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"SJ47Y7I535LI7FGX","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"SJ47Y7I5","created_at":"2026-05-18T12:31:43Z"}],"graph_snapshots":[{"event_id":"sha256:c55b4a7cd650a0472bdf948153a2ad3476bd55d65bf484564fef5d57ff30930a","target":"graph","created_at":"2026-05-18T00:45:00Z","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 job scheduling settings, with multiple machines, where jobs arrive online and choose a machine selfishly so as to minimize their cost. Our objective is the classic makespan minimization objective, which corresponds to the completion time of the last job to complete. The incentives of the selfish jobs may lead to poor performance. To reconcile the differing objectives, we introduce posted machine prices. The selfish job seeks to minimize the sum of its completion time on the machine and the posted price for the machine. Prices may be static (i.e., set once and for all before any arr","authors_text":"Alan Roytman, Amos Fiat, Michal Feldman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-04T18:21:56Z","title":"Makespan Minimization via Posted Prices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.01965","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:6523c44c1fb149ef14913b588baf965dc4392153e2fabb04c5380decf381557b","target":"record","created_at":"2026-05-18T00:45:00Z","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":"bc4f27c0ef6c87efe5d7a4a0ed32ecfec854d86c91b4341d078ca807399f884d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-04T18:21:56Z","title_canon_sha256":"f8a1dc2b50790855111ecf8e9c7cef98ef4b9ff707d977b17bee9b280d3fda00"},"schema_version":"1.0","source":{"id":"1705.01965","kind":"arxiv","version":1}},"canonical_sha256":"9279fc7d1ddf568f94d798ad5b0dad47c05953dff52fcddb2c912e8a934a0820","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9279fc7d1ddf568f94d798ad5b0dad47c05953dff52fcddb2c912e8a934a0820","first_computed_at":"2026-05-18T00:45:00.988720Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:45:00.988720Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/1bgQ76JcOCoMbpW6F4B5APgu5w1JUjKGwegaofmO1l41KPi2L7f55cZy6khQIGuDzQXbmoRprq/uALv1I1QDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:45:00.989096Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.01965","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6523c44c1fb149ef14913b588baf965dc4392153e2fabb04c5380decf381557b","sha256:c55b4a7cd650a0472bdf948153a2ad3476bd55d65bf484564fef5d57ff30930a"],"state_sha256":"cfece7973ce1ff834af9aefd0768876b6a94132176fbcfca7baae378c2063392"}