{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:GXJWPZDMLBVTB5WEGSAO47LUKL","short_pith_number":"pith:GXJWPZDM","canonical_record":{"source":{"id":"1312.1526","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-12-05T12:47:28Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"e322d08ea1a20e5558644c319af8fd9974917fd1c6aba7fc6eedaa1f0c438843","abstract_canon_sha256":"f27b756e66d4c93de05c30300213b232375a332cef768049d66fb17fc93610ec"},"schema_version":"1.0"},"canonical_sha256":"35d367e46c586b30f6c43480ee7d7452d8c71140b3eb14007e4e4c2c136fbc9d","source":{"kind":"arxiv","id":"1312.1526","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.1526","created_at":"2026-05-18T03:05:27Z"},{"alias_kind":"arxiv_version","alias_value":"1312.1526v1","created_at":"2026-05-18T03:05:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.1526","created_at":"2026-05-18T03:05:27Z"},{"alias_kind":"pith_short_12","alias_value":"GXJWPZDMLBVT","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"GXJWPZDMLBVTB5WE","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"GXJWPZDM","created_at":"2026-05-18T12:27:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:GXJWPZDMLBVTB5WEGSAO47LUKL","target":"record","payload":{"canonical_record":{"source":{"id":"1312.1526","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-12-05T12:47:28Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"e322d08ea1a20e5558644c319af8fd9974917fd1c6aba7fc6eedaa1f0c438843","abstract_canon_sha256":"f27b756e66d4c93de05c30300213b232375a332cef768049d66fb17fc93610ec"},"schema_version":"1.0"},"canonical_sha256":"35d367e46c586b30f6c43480ee7d7452d8c71140b3eb14007e4e4c2c136fbc9d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:05:27.007507Z","signature_b64":"vgV9Q2DP6e8eOHjMdSKozoz6SpjkswDKYIekMFHQAdVlJn6LZ5jkggRUwsvpyB4oUhTSMCqVMV1mLgclYnjNBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"35d367e46c586b30f6c43480ee7d7452d8c71140b3eb14007e4e4c2c136fbc9d","last_reissued_at":"2026-05-18T03:05:27.007010Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:05:27.007010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.1526","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-05-18T03:05:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s4OtoIaihoiIl1DU8LbSId6w3RYOx8pPudNAjiMn95fcaSpnraKFJm96SB52tFObdoE5stYO/eT1mTvGSLnbBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T16:19:48.634568Z"},"content_sha256":"06bafcb0593ecc46e1593a6df7e32f0667b25d9cbb338a969a81878a7a118997","schema_version":"1.0","event_id":"sha256:06bafcb0593ecc46e1593a6df7e32f0667b25d9cbb338a969a81878a7a118997"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:GXJWPZDMLBVTB5WEGSAO47LUKL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Vertex Disjoint Path in Upward Planar Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CC","authors_text":"Ali Golshani, Saeed Amiri, Sebastian Siebertz, Stephan Kreutzer","submitted_at":"2013-12-05T12:47:28Z","abstract_excerpt":"The $k$-vertex disjoint paths problem is one of the most studied problems in algorithmic graph theory. In 1994, Schrijver proved that the problem can be solved in polynomial time for every fixed $k$ when restricted to the class of planar digraphs and it was a long standing open question whether it is fixed-parameter tractable (with respect to parameter $k$) on this restricted class. Only recently, \\cite{CMPP}.\\ achieved a major breakthrough and answered the question positively. Despite the importance of this result (and the brilliance of their proof), it is of rather theoretical importance. Th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.1526","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":""},"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-05-18T03:05:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YFDfWlc3EDV2/SqaVVh3v1KkBKTBBfWLoklY29QdgsIMslk5JJ2V/ZQswffL8TdVFlLacx/n9U6VaQGTJBElAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T16:19:48.634979Z"},"content_sha256":"7fc2466062b1109ac77b105a1710fc8e9708fa0240ad941ff6b070ffb20b39b6","schema_version":"1.0","event_id":"sha256:7fc2466062b1109ac77b105a1710fc8e9708fa0240ad941ff6b070ffb20b39b6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GXJWPZDMLBVTB5WEGSAO47LUKL/bundle.json","state_url":"https://pith.science/pith/GXJWPZDMLBVTB5WEGSAO47LUKL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GXJWPZDMLBVTB5WEGSAO47LUKL/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-05-27T16:19:48Z","links":{"resolver":"https://pith.science/pith/GXJWPZDMLBVTB5WEGSAO47LUKL","bundle":"https://pith.science/pith/GXJWPZDMLBVTB5WEGSAO47LUKL/bundle.json","state":"https://pith.science/pith/GXJWPZDMLBVTB5WEGSAO47LUKL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GXJWPZDMLBVTB5WEGSAO47LUKL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:GXJWPZDMLBVTB5WEGSAO47LUKL","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":"f27b756e66d4c93de05c30300213b232375a332cef768049d66fb17fc93610ec","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-12-05T12:47:28Z","title_canon_sha256":"e322d08ea1a20e5558644c319af8fd9974917fd1c6aba7fc6eedaa1f0c438843"},"schema_version":"1.0","source":{"id":"1312.1526","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.1526","created_at":"2026-05-18T03:05:27Z"},{"alias_kind":"arxiv_version","alias_value":"1312.1526v1","created_at":"2026-05-18T03:05:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.1526","created_at":"2026-05-18T03:05:27Z"},{"alias_kind":"pith_short_12","alias_value":"GXJWPZDMLBVT","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"GXJWPZDMLBVTB5WE","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"GXJWPZDM","created_at":"2026-05-18T12:27:46Z"}],"graph_snapshots":[{"event_id":"sha256:7fc2466062b1109ac77b105a1710fc8e9708fa0240ad941ff6b070ffb20b39b6","target":"graph","created_at":"2026-05-18T03:05:27Z","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"},"paper":{"abstract_excerpt":"The $k$-vertex disjoint paths problem is one of the most studied problems in algorithmic graph theory. In 1994, Schrijver proved that the problem can be solved in polynomial time for every fixed $k$ when restricted to the class of planar digraphs and it was a long standing open question whether it is fixed-parameter tractable (with respect to parameter $k$) on this restricted class. Only recently, \\cite{CMPP}.\\ achieved a major breakthrough and answered the question positively. Despite the importance of this result (and the brilliance of their proof), it is of rather theoretical importance. Th","authors_text":"Ali Golshani, Saeed Amiri, Sebastian Siebertz, Stephan Kreutzer","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-12-05T12:47:28Z","title":"Vertex Disjoint Path in Upward Planar Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.1526","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:06bafcb0593ecc46e1593a6df7e32f0667b25d9cbb338a969a81878a7a118997","target":"record","created_at":"2026-05-18T03:05:27Z","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":"f27b756e66d4c93de05c30300213b232375a332cef768049d66fb17fc93610ec","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-12-05T12:47:28Z","title_canon_sha256":"e322d08ea1a20e5558644c319af8fd9974917fd1c6aba7fc6eedaa1f0c438843"},"schema_version":"1.0","source":{"id":"1312.1526","kind":"arxiv","version":1}},"canonical_sha256":"35d367e46c586b30f6c43480ee7d7452d8c71140b3eb14007e4e4c2c136fbc9d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"35d367e46c586b30f6c43480ee7d7452d8c71140b3eb14007e4e4c2c136fbc9d","first_computed_at":"2026-05-18T03:05:27.007010Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:05:27.007010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vgV9Q2DP6e8eOHjMdSKozoz6SpjkswDKYIekMFHQAdVlJn6LZ5jkggRUwsvpyB4oUhTSMCqVMV1mLgclYnjNBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:05:27.007507Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.1526","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:06bafcb0593ecc46e1593a6df7e32f0667b25d9cbb338a969a81878a7a118997","sha256:7fc2466062b1109ac77b105a1710fc8e9708fa0240ad941ff6b070ffb20b39b6"],"state_sha256":"97e3fd604e74222ea6da65373e3197d866909cde0c6f878b1c333bee38c04748"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4RJ2ei2331UScLX+5mhMy9ocNmkdRzh+PaLTVyfQYAN8bv1/qmA+4ohO+o3cGFrhQV6IsDL67ixKdzcw3Y4SBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T16:19:48.637678Z","bundle_sha256":"759f14f3d6ffa44fb66ae57962e39b177025d986f10d995fc7e159f7dc242c22"}}