{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:BONS4S26LFK2TAFWWZ53N6HLL5","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":"0719ee2d77cecffcfa785b01287151b55466100b4b24646ad3c8b4d6189afbb1","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-01-13T05:19:37Z","title_canon_sha256":"05158f50589d4e35fe974c77f4ea6d20da0505dd5a522414b2d36cf61aab0d09"},"schema_version":"1.0","source":{"id":"2401.06981","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2401.06981","created_at":"2026-07-05T09:54:00Z"},{"alias_kind":"arxiv_version","alias_value":"2401.06981v2","created_at":"2026-07-05T09:54:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2401.06981","created_at":"2026-07-05T09:54:00Z"},{"alias_kind":"pith_short_12","alias_value":"BONS4S26LFK2","created_at":"2026-07-05T09:54:00Z"},{"alias_kind":"pith_short_16","alias_value":"BONS4S26LFK2TAFW","created_at":"2026-07-05T09:54:00Z"},{"alias_kind":"pith_short_8","alias_value":"BONS4S26","created_at":"2026-07-05T09:54:00Z"}],"graph_snapshots":[{"event_id":"sha256:70c3988875f4e3d840f1d372bae86850e49d24821cdf797b059e006d5c81e806","target":"graph","created_at":"2026-07-05T09:54: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2401.06981/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Online resource allocation is a rich and varied field. One of the most well-known problems in this area is online bipartite matching, introduced in 1990 by Karp, Vazirani, and Vazirani [KVV90]. Since then, many variants have been studied, including AdWords, the generalized assignment problem (GAP), and online submodular welfare maximization.\n  In this paper, we introduce a generalization of GAP which we call the submodular assignment problem (SAP). This generalization captures many online assignment problems, including all classical online bipartite matching problems as well as broader online ","authors_text":"Billy Jin, Daniel Hathcock, Kalen Patton, Michael Zlatin, Sherry Sarkar","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-01-13T05:19:37Z","title":"The Online Submodular Assignment Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2401.06981","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:38231b0b4fb87bc163d6542c3358563bc748939922f779a55c4048ac7e349e21","target":"record","created_at":"2026-07-05T09:54: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":"0719ee2d77cecffcfa785b01287151b55466100b4b24646ad3c8b4d6189afbb1","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-01-13T05:19:37Z","title_canon_sha256":"05158f50589d4e35fe974c77f4ea6d20da0505dd5a522414b2d36cf61aab0d09"},"schema_version":"1.0","source":{"id":"2401.06981","kind":"arxiv","version":2}},"canonical_sha256":"0b9b2e4b5e5955a980b6b67bb6f8eb5f55bc4d2c880d7d4172bfb36d750f1c3a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0b9b2e4b5e5955a980b6b67bb6f8eb5f55bc4d2c880d7d4172bfb36d750f1c3a","first_computed_at":"2026-07-05T09:54:00.784902Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:54:00.784902Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yptP9a9bySBi/l3GSgbi6rogcXW0FlZpZhq6A2Jl8uJGYPyZxB7NPwqplUfLReFenXIOS9HMeCqDSDDZjruJDA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:54:00.785361Z","signed_message":"canonical_sha256_bytes"},"source_id":"2401.06981","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:38231b0b4fb87bc163d6542c3358563bc748939922f779a55c4048ac7e349e21","sha256:70c3988875f4e3d840f1d372bae86850e49d24821cdf797b059e006d5c81e806"],"state_sha256":"77964ea8c5a22f6136cf1298e7130599063eebb003dcaecc2eaa433e85d31fcd"}