{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:ZUF24EDQAFY4MYWJB4NQTHCB4X","short_pith_number":"pith:ZUF24EDQ","canonical_record":{"source":{"id":"1907.05926","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-07-12T19:29:42Z","cross_cats_sorted":[],"title_canon_sha256":"a5d3986abbdd00e8faed39ead593e08e4c0b5f665fdd569cc822aacd6662b3f6","abstract_canon_sha256":"f400e05664afe4bdaf18e911b03e2f5214e8751d7c10d12cce707b8ed201bcd7"},"schema_version":"1.0"},"canonical_sha256":"cd0bae10700171c662c90f1b099c41e5cd4905036cafc4d33029aae43a7f7fd3","source":{"kind":"arxiv","id":"1907.05926","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.05926","created_at":"2026-05-17T23:40:43Z"},{"alias_kind":"arxiv_version","alias_value":"1907.05926v1","created_at":"2026-05-17T23:40:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.05926","created_at":"2026-05-17T23:40:43Z"},{"alias_kind":"pith_short_12","alias_value":"ZUF24EDQAFY4","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"ZUF24EDQAFY4MYWJ","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"ZUF24EDQ","created_at":"2026-05-18T12:33:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:ZUF24EDQAFY4MYWJB4NQTHCB4X","target":"record","payload":{"canonical_record":{"source":{"id":"1907.05926","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-07-12T19:29:42Z","cross_cats_sorted":[],"title_canon_sha256":"a5d3986abbdd00e8faed39ead593e08e4c0b5f665fdd569cc822aacd6662b3f6","abstract_canon_sha256":"f400e05664afe4bdaf18e911b03e2f5214e8751d7c10d12cce707b8ed201bcd7"},"schema_version":"1.0"},"canonical_sha256":"cd0bae10700171c662c90f1b099c41e5cd4905036cafc4d33029aae43a7f7fd3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:43.004695Z","signature_b64":"eqYZCf2sGGx3L5MVZNzTqX4lDNjUh5CuhO2I1so4y4W9MlP54Xg1r1o48qjFwd0c6yOSi3EfoBhFMaCc4QSdDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cd0bae10700171c662c90f1b099c41e5cd4905036cafc4d33029aae43a7f7fd3","last_reissued_at":"2026-05-17T23:40:43.004085Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:43.004085Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.05926","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-17T23:40:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"03hdJP6CeYqMITxfvurGHZOxAYBFlR4RCRVX9rpOQvb3sW6SzLQtiq0foRub8Vs2em2fJ8g3t0A7ShpRhOxLAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T06:37:49.377399Z"},"content_sha256":"32f00cf54f9f61a8febb33ef9bdb824dcdee942ccd2c8227e3d423f3e3213b66","schema_version":"1.0","event_id":"sha256:32f00cf54f9f61a8febb33ef9bdb824dcdee942ccd2c8227e3d423f3e3213b66"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:ZUF24EDQAFY4MYWJB4NQTHCB4X","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Price of Anarchy of Cost-Sharing in Real-Time Scheduling Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Eirini Georgoulaki, Kostas Kollias","submitted_at":"2019-07-12T19:29:42Z","abstract_excerpt":"We study cost-sharing games in real-time scheduling systems where the activation cost of the server at any given time is a function of its load. We focus on monomial cost functions and consider both the case when the degree is less than one (inducing positive externalities for the jobs) and when it is greater than one (inducing negative externalities for the jobs). For the former case, we provide tight price of anarchy bounds which show that the price of anarchy grows to infinity as a polynomial of the number of jobs in the game. For the latter, we observe that existing results provide constan"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.05926","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-17T23:40:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ril2Xg0tFRm1xX1nW4fsw0V5NGPbBxwqQvnC6kvQ+2DqXoKj5J+/JiaYqE9QX3Xo1l1ilhHvHxr2Jbmf6ebSDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T06:37:49.377744Z"},"content_sha256":"2a4014430eb2c6cb6cc1fcb238a143cc5f2169032ec2b5a73e0a070b5deef492","schema_version":"1.0","event_id":"sha256:2a4014430eb2c6cb6cc1fcb238a143cc5f2169032ec2b5a73e0a070b5deef492"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZUF24EDQAFY4MYWJB4NQTHCB4X/bundle.json","state_url":"https://pith.science/pith/ZUF24EDQAFY4MYWJB4NQTHCB4X/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZUF24EDQAFY4MYWJB4NQTHCB4X/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-03T06:37:49Z","links":{"resolver":"https://pith.science/pith/ZUF24EDQAFY4MYWJB4NQTHCB4X","bundle":"https://pith.science/pith/ZUF24EDQAFY4MYWJB4NQTHCB4X/bundle.json","state":"https://pith.science/pith/ZUF24EDQAFY4MYWJB4NQTHCB4X/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZUF24EDQAFY4MYWJB4NQTHCB4X/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:ZUF24EDQAFY4MYWJB4NQTHCB4X","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":"f400e05664afe4bdaf18e911b03e2f5214e8751d7c10d12cce707b8ed201bcd7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-07-12T19:29:42Z","title_canon_sha256":"a5d3986abbdd00e8faed39ead593e08e4c0b5f665fdd569cc822aacd6662b3f6"},"schema_version":"1.0","source":{"id":"1907.05926","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.05926","created_at":"2026-05-17T23:40:43Z"},{"alias_kind":"arxiv_version","alias_value":"1907.05926v1","created_at":"2026-05-17T23:40:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.05926","created_at":"2026-05-17T23:40:43Z"},{"alias_kind":"pith_short_12","alias_value":"ZUF24EDQAFY4","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"ZUF24EDQAFY4MYWJ","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"ZUF24EDQ","created_at":"2026-05-18T12:33:33Z"}],"graph_snapshots":[{"event_id":"sha256:2a4014430eb2c6cb6cc1fcb238a143cc5f2169032ec2b5a73e0a070b5deef492","target":"graph","created_at":"2026-05-17T23:40:43Z","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 study cost-sharing games in real-time scheduling systems where the activation cost of the server at any given time is a function of its load. We focus on monomial cost functions and consider both the case when the degree is less than one (inducing positive externalities for the jobs) and when it is greater than one (inducing negative externalities for the jobs). For the former case, we provide tight price of anarchy bounds which show that the price of anarchy grows to infinity as a polynomial of the number of jobs in the game. For the latter, we observe that existing results provide constan","authors_text":"Eirini Georgoulaki, Kostas Kollias","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-07-12T19:29:42Z","title":"On the Price of Anarchy of Cost-Sharing in Real-Time Scheduling Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.05926","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:32f00cf54f9f61a8febb33ef9bdb824dcdee942ccd2c8227e3d423f3e3213b66","target":"record","created_at":"2026-05-17T23:40:43Z","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":"f400e05664afe4bdaf18e911b03e2f5214e8751d7c10d12cce707b8ed201bcd7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-07-12T19:29:42Z","title_canon_sha256":"a5d3986abbdd00e8faed39ead593e08e4c0b5f665fdd569cc822aacd6662b3f6"},"schema_version":"1.0","source":{"id":"1907.05926","kind":"arxiv","version":1}},"canonical_sha256":"cd0bae10700171c662c90f1b099c41e5cd4905036cafc4d33029aae43a7f7fd3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cd0bae10700171c662c90f1b099c41e5cd4905036cafc4d33029aae43a7f7fd3","first_computed_at":"2026-05-17T23:40:43.004085Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:43.004085Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eqYZCf2sGGx3L5MVZNzTqX4lDNjUh5CuhO2I1so4y4W9MlP54Xg1r1o48qjFwd0c6yOSi3EfoBhFMaCc4QSdDw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:43.004695Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.05926","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:32f00cf54f9f61a8febb33ef9bdb824dcdee942ccd2c8227e3d423f3e3213b66","sha256:2a4014430eb2c6cb6cc1fcb238a143cc5f2169032ec2b5a73e0a070b5deef492"],"state_sha256":"6276aa13a202c728a4198a9fa4bba073eae679cff5fc5d43cd44c8fdbd09a899"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FNvo79c8uGjoLkhab17w3OiOGn2z6guMlEh8RjAPbTqCuhE9lqz4/c0EHGmhRsopt89eDvT0Jm31aJmPOokYCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T06:37:49.379675Z","bundle_sha256":"b9c9fa0460dfe9dffc0b414af5bc6efce05eea0fa8a868be3d52e6e4b1808566"}}