{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:SKLZQM2KRLPW2VQ63WA7W5H2A5","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":"95bf086bc5e5c9eb386899d8ad9b3793798fefe4670d7641776d6316ec402413","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-02-07T05:12:26Z","title_canon_sha256":"597fe754162fd1cdaadf8f67a1299104cb03ada42ad62e99a376b50d3a1f8b56"},"schema_version":"1.0","source":{"id":"2202.02948","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.02948","created_at":"2026-07-05T03:54:44Z"},{"alias_kind":"arxiv_version","alias_value":"2202.02948v2","created_at":"2026-07-05T03:54:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.02948","created_at":"2026-07-05T03:54:44Z"},{"alias_kind":"pith_short_12","alias_value":"SKLZQM2KRLPW","created_at":"2026-07-05T03:54:44Z"},{"alias_kind":"pith_short_16","alias_value":"SKLZQM2KRLPW2VQ6","created_at":"2026-07-05T03:54:44Z"},{"alias_kind":"pith_short_8","alias_value":"SKLZQM2K","created_at":"2026-07-05T03:54:44Z"}],"graph_snapshots":[{"event_id":"sha256:6e4241cf50cf27bf86bfb4a1e9b73381ef33d8385c5df0eb186a4ed587a833f7","target":"graph","created_at":"2026-07-05T03:54:44Z","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/2202.02948/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Online bipartite matching with one-sided arrival and its variants have been extensively studied since the seminal work of Karp, Vazirani, and Vazirani (STOC 1990). Motivated by real-life applications with dynamic market structures, e.g. ride-sharing, two generalizations of the classical one-sided arrival model are proposed to allow non-bipartite graphs and to allow all vertices to arrive online. Namely, online matching with general vertex arrival is introduced by Wang and Wong (ICALP 2015), and fully online matching is introduced by Huang et al. (JACM 2020).\n  In this paper, we study the fract","authors_text":"Yuhao Zhang, Zhihao Gavin Tang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-02-07T05:12:26Z","title":"Improved Bounds for Fractional Online Matching Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.02948","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:207204fe6adb17e49a298b76cb5dc92e7c22ca9b2fed273c95accb0f5cb07657","target":"record","created_at":"2026-07-05T03:54:44Z","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":"95bf086bc5e5c9eb386899d8ad9b3793798fefe4670d7641776d6316ec402413","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-02-07T05:12:26Z","title_canon_sha256":"597fe754162fd1cdaadf8f67a1299104cb03ada42ad62e99a376b50d3a1f8b56"},"schema_version":"1.0","source":{"id":"2202.02948","kind":"arxiv","version":2}},"canonical_sha256":"929798334a8adf6d561edd81fb74fa0770fdc0ee0e51620b69d3fc309ef8b742","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"929798334a8adf6d561edd81fb74fa0770fdc0ee0e51620b69d3fc309ef8b742","first_computed_at":"2026-07-05T03:54:44.076957Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:54:44.076957Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rmGA66bLiantxu8UxT8M8/EQ2eB0oHdOc26fQWFaT8O/465p6L6KNTri4Tq/b3z9FmOFBR3OEhPlsxE7oEn/CA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:54:44.077301Z","signed_message":"canonical_sha256_bytes"},"source_id":"2202.02948","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:207204fe6adb17e49a298b76cb5dc92e7c22ca9b2fed273c95accb0f5cb07657","sha256:6e4241cf50cf27bf86bfb4a1e9b73381ef33d8385c5df0eb186a4ed587a833f7"],"state_sha256":"258834b98ecbaa8eced4f36dfae5685f5ef478c3544c53551d60e337fdb27b09"}