{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:RRQ6TAFHMVNE2FNQCTOBABLDZ2","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":"82d925d4fb677b4804eb941aa3f9e70012560af972300a882c96d91ad206f3b4","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-07-15T15:33:28Z","title_canon_sha256":"7e8d9b414bae129f460451339c66b3524cf5960a2a839e65d9f01fad6ecba5cc"},"schema_version":"1.0","source":{"id":"1207.3523","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.3523","created_at":"2026-05-18T02:21:08Z"},{"alias_kind":"arxiv_version","alias_value":"1207.3523v1","created_at":"2026-05-18T02:21:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.3523","created_at":"2026-05-18T02:21:08Z"},{"alias_kind":"pith_short_12","alias_value":"RRQ6TAFHMVNE","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"RRQ6TAFHMVNE2FNQ","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"RRQ6TAFH","created_at":"2026-05-18T12:27:20Z"}],"graph_snapshots":[{"event_id":"sha256:5c1ff773c68387de8491da3fcbd8fab5d2c757647558545be7562a59ac93c0f7","target":"graph","created_at":"2026-05-18T02:21:08Z","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 present a unified framework for designing deterministic monotone polynomial time approximation schemes (PTAS's) for a wide class of scheduling problems on uniformly related machines. This class includes (among others) minimizing the makespan, maximizing the minimum load, and minimizing the l_p norm of the machine loads vector. Previously, this kind of result was only known for the makespan objective. Monotone algorithms have the property that an increase in the speed of a machine cannot decrease the amount of work assigned to it. The key idea of our novel method is to show that for goal fun","authors_text":"Asaf Levin, Leah Epstein, Rob van Stee","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-07-15T15:33:28Z","title":"A unified approach to truthful scheduling on related machines"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.3523","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:2a433bd8994f12d7c8836455276794899b9f30900f944c304e82cc9f89158bb5","target":"record","created_at":"2026-05-18T02:21:08Z","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":"82d925d4fb677b4804eb941aa3f9e70012560af972300a882c96d91ad206f3b4","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-07-15T15:33:28Z","title_canon_sha256":"7e8d9b414bae129f460451339c66b3524cf5960a2a839e65d9f01fad6ecba5cc"},"schema_version":"1.0","source":{"id":"1207.3523","kind":"arxiv","version":1}},"canonical_sha256":"8c61e980a7655a4d15b014dc100563ce86744937d16b98aebea4a534efb3a0d0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8c61e980a7655a4d15b014dc100563ce86744937d16b98aebea4a534efb3a0d0","first_computed_at":"2026-05-18T02:21:08.285919Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:08.285919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"K6LLUBCw2FjENuUn/+N7LxYYEdyjVCubLwwml1mIGbSSKx1Rwdt99RsEYS1fKc3i4FijBzQ5tfe3O+f3qwOHCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:08.286382Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.3523","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2a433bd8994f12d7c8836455276794899b9f30900f944c304e82cc9f89158bb5","sha256:5c1ff773c68387de8491da3fcbd8fab5d2c757647558545be7562a59ac93c0f7"],"state_sha256":"d9cb8cbc2fa41aad8cd679906ae1fdb34a70a03fe9a06179eb4ebcddb8037111"}