{"entities":{"Q966018":{"pageid":967866,"ns":120,"title":"Item:Q966018","lastrevid":57235341,"modified":"2026-03-27T14:34:32Z","type":"item","id":"Q966018","labels":{"en":{"language":"en","value":"Minimum congestion spanning trees in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5701982"}},"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":"Q966018$9ED5676B-9821-4A9A-9985-C8DB35F44C77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9681a48e033f2bc5d11ec64164c9d41d4c36b496","datavalue":{"value":{"text":"Minimum congestion spanning trees in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q966018$3D5E6145-6689-4F53-900C-028FE225E4A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92d91605a88611bf308ccf9880bcbd6bb7efb320","datavalue":{"value":"1230.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966018$742DEE1D-66FC-4574-BF42-F54C9AEF8177","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$2E144368-8176-4422-A83D-A4B3D7F89F04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q966018$2C5EFF76-DDDA-4899-9AAA-7ACCB46221D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc07ef6f335c12e6d89476ad9c7626dcd5ed18df","datavalue":{"value":"https://arxiv.org/abs/0909.3903","type":"string"},"datatype":"url"},"type":"statement","id":"Q966018$17CAD732-95FE-4CE4-9063-98C65CA65FD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966018$24E90EB2-E67E-4F45-85FD-E325FCA6DDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966018$2CD4B804-70A6-4EAB-8158-4526801AC450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfd53c0f3fd79b9dd1139e8527730e0ef0808c96","datavalue":{"value":"5701982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966018$06A34334-442B-4EEF-8A15-51D2D14190FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q966018$3B13D88B-973D-4886-AE3A-CDCEE70AC58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6193e72d9a4afc7584aaf6b5f67e8878aff820f","datavalue":{"value":"minimum congestion spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q966018$73B3E4B0-D894-40CD-9DCB-52B71EFB9E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q966018$078B1686-B7A1-417B-AC61-C0440D97DFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1da2a62ba1d4ac8921f27585274cca2040821355","datavalue":{"value":"spanning tree congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q966018$9A11EE1C-FBF5-496F-9668-FEB4DE2F83CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e91bb2a184cf60b30eaaf9faa2cba87f387c995","datavalue":{"value":{"entity-type":"item","numeric-id":394136,"id":"Q394136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$9D72E44E-0A76-4840-95B2-BA229837490B","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":"Q966018$A5C14C3F-6B74-43BA-BB74-B2475783D044","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76bb5fb7d0f86707cc15ba896b7eebf55bc8e1b6","datavalue":{"value":"W2165509395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966018$EADD4ABA-507B-4B02-8B0A-48197EF75E45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ddfeba75ace0f57cbf6e9428d3a2341565c57d7","datavalue":{"value":{"entity-type":"item","numeric-id":1970694,"id":"Q1970694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$17574BC9-646F-4F52-993D-9CFE0BF9C34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cdf03346a00a97f644915d6978f09f49e0dcd1","datavalue":{"value":{"entity-type":"item","numeric-id":3606127,"id":"Q3606127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$8A1FC01A-0E32-4661-96CC-23A70557802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a25dd75a19e15ef5ea88e541e25df7fe0541280","datavalue":{"value":{"entity-type":"item","numeric-id":3560779,"id":"Q3560779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$1E0D17C7-0263-4627-811B-9FCA4267FC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cf4122da29dbdcbf542340a0dad028f7bb7a3d","datavalue":{"value":{"entity-type":"item","numeric-id":4001429,"id":"Q4001429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$EF6F5B30-BF91-42FA-A742-D7EE071B01C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8364a371a73fd9eab9cf13588ee1d4ea3fa4e2d2","datavalue":{"value":{"entity-type":"item","numeric-id":952638,"id":"Q952638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$1A945BE9-787D-405E-AA45-AA5D74B009FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac96f27f6c154f161c3e3d17cc6168b926cc23c","datavalue":{"value":{"entity-type":"item","numeric-id":1321837,"id":"Q1321837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$C4BC5C77-8D0D-4DCD-9BDE-2C500528A02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3800721a7ab3e3b2772da4c11baeef4489758630","datavalue":{"value":{"entity-type":"item","numeric-id":1043936,"id":"Q1043936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$15339113-3231-4B82-9492-FF886BAA3204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$49FDB7FC-C9E3-481F-82F6-B5B5E765AA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731a2132a4dbb56cbc4053283038388b4452a358","datavalue":{"value":{"entity-type":"item","numeric-id":1044004,"id":"Q1044004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$3E0D2F4A-F512-48E4-9659-1D38A7A9E3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bf849e57b91309a964f14b152686c4440498d3","datavalue":{"value":{"entity-type":"item","numeric-id":1877665,"id":"Q1877665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$CEF499BE-D4E4-40DF-A463-FC14588E3BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b804161236758557b229f48ac7c507b946220b","datavalue":{"value":{"entity-type":"item","numeric-id":3371515,"id":"Q3371515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$98101F45-B783-41E0-A73C-52A9B13102BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77cf07cdb570f5b44fb09c70a0d3e7066617bfe2","datavalue":{"value":{"entity-type":"item","numeric-id":4443626,"id":"Q4443626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966018$E8EC34B4-E570-4F63-8775-FB4CC5CBD58B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"899f952679995c6f7468ff4dbd717f033a882b38","datavalue":{"value":"10.1016/J.DISC.2009.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966018$D74516C1-B130-4045-9E7B-252002A782E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68d648c9d4fd430410bc04915368a7a42e67d1d","datavalue":{"value":{"entity-type":"item","numeric-id":394137,"id":"Q394137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d69613927e7ba50925866d39c03bc3226c118d","datavalue":{"value":{"amount":"+0.8912215232849121","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":"Q966018$A6604DF2-BB04-45E1-BF4A-430EAA5BA77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c99e2ffcecd884a6f3e2ed7feb6af1671600ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1877665,"id":"Q1877665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226db48fd2ed0db1ac7a773c94147efda28a2f8a","datavalue":{"value":{"amount":"+0.8464144468307495","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":"Q966018$FE23A2F6-EC68-4C51-A714-A0C22CEA9F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316c15198a66997b49a595ffbb8ba329dbca48d3","datavalue":{"value":{"entity-type":"item","numeric-id":1043936,"id":"Q1043936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6589b07853962ee0f175bbe77bca0ad7da473120","datavalue":{"value":{"amount":"+0.8414121270179749","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":"Q966018$096AA55A-7FD5-4169-8C4F-68EEB2FF51E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b564edda7d16e4f62000f5d5b16811ef88b6bb7","datavalue":{"value":{"entity-type":"item","numeric-id":952638,"id":"Q952638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7700aced059f1f1ca916e5b9cbc8a12a0fcc3848","datavalue":{"value":{"amount":"+0.8355197310447693","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":"Q966018$E88B21AB-6F94-49A8-BEC1-6FDB8D5231BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112b051f2929663f41275872a246f344406dbac0","datavalue":{"value":{"entity-type":"item","numeric-id":655852,"id":"Q655852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baffc7a71bafbb05a5fab217c04912f293e386f3","datavalue":{"value":{"amount":"+0.8347539901733398","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":"Q966018$199F2CFE-8D2D-4984-9EDA-5E6488DC2611","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:966018","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:966018"}}}}}