{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:PBDR7RKLP4Q5GLKMQV3VIITQMB","short_pith_number":"pith:PBDR7RKL","schema_version":"1.0","canonical_sha256":"78471fc54b7f21d32d4c857754227060666a8b1cf9a902aaaf14af4efe2b0092","source":{"kind":"arxiv","id":"1712.00253","version":1},"attestation_state":"computed","paper":{"title":"On the Simultaneous Minimum Spanning Trees Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Jakub Pek\\'arek, Jakub T\\v{e}tek, Jana Novotn\\'a, Martin Smol\\'ik, Martin T\\\"opfer, Mat\\v{e}j Kone\\v{c}n\\'y, Stanislav Ku\\v{c}era","submitted_at":"2017-12-01T09:49:16Z","abstract_excerpt":"Simultaneous Embedding with Fixed Edges (SEFE) is a problem where given $k$ planar graphs we ask whether they can be simultaneously embedded so that the embedding of each graph is planar and common edges are drawn the same. Problems of SEFE type have inspired questions of Simultaneous Geometrical Representations and further derivations. Based on this motivation we investigate the generalization of the simultaneous paradigm on the classical combinatorial problem of minimum spanning trees. Given $k$ graphs with weighted edges, such that they have a common intersection, are there minimum spanning"},"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":"1712.00253","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-12-01T09:49:16Z","cross_cats_sorted":[],"title_canon_sha256":"64a9a24f85fc4b510818dfd3b18360a2f2fc62d9735763a017c5cb545c32a5ec","abstract_canon_sha256":"ff8f7103ac8e6c7ab9e37cd79a223748cf94e30049a1578b23fb81eece61894d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:29:06.755470Z","signature_b64":"vz8ld5JBesc0jmjq5bIPOuosGCWUOVdjL4JerGTTq1LyCLq9/9y2NcEA3MGG65ArAeW1Hvm6baUX8t4E2fQeAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"78471fc54b7f21d32d4c857754227060666a8b1cf9a902aaaf14af4efe2b0092","last_reissued_at":"2026-05-18T00:29:06.754841Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:29:06.754841Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Simultaneous Minimum Spanning Trees Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Jakub Pek\\'arek, Jakub T\\v{e}tek, Jana Novotn\\'a, Martin Smol\\'ik, Martin T\\\"opfer, Mat\\v{e}j Kone\\v{c}n\\'y, Stanislav Ku\\v{c}era","submitted_at":"2017-12-01T09:49:16Z","abstract_excerpt":"Simultaneous Embedding with Fixed Edges (SEFE) is a problem where given $k$ planar graphs we ask whether they can be simultaneously embedded so that the embedding of each graph is planar and common edges are drawn the same. Problems of SEFE type have inspired questions of Simultaneous Geometrical Representations and further derivations. Based on this motivation we investigate the generalization of the simultaneous paradigm on the classical combinatorial problem of minimum spanning trees. Given $k$ graphs with weighted edges, such that they have a common intersection, are there minimum spanning"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.00253","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1712.00253","created_at":"2026-05-18T00:29:06.754946+00:00"},{"alias_kind":"arxiv_version","alias_value":"1712.00253v1","created_at":"2026-05-18T00:29:06.754946+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.00253","created_at":"2026-05-18T00:29:06.754946+00:00"},{"alias_kind":"pith_short_12","alias_value":"PBDR7RKLP4Q5","created_at":"2026-05-18T12:31:37.085036+00:00"},{"alias_kind":"pith_short_16","alias_value":"PBDR7RKLP4Q5GLKM","created_at":"2026-05-18T12:31:37.085036+00:00"},{"alias_kind":"pith_short_8","alias_value":"PBDR7RKL","created_at":"2026-05-18T12:31:37.085036+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/PBDR7RKLP4Q5GLKMQV3VIITQMB","json":"https://pith.science/pith/PBDR7RKLP4Q5GLKMQV3VIITQMB.json","graph_json":"https://pith.science/api/pith-number/PBDR7RKLP4Q5GLKMQV3VIITQMB/graph.json","events_json":"https://pith.science/api/pith-number/PBDR7RKLP4Q5GLKMQV3VIITQMB/events.json","paper":"https://pith.science/paper/PBDR7RKL"},"agent_actions":{"view_html":"https://pith.science/pith/PBDR7RKLP4Q5GLKMQV3VIITQMB","download_json":"https://pith.science/pith/PBDR7RKLP4Q5GLKMQV3VIITQMB.json","view_paper":"https://pith.science/paper/PBDR7RKL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1712.00253&json=true","fetch_graph":"https://pith.science/api/pith-number/PBDR7RKLP4Q5GLKMQV3VIITQMB/graph.json","fetch_events":"https://pith.science/api/pith-number/PBDR7RKLP4Q5GLKMQV3VIITQMB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PBDR7RKLP4Q5GLKMQV3VIITQMB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PBDR7RKLP4Q5GLKMQV3VIITQMB/action/storage_attestation","attest_author":"https://pith.science/pith/PBDR7RKLP4Q5GLKMQV3VIITQMB/action/author_attestation","sign_citation":"https://pith.science/pith/PBDR7RKLP4Q5GLKMQV3VIITQMB/action/citation_signature","submit_replication":"https://pith.science/pith/PBDR7RKLP4Q5GLKMQV3VIITQMB/action/replication_record"}},"created_at":"2026-05-18T00:29:06.754946+00:00","updated_at":"2026-05-18T00:29:06.754946+00:00"}