{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:WJQY5WC6KYM3FD73NMTZE5Y5ZH","short_pith_number":"pith:WJQY5WC6","schema_version":"1.0","canonical_sha256":"b2618ed85e5619b28ffb6b2792771dc9cb576ade7664462f7b13f139d6c7d101","source":{"kind":"arxiv","id":"1105.5236","version":3},"attestation_state":"computed","paper":{"title":"Misleading Stars: What Cannot Be Measured in the Internet?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Gilles Tredan, Stefan Schmid, Yvonne Anne Pignolet","submitted_at":"2011-05-26T09:06:22Z","abstract_excerpt":"Traceroute measurements are one of our main instruments to shed light onto the structure and properties of today's complex networks such as the Internet. This paper studies the feasibility and infeasibility of inferring the network topology given traceroute data from a worst-case perspective, i.e., without any probabilistic assumptions on, e.g., the nodes' degree distribution. We attend to a scenario where some of the routers are anonymous, and propose two fundamental axioms that model two basic assumptions on the traceroute data: (1) each trace corresponds to a real path in the network, and ("},"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":"1105.5236","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-05-26T09:06:22Z","cross_cats_sorted":[],"title_canon_sha256":"8b6c46bf0a2bb359d83e8fc02100ea09b49eeb6199623a79c659286fdf163e03","abstract_canon_sha256":"8f2b7d157404b6f7ee7c54b4e82de947318f7f46411ae12c2c3a3e1d0e3f2e48"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:19:42.905787Z","signature_b64":"tggTpLHfk3vhmUzw6o26g/w6nl7iXV8WMXR2QSaPOi/1kyWkB33AiFvQJ+llH7oWh9DV0rQoRX2WVIRuvWYJCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b2618ed85e5619b28ffb6b2792771dc9cb576ade7664462f7b13f139d6c7d101","last_reissued_at":"2026-05-18T04:19:42.905167Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:19:42.905167Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Misleading Stars: What Cannot Be Measured in the Internet?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Gilles Tredan, Stefan Schmid, Yvonne Anne Pignolet","submitted_at":"2011-05-26T09:06:22Z","abstract_excerpt":"Traceroute measurements are one of our main instruments to shed light onto the structure and properties of today's complex networks such as the Internet. This paper studies the feasibility and infeasibility of inferring the network topology given traceroute data from a worst-case perspective, i.e., without any probabilistic assumptions on, e.g., the nodes' degree distribution. We attend to a scenario where some of the routers are anonymous, and propose two fundamental axioms that model two basic assumptions on the traceroute data: (1) each trace corresponds to a real path in the network, and ("},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.5236","kind":"arxiv","version":3},"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":"1105.5236","created_at":"2026-05-18T04:19:42.905254+00:00"},{"alias_kind":"arxiv_version","alias_value":"1105.5236v3","created_at":"2026-05-18T04:19:42.905254+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.5236","created_at":"2026-05-18T04:19:42.905254+00:00"},{"alias_kind":"pith_short_12","alias_value":"WJQY5WC6KYM3","created_at":"2026-05-18T12:26:44.992195+00:00"},{"alias_kind":"pith_short_16","alias_value":"WJQY5WC6KYM3FD73","created_at":"2026-05-18T12:26:44.992195+00:00"},{"alias_kind":"pith_short_8","alias_value":"WJQY5WC6","created_at":"2026-05-18T12:26:44.992195+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/WJQY5WC6KYM3FD73NMTZE5Y5ZH","json":"https://pith.science/pith/WJQY5WC6KYM3FD73NMTZE5Y5ZH.json","graph_json":"https://pith.science/api/pith-number/WJQY5WC6KYM3FD73NMTZE5Y5ZH/graph.json","events_json":"https://pith.science/api/pith-number/WJQY5WC6KYM3FD73NMTZE5Y5ZH/events.json","paper":"https://pith.science/paper/WJQY5WC6"},"agent_actions":{"view_html":"https://pith.science/pith/WJQY5WC6KYM3FD73NMTZE5Y5ZH","download_json":"https://pith.science/pith/WJQY5WC6KYM3FD73NMTZE5Y5ZH.json","view_paper":"https://pith.science/paper/WJQY5WC6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1105.5236&json=true","fetch_graph":"https://pith.science/api/pith-number/WJQY5WC6KYM3FD73NMTZE5Y5ZH/graph.json","fetch_events":"https://pith.science/api/pith-number/WJQY5WC6KYM3FD73NMTZE5Y5ZH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WJQY5WC6KYM3FD73NMTZE5Y5ZH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WJQY5WC6KYM3FD73NMTZE5Y5ZH/action/storage_attestation","attest_author":"https://pith.science/pith/WJQY5WC6KYM3FD73NMTZE5Y5ZH/action/author_attestation","sign_citation":"https://pith.science/pith/WJQY5WC6KYM3FD73NMTZE5Y5ZH/action/citation_signature","submit_replication":"https://pith.science/pith/WJQY5WC6KYM3FD73NMTZE5Y5ZH/action/replication_record"}},"created_at":"2026-05-18T04:19:42.905254+00:00","updated_at":"2026-05-18T04:19:42.905254+00:00"}