{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:Z5W553XMPBS73YXFHRSIX2SH4W","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":"9d8697fdf55c9acef68433e485eacd31b0cfa447305137af1314705a45fb31d7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-10-19T14:51:04Z","title_canon_sha256":"246b5aff51bcc438238117159be9a58970f462b6e10cc75838a565cc9c9b167f"},"schema_version":"1.0","source":{"id":"1510.05503","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.05503","created_at":"2026-05-18T01:29:52Z"},{"alias_kind":"arxiv_version","alias_value":"1510.05503v1","created_at":"2026-05-18T01:29:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.05503","created_at":"2026-05-18T01:29:52Z"},{"alias_kind":"pith_short_12","alias_value":"Z5W553XMPBS7","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_16","alias_value":"Z5W553XMPBS73YXF","created_at":"2026-05-18T12:29:52Z"},{"alias_kind":"pith_short_8","alias_value":"Z5W553XM","created_at":"2026-05-18T12:29:52Z"}],"graph_snapshots":[{"event_id":"sha256:a4615e20f09afbd860b38cebb8ccdc01ffb5bf53be9a8f35e44aa55d838af5ac","target":"graph","created_at":"2026-05-18T01:29:52Z","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":"In this work we study preprocessing for tractable problems when part of the input is unknown or uncertain. This comes up naturally if, e.g., the load of some machines or the congestion of some roads is not known far enough in advance, or if we have to regularly solve a problem over instances that are largely similar, e.g., daily airport scheduling with few charter flights. Unlike robust optimization, which also studies settings like this, our goal lies not in computing solutions that are (approximately) good for every instantiation. Rather, we seek to preprocess the known parts of the input, t","authors_text":"Stefan Fafianie, Stefan Kratsch, Voung Anh Quyen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-10-19T14:51:04Z","title":"Preprocessing under uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.05503","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:06d5e3e47aa6134590c385e9d05bcfc95244623a8581e7a288b9f52e32523675","target":"record","created_at":"2026-05-18T01:29:52Z","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":"9d8697fdf55c9acef68433e485eacd31b0cfa447305137af1314705a45fb31d7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-10-19T14:51:04Z","title_canon_sha256":"246b5aff51bcc438238117159be9a58970f462b6e10cc75838a565cc9c9b167f"},"schema_version":"1.0","source":{"id":"1510.05503","kind":"arxiv","version":1}},"canonical_sha256":"cf6ddeeeec7865fde2e53c648bea47e589666d34b7093513cffc823357b465ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cf6ddeeeec7865fde2e53c648bea47e589666d34b7093513cffc823357b465ac","first_computed_at":"2026-05-18T01:29:52.167254Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:29:52.167254Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"M6RRyc77jf02SZQUrUh7cuxecVc1mc1r2IHMD4cNiMJ1vLj3FKRhwd4qE/h6tQkzTs8R2YIYMRUuq9Qe1mqHAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:29:52.167974Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.05503","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:06d5e3e47aa6134590c385e9d05bcfc95244623a8581e7a288b9f52e32523675","sha256:a4615e20f09afbd860b38cebb8ccdc01ffb5bf53be9a8f35e44aa55d838af5ac"],"state_sha256":"32ecd04e95901df0f989766a0dd1af1be3ec25db5b7373439ebce727b3230df1"}