{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:4QWA2TE4SKCTYYTDLJEDBOJ7DR","short_pith_number":"pith:4QWA2TE4","schema_version":"1.0","canonical_sha256":"e42c0d4c9c92853c62635a4830b93f1c6f1b29c4859b2dfb37acb9e6100cb5db","source":{"kind":"arxiv","id":"1207.1333","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1207.1333","created_at":"2026-05-18T02:49:18.647699+00:00"},{"alias_kind":"arxiv_version","alias_value":"1207.1333v2","created_at":"2026-05-18T02:49:18.647699+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.1333","created_at":"2026-05-18T02:49:18.647699+00:00"},{"alias_kind":"pith_short_12","alias_value":"4QWA2TE4SKCT","created_at":"2026-05-18T12:26:53.410803+00:00"},{"alias_kind":"pith_short_16","alias_value":"4QWA2TE4SKCTYYTD","created_at":"2026-05-18T12:26:53.410803+00:00"},{"alias_kind":"pith_short_8","alias_value":"4QWA2TE4","created_at":"2026-05-18T12:26:53.410803+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR","json":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR.json","graph_json":"https://pith.science/api/pith-number/4QWA2TE4SKCTYYTDLJEDBOJ7DR/graph.json","events_json":"https://pith.science/api/pith-number/4QWA2TE4SKCTYYTDLJEDBOJ7DR/events.json","paper":"https://pith.science/paper/4QWA2TE4"},"agent_actions":{"view_html":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR","download_json":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR.json","view_paper":"https://pith.science/paper/4QWA2TE4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1207.1333&json=true","fetch_graph":"https://pith.science/api/pith-number/4QWA2TE4SKCTYYTDLJEDBOJ7DR/graph.json","fetch_events":"https://pith.science/api/pith-number/4QWA2TE4SKCTYYTDLJEDBOJ7DR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR/action/storage_attestation","attest_author":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR/action/author_attestation","sign_citation":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR/action/citation_signature","submit_replication":"https://pith.science/pith/4QWA2TE4SKCTYYTDLJEDBOJ7DR/action/replication_record"}},"created_at":"2026-05-18T02:49:18.647699+00:00","updated_at":"2026-05-18T02:49:18.647699+00:00"}