{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:GHJ4BD6KU564RNT7FTTCY6TSHQ","short_pith_number":"pith:GHJ4BD6K","schema_version":"1.0","canonical_sha256":"31d3c08fcaa77dc8b67f2ce62c7a723c007ce2733026e71e2cbd89e10b976107","source":{"kind":"arxiv","id":"2407.05239","version":1},"attestation_state":"computed","paper":{"title":"Competitive Analysis of Online Path Selection: Impacts of Path Length, Topology, and System-Level Costs","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.DS","authors_text":"Danny H.K. Tsang, Siyuan Yu, Xiaoqi Tan, Ying Cao","submitted_at":"2024-07-07T02:50:45Z","abstract_excerpt":"Consider a communication network to which a sequence of self-interested users come and send requests for data transmission between nodes. This work studies the question of how to guide the path selection choices made by those online-arriving users and maximize the social welfare. Competitive analysis is the main technical tool. Specifically, the impacts of path length bounds and topology on the competitive ratio of the designed algorithm are analyzed theoretically and explored experimentally. We observe intricate and interesting relationships between the empirical performance and the studied n"},"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":"2407.05239","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2024-07-07T02:50:45Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"f0f08a54e09f0f2c4fc9bde399836284a948efd8788c852966bdbfefa0402d5d","abstract_canon_sha256":"4be3c7c85279f2bd60b10a612dfcadf45c3ddb9cd38ce66c3cad10d517851e1e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:41:09.986600Z","signature_b64":"AMqqh63vSb43assLJFe+mXPf1iien7ULlK6p/8OPPQynRz/RpkKJXqy3+i0LTyjlNF+NB34+ZVXZgFhfff3OCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"31d3c08fcaa77dc8b67f2ce62c7a723c007ce2733026e71e2cbd89e10b976107","last_reissued_at":"2026-07-05T08:41:09.986098Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:41:09.986098Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Competitive Analysis of Online Path Selection: Impacts of Path Length, Topology, and System-Level Costs","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.DS","authors_text":"Danny H.K. Tsang, Siyuan Yu, Xiaoqi Tan, Ying Cao","submitted_at":"2024-07-07T02:50:45Z","abstract_excerpt":"Consider a communication network to which a sequence of self-interested users come and send requests for data transmission between nodes. This work studies the question of how to guide the path selection choices made by those online-arriving users and maximize the social welfare. Competitive analysis is the main technical tool. Specifically, the impacts of path length bounds and topology on the competitive ratio of the designed algorithm are analyzed theoretically and explored experimentally. We observe intricate and interesting relationships between the empirical performance and the studied n"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.05239","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/2407.05239/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":"2407.05239","created_at":"2026-07-05T08:41:09.986165+00:00"},{"alias_kind":"arxiv_version","alias_value":"2407.05239v1","created_at":"2026-07-05T08:41:09.986165+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.05239","created_at":"2026-07-05T08:41:09.986165+00:00"},{"alias_kind":"pith_short_12","alias_value":"GHJ4BD6KU564","created_at":"2026-07-05T08:41:09.986165+00:00"},{"alias_kind":"pith_short_16","alias_value":"GHJ4BD6KU564RNT7","created_at":"2026-07-05T08:41:09.986165+00:00"},{"alias_kind":"pith_short_8","alias_value":"GHJ4BD6K","created_at":"2026-07-05T08:41:09.986165+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/GHJ4BD6KU564RNT7FTTCY6TSHQ","json":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ.json","graph_json":"https://pith.science/api/pith-number/GHJ4BD6KU564RNT7FTTCY6TSHQ/graph.json","events_json":"https://pith.science/api/pith-number/GHJ4BD6KU564RNT7FTTCY6TSHQ/events.json","paper":"https://pith.science/paper/GHJ4BD6K"},"agent_actions":{"view_html":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ","download_json":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ.json","view_paper":"https://pith.science/paper/GHJ4BD6K","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2407.05239&json=true","fetch_graph":"https://pith.science/api/pith-number/GHJ4BD6KU564RNT7FTTCY6TSHQ/graph.json","fetch_events":"https://pith.science/api/pith-number/GHJ4BD6KU564RNT7FTTCY6TSHQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ/action/storage_attestation","attest_author":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ/action/author_attestation","sign_citation":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ/action/citation_signature","submit_replication":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ/action/replication_record"}},"created_at":"2026-07-05T08:41:09.986165+00:00","updated_at":"2026-07-05T08:41:09.986165+00:00"}