{"entities":{"Q394137":{"pageid":395904,"ns":120,"title":"Item:Q394137","lastrevid":61580367,"modified":"2026-04-11T00:16:38Z","type":"item","id":"Q394137","labels":{"en":{"language":"en","value":"Spanning tree congestion of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6250333"}},"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":"Q394137$359A17D1-DCF6-4871-8186-7DE56CF0C540","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e368c38a9fb000a9f7a5acdee941dd69da32419f","datavalue":{"value":{"text":"Spanning tree congestion of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q394137$053EBFBB-9E10-437B-A1EF-EA17FADCA4A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8028a516318a9f1ee06924294dad24d265024ece","datavalue":{"value":"1280.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394137$E035ED07-9997-40DF-889B-93771D16CCC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b29a12b3bc96a77db7d282846d3724bc937b439","datavalue":{"value":{"entity-type":"item","numeric-id":394135,"id":"Q394135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394137$C39512ED-DC43-4430-BE36-32D5344AC4E4","rank":"normal"},{"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":"Q394137$31F306D7-D291-43A0-A40F-B131D6AB41D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d0bae6dd7abd940b414cce3dced804adf295ab","datavalue":{"value":{"entity-type":"item","numeric-id":298940,"id":"Q298940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394137$D6FEE29E-F47A-4B4A-B4B3-35FEB88673CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394137$4E8ADD90-08FA-4672-AAE9-851CDD8DC61D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec1d1b5de12363b743dc1edf0b2d387c6f9a8806","datavalue":{"value":{"time":"+2014-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q394137$F0D8348E-0BB2-4913-90F4-AD9DF6849B6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394137$5DFC2AC3-1BD4-40D3-A7AD-940D67A8CE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394137$C7131079-0784-4FAE-8F71-73BD8E6E505A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394137$4E887651-3298-4FBE-8C17-D2871799F72D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0babff922bde0bef1c961afccd3109e60b47de2","datavalue":{"value":"6250333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394137$66BC1443-5512-471D-AE88-22873BF3A09F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q394137$98C20625-022D-480C-B207-9A07AA337789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88785059f24c20dfef1c9c5f011c15a7cad72f06","datavalue":{"value":"dual spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q394137$EFD4AF53-56F9-428E-A495-454B4EB1CA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac0007e165e91119bbe2ebbbc33b3c4f5aa5bb7b","datavalue":{"value":"minimum congestion spanning","type":"string"},"datatype":"string"},"type":"statement","id":"Q394137$70BC6D7F-C99D-4597-A707-E102645AE0C3","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":"Q394137$CD811624-9A19-4CE9-8453-09904E6925EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb041f702c594dd7fd93a4debb0c25f6b34bc4fc","datavalue":{"value":"https://doi.org/10.2140/involve.2014.7.205","type":"string"},"datatype":"url"},"type":"statement","id":"Q394137$665DA221-D295-4558-ABB1-AA46253AEEFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03d2b0dafefe322661bed0813bb3d7f15f730ec6","datavalue":{"value":"W2091006356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394137$2B149462-65F8-4C61-8572-4D85CF1AA87B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f6a8eb0283dbdee5dbc9a531f1541144995e158","datavalue":{"value":"10.2140/INVOLVE.2014.7.205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394137$E816CCD1-C8AE-40AC-9A25-8DC054CFF035","rank":"normal"}],"P1643":[{"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":"1802a24c6433d8cd236afee5f540e333cce3fe73","datavalue":{"value":{"amount":"+0.9599568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394137$1CE847AA-C73B-4D71-9544-13BAE4C1E12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee73be0714346ea8c4312e08d477e7ad01de4ed","datavalue":{"value":{"entity-type":"item","numeric-id":966018,"id":"Q966018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c05f8e6d98f443a35effc2a42173682e63baa0c","datavalue":{"value":{"amount":"+0.95368934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394137$4B21CA5C-DF62-4FE3-98D3-AEB8DD05A877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21872bf1536953e9c8884285a57c8ef9b3e6526c","datavalue":{"value":{"entity-type":"item","numeric-id":536232,"id":"Q536232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1f33f3c5136cad23c6733c19494261fea60e4d","datavalue":{"value":{"amount":"+0.9522212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394137$D18F3B0F-3056-44E5-9D82-A41BFBDF7D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1e0a364cab24139481603e9f9aa68ec815e2d2","datavalue":{"value":{"entity-type":"item","numeric-id":2906358,"id":"Q2906358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b87f07ab2030420ad9971e1ba1384430a6456a","datavalue":{"value":{"amount":"+0.92931473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394137$FDDC6DB6-98B3-446F-B26A-A4BA1E2EE8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d694b923099396c906acbde69462717ceea8a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5284064,"id":"Q5284064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea822bff9b22e86b8a133780b5b3ea8fc563997d","datavalue":{"value":{"amount":"+0.9285736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394137$7046159D-D27E-43BF-BB7D-DE41D43E3D49","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":"addf35be40e5167319f9e038a7fa381402e2e5a5","datavalue":{"value":{"amount":"+0.92176276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394137$73C95B26-156C-492F-AE51-ED1C35074716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39269e9f18e9370fe279a3b9d6488a275760838","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75174a207ae52ac50fba4ce07b76a7af39daacaa","datavalue":{"value":{"amount":"+0.9193065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394137$B536001D-842A-447A-A89E-F159B7EF1785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15db5853dd1a64430b54a5bd17f40cf264bb0f48","datavalue":{"value":{"entity-type":"item","numeric-id":3104376,"id":"Q3104376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04f5cdfff077f475076c359340201a8553dcfd2","datavalue":{"value":{"amount":"+0.9162702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394137$D5EE42FC-6BCC-4840-B846-8AFC0DE98BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db205fc996574811676cb5ec083cadb38a24cc59","datavalue":{"value":{"entity-type":"item","numeric-id":1045206,"id":"Q1045206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f0b73998133c68f00eebce4b7c023ded0cbc3a","datavalue":{"value":{"amount":"+0.9122104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394137$9BD51638-3E73-48F5-9E46-6DBDDD530B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b365ba2ba4f7ba163da65de337e02fe0b246a2","datavalue":{"value":{"entity-type":"item","numeric-id":1044004,"id":"Q1044004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed5bcf1c09b5d5c2493d2ebb16b74fe932d7fe9","datavalue":{"value":{"amount":"+0.909315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394137$F3AF6EF9-5FBA-432E-B7CD-2181AA2DF538","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning tree congestion of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_tree_congestion_of_planar_graphs"}}}}}