{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:4QWA2TE4SKCTYYTDLJEDBOJ7DR","short_pith_number":"pith:4QWA2TE4","canonical_record":{"source":{"id":"1207.1333","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-07-05T19:23:47Z","cross_cats_sorted":["cs.DM","cs.GT"],"title_canon_sha256":"2074918e287888646c07d05bc3bf822086330fd4f6278182b8d55328e9067e20","abstract_canon_sha256":"12a5ea6d8b4b313442d872f798e889510002b6d1451cd14605e64e4696b1abab"},"schema_version":"1.0"},"canonical_sha256":"e42c0d4c9c92853c62635a4830b93f1c6f1b29c4859b2dfb37acb9e6100cb5db","source":{"kind":"arxiv","id":"1207.1333","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.1333","created_at":"2026-05-18T02:49:18Z"},{"alias_kind":"arxiv_version","alias_value":"1207.1333v2","created_at":"2026-05-18T02:49:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.1333","created_at":"2026-05-18T02:49:18Z"},{"alias_kind":"pith_short_12","alias_value":"4QWA2TE4SKCT","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"4QWA2TE4SKCTYYTD","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"4QWA2TE4","created_at":"2026-05-18T12:26:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:4QWA2TE4SKCTYYTDLJEDBOJ7DR","target":"record","payload":{"canonical_record":{"source":{"id":"1207.1333","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-07-05T19:23:47Z","cross_cats_sorted":["cs.DM","cs.GT"],"title_canon_sha256":"2074918e287888646c07d05bc3bf822086330fd4f6278182b8d55328e9067e20","abstract_canon_sha256":"12a5ea6d8b4b313442d872f798e889510002b6d1451cd14605e64e4696b1abab"},"schema_version":"1.0"},"canonical_sha256":"e42c0d4c9c92853c62635a4830b93f1c6f1b29c4859b2dfb37acb9e6100cb5db","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:49:18.648182Z","signature_b64":"/HmKeXO3e3kx8huA8SM4x4vMa+ifMuwz9NgiSdRmrH8zItUNrl4bGN+pQrDTb0YARovdNb/MiQKS+sbDSeCzBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e42c0d4c9c92853c62635a4830b93f1c6f1b29c4859b2dfb37acb9e6100cb5db","last_reissued_at":"2026-05-18T02:49:18.647605Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:49:18.647605Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1207.1333","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-18T02:49:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"to+OLSi2eL09McPf/lsl/CE8D0mmjCaQo8oeRY7wef4+YLK6DE9x7JLzwlnboDRNzEf+nLhthEyktcX5HMdtAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T07:35:50.758341Z"},"content_sha256":"da4127c119cac7c634a57e52c4809fe48944c706514726f1c5083b0a963399b6","schema_version":"1.0","event_id":"sha256:da4127c119cac7c634a57e52c4809fe48944c706514726f1c5083b0a963399b6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:4QWA2TE4SKCTYYTDLJEDBOJ7DR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Advances on Matroid Secretary Problems: Free Order Model and Laminar Case","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.GT"],"primary_cat":"cs.DS","authors_text":"Jos\\'e A. Soto, Patrick Jaillet, Rico Zenklusen","submitted_at":"2012-07-05T19:23:47Z","abstract_excerpt":"The most well-known conjecture in the context of matroid secretary problems claims the existence of a constant-factor approximation applicable to any matroid. Whereas this conjecture remains open, modified forms of it were shown to be true, when assuming that the assignment of weights to the secretaries is not adversarial but uniformly random (Soto [SODA 2011], Oveis Gharan and Vondr\\'ak [ESA 2011]). However, so far, there was no variant of the matroid secretary problem with adversarial weight assignment for which a constant-factor approximation was found. We address this point by presenting a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.1333","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-18T02:49:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tGO4OKTvK9vGFt5hwWlx6KDmcOkhiiBjreX60vpcXTB5lstgCjpzUqxdG4AFWqQWYOxIEUiE3M5j9tFXHobPDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T07:35:50.758693Z"},"content_sha256":"76909c0aac88927b2452a0b41729ec386c080139dbaa421965e418c70b52ee99","schema_version":"1.0","event_id":"sha256:76909c0aac88927b2452a0b41729ec386c080139dbaa421965e418c70b52ee99"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR/bundle.json","state_url":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR/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-31T07:35:50Z","links":{"resolver":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR","bundle":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR/bundle.json","state":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:4QWA2TE4SKCTYYTDLJEDBOJ7DR","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":"12a5ea6d8b4b313442d872f798e889510002b6d1451cd14605e64e4696b1abab","cross_cats_sorted":["cs.DM","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-07-05T19:23:47Z","title_canon_sha256":"2074918e287888646c07d05bc3bf822086330fd4f6278182b8d55328e9067e20"},"schema_version":"1.0","source":{"id":"1207.1333","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.1333","created_at":"2026-05-18T02:49:18Z"},{"alias_kind":"arxiv_version","alias_value":"1207.1333v2","created_at":"2026-05-18T02:49:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.1333","created_at":"2026-05-18T02:49:18Z"},{"alias_kind":"pith_short_12","alias_value":"4QWA2TE4SKCT","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"4QWA2TE4SKCTYYTD","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"4QWA2TE4","created_at":"2026-05-18T12:26:53Z"}],"graph_snapshots":[{"event_id":"sha256:76909c0aac88927b2452a0b41729ec386c080139dbaa421965e418c70b52ee99","target":"graph","created_at":"2026-05-18T02:49:18Z","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":"The most well-known conjecture in the context of matroid secretary problems claims the existence of a constant-factor approximation applicable to any matroid. Whereas this conjecture remains open, modified forms of it were shown to be true, when assuming that the assignment of weights to the secretaries is not adversarial but uniformly random (Soto [SODA 2011], Oveis Gharan and Vondr\\'ak [ESA 2011]). However, so far, there was no variant of the matroid secretary problem with adversarial weight assignment for which a constant-factor approximation was found. We address this point by presenting a","authors_text":"Jos\\'e A. Soto, Patrick Jaillet, Rico Zenklusen","cross_cats":["cs.DM","cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-07-05T19:23:47Z","title":"Advances on Matroid Secretary Problems: Free Order Model and Laminar Case"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.1333","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:da4127c119cac7c634a57e52c4809fe48944c706514726f1c5083b0a963399b6","target":"record","created_at":"2026-05-18T02:49:18Z","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":"12a5ea6d8b4b313442d872f798e889510002b6d1451cd14605e64e4696b1abab","cross_cats_sorted":["cs.DM","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-07-05T19:23:47Z","title_canon_sha256":"2074918e287888646c07d05bc3bf822086330fd4f6278182b8d55328e9067e20"},"schema_version":"1.0","source":{"id":"1207.1333","kind":"arxiv","version":2}},"canonical_sha256":"e42c0d4c9c92853c62635a4830b93f1c6f1b29c4859b2dfb37acb9e6100cb5db","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e42c0d4c9c92853c62635a4830b93f1c6f1b29c4859b2dfb37acb9e6100cb5db","first_computed_at":"2026-05-18T02:49:18.647605Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:49:18.647605Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/HmKeXO3e3kx8huA8SM4x4vMa+ifMuwz9NgiSdRmrH8zItUNrl4bGN+pQrDTb0YARovdNb/MiQKS+sbDSeCzBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:49:18.648182Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.1333","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:da4127c119cac7c634a57e52c4809fe48944c706514726f1c5083b0a963399b6","sha256:76909c0aac88927b2452a0b41729ec386c080139dbaa421965e418c70b52ee99"],"state_sha256":"9abf2b4d016e969307b0bd5573076d373b9fa02c6735cfbb88dad9a490e9ba13"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sOS7LnsoD3VLHarx9KPum63xGNxndzZzoLNu0QRXEa4qeGZDf9OWp6udrwAOxqM5nHKdVPg+FiDXW5G55x7jAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T07:35:50.760906Z","bundle_sha256":"402c96f34791516cba1bae2455ba0e0ad8f499ec08096e50787acf7493b5d3ed"}}