{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:HHSQB7BV7PEI6NNA3MEBFWU5UY","short_pith_number":"pith:HHSQB7BV","canonical_record":{"source":{"id":"1905.11166","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-05-27T12:29:11Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"859b7651c7c94163a9bbbd5d2b795697a2b7cb52182240e5408509b4b97fb6ab","abstract_canon_sha256":"ceb611a9ab43a522f308bf7b200297d110d408e3620e991b881a6e914ff57de4"},"schema_version":"1.0"},"canonical_sha256":"39e500fc35fbc88f35a0db0812da9da606d683cace5981865184abf81ad0ed04","source":{"kind":"arxiv","id":"1905.11166","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.11166","created_at":"2026-07-05T00:20:15Z"},{"alias_kind":"arxiv_version","alias_value":"1905.11166v3","created_at":"2026-07-05T00:20:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.11166","created_at":"2026-07-05T00:20:15Z"},{"alias_kind":"pith_short_12","alias_value":"HHSQB7BV7PEI","created_at":"2026-07-05T00:20:15Z"},{"alias_kind":"pith_short_16","alias_value":"HHSQB7BV7PEI6NNA","created_at":"2026-07-05T00:20:15Z"},{"alias_kind":"pith_short_8","alias_value":"HHSQB7BV","created_at":"2026-07-05T00:20:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:HHSQB7BV7PEI6NNA3MEBFWU5UY","target":"record","payload":{"canonical_record":{"source":{"id":"1905.11166","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-05-27T12:29:11Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"859b7651c7c94163a9bbbd5d2b795697a2b7cb52182240e5408509b4b97fb6ab","abstract_canon_sha256":"ceb611a9ab43a522f308bf7b200297d110d408e3620e991b881a6e914ff57de4"},"schema_version":"1.0"},"canonical_sha256":"39e500fc35fbc88f35a0db0812da9da606d683cace5981865184abf81ad0ed04","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:20:15.342980Z","signature_b64":"13vaV8Mvo6ieANaB+iZwpreceYqi+/fluOIirrOhmziQXOPval/0sRYgz7QvrC30M8/+bgxQSO1IT/IJTBdhDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"39e500fc35fbc88f35a0db0812da9da606d683cace5981865184abf81ad0ed04","last_reissued_at":"2026-07-05T00:20:15.342588Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:20:15.342588Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.11166","source_version":3,"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-05T00:20:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tX8UmIOC/ZKZxMSi7qMYTW04qZhb/4CmuqGPRZ5JfGESG3EOMSbVKr2puefNSUWyXQCGonqIe6JR6PtEU+mvDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T17:33:51.378701Z"},"content_sha256":"1d2188c3aee3c95dcad3d128b883550e1a51b079fb102c922ddc3411998c8ea3","schema_version":"1.0","event_id":"sha256:1d2188c3aee3c95dcad3d128b883550e1a51b079fb102c922ddc3411998c8ea3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:HHSQB7BV7PEI6NNA3MEBFWU5UY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Hierarchy of Transportation Network Parameters and Hardness Results","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DM","authors_text":"Johannes Blum","submitted_at":"2019-05-27T12:29:11Z","abstract_excerpt":"The graph parameters highway dimension and skeleton dimension were introduced to capture the properties of transportation networks. As many important optimization problems like Travelling Salesperson, Steiner Tree or $k$-Center arise in such networks, it is worthwhile to study them on graphs of bounded highway or skeleton dimension.\n  We investigate the relationships between mentioned parameters and how they are related to other important graph parameters that have been applied successfully to various optimization problems. We show that the skeleton dimension is incomparable to any of the para"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.11166","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1905.11166/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-05T00:20:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vOVcsdb4dmmUaJmGwhEunERWKYj3+BCBkid/4JOCpCL30zIF7+rgGQE3eYYQ6niUyhqWAeu35A8ixBbTxR7AAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T17:33:51.379254Z"},"content_sha256":"2c6a9c96190e927f77fc4a17eb3a9b6ef0d2067bf3688dfcb603ec140d10a29a","schema_version":"1.0","event_id":"sha256:2c6a9c96190e927f77fc4a17eb3a9b6ef0d2067bf3688dfcb603ec140d10a29a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HHSQB7BV7PEI6NNA3MEBFWU5UY/bundle.json","state_url":"https://pith.science/pith/HHSQB7BV7PEI6NNA3MEBFWU5UY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HHSQB7BV7PEI6NNA3MEBFWU5UY/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-03T17:33:51Z","links":{"resolver":"https://pith.science/pith/HHSQB7BV7PEI6NNA3MEBFWU5UY","bundle":"https://pith.science/pith/HHSQB7BV7PEI6NNA3MEBFWU5UY/bundle.json","state":"https://pith.science/pith/HHSQB7BV7PEI6NNA3MEBFWU5UY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HHSQB7BV7PEI6NNA3MEBFWU5UY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:HHSQB7BV7PEI6NNA3MEBFWU5UY","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":"ceb611a9ab43a522f308bf7b200297d110d408e3620e991b881a6e914ff57de4","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-05-27T12:29:11Z","title_canon_sha256":"859b7651c7c94163a9bbbd5d2b795697a2b7cb52182240e5408509b4b97fb6ab"},"schema_version":"1.0","source":{"id":"1905.11166","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.11166","created_at":"2026-07-05T00:20:15Z"},{"alias_kind":"arxiv_version","alias_value":"1905.11166v3","created_at":"2026-07-05T00:20:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.11166","created_at":"2026-07-05T00:20:15Z"},{"alias_kind":"pith_short_12","alias_value":"HHSQB7BV7PEI","created_at":"2026-07-05T00:20:15Z"},{"alias_kind":"pith_short_16","alias_value":"HHSQB7BV7PEI6NNA","created_at":"2026-07-05T00:20:15Z"},{"alias_kind":"pith_short_8","alias_value":"HHSQB7BV","created_at":"2026-07-05T00:20:15Z"}],"graph_snapshots":[{"event_id":"sha256:2c6a9c96190e927f77fc4a17eb3a9b6ef0d2067bf3688dfcb603ec140d10a29a","target":"graph","created_at":"2026-07-05T00:20:15Z","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/1905.11166/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The graph parameters highway dimension and skeleton dimension were introduced to capture the properties of transportation networks. As many important optimization problems like Travelling Salesperson, Steiner Tree or $k$-Center arise in such networks, it is worthwhile to study them on graphs of bounded highway or skeleton dimension.\n  We investigate the relationships between mentioned parameters and how they are related to other important graph parameters that have been applied successfully to various optimization problems. We show that the skeleton dimension is incomparable to any of the para","authors_text":"Johannes Blum","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-05-27T12:29:11Z","title":"Hierarchy of Transportation Network Parameters and Hardness Results"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.11166","kind":"arxiv","version":3},"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:1d2188c3aee3c95dcad3d128b883550e1a51b079fb102c922ddc3411998c8ea3","target":"record","created_at":"2026-07-05T00:20:15Z","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":"ceb611a9ab43a522f308bf7b200297d110d408e3620e991b881a6e914ff57de4","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-05-27T12:29:11Z","title_canon_sha256":"859b7651c7c94163a9bbbd5d2b795697a2b7cb52182240e5408509b4b97fb6ab"},"schema_version":"1.0","source":{"id":"1905.11166","kind":"arxiv","version":3}},"canonical_sha256":"39e500fc35fbc88f35a0db0812da9da606d683cace5981865184abf81ad0ed04","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"39e500fc35fbc88f35a0db0812da9da606d683cace5981865184abf81ad0ed04","first_computed_at":"2026-07-05T00:20:15.342588Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:20:15.342588Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"13vaV8Mvo6ieANaB+iZwpreceYqi+/fluOIirrOhmziQXOPval/0sRYgz7QvrC30M8/+bgxQSO1IT/IJTBdhDg==","signature_status":"signed_v1","signed_at":"2026-07-05T00:20:15.342980Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.11166","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1d2188c3aee3c95dcad3d128b883550e1a51b079fb102c922ddc3411998c8ea3","sha256:2c6a9c96190e927f77fc4a17eb3a9b6ef0d2067bf3688dfcb603ec140d10a29a"],"state_sha256":"db79455bd1c178205a06b67fff0b26f4ea64d3314ea3ef09599dd86127e310b2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uC4fwez33yBWFYVY4t56Hq1Tpk3rKkbyhJhWW8j2EHxDhGuf/vcMmA6hwptcEefZS/3pbY/bfm9FjKRKIQerAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T17:33:51.383194Z","bundle_sha256":"773472921d23bd4e5c4f943d82c1393c53eb68358bf783e2044f2ef2d1ec53d1"}}