{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:KDWGP7LTGHO5WGDKUVVUBTHD3I","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":"d97068436b78fa9dec560d7b4a276d682be298a531b717ee9893b4f93d78df1a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-08-14T19:06:47Z","title_canon_sha256":"71b989d8305b105ad7849f7f6cca1e8dad093251ff425b35cfcfb7693edee5ed"},"schema_version":"1.0","source":{"id":"1808.04863","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.04863","created_at":"2026-05-18T00:08:02Z"},{"alias_kind":"arxiv_version","alias_value":"1808.04863v1","created_at":"2026-05-18T00:08:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.04863","created_at":"2026-05-18T00:08:02Z"},{"alias_kind":"pith_short_12","alias_value":"KDWGP7LTGHO5","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"KDWGP7LTGHO5WGDK","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"KDWGP7LT","created_at":"2026-05-18T12:32:33Z"}],"graph_snapshots":[{"event_id":"sha256:6bbaf17df442d3b678cf875f970aea2cbf8c404cf50639b78c74cd2937aa14f1","target":"graph","created_at":"2026-05-18T00:08:02Z","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 perform an experimental study of algorithms for online bipartite matching under the known i.i.d. input model with integral types. In the last decade, there has been substantial effort in designing complex algorithms with the goal of improving worst-case approximation ratios. Our goal is to determine how these algorithms perform on more practical instances rather than worst-case instances. In particular, we are interested in whether the ranking of the algorithms by their worst-case performance is consistent with the ranking of the algorithms by their average-case/practical performance. We ar","authors_text":"Allan Borodin, Christodoulos Karavasilis, Denis Pankratov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-08-14T19:06:47Z","title":"An Experimental Study of Algorithms for Online Bipartite Matching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.04863","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:1152db2959c16dbb6693e1330104c96b9055681452d93467cfc87f92bbad6a23","target":"record","created_at":"2026-05-18T00:08:02Z","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":"d97068436b78fa9dec560d7b4a276d682be298a531b717ee9893b4f93d78df1a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-08-14T19:06:47Z","title_canon_sha256":"71b989d8305b105ad7849f7f6cca1e8dad093251ff425b35cfcfb7693edee5ed"},"schema_version":"1.0","source":{"id":"1808.04863","kind":"arxiv","version":1}},"canonical_sha256":"50ec67fd7331dddb186aa56b40cce3da0bc3869eca0e054294f26cc2ef47637b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"50ec67fd7331dddb186aa56b40cce3da0bc3869eca0e054294f26cc2ef47637b","first_computed_at":"2026-05-18T00:08:02.354271Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:08:02.354271Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W/YR8h9VWmddDF5QBzlaJNVMZk4KIlKaZhRr4ne+Z3E3vlJCkojSom9Lz/cuI6Y1JHgKZZbGqJdqpnvoASDFDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:08:02.354825Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.04863","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1152db2959c16dbb6693e1330104c96b9055681452d93467cfc87f92bbad6a23","sha256:6bbaf17df442d3b678cf875f970aea2cbf8c404cf50639b78c74cd2937aa14f1"],"state_sha256":"707bb46742ccc0967db69c9c89547cc69f226cdbc53db373525537b8aa022c6d"}