{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:73G4Y4AZKI6U3PRCGX2RK5SJC4","short_pith_number":"pith:73G4Y4AZ","schema_version":"1.0","canonical_sha256":"fecdcc7019523d4dbe2235f5157649173416ee4a2dae97c2b137f17b3f66eaa9","source":{"kind":"arxiv","id":"1509.06333","version":1},"attestation_state":"computed","paper":{"title":"Network Capability in Localizing Node Failures via End-to-end Path Measurements","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PF"],"primary_cat":"cs.NI","authors_text":"Ananthram Swami, Don Towsley, Kin K. Leung, Liang Ma, Ting He","submitted_at":"2015-09-21T18:44:53Z","abstract_excerpt":"We investigate the capability of localizing node failures in communication networks from binary states (normal/failed) of end-to-end paths. Given a set of nodes of interest, uniquely localizing failures within this set requires that different observable path states associate with different node failure events. However, this condition is difficult to test on large networks due to the need to enumerate all possible node failures. Our first contribution is a set of sufficient/necessary conditions for identifying a bounded number of failures within an arbitrary node set that can be tested in polyn"},"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":"1509.06333","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-09-21T18:44:53Z","cross_cats_sorted":["cs.PF"],"title_canon_sha256":"0bacd4429ff24876e01b77cf8be3b4ac66cfc55a0f3e30eacd82c528794c84c8","abstract_canon_sha256":"4924707ee2c64d96fa45b91b82b091874f9c11db35ae580acbf140bae700ba88"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:35.296837Z","signature_b64":"5Pm8I+jtWI+5cCVqcMKIzLq8eqgmukjYzXZV2uSJz0KtM4kSqW5T1UWSdKEvgNnFMdNrfvUsWmss5BdpLW6+CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fecdcc7019523d4dbe2235f5157649173416ee4a2dae97c2b137f17b3f66eaa9","last_reissued_at":"2026-05-18T01:32:35.296293Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:35.296293Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Network Capability in Localizing Node Failures via End-to-end Path Measurements","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PF"],"primary_cat":"cs.NI","authors_text":"Ananthram Swami, Don Towsley, Kin K. Leung, Liang Ma, Ting He","submitted_at":"2015-09-21T18:44:53Z","abstract_excerpt":"We investigate the capability of localizing node failures in communication networks from binary states (normal/failed) of end-to-end paths. Given a set of nodes of interest, uniquely localizing failures within this set requires that different observable path states associate with different node failure events. However, this condition is difficult to test on large networks due to the need to enumerate all possible node failures. Our first contribution is a set of sufficient/necessary conditions for identifying a bounded number of failures within an arbitrary node set that can be tested in polyn"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.06333","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":"1509.06333","created_at":"2026-05-18T01:32:35.296386+00:00"},{"alias_kind":"arxiv_version","alias_value":"1509.06333v1","created_at":"2026-05-18T01:32:35.296386+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.06333","created_at":"2026-05-18T01:32:35.296386+00:00"},{"alias_kind":"pith_short_12","alias_value":"73G4Y4AZKI6U","created_at":"2026-05-18T12:29:07.941421+00:00"},{"alias_kind":"pith_short_16","alias_value":"73G4Y4AZKI6U3PRC","created_at":"2026-05-18T12:29:07.941421+00:00"},{"alias_kind":"pith_short_8","alias_value":"73G4Y4AZ","created_at":"2026-05-18T12:29:07.941421+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/73G4Y4AZKI6U3PRCGX2RK5SJC4","json":"https://pith.science/pith/73G4Y4AZKI6U3PRCGX2RK5SJC4.json","graph_json":"https://pith.science/api/pith-number/73G4Y4AZKI6U3PRCGX2RK5SJC4/graph.json","events_json":"https://pith.science/api/pith-number/73G4Y4AZKI6U3PRCGX2RK5SJC4/events.json","paper":"https://pith.science/paper/73G4Y4AZ"},"agent_actions":{"view_html":"https://pith.science/pith/73G4Y4AZKI6U3PRCGX2RK5SJC4","download_json":"https://pith.science/pith/73G4Y4AZKI6U3PRCGX2RK5SJC4.json","view_paper":"https://pith.science/paper/73G4Y4AZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1509.06333&json=true","fetch_graph":"https://pith.science/api/pith-number/73G4Y4AZKI6U3PRCGX2RK5SJC4/graph.json","fetch_events":"https://pith.science/api/pith-number/73G4Y4AZKI6U3PRCGX2RK5SJC4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/73G4Y4AZKI6U3PRCGX2RK5SJC4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/73G4Y4AZKI6U3PRCGX2RK5SJC4/action/storage_attestation","attest_author":"https://pith.science/pith/73G4Y4AZKI6U3PRCGX2RK5SJC4/action/author_attestation","sign_citation":"https://pith.science/pith/73G4Y4AZKI6U3PRCGX2RK5SJC4/action/citation_signature","submit_replication":"https://pith.science/pith/73G4Y4AZKI6U3PRCGX2RK5SJC4/action/replication_record"}},"created_at":"2026-05-18T01:32:35.296386+00:00","updated_at":"2026-05-18T01:32:35.296386+00:00"}