{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:S3XJJEZ5PD5F4J4ORWNA4SYBCF","short_pith_number":"pith:S3XJJEZ5","schema_version":"1.0","canonical_sha256":"96ee94933d78fa5e278e8d9a0e4b011164c25b018b7e8386fccc2b7a7c6ee779","source":{"kind":"arxiv","id":"2402.03258","version":1},"attestation_state":"computed","paper":{"title":"Freeze-Tag in $L_1$ has Wake-up Time Five","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","cs.DM"],"primary_cat":"cs.DS","authors_text":"Arnaud Casteigts, Cyril Gavoille, Nicolas Bonichon, Nicolas Hanusse","submitted_at":"2024-02-05T18:15:50Z","abstract_excerpt":"The Freeze-Tag Problem, introduced in Arkin et al. (SODA'02) consists of waking up a swarm of $n$ robots, starting from a single active robot. In the basic geometric version, every robot is given coordinates in the plane. As soon as a robot is awakened, it can move towards inactive robots to wake them up. The goal is to minimize the wake-up time of the last robot, the makespan.\n  Despite significant progress on the computational complexity of this problem and on approximation algorithms, the characterization of exact bounds on the makespan remains one of the main open questions. In this paper,"},"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":"2402.03258","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-02-05T18:15:50Z","cross_cats_sorted":["cs.CG","cs.DM"],"title_canon_sha256":"bd373192c4ac27d447252c1bfbdab021c31fd93b4c6ec0a13db007647ad8063e","abstract_canon_sha256":"cdd773ae9055388fc53105096aa266ed8ab85ce3b3e774d06eff842edfb2b312"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:41:32.979182Z","signature_b64":"v1wjuRW4Bxkcql5N2GiGELvbNWNx9WfidRGpzaEUxvSxnZRoBgAEOhn3qaGbNAxYQqf6+P1y3FZB5qzgI+qPBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"96ee94933d78fa5e278e8d9a0e4b011164c25b018b7e8386fccc2b7a7c6ee779","last_reissued_at":"2026-07-05T07:41:32.978686Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:41:32.978686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Freeze-Tag in $L_1$ has Wake-up Time Five","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","cs.DM"],"primary_cat":"cs.DS","authors_text":"Arnaud Casteigts, Cyril Gavoille, Nicolas Bonichon, Nicolas Hanusse","submitted_at":"2024-02-05T18:15:50Z","abstract_excerpt":"The Freeze-Tag Problem, introduced in Arkin et al. (SODA'02) consists of waking up a swarm of $n$ robots, starting from a single active robot. In the basic geometric version, every robot is given coordinates in the plane. As soon as a robot is awakened, it can move towards inactive robots to wake them up. The goal is to minimize the wake-up time of the last robot, the makespan.\n  Despite significant progress on the computational complexity of this problem and on approximation algorithms, the characterization of exact bounds on the makespan remains one of the main open questions. In this paper,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.03258","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2402.03258/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2402.03258","created_at":"2026-07-05T07:41:32.978749+00:00"},{"alias_kind":"arxiv_version","alias_value":"2402.03258v1","created_at":"2026-07-05T07:41:32.978749+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.03258","created_at":"2026-07-05T07:41:32.978749+00:00"},{"alias_kind":"pith_short_12","alias_value":"S3XJJEZ5PD5F","created_at":"2026-07-05T07:41:32.978749+00:00"},{"alias_kind":"pith_short_16","alias_value":"S3XJJEZ5PD5F4J4O","created_at":"2026-07-05T07:41:32.978749+00:00"},{"alias_kind":"pith_short_8","alias_value":"S3XJJEZ5","created_at":"2026-07-05T07:41:32.978749+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2504.17955","citing_title":"The Marco Polo Problem: A Combinatorial Approach to Geometric Localization","ref_index":3,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/S3XJJEZ5PD5F4J4ORWNA4SYBCF","json":"https://pith.science/pith/S3XJJEZ5PD5F4J4ORWNA4SYBCF.json","graph_json":"https://pith.science/api/pith-number/S3XJJEZ5PD5F4J4ORWNA4SYBCF/graph.json","events_json":"https://pith.science/api/pith-number/S3XJJEZ5PD5F4J4ORWNA4SYBCF/events.json","paper":"https://pith.science/paper/S3XJJEZ5"},"agent_actions":{"view_html":"https://pith.science/pith/S3XJJEZ5PD5F4J4ORWNA4SYBCF","download_json":"https://pith.science/pith/S3XJJEZ5PD5F4J4ORWNA4SYBCF.json","view_paper":"https://pith.science/paper/S3XJJEZ5","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2402.03258&json=true","fetch_graph":"https://pith.science/api/pith-number/S3XJJEZ5PD5F4J4ORWNA4SYBCF/graph.json","fetch_events":"https://pith.science/api/pith-number/S3XJJEZ5PD5F4J4ORWNA4SYBCF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/S3XJJEZ5PD5F4J4ORWNA4SYBCF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/S3XJJEZ5PD5F4J4ORWNA4SYBCF/action/storage_attestation","attest_author":"https://pith.science/pith/S3XJJEZ5PD5F4J4ORWNA4SYBCF/action/author_attestation","sign_citation":"https://pith.science/pith/S3XJJEZ5PD5F4J4ORWNA4SYBCF/action/citation_signature","submit_replication":"https://pith.science/pith/S3XJJEZ5PD5F4J4ORWNA4SYBCF/action/replication_record"}},"created_at":"2026-07-05T07:41:32.978749+00:00","updated_at":"2026-07-05T07:41:32.978749+00:00"}