{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:HGUQRHS36VVWCTF47CODJ6YZ5Y","short_pith_number":"pith:HGUQRHS3","schema_version":"1.0","canonical_sha256":"39a9089e5bf56b614cbcf89c34fb19ee1b15882eb8b0caa4246b6c8261a728df","source":{"kind":"arxiv","id":"1708.08255","version":2},"attestation_state":"computed","paper":{"title":"Cops and robber on grids and tori","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DC","authors_text":"Fabrizio Luccio, Linda Pagli","submitted_at":"2017-08-28T09:48:22Z","abstract_excerpt":"This paper is a contribution to the classical cops and robber problem on a graph, directed to two-dimensional grids and toroidal grids. These studies are generally aimed at determining the minimum number of cops needed to capture the robber and proposing algorithms for the capture. We apply some new concepts to propose a new solution to the problem on grids that was already solved under a different approach, and apply these concepts to give efficient algorithms for the capture on toroidal grids. As for grids, we show that two cops suffice even in a semi-torus (i.e. a grid with toroidal closure"},"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":"1708.08255","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-08-28T09:48:22Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"1f84755d7b2892b67a54f677a7343ab9b94a1473ec6dacd3624fb6ee82988d0b","abstract_canon_sha256":"1307bf93928cd8e6e4f3733ebfea16ca962ff7282adccf0a8a36bb2e90de7e21"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:55:43.229868Z","signature_b64":"NtsCVpYZT6qL6md93ylyow/tYBAal7S62w0p7/heGogaM7/X95LtjE+WW1k38K7G4yvqaph/raObLU5hFFsRCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"39a9089e5bf56b614cbcf89c34fb19ee1b15882eb8b0caa4246b6c8261a728df","last_reissued_at":"2026-05-17T23:55:43.229208Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:55:43.229208Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Cops and robber on grids and tori","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DC","authors_text":"Fabrizio Luccio, Linda Pagli","submitted_at":"2017-08-28T09:48:22Z","abstract_excerpt":"This paper is a contribution to the classical cops and robber problem on a graph, directed to two-dimensional grids and toroidal grids. These studies are generally aimed at determining the minimum number of cops needed to capture the robber and proposing algorithms for the capture. We apply some new concepts to propose a new solution to the problem on grids that was already solved under a different approach, and apply these concepts to give efficient algorithms for the capture on toroidal grids. As for grids, we show that two cops suffice even in a semi-torus (i.e. a grid with toroidal closure"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.08255","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1708.08255","created_at":"2026-05-17T23:55:43.229308+00:00"},{"alias_kind":"arxiv_version","alias_value":"1708.08255v2","created_at":"2026-05-17T23:55:43.229308+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.08255","created_at":"2026-05-17T23:55:43.229308+00:00"},{"alias_kind":"pith_short_12","alias_value":"HGUQRHS36VVW","created_at":"2026-05-18T12:31:18.294218+00:00"},{"alias_kind":"pith_short_16","alias_value":"HGUQRHS36VVWCTF4","created_at":"2026-05-18T12:31:18.294218+00:00"},{"alias_kind":"pith_short_8","alias_value":"HGUQRHS3","created_at":"2026-05-18T12:31:18.294218+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/HGUQRHS36VVWCTF47CODJ6YZ5Y","json":"https://pith.science/pith/HGUQRHS36VVWCTF47CODJ6YZ5Y.json","graph_json":"https://pith.science/api/pith-number/HGUQRHS36VVWCTF47CODJ6YZ5Y/graph.json","events_json":"https://pith.science/api/pith-number/HGUQRHS36VVWCTF47CODJ6YZ5Y/events.json","paper":"https://pith.science/paper/HGUQRHS3"},"agent_actions":{"view_html":"https://pith.science/pith/HGUQRHS36VVWCTF47CODJ6YZ5Y","download_json":"https://pith.science/pith/HGUQRHS36VVWCTF47CODJ6YZ5Y.json","view_paper":"https://pith.science/paper/HGUQRHS3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1708.08255&json=true","fetch_graph":"https://pith.science/api/pith-number/HGUQRHS36VVWCTF47CODJ6YZ5Y/graph.json","fetch_events":"https://pith.science/api/pith-number/HGUQRHS36VVWCTF47CODJ6YZ5Y/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HGUQRHS36VVWCTF47CODJ6YZ5Y/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HGUQRHS36VVWCTF47CODJ6YZ5Y/action/storage_attestation","attest_author":"https://pith.science/pith/HGUQRHS36VVWCTF47CODJ6YZ5Y/action/author_attestation","sign_citation":"https://pith.science/pith/HGUQRHS36VVWCTF47CODJ6YZ5Y/action/citation_signature","submit_replication":"https://pith.science/pith/HGUQRHS36VVWCTF47CODJ6YZ5Y/action/replication_record"}},"created_at":"2026-05-17T23:55:43.229308+00:00","updated_at":"2026-05-17T23:55:43.229308+00:00"}