{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:XO4X75IHXEVT5MX2KRB2TIE2Z5","short_pith_number":"pith:XO4X75IH","canonical_record":{"source":{"id":"2212.08898","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-12-17T15:21:07Z","cross_cats_sorted":[],"title_canon_sha256":"ea72355890f147e58fd3dee65a55de8fab6b3971b34d86d17a7307f3fa0c8a5d","abstract_canon_sha256":"7901a0fbb839e8baa7e479b21bf6585230921a4c8106c95fc00a576639d572f2"},"schema_version":"1.0"},"canonical_sha256":"bbb97ff507b92b3eb2fa5443a9a09acf6857d65d5aaae9df911d754f072f5c83","source":{"kind":"arxiv","id":"2212.08898","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.08898","created_at":"2026-07-05T07:03:19Z"},{"alias_kind":"arxiv_version","alias_value":"2212.08898v3","created_at":"2026-07-05T07:03:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.08898","created_at":"2026-07-05T07:03:19Z"},{"alias_kind":"pith_short_12","alias_value":"XO4X75IHXEVT","created_at":"2026-07-05T07:03:19Z"},{"alias_kind":"pith_short_16","alias_value":"XO4X75IHXEVT5MX2","created_at":"2026-07-05T07:03:19Z"},{"alias_kind":"pith_short_8","alias_value":"XO4X75IH","created_at":"2026-07-05T07:03:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:XO4X75IHXEVT5MX2KRB2TIE2Z5","target":"record","payload":{"canonical_record":{"source":{"id":"2212.08898","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-12-17T15:21:07Z","cross_cats_sorted":[],"title_canon_sha256":"ea72355890f147e58fd3dee65a55de8fab6b3971b34d86d17a7307f3fa0c8a5d","abstract_canon_sha256":"7901a0fbb839e8baa7e479b21bf6585230921a4c8106c95fc00a576639d572f2"},"schema_version":"1.0"},"canonical_sha256":"bbb97ff507b92b3eb2fa5443a9a09acf6857d65d5aaae9df911d754f072f5c83","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:03:19.872908Z","signature_b64":"QcjNmovvNi/Matxn4o4Py1ihOVjIzT2KrQDfU9JBu9ebWojRU/ceMtdHbJpenyn6i/pBOb362yodU3ZnrTgHDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bbb97ff507b92b3eb2fa5443a9a09acf6857d65d5aaae9df911d754f072f5c83","last_reissued_at":"2026-07-05T07:03:19.872495Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:03:19.872495Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2212.08898","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-07-05T07:03:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G91RhpSqyJlkQD17xdwVsPa2wIKAsj/deuLL4UHTzKyRIEzYNzbV3y99GRTSX3QlwsrqAMFTg9svArq0RPCNDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T20:57:41.220841Z"},"content_sha256":"44c2d9924ef87df975d66c1d491b90c2966fdae126a121b0bc06341266e3c6af","schema_version":"1.0","event_id":"sha256:44c2d9924ef87df975d66c1d491b90c2966fdae126a121b0bc06341266e3c6af"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:XO4X75IHXEVT5MX2KRB2TIE2Z5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Neha Makhija, Wolfgang Gatterbauer","submitted_at":"2022-12-17T15:21:07Z","abstract_excerpt":"Resilience is one of the key algorithmic problems underlying various forms of reverse data management (such as view maintenance, deletion propagation, and various interventions for fairness): What is the minimal number of tuples to delete from a database in order to remove all answers from a query? A long-open question is determining those conjunctive queries (CQs) for which this problem can be solved in guaranteed PTIME. We shed new light on this and the related problem of causal responsibility by proposing a unified Integer Linear Programming (ILP) formulation. It is unified in that it can s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.08898","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/2212.08898/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-07-05T07:03:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nz5ahvUkS3DvRx9EdkFlFwS6d+cQdwkN8xT1orGCgABKUNIcFCtQR893lteWqM48tUrzgmhkaYb1wrNx7QOFAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T20:57:41.221241Z"},"content_sha256":"248c1d487b1adb4ae7d06af8b7333ab987c2ea0c660d4aca22a5fdf9fdcd4534","schema_version":"1.0","event_id":"sha256:248c1d487b1adb4ae7d06af8b7333ab987c2ea0c660d4aca22a5fdf9fdcd4534"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XO4X75IHXEVT5MX2KRB2TIE2Z5/bundle.json","state_url":"https://pith.science/pith/XO4X75IHXEVT5MX2KRB2TIE2Z5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XO4X75IHXEVT5MX2KRB2TIE2Z5/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-08-03T20:57:41Z","links":{"resolver":"https://pith.science/pith/XO4X75IHXEVT5MX2KRB2TIE2Z5","bundle":"https://pith.science/pith/XO4X75IHXEVT5MX2KRB2TIE2Z5/bundle.json","state":"https://pith.science/pith/XO4X75IHXEVT5MX2KRB2TIE2Z5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XO4X75IHXEVT5MX2KRB2TIE2Z5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:XO4X75IHXEVT5MX2KRB2TIE2Z5","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":"7901a0fbb839e8baa7e479b21bf6585230921a4c8106c95fc00a576639d572f2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-12-17T15:21:07Z","title_canon_sha256":"ea72355890f147e58fd3dee65a55de8fab6b3971b34d86d17a7307f3fa0c8a5d"},"schema_version":"1.0","source":{"id":"2212.08898","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2212.08898","created_at":"2026-07-05T07:03:19Z"},{"alias_kind":"arxiv_version","alias_value":"2212.08898v3","created_at":"2026-07-05T07:03:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.08898","created_at":"2026-07-05T07:03:19Z"},{"alias_kind":"pith_short_12","alias_value":"XO4X75IHXEVT","created_at":"2026-07-05T07:03:19Z"},{"alias_kind":"pith_short_16","alias_value":"XO4X75IHXEVT5MX2","created_at":"2026-07-05T07:03:19Z"},{"alias_kind":"pith_short_8","alias_value":"XO4X75IH","created_at":"2026-07-05T07:03:19Z"}],"graph_snapshots":[{"event_id":"sha256:248c1d487b1adb4ae7d06af8b7333ab987c2ea0c660d4aca22a5fdf9fdcd4534","target":"graph","created_at":"2026-07-05T07:03:19Z","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/2212.08898/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Resilience is one of the key algorithmic problems underlying various forms of reverse data management (such as view maintenance, deletion propagation, and various interventions for fairness): What is the minimal number of tuples to delete from a database in order to remove all answers from a query? A long-open question is determining those conjunctive queries (CQs) for which this problem can be solved in guaranteed PTIME. We shed new light on this and the related problem of causal responsibility by proposing a unified Integer Linear Programming (ILP) formulation. It is unified in that it can s","authors_text":"Neha Makhija, Wolfgang Gatterbauer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-12-17T15:21:07Z","title":"A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.08898","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:44c2d9924ef87df975d66c1d491b90c2966fdae126a121b0bc06341266e3c6af","target":"record","created_at":"2026-07-05T07:03:19Z","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":"7901a0fbb839e8baa7e479b21bf6585230921a4c8106c95fc00a576639d572f2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-12-17T15:21:07Z","title_canon_sha256":"ea72355890f147e58fd3dee65a55de8fab6b3971b34d86d17a7307f3fa0c8a5d"},"schema_version":"1.0","source":{"id":"2212.08898","kind":"arxiv","version":3}},"canonical_sha256":"bbb97ff507b92b3eb2fa5443a9a09acf6857d65d5aaae9df911d754f072f5c83","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bbb97ff507b92b3eb2fa5443a9a09acf6857d65d5aaae9df911d754f072f5c83","first_computed_at":"2026-07-05T07:03:19.872495Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:03:19.872495Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QcjNmovvNi/Matxn4o4Py1ihOVjIzT2KrQDfU9JBu9ebWojRU/ceMtdHbJpenyn6i/pBOb362yodU3ZnrTgHDA==","signature_status":"signed_v1","signed_at":"2026-07-05T07:03:19.872908Z","signed_message":"canonical_sha256_bytes"},"source_id":"2212.08898","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:44c2d9924ef87df975d66c1d491b90c2966fdae126a121b0bc06341266e3c6af","sha256:248c1d487b1adb4ae7d06af8b7333ab987c2ea0c660d4aca22a5fdf9fdcd4534"],"state_sha256":"7e0c46c6984dfcbbd5d46ad081424fc0760857f6b47088ff91849755b5f05f9c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MgNGec+1DbfrpL6H8aE8zBcSVA8iN7gnxqDaiGkOh8MD4+hT/A0ntvuDBTWMcGjYJUsyB9pQ1CvUTKh8xewwAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T20:57:41.223577Z","bundle_sha256":"f0a5ef2710c0475d2a92393dc2a69f250f91a0267135d05d81347538acaf7c17"}}