{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:WRRBGQBHAUP33ZWFSHT72TXWK5","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":"dc7b95c4387ffa75a3a9bba6ff6423e544b669ec2518065b8645469b5528068e","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-07T13:44:15Z","title_canon_sha256":"670908a2c6216f8d638f329ef48f4ce988c7f5e9894e089a7a2efa496aef0806"},"schema_version":"1.0","source":{"id":"1805.02526","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.02526","created_at":"2026-05-17T23:40:24Z"},{"alias_kind":"arxiv_version","alias_value":"1805.02526v2","created_at":"2026-05-17T23:40:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.02526","created_at":"2026-05-17T23:40:24Z"},{"alias_kind":"pith_short_12","alias_value":"WRRBGQBHAUP3","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"WRRBGQBHAUP33ZWF","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"WRRBGQBH","created_at":"2026-05-18T12:33:01Z"}],"graph_snapshots":[{"event_id":"sha256:86ec82f864385032a4c2ee97304ee110305c944145f011aa97690974239ff375","target":"graph","created_at":"2026-05-17T23:40:24Z","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 the performance of a best reply algorithm for online resource allocation problems with a diseconomy of scale. In an online resource allocation problem, we are given a set of resources and a set of requests that arrive in an online manner. Each request consists of a set of feasible allocations and an allocation is a set of resources. The total cost of an allocation vector is given by the sum of the resources' costs, where each resource's cost depends on the total load on the resource under the allocation vector. We analyze the natural online procedure where each request is allocated gr","authors_text":"Andreas T\\\"onnis, Daniel Schmand, Max Klimm","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-07T13:44:15Z","title":"The Online Best Reply Algorithm for Resource Allocation Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.02526","kind":"arxiv","version":2},"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:6961363c9275035626c4101c1d7ba1a9e983bfd1251f4ce056caef7a9e3b1134","target":"record","created_at":"2026-05-17T23:40:24Z","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":"dc7b95c4387ffa75a3a9bba6ff6423e544b669ec2518065b8645469b5528068e","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-07T13:44:15Z","title_canon_sha256":"670908a2c6216f8d638f329ef48f4ce988c7f5e9894e089a7a2efa496aef0806"},"schema_version":"1.0","source":{"id":"1805.02526","kind":"arxiv","version":2}},"canonical_sha256":"b462134027051fbde6c591e7fd4ef6575b173007f7ee2deb37682307fb70382d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b462134027051fbde6c591e7fd4ef6575b173007f7ee2deb37682307fb70382d","first_computed_at":"2026-05-17T23:40:24.150555Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:24.150555Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KTzWS3s5QXStr5guaThdhh3aiAQkZmGSm+kPa2mtUliSZhEiafcLhHj0xEproAvApU214j3y71JDsz/6fRXDDA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:24.151276Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.02526","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6961363c9275035626c4101c1d7ba1a9e983bfd1251f4ce056caef7a9e3b1134","sha256:86ec82f864385032a4c2ee97304ee110305c944145f011aa97690974239ff375"],"state_sha256":"91a60c9320ffc8a0a49bb1dd484f61ba8e08f01c4db9f31aeec0b36a5e793449"}