{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:N4FT4LXXQDAUR3OIMOBAWQUO2I","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":"bf91049b536f64c5aca0e7fd94feb37c93276ebf610a8fdc52215428060eb85c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-07-12T04:35:02Z","title_canon_sha256":"bccf4cd0d01042eea4def4b26c0e03cc1c7ddd4159f5fb3acf5ae72a92ea11f2"},"schema_version":"1.0","source":{"id":"1107.2188","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.2188","created_at":"2026-05-18T03:32:32Z"},{"alias_kind":"arxiv_version","alias_value":"1107.2188v3","created_at":"2026-05-18T03:32:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.2188","created_at":"2026-05-18T03:32:32Z"},{"alias_kind":"pith_short_12","alias_value":"N4FT4LXXQDAU","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"N4FT4LXXQDAUR3OI","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"N4FT4LXX","created_at":"2026-05-18T12:26:37Z"}],"graph_snapshots":[{"event_id":"sha256:2c1f536053ee7cbff993d7828a0f2f1d32be740f1ca94733f80654679f8878a7","target":"graph","created_at":"2026-05-18T03:32:32Z","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 the matroid secretary problems with submodular valuation functions. In these problems, the elements arrive in random order. When one element arrives, we have to make an immediate and irrevocable decision on whether to accept it or not. The set of accepted elements must form an {\\em independent set} in a predefined matroid. Our objective is to maximize the value of the accepted elements. In this paper, we focus on the case that the valuation function is a non-negative and monotonically non-decreasing submodular function.\n  We introduce a general algorithm for such {\\em submodular matro","authors_text":"Bo Tang, Tengyu Ma, Yajun Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-07-12T04:35:02Z","title":"The Simulated Greedy Algorithm for Several Submodular Matroid Secretary Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.2188","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:aec68622b3ab57cdc1705dd5e6cbe0581209b55ffa118b2073e3a54727f11d7a","target":"record","created_at":"2026-05-18T03:32:32Z","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":"bf91049b536f64c5aca0e7fd94feb37c93276ebf610a8fdc52215428060eb85c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-07-12T04:35:02Z","title_canon_sha256":"bccf4cd0d01042eea4def4b26c0e03cc1c7ddd4159f5fb3acf5ae72a92ea11f2"},"schema_version":"1.0","source":{"id":"1107.2188","kind":"arxiv","version":3}},"canonical_sha256":"6f0b3e2ef780c148edc863820b428ed23d4a28f22d7473b57c64cbb65c3bbc7a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f0b3e2ef780c148edc863820b428ed23d4a28f22d7473b57c64cbb65c3bbc7a","first_computed_at":"2026-05-18T03:32:32.001309Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:32:32.001309Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nkjx4YGcLuZIHt7oZuJwmgMb8e+FoOU5BonwDwGeshVMEFnjzw14chQU1urB6vNVF20RS+vCSPGnK6UiM8CfDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:32:32.002223Z","signed_message":"canonical_sha256_bytes"},"source_id":"1107.2188","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aec68622b3ab57cdc1705dd5e6cbe0581209b55ffa118b2073e3a54727f11d7a","sha256:2c1f536053ee7cbff993d7828a0f2f1d32be740f1ca94733f80654679f8878a7"],"state_sha256":"ff9acf6f50c120f0ad77ca7b1dfc940ab4ede49ed7bc831ac95e4f603de70ada"}