{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:W5LSQ6JRKELL3WCHW3PRTQN2SN","short_pith_number":"pith:W5LSQ6JR","schema_version":"1.0","canonical_sha256":"b7572879315116bdd847b6df19c1ba93757da15cd7abd31642f174c2ccedef00","source":{"kind":"arxiv","id":"1911.08959","version":1},"attestation_state":"computed","paper":{"title":"Exact and approximation algorithms for the expanding search problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DM","authors_text":"Ben Hermans, Jannik Matuschke, Roel Leus","submitted_at":"2019-11-20T15:18:24Z","abstract_excerpt":"Suppose a target is hidden in one of the vertices of an edge-weighted graph according to a known probability distribution. The expanding search problem asks for a search sequence of the vertices so as to minimize the expected time for finding the target, where the time for reaching the next vertex is determined by its distance to the region that was already searched. This problem has numerous applications, such as searching for hidden explosives, mining coal, and disaster relief. In this paper, we develop exact algorithms and heuristics, including a branch-and-cut procedure, a greedy algorithm"},"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":"1911.08959","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-11-20T15:18:24Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"e483f20866dc8283154601c4db62a8c1856b5b04c6ce1645e300c444ec2e2948","abstract_canon_sha256":"6ab1ac27afad2eb273ba98885bc190ff06c916fdefde00eef8ddba36ebb9236e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:20:47.314578Z","signature_b64":"5HxLwfiP4FztSQkGGYQE1P0/aPmu5vvr5eQM1DNkPOchE9wAzoDiS8YKFFTWIpmajsJbwI18vyRME8J3iBK6DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b7572879315116bdd847b6df19c1ba93757da15cd7abd31642f174c2ccedef00","last_reissued_at":"2026-07-05T00:20:47.314167Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:20:47.314167Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Exact and approximation algorithms for the expanding search problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DM","authors_text":"Ben Hermans, Jannik Matuschke, Roel Leus","submitted_at":"2019-11-20T15:18:24Z","abstract_excerpt":"Suppose a target is hidden in one of the vertices of an edge-weighted graph according to a known probability distribution. The expanding search problem asks for a search sequence of the vertices so as to minimize the expected time for finding the target, where the time for reaching the next vertex is determined by its distance to the region that was already searched. This problem has numerous applications, such as searching for hidden explosives, mining coal, and disaster relief. In this paper, we develop exact algorithms and heuristics, including a branch-and-cut procedure, a greedy algorithm"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.08959","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/1911.08959/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":"1911.08959","created_at":"2026-07-05T00:20:47.314223+00:00"},{"alias_kind":"arxiv_version","alias_value":"1911.08959v1","created_at":"2026-07-05T00:20:47.314223+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.08959","created_at":"2026-07-05T00:20:47.314223+00:00"},{"alias_kind":"pith_short_12","alias_value":"W5LSQ6JRKELL","created_at":"2026-07-05T00:20:47.314223+00:00"},{"alias_kind":"pith_short_16","alias_value":"W5LSQ6JRKELL3WCH","created_at":"2026-07-05T00:20:47.314223+00:00"},{"alias_kind":"pith_short_8","alias_value":"W5LSQ6JR","created_at":"2026-07-05T00:20:47.314223+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/W5LSQ6JRKELL3WCHW3PRTQN2SN","json":"https://pith.science/pith/W5LSQ6JRKELL3WCHW3PRTQN2SN.json","graph_json":"https://pith.science/api/pith-number/W5LSQ6JRKELL3WCHW3PRTQN2SN/graph.json","events_json":"https://pith.science/api/pith-number/W5LSQ6JRKELL3WCHW3PRTQN2SN/events.json","paper":"https://pith.science/paper/W5LSQ6JR"},"agent_actions":{"view_html":"https://pith.science/pith/W5LSQ6JRKELL3WCHW3PRTQN2SN","download_json":"https://pith.science/pith/W5LSQ6JRKELL3WCHW3PRTQN2SN.json","view_paper":"https://pith.science/paper/W5LSQ6JR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1911.08959&json=true","fetch_graph":"https://pith.science/api/pith-number/W5LSQ6JRKELL3WCHW3PRTQN2SN/graph.json","fetch_events":"https://pith.science/api/pith-number/W5LSQ6JRKELL3WCHW3PRTQN2SN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/W5LSQ6JRKELL3WCHW3PRTQN2SN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/W5LSQ6JRKELL3WCHW3PRTQN2SN/action/storage_attestation","attest_author":"https://pith.science/pith/W5LSQ6JRKELL3WCHW3PRTQN2SN/action/author_attestation","sign_citation":"https://pith.science/pith/W5LSQ6JRKELL3WCHW3PRTQN2SN/action/citation_signature","submit_replication":"https://pith.science/pith/W5LSQ6JRKELL3WCHW3PRTQN2SN/action/replication_record"}},"created_at":"2026-07-05T00:20:47.314223+00:00","updated_at":"2026-07-05T00:20:47.314223+00:00"}