{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:4Q4FVXNYSMA7P47KDDMCDN4N3B","short_pith_number":"pith:4Q4FVXNY","schema_version":"1.0","canonical_sha256":"e4385addb89301f7f3ea18d821b78dd87f09ec4c3fb51e7502580a38d61184d0","source":{"kind":"arxiv","id":"2507.07894","version":2},"attestation_state":"computed","paper":{"title":"Complexity Analysis of a Bicriteria Directed Multimodal Transportation Network Design Problem","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Dominik Leib, Neele Leith\\\"auser, Susanne Fritzler","submitted_at":"2025-07-10T16:23:09Z","abstract_excerpt":"In this paper, we address a bicriteria network design problem that arises from practical applications in urban and rural public transportation planning. We establish the problem's complexity and demonstrate inapproximability results, highlighting the inherent difficulties in finding optimal solutions. Additionally, we identify special cases where approximability can be achieved, providing valuable insights for practitioners. Our proofs leverage complexity results related to directed network design problems, an area that has received limited attention in the existing literature. By investigatin"},"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":"2507.07894","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-07-10T16:23:09Z","cross_cats_sorted":[],"title_canon_sha256":"11c554babcb9de25ae9063cc57711bd2f7ece216fe2b77ad1343aa62e6fc6853","abstract_canon_sha256":"5add3f29af12be4cb685aec446eed018f7c5be0bd460fbd23ac78293a1e1ec5d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:49:56.792202Z","signature_b64":"J4aNqMOxUXW6YlGKTvqEgvM1UM1SFjFJ+U02UqRkehq3LPWCeIW5tQOXWLVIarlIOjnSJDK7Dufp1ZMA4LLrCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e4385addb89301f7f3ea18d821b78dd87f09ec4c3fb51e7502580a38d61184d0","last_reissued_at":"2026-07-05T11:49:56.791706Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:49:56.791706Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Complexity Analysis of a Bicriteria Directed Multimodal Transportation Network Design Problem","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Dominik Leib, Neele Leith\\\"auser, Susanne Fritzler","submitted_at":"2025-07-10T16:23:09Z","abstract_excerpt":"In this paper, we address a bicriteria network design problem that arises from practical applications in urban and rural public transportation planning. We establish the problem's complexity and demonstrate inapproximability results, highlighting the inherent difficulties in finding optimal solutions. Additionally, we identify special cases where approximability can be achieved, providing valuable insights for practitioners. Our proofs leverage complexity results related to directed network design problems, an area that has received limited attention in the existing literature. By investigatin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.07894","kind":"arxiv","version":2},"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/2507.07894/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":"2507.07894","created_at":"2026-07-05T11:49:56.791768+00:00"},{"alias_kind":"arxiv_version","alias_value":"2507.07894v2","created_at":"2026-07-05T11:49:56.791768+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.07894","created_at":"2026-07-05T11:49:56.791768+00:00"},{"alias_kind":"pith_short_12","alias_value":"4Q4FVXNYSMA7","created_at":"2026-07-05T11:49:56.791768+00:00"},{"alias_kind":"pith_short_16","alias_value":"4Q4FVXNYSMA7P47K","created_at":"2026-07-05T11:49:56.791768+00:00"},{"alias_kind":"pith_short_8","alias_value":"4Q4FVXNY","created_at":"2026-07-05T11:49:56.791768+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/4Q4FVXNYSMA7P47KDDMCDN4N3B","json":"https://pith.science/pith/4Q4FVXNYSMA7P47KDDMCDN4N3B.json","graph_json":"https://pith.science/api/pith-number/4Q4FVXNYSMA7P47KDDMCDN4N3B/graph.json","events_json":"https://pith.science/api/pith-number/4Q4FVXNYSMA7P47KDDMCDN4N3B/events.json","paper":"https://pith.science/paper/4Q4FVXNY"},"agent_actions":{"view_html":"https://pith.science/pith/4Q4FVXNYSMA7P47KDDMCDN4N3B","download_json":"https://pith.science/pith/4Q4FVXNYSMA7P47KDDMCDN4N3B.json","view_paper":"https://pith.science/paper/4Q4FVXNY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2507.07894&json=true","fetch_graph":"https://pith.science/api/pith-number/4Q4FVXNYSMA7P47KDDMCDN4N3B/graph.json","fetch_events":"https://pith.science/api/pith-number/4Q4FVXNYSMA7P47KDDMCDN4N3B/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4Q4FVXNYSMA7P47KDDMCDN4N3B/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4Q4FVXNYSMA7P47KDDMCDN4N3B/action/storage_attestation","attest_author":"https://pith.science/pith/4Q4FVXNYSMA7P47KDDMCDN4N3B/action/author_attestation","sign_citation":"https://pith.science/pith/4Q4FVXNYSMA7P47KDDMCDN4N3B/action/citation_signature","submit_replication":"https://pith.science/pith/4Q4FVXNYSMA7P47KDDMCDN4N3B/action/replication_record"}},"created_at":"2026-07-05T11:49:56.791768+00:00","updated_at":"2026-07-05T11:49:56.791768+00:00"}