{"entities":{"Q5874461":{"pageid":7904012,"ns":120,"title":"Item:Q5874461","lastrevid":47811469,"modified":"2026-01-02T18:27:36Z","type":"item","id":"Q5874461","labels":{"en":{"language":"en","value":"Planar Bichromatic Bottleneck Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651140"}},"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":"Q5874461$3DD5A614-A699-4252-96B7-587E6C243CF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca88e1c4a6c56c9b0306810f7f223a70f6fb7e76","datavalue":{"value":{"entity-type":"item","numeric-id":390161,"id":"Q390161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$836FC53D-6156-418D-807C-5AD8BD681AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e8adfd724f238e68c8384cce70f5fd11860ed9","datavalue":{"value":{"entity-type":"item","numeric-id":779175,"id":"Q779175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$5042217F-F75D-4116-84D6-C06BB9370D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$3A28A3AC-E57C-4EB3-8BAF-DA36765BF788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$3D0D5A29-6262-4B8C-B392-A10697BDB839","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874461$A2378DDA-7179-44D7-BFB4-CFA0D9F63812","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874461$73CF49B9-629D-42E9-857C-DA888C3422CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874461$6974E5E4-4FE7-4FEB-B344-A38715A0BC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874461$251B9F65-6832-4CD8-B647-0EBF0264DC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874461$3614C974-7B54-475B-BE04-8D1AACDC4F26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6475b5dde83bff5a3f4317825c43f34c4a82f8e","datavalue":{"value":"7651140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874461$FBD6ADE2-56C6-46CD-A471-7EC33035BF3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874461$53852A57-9362-41BF-88A5-EC14A31A0A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe04f2f6fac184979f6888c699d4a65d16699a6b","datavalue":{"value":"bottleneck spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874461$9FFB3837-02F5-460C-89F0-D20721056067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874461$A7F5E9FA-76F5-4F3A-9DE4-1E668B28C72D","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":"Q5874461$CC55D989-1E23-460A-BCF0-134DC7C61A85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00c914058dc40f0a717b931c2de56f4a54857332","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ESA.2020.1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874461$011A4990-B26A-4E20-BCE8-C5ED52C6131C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06573c2f273b5b0ef1a982b1efb6b34b91c71029","datavalue":{"value":"W3082422232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874461$1D7E7F01-7658-4DE7-9983-216DE6510017","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13ce99e9c2da4e8eaf83639910d6d898841014a7","datavalue":{"value":{"text":"Planar Bichromatic Bottleneck Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874461$3410F6EB-2552-4B38-842D-D2FE3B8C963A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec1866ff8c51265e0a52b0469621cef923e15e7","datavalue":{"value":{"entity-type":"item","numeric-id":1296568,"id":"Q1296568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$FA8877BB-A080-4310-B803-C23A8F59E01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5fc9da63111e4f32df862bd70362cba43bf018","datavalue":{"value":{"entity-type":"item","numeric-id":904112,"id":"Q904112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$69EF0702-FA8F-4613-9CBA-1D9167B73D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f2ca6dff3cc58506ebb73c8c84ac9ee7f5d74b","datavalue":{"value":{"entity-type":"item","numeric-id":390164,"id":"Q390164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$0CA620D3-C76C-4354-89C8-DF1439002B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afceda5ba637d756f5de10996019c70856744c0","datavalue":{"value":{"entity-type":"item","numeric-id":921915,"id":"Q921915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$33351739-4C0B-4207-AA01-8A7153AFDF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3ad06a850d903db617d4e20735c6d9d7e426c2","datavalue":{"value":{"entity-type":"item","numeric-id":1176318,"id":"Q1176318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$321635E4-6423-46C3-89D9-E170737431B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dacc3185b1c71f2ed40d7c053ebf6c9558ff262","datavalue":{"value":{"entity-type":"item","numeric-id":3557040,"id":"Q3557040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$471DBD2C-15E4-4E8A-8DD6-93765D320072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eff8886a472674c701eaf3d62702b9f6b117d9","datavalue":{"value":{"entity-type":"item","numeric-id":1762989,"id":"Q1762989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$EA85E246-51AE-4D44-8D0C-19B5AEBD306B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bb54f997a90ae3320610446999a3782b0d6992","datavalue":{"value":{"entity-type":"item","numeric-id":4682161,"id":"Q4682161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$B5BFA94D-EF9A-4B03-8C1F-30C519EA7349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b98c0ade873f890b5fcc6068d47a602f618af8","datavalue":{"value":{"entity-type":"item","numeric-id":5915987,"id":"Q5915987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$AD6EEBDE-1681-48B2-A090-F98D3AE2DA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5097ffc75ff8ee06c69ade1d81f43d1eb49e354","datavalue":{"value":{"entity-type":"item","numeric-id":1755734,"id":"Q1755734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$F3047471-EA1B-40F4-8393-D317A3DCE211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ba2eba14f72244cd4519405254a48b41d4ac3b","datavalue":{"value":{"entity-type":"item","numeric-id":4682203,"id":"Q4682203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$9B1542B8-28E3-4182-BE8F-822C8015B47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c6e50c9d40c1030ffc79376615fe25448a1585","datavalue":{"value":{"entity-type":"item","numeric-id":1044035,"id":"Q1044035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$3BDAADBB-9741-4B45-82B3-0BDE78FE5E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$FBC63B75-3B1B-4C4C-A007-E68769935BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a208783aa07cb80199f20ee00ab96b00214b2f52","datavalue":{"value":{"entity-type":"item","numeric-id":5694057,"id":"Q5694057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$F1754775-E926-4A70-BDD3-BD8D5D4B1860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c204db14874f805f36091d858e53f663e4b599","datavalue":{"value":{"entity-type":"item","numeric-id":5943323,"id":"Q5943323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$CA54DE4C-8F0D-481A-BA2A-27E2760050AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8997130527032f63cce7f31696382c39ea591ad0","datavalue":{"value":{"entity-type":"item","numeric-id":4818568,"id":"Q4818568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$C025DA0D-DE66-4BF5-BE09-FCFA644F99E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a63664d46d4c97c579fb3f788a49bd8c4cd50c","datavalue":{"value":{"entity-type":"item","numeric-id":5687649,"id":"Q5687649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$599B9014-F748-4A34-B8AE-6F08DD32F4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167472c3c17eba631e8b872630c9ed2ea84fb046","datavalue":{"value":{"entity-type":"item","numeric-id":5692715,"id":"Q5692715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$414CEA85-C561-4DB4-A7C3-F0969E11B62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874461$F06B1FBC-2DCA-45E7-BE8E-14245506B7B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fc7c517b5107ae48fa4b46183eee1ef42a75723","datavalue":{"value":"10.4230/LIPICS.ESA.2020.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874461$41643327-D684-41C5-AFD6-96F36B323D0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef547b765247de7d8b1ca6800b95b858abecd5c9","datavalue":{"value":{"entity-type":"item","numeric-id":4958386,"id":"Q4958386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c278ce370f1797055dffb1e56437cfa04c8a95a","datavalue":{"value":{"amount":"+0.9989063143730164","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":"Q5874461$7C024015-9071-4B74-B3F9-2E4B0E483469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e526298b32a6cb14ebae049198d199b768af7b5","datavalue":{"value":{"entity-type":"item","numeric-id":1044035,"id":"Q1044035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a16086fe6df0b4df98bc3e5e51e38ba894b8949","datavalue":{"value":{"amount":"+0.9285938143730164","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":"Q5874461$1E221953-496A-4CE3-9E51-6F728EE22B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7300fa9440307c6a2fa47d82ab11edbec3a99a42","datavalue":{"value":{"entity-type":"item","numeric-id":1628678,"id":"Q1628678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a292519414d3be9d52e8d84896d04c1e842b0a","datavalue":{"value":{"amount":"+0.8492897748947144","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":"Q5874461$3FC4B25B-8766-44D3-BFDD-18DA6EC87DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce550e03b9aae025269cb21a09d45551ad5e44b","datavalue":{"value":{"entity-type":"item","numeric-id":5915987,"id":"Q5915987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb008a2b2173fd0edf990cec2c7854e46ce7b43","datavalue":{"value":{"amount":"+0.845130205154419","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":"Q5874461$53F216D7-DCD7-4FE8-8450-1C828AAC32D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f07047c8b5a7f5aaa46c8c28c181d70d2dabfe3","datavalue":{"value":{"entity-type":"item","numeric-id":534557,"id":"Q534557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16529e4ba4b05a93709a052007b60fc9166b4d8","datavalue":{"value":{"amount":"+0.8397690653800964","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":"Q5874461$ABA23BB2-58BA-457A-9BAB-439EA0AC6C62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874461"}}}}}