{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:QL5OBNU2USW2D5SNT54JOCW7OW","short_pith_number":"pith:QL5OBNU2","canonical_record":{"source":{"id":"1107.1814","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-07-09T20:13:28Z","cross_cats_sorted":[],"title_canon_sha256":"452f7a1ab56f5704214db49fe9e6d3cedf8c783e8873514b0a753a63c97f85bb","abstract_canon_sha256":"121c6ffff8d82e393d9a00bbcc217f47db77190de504bfcce3a217df56b4f560"},"schema_version":"1.0"},"canonical_sha256":"82fae0b69aa4ada1f64d9f78970adf7588994f8e7ec3fac6256bf1337674adb5","source":{"kind":"arxiv","id":"1107.1814","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.1814","created_at":"2026-05-18T04:18:34Z"},{"alias_kind":"arxiv_version","alias_value":"1107.1814v1","created_at":"2026-05-18T04:18:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.1814","created_at":"2026-05-18T04:18:34Z"},{"alias_kind":"pith_short_12","alias_value":"QL5OBNU2USW2","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"QL5OBNU2USW2D5SN","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"QL5OBNU2","created_at":"2026-05-18T12:26:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:QL5OBNU2USW2D5SNT54JOCW7OW","target":"record","payload":{"canonical_record":{"source":{"id":"1107.1814","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-07-09T20:13:28Z","cross_cats_sorted":[],"title_canon_sha256":"452f7a1ab56f5704214db49fe9e6d3cedf8c783e8873514b0a753a63c97f85bb","abstract_canon_sha256":"121c6ffff8d82e393d9a00bbcc217f47db77190de504bfcce3a217df56b4f560"},"schema_version":"1.0"},"canonical_sha256":"82fae0b69aa4ada1f64d9f78970adf7588994f8e7ec3fac6256bf1337674adb5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:18:34.117116Z","signature_b64":"IZjZ7qsJ2DM7+ZLN7+HTrZMuF+HJn8r1/sfU3HLsyB8pCyvTiZJYxVDFchDPNxHetS76WHYeFFxv1NzXJa+DDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"82fae0b69aa4ada1f64d9f78970adf7588994f8e7ec3fac6256bf1337674adb5","last_reissued_at":"2026-05-18T04:18:34.116682Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:18:34.116682Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1107.1814","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-18T04:18:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2YgXqe6cSm6GB/vzW660AjJ30526uzq8y0jKDmncz9fnMmAkvqKrsdVtHBpFW0bNKNmufCbv/1NsABa/7fdcBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T14:43:41.787710Z"},"content_sha256":"16d0f3a4a58ad72ef8113823506a8dad673c4f9f5649b95b13dcc1bb25ca283b","schema_version":"1.0","event_id":"sha256:16d0f3a4a58ad72ef8113823506a8dad673c4f9f5649b95b13dcc1bb25ca283b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:QL5OBNU2USW2D5SNT54JOCW7OW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient coordination mechanisms for unrelated machine scheduling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Ioannis Caragiannis","submitted_at":"2011-07-09T20:13:28Z","abstract_excerpt":"We present new coordination mechanisms for scheduling selfish jobs on $m$ unrelated machines. A coordination mechanism aims to mitigate the impact of selfishness of jobs on the efficiency of schedules by defining a local scheduling policy on each machine. The scheduling policies induce a game among the jobs and each job prefers to be scheduled on a machine so that its completion time is minimum given the assignments of the other jobs. We consider the maximum completion time among all jobs as the measure of the efficiency of schedules. The approximation ratio of a coordination mechanism quantif"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.1814","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-18T04:18:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KdDZDQUN2SYIZbiBupkxicRcS6iB9F1/M6hnzKRtqxCR8XX39cip2qZKwqM21iPHe4xjof7o0FPGavOUuiIRBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T14:43:41.788058Z"},"content_sha256":"0f858d344e8af502429be1d0bfe226def12e3821edebfa14d5c2cdca46fe25f9","schema_version":"1.0","event_id":"sha256:0f858d344e8af502429be1d0bfe226def12e3821edebfa14d5c2cdca46fe25f9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QL5OBNU2USW2D5SNT54JOCW7OW/bundle.json","state_url":"https://pith.science/pith/QL5OBNU2USW2D5SNT54JOCW7OW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QL5OBNU2USW2D5SNT54JOCW7OW/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-22T14:43:41Z","links":{"resolver":"https://pith.science/pith/QL5OBNU2USW2D5SNT54JOCW7OW","bundle":"https://pith.science/pith/QL5OBNU2USW2D5SNT54JOCW7OW/bundle.json","state":"https://pith.science/pith/QL5OBNU2USW2D5SNT54JOCW7OW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QL5OBNU2USW2D5SNT54JOCW7OW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:QL5OBNU2USW2D5SNT54JOCW7OW","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":"121c6ffff8d82e393d9a00bbcc217f47db77190de504bfcce3a217df56b4f560","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-07-09T20:13:28Z","title_canon_sha256":"452f7a1ab56f5704214db49fe9e6d3cedf8c783e8873514b0a753a63c97f85bb"},"schema_version":"1.0","source":{"id":"1107.1814","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.1814","created_at":"2026-05-18T04:18:34Z"},{"alias_kind":"arxiv_version","alias_value":"1107.1814v1","created_at":"2026-05-18T04:18:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.1814","created_at":"2026-05-18T04:18:34Z"},{"alias_kind":"pith_short_12","alias_value":"QL5OBNU2USW2","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"QL5OBNU2USW2D5SN","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"QL5OBNU2","created_at":"2026-05-18T12:26:39Z"}],"graph_snapshots":[{"event_id":"sha256:0f858d344e8af502429be1d0bfe226def12e3821edebfa14d5c2cdca46fe25f9","target":"graph","created_at":"2026-05-18T04:18:34Z","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 new coordination mechanisms for scheduling selfish jobs on $m$ unrelated machines. A coordination mechanism aims to mitigate the impact of selfishness of jobs on the efficiency of schedules by defining a local scheduling policy on each machine. The scheduling policies induce a game among the jobs and each job prefers to be scheduled on a machine so that its completion time is minimum given the assignments of the other jobs. We consider the maximum completion time among all jobs as the measure of the efficiency of schedules. The approximation ratio of a coordination mechanism quantif","authors_text":"Ioannis Caragiannis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-07-09T20:13:28Z","title":"Efficient coordination mechanisms for unrelated machine scheduling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.1814","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:16d0f3a4a58ad72ef8113823506a8dad673c4f9f5649b95b13dcc1bb25ca283b","target":"record","created_at":"2026-05-18T04:18:34Z","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":"121c6ffff8d82e393d9a00bbcc217f47db77190de504bfcce3a217df56b4f560","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-07-09T20:13:28Z","title_canon_sha256":"452f7a1ab56f5704214db49fe9e6d3cedf8c783e8873514b0a753a63c97f85bb"},"schema_version":"1.0","source":{"id":"1107.1814","kind":"arxiv","version":1}},"canonical_sha256":"82fae0b69aa4ada1f64d9f78970adf7588994f8e7ec3fac6256bf1337674adb5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"82fae0b69aa4ada1f64d9f78970adf7588994f8e7ec3fac6256bf1337674adb5","first_computed_at":"2026-05-18T04:18:34.116682Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:18:34.116682Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IZjZ7qsJ2DM7+ZLN7+HTrZMuF+HJn8r1/sfU3HLsyB8pCyvTiZJYxVDFchDPNxHetS76WHYeFFxv1NzXJa+DDA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:18:34.117116Z","signed_message":"canonical_sha256_bytes"},"source_id":"1107.1814","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:16d0f3a4a58ad72ef8113823506a8dad673c4f9f5649b95b13dcc1bb25ca283b","sha256:0f858d344e8af502429be1d0bfe226def12e3821edebfa14d5c2cdca46fe25f9"],"state_sha256":"2ac625790cb5163b0034508dd50ac5a488456d1586b989e19bbfe35a64afd709"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U9NmB44z3puaUM8RupKjDS3LDwfz01/kuPp9M6uX4l9PVHZi7b9AH9+a6XSGDHobtAqbVlKqq12cjp4BjOCaBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T14:43:41.790385Z","bundle_sha256":"dd364610e009b70316d662237063de6e24491ee0781c0b0a08fb4ea0918774f0"}}