{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:GHJ4BD6KU564RNT7FTTCY6TSHQ","short_pith_number":"pith:GHJ4BD6K","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"},"canonical_sha256":"31d3c08fcaa77dc8b67f2ce62c7a723c007ce2733026e71e2cbd89e10b976107","source":{"kind":"arxiv","id":"2407.05239","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.05239","created_at":"2026-07-05T08:41:09Z"},{"alias_kind":"arxiv_version","alias_value":"2407.05239v1","created_at":"2026-07-05T08:41:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.05239","created_at":"2026-07-05T08:41:09Z"},{"alias_kind":"pith_short_12","alias_value":"GHJ4BD6KU564","created_at":"2026-07-05T08:41:09Z"},{"alias_kind":"pith_short_16","alias_value":"GHJ4BD6KU564RNT7","created_at":"2026-07-05T08:41:09Z"},{"alias_kind":"pith_short_8","alias_value":"GHJ4BD6K","created_at":"2026-07-05T08:41:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:GHJ4BD6KU564RNT7FTTCY6TSHQ","target":"record","payload":{"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"},"canonical_sha256":"31d3c08fcaa77dc8b67f2ce62c7a723c007ce2733026e71e2cbd89e10b976107","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"},"source_kind":"arxiv","source_id":"2407.05239","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T08:41:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TTmyZNsVZ/ijBKEZJlgo1jHACbFZF40L00DeJYaB4isGfIeyJ6KJV39SI12EARE9Cya9roYRcbSju6YELEfmCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T12:21:18.256024Z"},"content_sha256":"9712086b3e8ea4e5b16fe355bea4716a322a2551bf81c4ebe3cb59fd6e9853da","schema_version":"1.0","event_id":"sha256:9712086b3e8ea4e5b16fe355bea4716a322a2551bf81c4ebe3cb59fd6e9853da"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:GHJ4BD6KU564RNT7FTTCY6TSHQ","target":"graph","payload":{"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T08:41:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UCaiAg+uH1Teox//f/Xpqd6dX4oPfmkROsM16jJLdqZl6B8yQaTxlI65Wdygb0ufXWd3loCKZK1fz1CAZmnGCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T12:21:18.256520Z"},"content_sha256":"53fc7e1b032cd6d6a5ad986aa8f3343d804ebe4b958286a145927fd03d366748","schema_version":"1.0","event_id":"sha256:53fc7e1b032cd6d6a5ad986aa8f3343d804ebe4b958286a145927fd03d366748"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ/bundle.json","state_url":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-22T12:21:18Z","links":{"resolver":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ","bundle":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ/bundle.json","state":"https://pith.science/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GHJ4BD6KU564RNT7FTTCY6TSHQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:GHJ4BD6KU564RNT7FTTCY6TSHQ","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"4be3c7c85279f2bd60b10a612dfcadf45c3ddb9cd38ce66c3cad10d517851e1e","cross_cats_sorted":["cs.NI"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2024-07-07T02:50:45Z","title_canon_sha256":"f0f08a54e09f0f2c4fc9bde399836284a948efd8788c852966bdbfefa0402d5d"},"schema_version":"1.0","source":{"id":"2407.05239","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.05239","created_at":"2026-07-05T08:41:09Z"},{"alias_kind":"arxiv_version","alias_value":"2407.05239v1","created_at":"2026-07-05T08:41:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.05239","created_at":"2026-07-05T08:41:09Z"},{"alias_kind":"pith_short_12","alias_value":"GHJ4BD6KU564","created_at":"2026-07-05T08:41:09Z"},{"alias_kind":"pith_short_16","alias_value":"GHJ4BD6KU564RNT7","created_at":"2026-07-05T08:41:09Z"},{"alias_kind":"pith_short_8","alias_value":"GHJ4BD6K","created_at":"2026-07-05T08:41:09Z"}],"graph_snapshots":[{"event_id":"sha256:53fc7e1b032cd6d6a5ad986aa8f3343d804ebe4b958286a145927fd03d366748","target":"graph","created_at":"2026-07-05T08:41:09Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2407.05239/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Danny H.K. Tsang, Siyuan Yu, Xiaoqi Tan, Ying Cao","cross_cats":["cs.NI"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2024-07-07T02:50:45Z","title":"Competitive Analysis of Online Path Selection: Impacts of Path Length, Topology, and System-Level Costs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.05239","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:9712086b3e8ea4e5b16fe355bea4716a322a2551bf81c4ebe3cb59fd6e9853da","target":"record","created_at":"2026-07-05T08:41:09Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"4be3c7c85279f2bd60b10a612dfcadf45c3ddb9cd38ce66c3cad10d517851e1e","cross_cats_sorted":["cs.NI"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2024-07-07T02:50:45Z","title_canon_sha256":"f0f08a54e09f0f2c4fc9bde399836284a948efd8788c852966bdbfefa0402d5d"},"schema_version":"1.0","source":{"id":"2407.05239","kind":"arxiv","version":1}},"canonical_sha256":"31d3c08fcaa77dc8b67f2ce62c7a723c007ce2733026e71e2cbd89e10b976107","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"31d3c08fcaa77dc8b67f2ce62c7a723c007ce2733026e71e2cbd89e10b976107","first_computed_at":"2026-07-05T08:41:09.986098Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:41:09.986098Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AMqqh63vSb43assLJFe+mXPf1iien7ULlK6p/8OPPQynRz/RpkKJXqy3+i0LTyjlNF+NB34+ZVXZgFhfff3OCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:41:09.986600Z","signed_message":"canonical_sha256_bytes"},"source_id":"2407.05239","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9712086b3e8ea4e5b16fe355bea4716a322a2551bf81c4ebe3cb59fd6e9853da","sha256:53fc7e1b032cd6d6a5ad986aa8f3343d804ebe4b958286a145927fd03d366748"],"state_sha256":"c89c91f5a896e8b08b6f04f54471189605b27db22139dd2e889a1c81e0612211"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hRK630RIJrT0ZtrHgSyepkJ3VxCvCwp+FvS26S3LV/htMmrLjoqwis4fSs5RakezfYlYqCB7CszQpc9c54HbAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-22T12:21:18.260301Z","bundle_sha256":"cb6ed5562cf293f6e18eb16e238d882d6c9c50f7ed4878c723f9a3c49470dece"}}