{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:IDVTVVKIOZFWEXRHENFPGUQZYF","short_pith_number":"pith:IDVTVVKI","canonical_record":{"source":{"id":"1601.00271","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-03T10:29:56Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"e521c576ba9b18908c761df869d955d6df777f4b0a6922ab24a8e1b463df1433","abstract_canon_sha256":"772086f5de803bddd093e51c5e716b515063b32d187466f8515816997e7e0d28"},"schema_version":"1.0"},"canonical_sha256":"40eb3ad548764b625e27234af35219c17d3ea78834fbc2ddab148c4c6e79ad03","source":{"kind":"arxiv","id":"1601.00271","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.00271","created_at":"2026-05-18T01:19:11Z"},{"alias_kind":"arxiv_version","alias_value":"1601.00271v2","created_at":"2026-05-18T01:19:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.00271","created_at":"2026-05-18T01:19:11Z"},{"alias_kind":"pith_short_12","alias_value":"IDVTVVKIOZFW","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"IDVTVVKIOZFWEXRH","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"IDVTVVKI","created_at":"2026-05-18T12:30:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:IDVTVVKIOZFWEXRHENFPGUQZYF","target":"record","payload":{"canonical_record":{"source":{"id":"1601.00271","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-03T10:29:56Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"e521c576ba9b18908c761df869d955d6df777f4b0a6922ab24a8e1b463df1433","abstract_canon_sha256":"772086f5de803bddd093e51c5e716b515063b32d187466f8515816997e7e0d28"},"schema_version":"1.0"},"canonical_sha256":"40eb3ad548764b625e27234af35219c17d3ea78834fbc2ddab148c4c6e79ad03","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:19:11.094046Z","signature_b64":"dnI6wRqUcs6HO4aPeVDYU/fPUZBF7TKfAcv3JmwTv99DUqfDexb321ZusXWSD36MKGP7gtYcjRlamCRZiN9lBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"40eb3ad548764b625e27234af35219c17d3ea78834fbc2ddab148c4c6e79ad03","last_reissued_at":"2026-05-18T01:19:11.093377Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:19:11.093377Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1601.00271","source_version":2,"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-18T01:19:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NyoAXX8dRhzdU1rfcVt/HIo88Qx4+OetTPUYEQb1xS2oWjAixR6oirDJvAU05Eb6CegDnheBjozxCDXpUM37Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T23:51:45.848751Z"},"content_sha256":"c6858ea17db7b900f6cded35b8226c328757fe04346ae01eeef8617c4dfd4e8f","schema_version":"1.0","event_id":"sha256:c6858ea17db7b900f6cded35b8226c328757fe04346ae01eeef8617c4dfd4e8f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:IDVTVVKIOZFWEXRHENFPGUQZYF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Firefighting on Trees Beyond Integrality Gaps","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"Andrea Baggio, David Adjiashvili, Rico Zenklusen","submitted_at":"2016-01-03T10:29:56Z","abstract_excerpt":"The Firefighter problem and a variant of it, known as Resource Minimization for Fire Containment (RMFC), are natural models for optimal inhibition of harmful spreading processes. Despite considerable progress on several fronts, the approximability of these problems is still badly understood. This is the case even when the underlying graph is a tree, which is one of the most-studied graph structures in this context and the focus of this paper. In their simplest version, a fire spreads from one fixed vertex step by step from burning to adjacent non-burning vertices, and at each time step, $B$ ma"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.00271","kind":"arxiv","version":2},"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-18T01:19:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Oyn3e+GAV9xqx5g1ANp0IB+WQkVfKizMAEQV60ou7Gdk4kyV4/cZ6tCnkqHBBjqtIKhHuJQ8s0JtxfaGq1AnBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T23:51:45.849108Z"},"content_sha256":"70a43e27b848453bfea64033012927464806aaf4c3a521c4d40e820d43a5583b","schema_version":"1.0","event_id":"sha256:70a43e27b848453bfea64033012927464806aaf4c3a521c4d40e820d43a5583b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IDVTVVKIOZFWEXRHENFPGUQZYF/bundle.json","state_url":"https://pith.science/pith/IDVTVVKIOZFWEXRHENFPGUQZYF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IDVTVVKIOZFWEXRHENFPGUQZYF/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-30T23:51:45Z","links":{"resolver":"https://pith.science/pith/IDVTVVKIOZFWEXRHENFPGUQZYF","bundle":"https://pith.science/pith/IDVTVVKIOZFWEXRHENFPGUQZYF/bundle.json","state":"https://pith.science/pith/IDVTVVKIOZFWEXRHENFPGUQZYF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IDVTVVKIOZFWEXRHENFPGUQZYF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:IDVTVVKIOZFWEXRHENFPGUQZYF","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":"772086f5de803bddd093e51c5e716b515063b32d187466f8515816997e7e0d28","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-03T10:29:56Z","title_canon_sha256":"e521c576ba9b18908c761df869d955d6df777f4b0a6922ab24a8e1b463df1433"},"schema_version":"1.0","source":{"id":"1601.00271","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.00271","created_at":"2026-05-18T01:19:11Z"},{"alias_kind":"arxiv_version","alias_value":"1601.00271v2","created_at":"2026-05-18T01:19:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.00271","created_at":"2026-05-18T01:19:11Z"},{"alias_kind":"pith_short_12","alias_value":"IDVTVVKIOZFW","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"IDVTVVKIOZFWEXRH","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"IDVTVVKI","created_at":"2026-05-18T12:30:22Z"}],"graph_snapshots":[{"event_id":"sha256:70a43e27b848453bfea64033012927464806aaf4c3a521c4d40e820d43a5583b","target":"graph","created_at":"2026-05-18T01:19:11Z","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":"The Firefighter problem and a variant of it, known as Resource Minimization for Fire Containment (RMFC), are natural models for optimal inhibition of harmful spreading processes. Despite considerable progress on several fronts, the approximability of these problems is still badly understood. This is the case even when the underlying graph is a tree, which is one of the most-studied graph structures in this context and the focus of this paper. In their simplest version, a fire spreads from one fixed vertex step by step from burning to adjacent non-burning vertices, and at each time step, $B$ ma","authors_text":"Andrea Baggio, David Adjiashvili, Rico Zenklusen","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-03T10:29:56Z","title":"Firefighting on Trees Beyond Integrality Gaps"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.00271","kind":"arxiv","version":2},"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:c6858ea17db7b900f6cded35b8226c328757fe04346ae01eeef8617c4dfd4e8f","target":"record","created_at":"2026-05-18T01:19:11Z","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":"772086f5de803bddd093e51c5e716b515063b32d187466f8515816997e7e0d28","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-03T10:29:56Z","title_canon_sha256":"e521c576ba9b18908c761df869d955d6df777f4b0a6922ab24a8e1b463df1433"},"schema_version":"1.0","source":{"id":"1601.00271","kind":"arxiv","version":2}},"canonical_sha256":"40eb3ad548764b625e27234af35219c17d3ea78834fbc2ddab148c4c6e79ad03","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"40eb3ad548764b625e27234af35219c17d3ea78834fbc2ddab148c4c6e79ad03","first_computed_at":"2026-05-18T01:19:11.093377Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:19:11.093377Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dnI6wRqUcs6HO4aPeVDYU/fPUZBF7TKfAcv3JmwTv99DUqfDexb321ZusXWSD36MKGP7gtYcjRlamCRZiN9lBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:19:11.094046Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.00271","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c6858ea17db7b900f6cded35b8226c328757fe04346ae01eeef8617c4dfd4e8f","sha256:70a43e27b848453bfea64033012927464806aaf4c3a521c4d40e820d43a5583b"],"state_sha256":"1aac0fb20f168dc32c88041523b68d365c361a16a0044b87e5bd09b7d7ed2259"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Hzkq5YeCK5whsUaKI2htQBVGO4ITmffZRVoB/pA+AwkUgRO9e6vF9o5C9d2mdNegKH1hgpQpbZVmZu9jQkMMAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T23:51:45.851389Z","bundle_sha256":"1cb6be09398057227237df8272a622b6fbb904dcde229f774f3250ca0517319c"}}