{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:6RCOBKJI5PKOG7NP2S3GMTJEXF","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":"59faadd751ef2c176477b6bfaf55b21d66dcb0d90f42a7cbbc58cc918f263370","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-09-13T19:36:45Z","title_canon_sha256":"47a65e75cb1bf8cdbbb369b7eb7ce18fa24dd7018a0f4ffe3a0b8febcdbda9b9"},"schema_version":"1.0","source":{"id":"1609.03993","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.03993","created_at":"2026-05-18T01:04:42Z"},{"alias_kind":"arxiv_version","alias_value":"1609.03993v1","created_at":"2026-05-18T01:04:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.03993","created_at":"2026-05-18T01:04:42Z"},{"alias_kind":"pith_short_12","alias_value":"6RCOBKJI5PKO","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"6RCOBKJI5PKOG7NP","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"6RCOBKJI","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:2fda766427af2db91a4df735a6f76789777327c5ec53802e852f32bab1f6901c","target":"graph","created_at":"2026-05-18T01:04:42Z","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":"A common strategy for improving optimization algorithms is to restart the algorithm when it is believed to be trapped in an inferior part of the search space. However, while specific restart strategies have been developed for specific problems (and specific algorithms), restarts are typically not regarded as a general tool to speed up an optimization algorithm. In fact, many optimization algorithms do not employ restarts at all.\n  Recently, \"bet-and-run\" was introduced in the context of mixed-integer programming, where first a number of short runs with randomized initial conditions is made, an","authors_text":"Markus Wagner, Timo K\\\"otzing, Tobias Friedrich","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-09-13T19:36:45Z","title":"A Generic Bet-and-run Strategy for Speeding Up Traveling Salesperson and Minimum Vertex Cover"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.03993","kind":"arxiv","version":1},"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:999b2f4c1d280fac9ba206beed2e381ef52fe8a803d820649187af1d7704f4b8","target":"record","created_at":"2026-05-18T01:04:42Z","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":"59faadd751ef2c176477b6bfaf55b21d66dcb0d90f42a7cbbc58cc918f263370","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-09-13T19:36:45Z","title_canon_sha256":"47a65e75cb1bf8cdbbb369b7eb7ce18fa24dd7018a0f4ffe3a0b8febcdbda9b9"},"schema_version":"1.0","source":{"id":"1609.03993","kind":"arxiv","version":1}},"canonical_sha256":"f444e0a928ebd4e37dafd4b6664d24b9632245e3e51119b8b41fd9c50005368a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f444e0a928ebd4e37dafd4b6664d24b9632245e3e51119b8b41fd9c50005368a","first_computed_at":"2026-05-18T01:04:42.037455Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:42.037455Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DB6Y4yjrqyNvqX3z7n29PgTLtBPxw9ZC209Ae5t2eZudBnElL2ASsJK9N+BYnHXQrYyj6zKn1gThr+mdaivCBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:42.037879Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.03993","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:999b2f4c1d280fac9ba206beed2e381ef52fe8a803d820649187af1d7704f4b8","sha256:2fda766427af2db91a4df735a6f76789777327c5ec53802e852f32bab1f6901c"],"state_sha256":"d06882dfa42227e1ceb0be267eb7ad8893bb8e6e9cac4ad8cb1e59a23a1b0505"}