{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:DDYEKDK4YHVPXHSBY5YVKZCGIE","short_pith_number":"pith:DDYEKDK4","schema_version":"1.0","canonical_sha256":"18f0450d5cc1eafb9e41c7715564464105e70d4b4f2602d6fdf845faa61f22b7","source":{"kind":"arxiv","id":"1708.03868","version":1},"attestation_state":"computed","paper":{"title":"Strong geodetic problem in networks: computational complexity and solution for Apollonian networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Andrew Arokiaraj, Antony Xavier, Elizabeth Thomas, Paul Manuel, Sandi Klav\\v{z}ar","submitted_at":"2017-08-13T07:34:08Z","abstract_excerpt":"The geodetic problem was introduced by Harary et al. In order to model some social network problems, a similar problem is introduced in this paper and named the strong geodetic problem. The problem is solved for complete Apollonian networks. It is also proved that in general the strong geodetic problem is NP-complete."},"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.03868","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-13T07:34:08Z","cross_cats_sorted":[],"title_canon_sha256":"607b22e17f5d90c8c75524c5c4fdb85c9594ece6bbb245e620de503c0276defd","abstract_canon_sha256":"3e90a59e6e0fdfa09c95348b4ac5c9b673b084d849dec0798979b6cbb3938056"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:38:07.678859Z","signature_b64":"JjKSVtO8uAtTaKEdcLbXVW/rxf1Z7Q4dYTmoCBEjtcUCjb5JTniJYv9G4dER5Jk3b0ozDDhEamKHT6YjhHPvBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"18f0450d5cc1eafb9e41c7715564464105e70d4b4f2602d6fdf845faa61f22b7","last_reissued_at":"2026-05-18T00:38:07.678343Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:38:07.678343Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Strong geodetic problem in networks: computational complexity and solution for Apollonian networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Andrew Arokiaraj, Antony Xavier, Elizabeth Thomas, Paul Manuel, Sandi Klav\\v{z}ar","submitted_at":"2017-08-13T07:34:08Z","abstract_excerpt":"The geodetic problem was introduced by Harary et al. In order to model some social network problems, a similar problem is introduced in this paper and named the strong geodetic problem. The problem is solved for complete Apollonian networks. It is also proved that in general the strong geodetic problem is NP-complete."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.03868","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":"1708.03868","created_at":"2026-05-18T00:38:07.678418+00:00"},{"alias_kind":"arxiv_version","alias_value":"1708.03868v1","created_at":"2026-05-18T00:38:07.678418+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.03868","created_at":"2026-05-18T00:38:07.678418+00:00"},{"alias_kind":"pith_short_12","alias_value":"DDYEKDK4YHVP","created_at":"2026-05-18T12:31:10.602751+00:00"},{"alias_kind":"pith_short_16","alias_value":"DDYEKDK4YHVPXHSB","created_at":"2026-05-18T12:31:10.602751+00:00"},{"alias_kind":"pith_short_8","alias_value":"DDYEKDK4","created_at":"2026-05-18T12:31:10.602751+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/DDYEKDK4YHVPXHSBY5YVKZCGIE","json":"https://pith.science/pith/DDYEKDK4YHVPXHSBY5YVKZCGIE.json","graph_json":"https://pith.science/api/pith-number/DDYEKDK4YHVPXHSBY5YVKZCGIE/graph.json","events_json":"https://pith.science/api/pith-number/DDYEKDK4YHVPXHSBY5YVKZCGIE/events.json","paper":"https://pith.science/paper/DDYEKDK4"},"agent_actions":{"view_html":"https://pith.science/pith/DDYEKDK4YHVPXHSBY5YVKZCGIE","download_json":"https://pith.science/pith/DDYEKDK4YHVPXHSBY5YVKZCGIE.json","view_paper":"https://pith.science/paper/DDYEKDK4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1708.03868&json=true","fetch_graph":"https://pith.science/api/pith-number/DDYEKDK4YHVPXHSBY5YVKZCGIE/graph.json","fetch_events":"https://pith.science/api/pith-number/DDYEKDK4YHVPXHSBY5YVKZCGIE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DDYEKDK4YHVPXHSBY5YVKZCGIE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DDYEKDK4YHVPXHSBY5YVKZCGIE/action/storage_attestation","attest_author":"https://pith.science/pith/DDYEKDK4YHVPXHSBY5YVKZCGIE/action/author_attestation","sign_citation":"https://pith.science/pith/DDYEKDK4YHVPXHSBY5YVKZCGIE/action/citation_signature","submit_replication":"https://pith.science/pith/DDYEKDK4YHVPXHSBY5YVKZCGIE/action/replication_record"}},"created_at":"2026-05-18T00:38:07.678418+00:00","updated_at":"2026-05-18T00:38:07.678418+00:00"}