{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:26EHJGWEHXXHHVDUV2T67LCBVG","short_pith_number":"pith:26EHJGWE","canonical_record":{"source":{"id":"1606.03626","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-11T21:10:21Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"cbdbc3727c507a7ec45bbbc2290d0a05b45fd8a777a5b4dbe8253e176fac9e4c","abstract_canon_sha256":"a8ab9680a4b7f840e26deabaa10e1f88d5e75b37d805c1046e0ae29acbed268b"},"schema_version":"1.0"},"canonical_sha256":"d788749ac43dee73d474aea7efac41a992cb3fb00e2afab16dea3dfd45433e08","source":{"kind":"arxiv","id":"1606.03626","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.03626","created_at":"2026-05-18T00:31:05Z"},{"alias_kind":"arxiv_version","alias_value":"1606.03626v2","created_at":"2026-05-18T00:31:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.03626","created_at":"2026-05-18T00:31:05Z"},{"alias_kind":"pith_short_12","alias_value":"26EHJGWEHXXH","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_16","alias_value":"26EHJGWEHXXHHVDU","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_8","alias_value":"26EHJGWE","created_at":"2026-05-18T12:29:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:26EHJGWEHXXHHVDUV2T67LCBVG","target":"record","payload":{"canonical_record":{"source":{"id":"1606.03626","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-11T21:10:21Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"cbdbc3727c507a7ec45bbbc2290d0a05b45fd8a777a5b4dbe8253e176fac9e4c","abstract_canon_sha256":"a8ab9680a4b7f840e26deabaa10e1f88d5e75b37d805c1046e0ae29acbed268b"},"schema_version":"1.0"},"canonical_sha256":"d788749ac43dee73d474aea7efac41a992cb3fb00e2afab16dea3dfd45433e08","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:05.449935Z","signature_b64":"vDmMlMN1CeThWKXrTw3sGk7tu8GjfkmKQtBjkv2WGA6UWo6ZYANhTtygDdREmzfpEV7qcGIKUzZiE2/9xE+3Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d788749ac43dee73d474aea7efac41a992cb3fb00e2afab16dea3dfd45433e08","last_reissued_at":"2026-05-18T00:31:05.449304Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:05.449304Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1606.03626","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:31:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MmsE5OoJc722e93mLapiY4pUfJp1XK3clJXUp11uVEBSSCF7d9OzkBxbdWoeQLAUVMjJpg3vzHgMrh58f8oPCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:49:29.525495Z"},"content_sha256":"6219181bbcae67917080dc848da2fc74c9d795fdeaeeace4fab13af8272fbc9d","schema_version":"1.0","event_id":"sha256:6219181bbcae67917080dc848da2fc74c9d795fdeaeeace4fab13af8272fbc9d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:26EHJGWEHXXHHVDUV2T67LCBVG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Matching and Thickness in Heterogeneous Dynamic Markets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.DS","authors_text":"Itai Ashlagi, Maximillien Burq, Patrick Jaillet, Vahideh Manshadi","submitted_at":"2016-06-11T21:10:21Z","abstract_excerpt":"We study dynamic matching in an infinite-horizon stochastic market. While all agents are potentially compatible with each other, some are hard-to-match and others are easy-to-match. Agents prefer to be matched as soon as possible and matches are formed either bilaterally or indirectly through chains. We adopt an asymptotic approach and compute tight bounds on the limit of waiting time of agents under myopic policies that differ in matching technology and prioritization.\n  We find that the market composition is a key factor in the desired matching technology and prioritization level. When hard-"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.03626","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:31:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3gaG6AtY6oRrz3vxEB9BDqHlavO3z13Y7CE924+hfDAoltfnDqXCrM5vSznex4XpEFOgByoYz1+R1fxpQKvWDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:49:29.526146Z"},"content_sha256":"afc5ddea1f6bd23198e16545738a1a691a7ff56fcf175df54831ad50c0549dda","schema_version":"1.0","event_id":"sha256:afc5ddea1f6bd23198e16545738a1a691a7ff56fcf175df54831ad50c0549dda"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/26EHJGWEHXXHHVDUV2T67LCBVG/bundle.json","state_url":"https://pith.science/pith/26EHJGWEHXXHHVDUV2T67LCBVG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/26EHJGWEHXXHHVDUV2T67LCBVG/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-30T08:49:29Z","links":{"resolver":"https://pith.science/pith/26EHJGWEHXXHHVDUV2T67LCBVG","bundle":"https://pith.science/pith/26EHJGWEHXXHHVDUV2T67LCBVG/bundle.json","state":"https://pith.science/pith/26EHJGWEHXXHHVDUV2T67LCBVG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/26EHJGWEHXXHHVDUV2T67LCBVG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:26EHJGWEHXXHHVDUV2T67LCBVG","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":"a8ab9680a4b7f840e26deabaa10e1f88d5e75b37d805c1046e0ae29acbed268b","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-11T21:10:21Z","title_canon_sha256":"cbdbc3727c507a7ec45bbbc2290d0a05b45fd8a777a5b4dbe8253e176fac9e4c"},"schema_version":"1.0","source":{"id":"1606.03626","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.03626","created_at":"2026-05-18T00:31:05Z"},{"alias_kind":"arxiv_version","alias_value":"1606.03626v2","created_at":"2026-05-18T00:31:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.03626","created_at":"2026-05-18T00:31:05Z"},{"alias_kind":"pith_short_12","alias_value":"26EHJGWEHXXH","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_16","alias_value":"26EHJGWEHXXHHVDU","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_8","alias_value":"26EHJGWE","created_at":"2026-05-18T12:29:52Z"}],"graph_snapshots":[{"event_id":"sha256:afc5ddea1f6bd23198e16545738a1a691a7ff56fcf175df54831ad50c0549dda","target":"graph","created_at":"2026-05-18T00:31:05Z","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 dynamic matching in an infinite-horizon stochastic market. While all agents are potentially compatible with each other, some are hard-to-match and others are easy-to-match. Agents prefer to be matched as soon as possible and matches are formed either bilaterally or indirectly through chains. We adopt an asymptotic approach and compute tight bounds on the limit of waiting time of agents under myopic policies that differ in matching technology and prioritization.\n  We find that the market composition is a key factor in the desired matching technology and prioritization level. When hard-","authors_text":"Itai Ashlagi, Maximillien Burq, Patrick Jaillet, Vahideh Manshadi","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-11T21:10:21Z","title":"On Matching and Thickness in Heterogeneous Dynamic Markets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.03626","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:6219181bbcae67917080dc848da2fc74c9d795fdeaeeace4fab13af8272fbc9d","target":"record","created_at":"2026-05-18T00:31:05Z","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":"a8ab9680a4b7f840e26deabaa10e1f88d5e75b37d805c1046e0ae29acbed268b","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-11T21:10:21Z","title_canon_sha256":"cbdbc3727c507a7ec45bbbc2290d0a05b45fd8a777a5b4dbe8253e176fac9e4c"},"schema_version":"1.0","source":{"id":"1606.03626","kind":"arxiv","version":2}},"canonical_sha256":"d788749ac43dee73d474aea7efac41a992cb3fb00e2afab16dea3dfd45433e08","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d788749ac43dee73d474aea7efac41a992cb3fb00e2afab16dea3dfd45433e08","first_computed_at":"2026-05-18T00:31:05.449304Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:05.449304Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vDmMlMN1CeThWKXrTw3sGk7tu8GjfkmKQtBjkv2WGA6UWo6ZYANhTtygDdREmzfpEV7qcGIKUzZiE2/9xE+3Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:05.449935Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.03626","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6219181bbcae67917080dc848da2fc74c9d795fdeaeeace4fab13af8272fbc9d","sha256:afc5ddea1f6bd23198e16545738a1a691a7ff56fcf175df54831ad50c0549dda"],"state_sha256":"8282c4ca51517c710ca33c9e580a1628e96dc6557123f22af3a5c6cb5795d721"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zU/O3fg341flTVJUqWP7xUf0yQfyG1DfvqUPKQs71TuESEUbh6gHzpKBJ09P+2bUi2Qt0nydguzo0LjmqHaxDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T08:49:29.529461Z","bundle_sha256":"e8c8ea96cfdabfe4e5cecc56d07712d37992f62cef4501e39b4aa3f75760c177"}}