{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:6LLIVZ3XH6DP4LOPYVIWHSKJR5","short_pith_number":"pith:6LLIVZ3X","canonical_record":{"source":{"id":"2602.22110","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-02-25T16:57:43Z","cross_cats_sorted":["cs.DM","math.OC"],"title_canon_sha256":"0b83595efd6227dbb91d851fc20e203bffbc2fbc4a0623cfe6ee6c21aa7636a7","abstract_canon_sha256":"293ca9420dee3debbf10f526e45fb02ca9691b9728205b9d086e60e1709c299e"},"schema_version":"1.0"},"canonical_sha256":"f2d68ae7773f86fe2dcfc55163c9498f73b7da863a8ac2f11659a29a09cc60e5","source":{"kind":"arxiv","id":"2602.22110","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2602.22110","created_at":"2026-05-26T01:03:26Z"},{"alias_kind":"arxiv_version","alias_value":"2602.22110v3","created_at":"2026-05-26T01:03:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.22110","created_at":"2026-05-26T01:03:26Z"},{"alias_kind":"pith_short_12","alias_value":"6LLIVZ3XH6DP","created_at":"2026-05-26T01:03:26Z"},{"alias_kind":"pith_short_16","alias_value":"6LLIVZ3XH6DP4LOP","created_at":"2026-05-26T01:03:26Z"},{"alias_kind":"pith_short_8","alias_value":"6LLIVZ3X","created_at":"2026-05-26T01:03:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:6LLIVZ3XH6DP4LOPYVIWHSKJR5","target":"record","payload":{"canonical_record":{"source":{"id":"2602.22110","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-02-25T16:57:43Z","cross_cats_sorted":["cs.DM","math.OC"],"title_canon_sha256":"0b83595efd6227dbb91d851fc20e203bffbc2fbc4a0623cfe6ee6c21aa7636a7","abstract_canon_sha256":"293ca9420dee3debbf10f526e45fb02ca9691b9728205b9d086e60e1709c299e"},"schema_version":"1.0"},"canonical_sha256":"f2d68ae7773f86fe2dcfc55163c9498f73b7da863a8ac2f11659a29a09cc60e5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-26T01:03:26.376598Z","signature_b64":"FUUn7MfygUpbpW+Z7WPTTuYByZDO04ET1OciT/k2UxmHxZB8HxFZCIEuRL5lAbxrSMvobDB97SzbeTbiifoAAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f2d68ae7773f86fe2dcfc55163c9498f73b7da863a8ac2f11659a29a09cc60e5","last_reissued_at":"2026-05-26T01:03:26.375826Z","signature_status":"signed_v1","first_computed_at":"2026-05-26T01:03:26.375826Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2602.22110","source_version":3,"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-26T01:03:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j9qe5jT3b5jBCvGKZ/jC8rTu09dyON6/MvaKl4sw+JJkrGcSZ4g/H0qxKK1qnYIQ7uC0izNTZtbebBRNOlczAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T14:03:28.145353Z"},"content_sha256":"a3a32fdc07147f49783ab661c0fbe839dc9c43bd15a2ca987ddee981c5c73d70","schema_version":"1.0","event_id":"sha256:a3a32fdc07147f49783ab661c0fbe839dc9c43bd15a2ca987ddee981c5c73d70"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:6LLIVZ3XH6DP4LOPYVIWHSKJR5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Robust Permutation Flowshops Under Budgeted Uncertainty","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DM","math.OC"],"primary_cat":"cs.DS","authors_text":"Danny Hermelin, Dvir Shabtay, Noam Goldberg","submitted_at":"2026-02-25T16:57:43Z","abstract_excerpt":"We consider the robust permutation flowshop problem under the budgeted uncertainty model, where at most a given number of job processing times may deviate on each machine. We show that solutions for this problem can be determined by solving polynomially many instances of the corresponding nominal problem. As a direct consequence, our result implies that this robust flowshop problem can be solved in polynomial time for two machines, and can be approximated in polynomial time for any fixed number of machines. The reduction that is our main result follows from an analysis similar to Bertsimas and"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.22110","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2602.22110/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-26T01:03:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3UHw36FdofTq2FbWoAYadMm3W4LqGUJW3rRWx3uRzvnt0e9USzzQTQlz+gsQYMkOQKZlJ/5Sy4bCJuEprrEHDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T14:03:28.145729Z"},"content_sha256":"f90eaacf161cb5e8e4f6056292ca7f907acc1f25dc6768d5e1bff3f03d4bf58d","schema_version":"1.0","event_id":"sha256:f90eaacf161cb5e8e4f6056292ca7f907acc1f25dc6768d5e1bff3f03d4bf58d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6LLIVZ3XH6DP4LOPYVIWHSKJR5/bundle.json","state_url":"https://pith.science/pith/6LLIVZ3XH6DP4LOPYVIWHSKJR5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6LLIVZ3XH6DP4LOPYVIWHSKJR5/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-06-05T14:03:28Z","links":{"resolver":"https://pith.science/pith/6LLIVZ3XH6DP4LOPYVIWHSKJR5","bundle":"https://pith.science/pith/6LLIVZ3XH6DP4LOPYVIWHSKJR5/bundle.json","state":"https://pith.science/pith/6LLIVZ3XH6DP4LOPYVIWHSKJR5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6LLIVZ3XH6DP4LOPYVIWHSKJR5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:6LLIVZ3XH6DP4LOPYVIWHSKJR5","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":"293ca9420dee3debbf10f526e45fb02ca9691b9728205b9d086e60e1709c299e","cross_cats_sorted":["cs.DM","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-02-25T16:57:43Z","title_canon_sha256":"0b83595efd6227dbb91d851fc20e203bffbc2fbc4a0623cfe6ee6c21aa7636a7"},"schema_version":"1.0","source":{"id":"2602.22110","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2602.22110","created_at":"2026-05-26T01:03:26Z"},{"alias_kind":"arxiv_version","alias_value":"2602.22110v3","created_at":"2026-05-26T01:03:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.22110","created_at":"2026-05-26T01:03:26Z"},{"alias_kind":"pith_short_12","alias_value":"6LLIVZ3XH6DP","created_at":"2026-05-26T01:03:26Z"},{"alias_kind":"pith_short_16","alias_value":"6LLIVZ3XH6DP4LOP","created_at":"2026-05-26T01:03:26Z"},{"alias_kind":"pith_short_8","alias_value":"6LLIVZ3X","created_at":"2026-05-26T01:03:26Z"}],"graph_snapshots":[{"event_id":"sha256:f90eaacf161cb5e8e4f6056292ca7f907acc1f25dc6768d5e1bff3f03d4bf58d","target":"graph","created_at":"2026-05-26T01:03:26Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2602.22110/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the robust permutation flowshop problem under the budgeted uncertainty model, where at most a given number of job processing times may deviate on each machine. We show that solutions for this problem can be determined by solving polynomially many instances of the corresponding nominal problem. As a direct consequence, our result implies that this robust flowshop problem can be solved in polynomial time for two machines, and can be approximated in polynomial time for any fixed number of machines. The reduction that is our main result follows from an analysis similar to Bertsimas and","authors_text":"Danny Hermelin, Dvir Shabtay, Noam Goldberg","cross_cats":["cs.DM","math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-02-25T16:57:43Z","title":"Robust Permutation Flowshops Under Budgeted Uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.22110","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:a3a32fdc07147f49783ab661c0fbe839dc9c43bd15a2ca987ddee981c5c73d70","target":"record","created_at":"2026-05-26T01:03:26Z","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":"293ca9420dee3debbf10f526e45fb02ca9691b9728205b9d086e60e1709c299e","cross_cats_sorted":["cs.DM","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-02-25T16:57:43Z","title_canon_sha256":"0b83595efd6227dbb91d851fc20e203bffbc2fbc4a0623cfe6ee6c21aa7636a7"},"schema_version":"1.0","source":{"id":"2602.22110","kind":"arxiv","version":3}},"canonical_sha256":"f2d68ae7773f86fe2dcfc55163c9498f73b7da863a8ac2f11659a29a09cc60e5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f2d68ae7773f86fe2dcfc55163c9498f73b7da863a8ac2f11659a29a09cc60e5","first_computed_at":"2026-05-26T01:03:26.375826Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-26T01:03:26.375826Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FUUn7MfygUpbpW+Z7WPTTuYByZDO04ET1OciT/k2UxmHxZB8HxFZCIEuRL5lAbxrSMvobDB97SzbeTbiifoAAw==","signature_status":"signed_v1","signed_at":"2026-05-26T01:03:26.376598Z","signed_message":"canonical_sha256_bytes"},"source_id":"2602.22110","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a3a32fdc07147f49783ab661c0fbe839dc9c43bd15a2ca987ddee981c5c73d70","sha256:f90eaacf161cb5e8e4f6056292ca7f907acc1f25dc6768d5e1bff3f03d4bf58d"],"state_sha256":"7ff6a2222d69d9c2f243c6723d44773578eb54c3e6e8184d86402dd08c75a77e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"micKW8pZFejHhCukEu2OncKM74e5I3uml3xkSTIO+ER5jg6ZOJ7SIoFaOJxZ18p6AnlD02+Am4KAnI1J1XIaDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T14:03:28.147931Z","bundle_sha256":"9eef4e9d812a9eda9c0c041b9978eaee37797727c59c402ee384154b4262db45"}}