{"entities":{"Q2501002":{"pageid":2511745,"ns":120,"title":"Item:Q2501002","lastrevid":73500186,"modified":"2026-04-14T16:14:19Z","type":"item","id":"Q2501002","labels":{"en":{"language":"en","value":"The absence of efficient dual pairs of spanning trees in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050801"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501002$9C878691-2E33-4018-9B41-9AFB87AB6F7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ee92446a0ad27643ad61682ba23c69ec2664306","datavalue":{"value":{"text":"The absence of efficient dual pairs of spanning trees in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2501002$DD2BD514-340B-4B0C-B67B-58EB90CAA129","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44b3a464225dd10851c36b89ad83214e1d4487bd","datavalue":{"value":"1097.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501002$1BB63170-A6CC-4E47-B866-EE88F44EB324","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"789c197a378ea07c7469e4a78bd3c0bb94988a86","datavalue":{"value":{"entity-type":"item","numeric-id":213780,"id":"Q213780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501002$E5E429EF-9639-4E76-B79D-2AA7C6B10F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"730d806b40fda18163abb14449d7d9ec5d52953e","datavalue":{"value":{"entity-type":"item","numeric-id":591321,"id":"Q591321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501002$9AEDBF5A-9D45-428A-B793-300BBC5E5441","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501002$3A4D35B0-A297-4CFF-8F10-7F7D3CCF3E55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2501002$0F0566A1-CE33-4EAC-AD41-FFCE24C11276","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d94b8cfd3b1e7e66d569d59f5741670a228e4c4","datavalue":{"value":"https://arxiv.org/abs/math/0511493","type":"string"},"datatype":"url"},"type":"statement","id":"Q2501002$9B624414-A2AD-466A-A97A-86EF3BDFDB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e7694fc2d2b040e8aa6234b752115ffd7ea8425","datavalue":{"value":"https://eudml.org/doc/126454","type":"string"},"datatype":"url"},"type":"statement","id":"Q2501002$7B9B0860-0A39-40D6-865A-85E8DC711743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"38f2cd90952d039771addfb88fe92057963ce5c9","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1n13.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2501002$31217D09-1D71-40CB-BB65-09847D2A6892","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"538e338ef06294910911a97441d8c7648e6a2c59","datavalue":{"value":"Summary: A spanning tree \\(T\\) in a finite planar connected graph \\(G\\) determines a dual spanning tree \\(T^*\\) in the dual graph \\(G^*\\) such that \\(T\\) and \\(T^*\\) do not intersect. We show that it is not always possible to find \\(T\\) in \\(G\\) such that the diameters of \\(T\\) and \\(T^*\\) are both within a uniform multiplicative constant (independent of \\(G\\)) of the diameters of their ambient graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501002$BC7B5586-EAE1-4525-9D9E-7F1B0A510801","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501002$AAFFF573-243D-4F45-BE14-EF4F9EEE8E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501002$AF6718E4-6103-4342-BF54-03273C44F95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85721e41fd9cd62748521a1a3e2d4a9ff2acb1e3","datavalue":{"value":"20F06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501002$64A2A150-0204-4418-893D-3C62F2576A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501002$886E3771-3D4B-4237-8D6E-85D36E18F227","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5df7a3a473e4668efe07a94799e65c53588ff63e","datavalue":{"value":"5050801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501002$0E751570-E9D9-46BB-AA0D-0155D5963850","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c80418fe56f29b118eaff392a2ffcc735fbb5d60","datavalue":{"value":"diameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501002$5D09C371-9E1C-44CC-963D-78E89F8F5A21","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501002$03327646-3E1E-4D3A-AA05-9CE725AF4876","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6bd1e64d5cc145a4495f52e0e57ecbdb4dbbffff","datavalue":{"value":"bafkreiac775smk4ttxlneiiarwucx2kl4hs7d6cjqwljcqw3yd3otdpm5m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501002$EAA7E0DD-4845-44AE-8266-590A4CF31629","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3727fc1cb4144b29e297f59152c69a9c92f00e71","datavalue":{"value":{"entity-type":"item","numeric-id":4414501,"id":"Q4414501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462532b4a53734f9a0a863491d9ffaab57738322","datavalue":{"value":{"amount":"+0.758112370967865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501002$87926B4E-5312-4265-9C01-8303D3CA8B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda81afb0ec68ff019b61d09bb199f5510cd3338","datavalue":{"value":{"entity-type":"item","numeric-id":3188882,"id":"Q3188882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb73d9e6ca437107a748825043ca5455959621fb","datavalue":{"value":{"amount":"+0.7511860728263855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501002$9B87F6F2-8FE6-43DF-8CEB-70992B2C9DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ef213e52877918591d06262cd679e6e2271a61","datavalue":{"value":{"entity-type":"item","numeric-id":1992728,"id":"Q1992728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4839ac2f347ce4e840aa0e5956c98dc6dc27eb51","datavalue":{"value":{"amount":"+0.7497617602348328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501002$FD409D4A-A12F-493D-9D83-EE1ED785A890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6e53378cc4db2813f48bb182f813b230f33b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2202674,"id":"Q2202674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b94d0f184862a8ef89f8230a3c1c55c7d52c3c","datavalue":{"value":{"amount":"+0.7452608346939087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501002$0A37030A-F491-4879-9F81-535297146BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f47c6f72067ec73c47c3f9e0addcaec91b3d361","datavalue":{"value":{"entity-type":"item","numeric-id":4504031,"id":"Q4504031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7634fd00ecb67274e38ce7a5bb0124ba70756d","datavalue":{"value":{"amount":"+0.7367660403251648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2501002$E7BD14C9-E0DA-45FB-BD5A-7BFD6DA7DE0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The absence of efficient dual pairs of spanning trees in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_absence_of_efficient_dual_pairs_of_spanning_trees_in_planar_graphs"}}}}}