{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:WCIY3SOB4MIBFLB6Q6DDBND7VD","short_pith_number":"pith:WCIY3SOB","canonical_record":{"source":{"id":"1511.08748","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-27T17:16:15Z","cross_cats_sorted":[],"title_canon_sha256":"e03cfedc660e899b783b4a23fb002a76e5a2960e921f3d24dddd3e8647e4fc92","abstract_canon_sha256":"dfc6762a147209bed3170eb3d07c634af9e0ce1dc3cf88e61659ae281d81be1d"},"schema_version":"1.0"},"canonical_sha256":"b0918dc9c1e31012ac3e878630b47fa8e1874fbb933718512c9c222f81bbc94c","source":{"kind":"arxiv","id":"1511.08748","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.08748","created_at":"2026-05-18T00:46:22Z"},{"alias_kind":"arxiv_version","alias_value":"1511.08748v2","created_at":"2026-05-18T00:46:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.08748","created_at":"2026-05-18T00:46:22Z"},{"alias_kind":"pith_short_12","alias_value":"WCIY3SOB4MIB","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"WCIY3SOB4MIBFLB6","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"WCIY3SOB","created_at":"2026-05-18T12:29:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:WCIY3SOB4MIBFLB6Q6DDBND7VD","target":"record","payload":{"canonical_record":{"source":{"id":"1511.08748","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-27T17:16:15Z","cross_cats_sorted":[],"title_canon_sha256":"e03cfedc660e899b783b4a23fb002a76e5a2960e921f3d24dddd3e8647e4fc92","abstract_canon_sha256":"dfc6762a147209bed3170eb3d07c634af9e0ce1dc3cf88e61659ae281d81be1d"},"schema_version":"1.0"},"canonical_sha256":"b0918dc9c1e31012ac3e878630b47fa8e1874fbb933718512c9c222f81bbc94c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:46:22.638104Z","signature_b64":"Lf0uTyWyQ6y3MuYKJ4Zepg7wc210aZrJ7iqGayDts3vdJuwMg8Qcdtqaqmo5F3s+baBSJsgQBc5ZnHlv9HzXCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b0918dc9c1e31012ac3e878630b47fa8e1874fbb933718512c9c222f81bbc94c","last_reissued_at":"2026-05-18T00:46:22.637761Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:46:22.637761Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.08748","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:46:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JguzJdjPvjcRI0uwfbGXY/swfaEsEPaVw/tfUFuBAJ8eTHAXr6lfmQQce+Vtyz9ynJM7j62ujZkQ2d5HHYKdCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T13:35:26.572411Z"},"content_sha256":"1806995cca9426dc382d7d897f32aaa6b70420c0daa0348ec53b6a27d741119f","schema_version":"1.0","event_id":"sha256:1806995cca9426dc382d7d897f32aaa6b70420c0daa0348ec53b6a27d741119f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:WCIY3SOB4MIBFLB6Q6DDBND7VD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Jugal Garg, Nikhil Devanur, Ruta Mehta, Sadra Yazdanbod, Vijay V. Vazirani","submitted_at":"2015-11-27T17:16:15Z","abstract_excerpt":"We introduce a new class of combinatorial markets in which agents have covering constraints over resources required and are interested in delay minimization. Our market model is applicable to several settings including scheduling, cloud computing, and communicating over a network. This model is quite different from the traditional models, to the extent that neither do the classical equilibrium existence results seem to apply to it nor do any of the efficient algorithmic techniques developed to compute equilibria seem to apply directly. We give a proof of existence of equilibrium and a polynomi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.08748","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:46:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/dJ/3LB4kCHDADYAQm3120INatUbfGvyPWR/VNaq6DqkR3QwXR5u9vzgareumbxhiqtCmYntkA54CLhB8kh1Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T13:35:26.572751Z"},"content_sha256":"0f9be9666a75bc997d78702c712abb7f74956fdfda60e984bb25d42edaf92e7c","schema_version":"1.0","event_id":"sha256:0f9be9666a75bc997d78702c712abb7f74956fdfda60e984bb25d42edaf92e7c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WCIY3SOB4MIBFLB6Q6DDBND7VD/bundle.json","state_url":"https://pith.science/pith/WCIY3SOB4MIBFLB6Q6DDBND7VD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WCIY3SOB4MIBFLB6Q6DDBND7VD/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-28T13:35:26Z","links":{"resolver":"https://pith.science/pith/WCIY3SOB4MIBFLB6Q6DDBND7VD","bundle":"https://pith.science/pith/WCIY3SOB4MIBFLB6Q6DDBND7VD/bundle.json","state":"https://pith.science/pith/WCIY3SOB4MIBFLB6Q6DDBND7VD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WCIY3SOB4MIBFLB6Q6DDBND7VD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:WCIY3SOB4MIBFLB6Q6DDBND7VD","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":"dfc6762a147209bed3170eb3d07c634af9e0ce1dc3cf88e61659ae281d81be1d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-27T17:16:15Z","title_canon_sha256":"e03cfedc660e899b783b4a23fb002a76e5a2960e921f3d24dddd3e8647e4fc92"},"schema_version":"1.0","source":{"id":"1511.08748","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.08748","created_at":"2026-05-18T00:46:22Z"},{"alias_kind":"arxiv_version","alias_value":"1511.08748v2","created_at":"2026-05-18T00:46:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.08748","created_at":"2026-05-18T00:46:22Z"},{"alias_kind":"pith_short_12","alias_value":"WCIY3SOB4MIB","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"WCIY3SOB4MIBFLB6","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"WCIY3SOB","created_at":"2026-05-18T12:29:47Z"}],"graph_snapshots":[{"event_id":"sha256:0f9be9666a75bc997d78702c712abb7f74956fdfda60e984bb25d42edaf92e7c","target":"graph","created_at":"2026-05-18T00:46:22Z","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 introduce a new class of combinatorial markets in which agents have covering constraints over resources required and are interested in delay minimization. Our market model is applicable to several settings including scheduling, cloud computing, and communicating over a network. This model is quite different from the traditional models, to the extent that neither do the classical equilibrium existence results seem to apply to it nor do any of the efficient algorithmic techniques developed to compute equilibria seem to apply directly. We give a proof of existence of equilibrium and a polynomi","authors_text":"Jugal Garg, Nikhil Devanur, Ruta Mehta, Sadra Yazdanbod, Vijay V. Vazirani","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-27T17:16:15Z","title":"A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.08748","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:1806995cca9426dc382d7d897f32aaa6b70420c0daa0348ec53b6a27d741119f","target":"record","created_at":"2026-05-18T00:46:22Z","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":"dfc6762a147209bed3170eb3d07c634af9e0ce1dc3cf88e61659ae281d81be1d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-27T17:16:15Z","title_canon_sha256":"e03cfedc660e899b783b4a23fb002a76e5a2960e921f3d24dddd3e8647e4fc92"},"schema_version":"1.0","source":{"id":"1511.08748","kind":"arxiv","version":2}},"canonical_sha256":"b0918dc9c1e31012ac3e878630b47fa8e1874fbb933718512c9c222f81bbc94c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b0918dc9c1e31012ac3e878630b47fa8e1874fbb933718512c9c222f81bbc94c","first_computed_at":"2026-05-18T00:46:22.637761Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:22.637761Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Lf0uTyWyQ6y3MuYKJ4Zepg7wc210aZrJ7iqGayDts3vdJuwMg8Qcdtqaqmo5F3s+baBSJsgQBc5ZnHlv9HzXCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:22.638104Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.08748","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1806995cca9426dc382d7d897f32aaa6b70420c0daa0348ec53b6a27d741119f","sha256:0f9be9666a75bc997d78702c712abb7f74956fdfda60e984bb25d42edaf92e7c"],"state_sha256":"e48e76de1a4d473917f124eba78026ca135e37b0b9b9b3e35d2d186e81663a61"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rjjah+R37gxKxJvmMs3uvlD7U17MKxZbp88tfMKNlnhgQcAjiHFDsp/qNVZDCQvNfp8lz93qSLUlw5c46Sy7Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T13:35:26.574651Z","bundle_sha256":"54f14adf0c0e4979722eebf8f951262246cda9153f24be1c278937dd4a1b0871"}}