{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:PUDKOOGJJ6FPXJJWGGLO2QNNRT","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":"82442205f94605a75ace2eea7db22c2baf8e02beff7b02528eeed5a39b25f359","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-04-29T16:24:59Z","title_canon_sha256":"ae9164f6c6e20d2b990b37ea001c1d3d3e62d0717a75a575afb8d9c75b9d1649"},"schema_version":"1.0","source":{"id":"2004.14304","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.14304","created_at":"2026-07-05T02:04:56Z"},{"alias_kind":"arxiv_version","alias_value":"2004.14304v3","created_at":"2026-07-05T02:04:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.14304","created_at":"2026-07-05T02:04:56Z"},{"alias_kind":"pith_short_12","alias_value":"PUDKOOGJJ6FP","created_at":"2026-07-05T02:04:56Z"},{"alias_kind":"pith_short_16","alias_value":"PUDKOOGJJ6FPXJJW","created_at":"2026-07-05T02:04:56Z"},{"alias_kind":"pith_short_8","alias_value":"PUDKOOGJ","created_at":"2026-07-05T02:04:56Z"}],"graph_snapshots":[{"event_id":"sha256:8c67b1cad6d6153fc7110fc1c5bd939e154f33f8c9f8297575148be21c8e54d5","target":"graph","created_at":"2026-07-05T02:04:56Z","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/2004.14304/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Within the context of stochastic probing with commitment, we consider the online stochastic matching problem; that is, the one sided online bipartite matching problem where edges adjacent to an online node must be probed to determine if they exist, based on known edge probabilities. If a probed edge exists, it must be used in the matching (if possible). We study this problem in the generality of a patience (or budget) constraint which limits the number of probes that can be made to edges adjacent to an online node. The patience constraint results in modelling and computational efficiency issue","authors_text":"Akash Rakheja, Allan Borodin, Calum MacRury","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-04-29T16:24:59Z","title":"Bipartite Stochastic Matching: Online, Random Order, and I.I.D. Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.14304","kind":"arxiv","version":3},"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:c8e6efb9cf70fe1db40db76e25ac4b3514c43a2c36519f484dcdd5524f0efe4f","target":"record","created_at":"2026-07-05T02:04:56Z","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":"82442205f94605a75ace2eea7db22c2baf8e02beff7b02528eeed5a39b25f359","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-04-29T16:24:59Z","title_canon_sha256":"ae9164f6c6e20d2b990b37ea001c1d3d3e62d0717a75a575afb8d9c75b9d1649"},"schema_version":"1.0","source":{"id":"2004.14304","kind":"arxiv","version":3}},"canonical_sha256":"7d06a738c94f8afba5363196ed41ad8cdfc92b0e3b20ff64b51f9f4f2cbc7a04","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d06a738c94f8afba5363196ed41ad8cdfc92b0e3b20ff64b51f9f4f2cbc7a04","first_computed_at":"2026-07-05T02:04:56.629202Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:04:56.629202Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wtnq8w5M+5AMX2ssjmYw4qgeqSNfX0yU+if7b5C9Y8+QjrXjcXE3zRadv4zZZ13UWjCBcC8SdVp9raKHH+1/BA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:04:56.629609Z","signed_message":"canonical_sha256_bytes"},"source_id":"2004.14304","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c8e6efb9cf70fe1db40db76e25ac4b3514c43a2c36519f484dcdd5524f0efe4f","sha256:8c67b1cad6d6153fc7110fc1c5bd939e154f33f8c9f8297575148be21c8e54d5"],"state_sha256":"2b756afaeb1c569275360f64dd4420d91aa46f4792901051ac58872d05536cdc"}