{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:EXUODIOCIXMKE5CMDJDVDEDEAN","short_pith_number":"pith:EXUODIOC","canonical_record":{"source":{"id":"1605.08738","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-27T18:15:50Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0ab0e9c9b2805bfc35f4b67be4e876e4249e67dce5ac1c6544bf4c4fcb809b09","abstract_canon_sha256":"52b4cf4c23fb3c80346690db6ed5c9ac45396a91a5ba0e2339c05be847ee0979"},"schema_version":"1.0"},"canonical_sha256":"25e8e1a1c245d8a2744c1a47519064036dc341c4acd9e8f10103709c1fb7e78e","source":{"kind":"arxiv","id":"1605.08738","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.08738","created_at":"2026-05-18T00:16:56Z"},{"alias_kind":"arxiv_version","alias_value":"1605.08738v5","created_at":"2026-05-18T00:16:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.08738","created_at":"2026-05-18T00:16:56Z"},{"alias_kind":"pith_short_12","alias_value":"EXUODIOCIXMK","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"EXUODIOCIXMKE5CM","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"EXUODIOC","created_at":"2026-05-18T12:30:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:EXUODIOCIXMKE5CMDJDVDEDEAN","target":"record","payload":{"canonical_record":{"source":{"id":"1605.08738","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-27T18:15:50Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0ab0e9c9b2805bfc35f4b67be4e876e4249e67dce5ac1c6544bf4c4fcb809b09","abstract_canon_sha256":"52b4cf4c23fb3c80346690db6ed5c9ac45396a91a5ba0e2339c05be847ee0979"},"schema_version":"1.0"},"canonical_sha256":"25e8e1a1c245d8a2744c1a47519064036dc341c4acd9e8f10103709c1fb7e78e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:56.849202Z","signature_b64":"gGAJeB7QKM/7/8F/MFJ6ExcDeqLn4aZSklCuSltxu5uiecF0mgZ5pTfqqOwgYP7vCaegKH4/W8cpUZd+2PkNDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"25e8e1a1c245d8a2744c1a47519064036dc341c4acd9e8f10103709c1fb7e78e","last_reissued_at":"2026-05-18T00:16:56.848645Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:56.848645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.08738","source_version":5,"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-18T00:16:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zjeK43CrJp74r2CM7eRNTp90XI7+p2oqBzR+qV71AWNWKsgzW2kJnS/JV5kmdyMws3jwgPFn2/TJ6mGzDzWADA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T00:50:22.045128Z"},"content_sha256":"6208aa03888d147db3720a1eb22a3e6ba223e7b388eff9bf5ffcd13caef0bdbb","schema_version":"1.0","event_id":"sha256:6208aa03888d147db3720a1eb22a3e6ba223e7b388eff9bf5ffcd13caef0bdbb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:EXUODIOCIXMKE5CMDJDVDEDEAN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parameterized Resiliency Problems via Integer Linear Programming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DS","authors_text":"Gregory Gutin, Jason Crampton, Martin Kouteck\\'y, R\\'emi Watrigant","submitted_at":"2016-05-27T18:15:50Z","abstract_excerpt":"We introduce an extension of decision problems called resiliency problems. In resiliency problems, the goal is to decide whether an instance remains positive after any (appropriately defined) perturbation has been applied to it. To tackle these kinds of problems, some of which might be of practical interest, we introduce a notion of resiliency for Integer Linear Programs (ILP) and show how to use a result of Eisenbrand and Shmonin (Math. Oper. Res., 2008) on Parametric Linear Programming to prove that ILP Resiliency is fixed-parameter tractable (FPT) under a certain parameterization. To demons"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.08738","kind":"arxiv","version":5},"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"},"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-18T00:16:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oAQhFSdxOlPqx2dOs42IqrM1yxzN9EIpKAgAG+khEF+4KUJ3xsF+8zMcpippCrYPE6y6rc+un8IgQ+9JT0AOBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T00:50:22.045670Z"},"content_sha256":"99f43fd72244412688920b2142ae3cc9dc90a25d3a079a292b0ff10899ec8fca","schema_version":"1.0","event_id":"sha256:99f43fd72244412688920b2142ae3cc9dc90a25d3a079a292b0ff10899ec8fca"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EXUODIOCIXMKE5CMDJDVDEDEAN/bundle.json","state_url":"https://pith.science/pith/EXUODIOCIXMKE5CMDJDVDEDEAN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EXUODIOCIXMKE5CMDJDVDEDEAN/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-05-30T00:50:22Z","links":{"resolver":"https://pith.science/pith/EXUODIOCIXMKE5CMDJDVDEDEAN","bundle":"https://pith.science/pith/EXUODIOCIXMKE5CMDJDVDEDEAN/bundle.json","state":"https://pith.science/pith/EXUODIOCIXMKE5CMDJDVDEDEAN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EXUODIOCIXMKE5CMDJDVDEDEAN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:EXUODIOCIXMKE5CMDJDVDEDEAN","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":"52b4cf4c23fb3c80346690db6ed5c9ac45396a91a5ba0e2339c05be847ee0979","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-27T18:15:50Z","title_canon_sha256":"0ab0e9c9b2805bfc35f4b67be4e876e4249e67dce5ac1c6544bf4c4fcb809b09"},"schema_version":"1.0","source":{"id":"1605.08738","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.08738","created_at":"2026-05-18T00:16:56Z"},{"alias_kind":"arxiv_version","alias_value":"1605.08738v5","created_at":"2026-05-18T00:16:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.08738","created_at":"2026-05-18T00:16:56Z"},{"alias_kind":"pith_short_12","alias_value":"EXUODIOCIXMK","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"EXUODIOCIXMKE5CM","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"EXUODIOC","created_at":"2026-05-18T12:30:15Z"}],"graph_snapshots":[{"event_id":"sha256:99f43fd72244412688920b2142ae3cc9dc90a25d3a079a292b0ff10899ec8fca","target":"graph","created_at":"2026-05-18T00:16:56Z","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 introduce an extension of decision problems called resiliency problems. In resiliency problems, the goal is to decide whether an instance remains positive after any (appropriately defined) perturbation has been applied to it. To tackle these kinds of problems, some of which might be of practical interest, we introduce a notion of resiliency for Integer Linear Programs (ILP) and show how to use a result of Eisenbrand and Shmonin (Math. Oper. Res., 2008) on Parametric Linear Programming to prove that ILP Resiliency is fixed-parameter tractable (FPT) under a certain parameterization. To demons","authors_text":"Gregory Gutin, Jason Crampton, Martin Kouteck\\'y, R\\'emi Watrigant","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-27T18:15:50Z","title":"Parameterized Resiliency Problems via Integer Linear Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.08738","kind":"arxiv","version":5},"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:6208aa03888d147db3720a1eb22a3e6ba223e7b388eff9bf5ffcd13caef0bdbb","target":"record","created_at":"2026-05-18T00:16:56Z","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":"52b4cf4c23fb3c80346690db6ed5c9ac45396a91a5ba0e2339c05be847ee0979","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-27T18:15:50Z","title_canon_sha256":"0ab0e9c9b2805bfc35f4b67be4e876e4249e67dce5ac1c6544bf4c4fcb809b09"},"schema_version":"1.0","source":{"id":"1605.08738","kind":"arxiv","version":5}},"canonical_sha256":"25e8e1a1c245d8a2744c1a47519064036dc341c4acd9e8f10103709c1fb7e78e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"25e8e1a1c245d8a2744c1a47519064036dc341c4acd9e8f10103709c1fb7e78e","first_computed_at":"2026-05-18T00:16:56.848645Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:56.848645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gGAJeB7QKM/7/8F/MFJ6ExcDeqLn4aZSklCuSltxu5uiecF0mgZ5pTfqqOwgYP7vCaegKH4/W8cpUZd+2PkNDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:56.849202Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.08738","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6208aa03888d147db3720a1eb22a3e6ba223e7b388eff9bf5ffcd13caef0bdbb","sha256:99f43fd72244412688920b2142ae3cc9dc90a25d3a079a292b0ff10899ec8fca"],"state_sha256":"a4327c15a1f55da27564c9f33ad7fbf8f6f8b61d6b94efdc3ce591480f20738a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e2Djca1S+EFtQyM0bRB9Z6QVOO0Yap21BWd1SyHB2Dkrabqm54NcREl3tEnhrzBCTCh+qT8F+30K9pMAiCBkCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T00:50:22.048965Z","bundle_sha256":"f8f512ae7f2bc84eee07a054069f123b441e62c97670855f43195fc5d73ab127"}}