{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:ILGRXUYB2R2SN7Q232HFDH2Z7C","short_pith_number":"pith:ILGRXUYB","schema_version":"1.0","canonical_sha256":"42cd1bd301d47526fe1ade8e519f59f8b44b64ef26a9250a1ea814221c87ced3","source":{"kind":"arxiv","id":"1902.02159","version":1},"attestation_state":"computed","paper":{"title":"Firefighting on Trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DS","authors_text":"Bertrand Jouve, David Ellison, Marc Demange, Pierre Coupechoux","submitted_at":"2019-02-06T13:24:06Z","abstract_excerpt":"In the Firefighter problem, introduced by Hartnell in 1995, a fire spreads through a graph while a player chooses which vertices to protect in order to contain it. In this paper, we focus on the case of trees and we consider as well the Fractional Firefighter game where the amount of protection allocated to a vertex lies between 0 and 1. While most of the work in this area deals with a constant amount of firefighters available at each turn, we consider three research questions which arise when including the sequence of firefighters as part of the instance. We first introduce the online version"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1902.02159","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-02-06T13:24:06Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"8946242077801c07029a07452118a7a9afcb531c3244ab3ce022ab14f9258b2b","abstract_canon_sha256":"10709e5a275712d33d69737ac6ae9f005d1e0c7f76f472d4a22eca5acc27b1f4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:37.790016Z","signature_b64":"OIeFEDYoJLjofn7A9QGY448HIPRGeby/EFDbAvaSzsbqiU0boWBT4wOuQ1aUvLk5CaQgtwMKdl4xM+I0nSZyCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"42cd1bd301d47526fe1ade8e519f59f8b44b64ef26a9250a1ea814221c87ced3","last_reissued_at":"2026-05-17T23:54:37.789441Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:37.789441Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Firefighting on Trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DS","authors_text":"Bertrand Jouve, David Ellison, Marc Demange, Pierre Coupechoux","submitted_at":"2019-02-06T13:24:06Z","abstract_excerpt":"In the Firefighter problem, introduced by Hartnell in 1995, a fire spreads through a graph while a player chooses which vertices to protect in order to contain it. In this paper, we focus on the case of trees and we consider as well the Fractional Firefighter game where the amount of protection allocated to a vertex lies between 0 and 1. While most of the work in this area deals with a constant amount of firefighters available at each turn, we consider three research questions which arise when including the sequence of firefighters as part of the instance. We first introduce the online version"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.02159","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1902.02159","created_at":"2026-05-17T23:54:37.789520+00:00"},{"alias_kind":"arxiv_version","alias_value":"1902.02159v1","created_at":"2026-05-17T23:54:37.789520+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.02159","created_at":"2026-05-17T23:54:37.789520+00:00"},{"alias_kind":"pith_short_12","alias_value":"ILGRXUYB2R2S","created_at":"2026-05-18T12:33:18.533446+00:00"},{"alias_kind":"pith_short_16","alias_value":"ILGRXUYB2R2SN7Q2","created_at":"2026-05-18T12:33:18.533446+00:00"},{"alias_kind":"pith_short_8","alias_value":"ILGRXUYB","created_at":"2026-05-18T12:33:18.533446+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/ILGRXUYB2R2SN7Q232HFDH2Z7C","json":"https://pith.science/pith/ILGRXUYB2R2SN7Q232HFDH2Z7C.json","graph_json":"https://pith.science/api/pith-number/ILGRXUYB2R2SN7Q232HFDH2Z7C/graph.json","events_json":"https://pith.science/api/pith-number/ILGRXUYB2R2SN7Q232HFDH2Z7C/events.json","paper":"https://pith.science/paper/ILGRXUYB"},"agent_actions":{"view_html":"https://pith.science/pith/ILGRXUYB2R2SN7Q232HFDH2Z7C","download_json":"https://pith.science/pith/ILGRXUYB2R2SN7Q232HFDH2Z7C.json","view_paper":"https://pith.science/paper/ILGRXUYB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1902.02159&json=true","fetch_graph":"https://pith.science/api/pith-number/ILGRXUYB2R2SN7Q232HFDH2Z7C/graph.json","fetch_events":"https://pith.science/api/pith-number/ILGRXUYB2R2SN7Q232HFDH2Z7C/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ILGRXUYB2R2SN7Q232HFDH2Z7C/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ILGRXUYB2R2SN7Q232HFDH2Z7C/action/storage_attestation","attest_author":"https://pith.science/pith/ILGRXUYB2R2SN7Q232HFDH2Z7C/action/author_attestation","sign_citation":"https://pith.science/pith/ILGRXUYB2R2SN7Q232HFDH2Z7C/action/citation_signature","submit_replication":"https://pith.science/pith/ILGRXUYB2R2SN7Q232HFDH2Z7C/action/replication_record"}},"created_at":"2026-05-17T23:54:37.789520+00:00","updated_at":"2026-05-17T23:54:37.789520+00:00"}