{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:25ZCWUY7345BRO7VAU7CJYOX5Q","short_pith_number":"pith:25ZCWUY7","canonical_record":{"source":{"id":"1109.4729","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-09-22T08:41:54Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"91abfbfce5039eb643a052f3c329a8d84eee3d5795301152d466a81a3fc3ec11","abstract_canon_sha256":"22a388c678be8b54d2917952cdbf0fa136f30fd315a5afa83ded5c0f10b71bf2"},"schema_version":"1.0"},"canonical_sha256":"d7722b531fdf3a18bbf5053e24e1d7ec1d885da1e092a9617660ad9606a68477","source":{"kind":"arxiv","id":"1109.4729","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.4729","created_at":"2026-05-18T04:12:33Z"},{"alias_kind":"arxiv_version","alias_value":"1109.4729v1","created_at":"2026-05-18T04:12:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.4729","created_at":"2026-05-18T04:12:33Z"},{"alias_kind":"pith_short_12","alias_value":"25ZCWUY7345B","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_16","alias_value":"25ZCWUY7345BRO7V","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_8","alias_value":"25ZCWUY7","created_at":"2026-05-18T12:26:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:25ZCWUY7345BRO7VAU7CJYOX5Q","target":"record","payload":{"canonical_record":{"source":{"id":"1109.4729","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-09-22T08:41:54Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"91abfbfce5039eb643a052f3c329a8d84eee3d5795301152d466a81a3fc3ec11","abstract_canon_sha256":"22a388c678be8b54d2917952cdbf0fa136f30fd315a5afa83ded5c0f10b71bf2"},"schema_version":"1.0"},"canonical_sha256":"d7722b531fdf3a18bbf5053e24e1d7ec1d885da1e092a9617660ad9606a68477","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:12:33.054610Z","signature_b64":"P2MlDx94/ixP83P8fDpZ67wYs0DDhCZ6qgpMdnUis5/99cL08dwITkT1kV1xoxXLxlWGaudUU3tl8EN7oKQ/CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d7722b531fdf3a18bbf5053e24e1d7ec1d885da1e092a9617660ad9606a68477","last_reissued_at":"2026-05-18T04:12:33.054109Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:12:33.054109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1109.4729","source_version":1,"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-18T04:12:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wg+azdK7B9yZUtjDG1+1L4UOv+Fv+yzy2CYBh3spLNigX9jxtK1+RW0nTCEL18w22yQL61g/8zgFTsEgWSnDCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T21:09:33.188605Z"},"content_sha256":"2bd05c31734aab8004bd466d1b7e1f7243e601a7cbaf1ebc4c6621994fd914a4","schema_version":"1.0","event_id":"sha256:2bd05c31734aab8004bd466d1b7e1f7243e601a7cbaf1ebc4c6621994fd914a4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:25ZCWUY7345BRO7VAU7CJYOX5Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parameterized Complexity of Firefighting Revisited","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DM","authors_text":"Erik Jan van Leeuwen, Fedor V. Fomin, Marek Cygan","submitted_at":"2011-09-22T08:41:54Z","abstract_excerpt":"The Firefighter problem is to place firefighters on the vertices of a graph to prevent a fire with known starting point from lighting up the entire graph. In each time step, a firefighter may be permanently placed on an unburned vertex and the fire spreads to its neighborhood in the graph in so far no firefighters are protecting those vertices. The goal is to let as few vertices burn as possible. This problem is known to be NP-complete, even when restricted to bipartite graphs or to trees of maximum degree three. Initial study showed the Firefighter problem to be fixed-parameter tractable on t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.4729","kind":"arxiv","version":1},"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-18T04:12:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/2oRsnnSd4M72pr/20mqn/eA3kSAGtiEhg+Yz7b74krrIJ+15GFLHGbs81DUrI9FsWYb3PI7F/GUgyOmJt69Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T21:09:33.189265Z"},"content_sha256":"d4914272c10362908826bd7d188c6c099bc6d3060b95c591dc19c15c69a20316","schema_version":"1.0","event_id":"sha256:d4914272c10362908826bd7d188c6c099bc6d3060b95c591dc19c15c69a20316"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/25ZCWUY7345BRO7VAU7CJYOX5Q/bundle.json","state_url":"https://pith.science/pith/25ZCWUY7345BRO7VAU7CJYOX5Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/25ZCWUY7345BRO7VAU7CJYOX5Q/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-08T21:09:33Z","links":{"resolver":"https://pith.science/pith/25ZCWUY7345BRO7VAU7CJYOX5Q","bundle":"https://pith.science/pith/25ZCWUY7345BRO7VAU7CJYOX5Q/bundle.json","state":"https://pith.science/pith/25ZCWUY7345BRO7VAU7CJYOX5Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/25ZCWUY7345BRO7VAU7CJYOX5Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:25ZCWUY7345BRO7VAU7CJYOX5Q","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":"22a388c678be8b54d2917952cdbf0fa136f30fd315a5afa83ded5c0f10b71bf2","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-09-22T08:41:54Z","title_canon_sha256":"91abfbfce5039eb643a052f3c329a8d84eee3d5795301152d466a81a3fc3ec11"},"schema_version":"1.0","source":{"id":"1109.4729","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.4729","created_at":"2026-05-18T04:12:33Z"},{"alias_kind":"arxiv_version","alias_value":"1109.4729v1","created_at":"2026-05-18T04:12:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.4729","created_at":"2026-05-18T04:12:33Z"},{"alias_kind":"pith_short_12","alias_value":"25ZCWUY7345B","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_16","alias_value":"25ZCWUY7345BRO7V","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_8","alias_value":"25ZCWUY7","created_at":"2026-05-18T12:26:18Z"}],"graph_snapshots":[{"event_id":"sha256:d4914272c10362908826bd7d188c6c099bc6d3060b95c591dc19c15c69a20316","target":"graph","created_at":"2026-05-18T04:12:33Z","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 is to place firefighters on the vertices of a graph to prevent a fire with known starting point from lighting up the entire graph. In each time step, a firefighter may be permanently placed on an unburned vertex and the fire spreads to its neighborhood in the graph in so far no firefighters are protecting those vertices. The goal is to let as few vertices burn as possible. This problem is known to be NP-complete, even when restricted to bipartite graphs or to trees of maximum degree three. Initial study showed the Firefighter problem to be fixed-parameter tractable on t","authors_text":"Erik Jan van Leeuwen, Fedor V. Fomin, Marek Cygan","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-09-22T08:41:54Z","title":"Parameterized Complexity of Firefighting Revisited"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.4729","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:2bd05c31734aab8004bd466d1b7e1f7243e601a7cbaf1ebc4c6621994fd914a4","target":"record","created_at":"2026-05-18T04:12:33Z","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":"22a388c678be8b54d2917952cdbf0fa136f30fd315a5afa83ded5c0f10b71bf2","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-09-22T08:41:54Z","title_canon_sha256":"91abfbfce5039eb643a052f3c329a8d84eee3d5795301152d466a81a3fc3ec11"},"schema_version":"1.0","source":{"id":"1109.4729","kind":"arxiv","version":1}},"canonical_sha256":"d7722b531fdf3a18bbf5053e24e1d7ec1d885da1e092a9617660ad9606a68477","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d7722b531fdf3a18bbf5053e24e1d7ec1d885da1e092a9617660ad9606a68477","first_computed_at":"2026-05-18T04:12:33.054109Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:12:33.054109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P2MlDx94/ixP83P8fDpZ67wYs0DDhCZ6qgpMdnUis5/99cL08dwITkT1kV1xoxXLxlWGaudUU3tl8EN7oKQ/CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:12:33.054610Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.4729","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2bd05c31734aab8004bd466d1b7e1f7243e601a7cbaf1ebc4c6621994fd914a4","sha256:d4914272c10362908826bd7d188c6c099bc6d3060b95c591dc19c15c69a20316"],"state_sha256":"7def033c80a913595ac97327f62006a5d0182b9f078f5ddd4dd854d1a1b0fd03"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ciqK5xdHnHPS08mgoK0qtllYp/Myz+M0S75gpcsfgiibFXWGsHNuqyvy9W/DBYEFmKgg2y4RR6T4gUgQ7FFtAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T21:09:33.193589Z","bundle_sha256":"914e8e24dc53bfe862b3ee03c361974e32c715cca41c5dc432cbda3020cd01ef"}}