{"entities":{"Q6064168":{"pageid":13198325,"ns":120,"title":"Item:Q6064168","lastrevid":58652055,"modified":"2026-04-06T04:44:35Z","type":"item","id":"Q6064168","labels":{"en":{"language":"en","value":"On the complexity of the bilevel minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7776610"}},"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":"Q6064168$B79F46EE-90F3-4037-BFD1-78EB927C3885","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3df53747bbc8f64e59464d8996008916dc9d7f8","datavalue":{"value":{"text":"On the complexity of the bilevel minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6064168$0F476285-D8B6-4DB5-96AE-CCCDE087A6CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02a2b8eae75ae93bfa2fd8be1469e19bd40ca9b3","datavalue":{"value":{"entity-type":"item","numeric-id":325379,"id":"Q325379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$17717CD4-58FC-4D1F-B699-1462B48D275F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a331c838b26f421a566532494b4430a8fb71bd2b","datavalue":{"value":{"entity-type":"item","numeric-id":2060356,"id":"Q2060356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$D79E2E41-472B-4CE1-946F-61F1C749EDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d45ae662cd91a02a1ac09e148bcd52ab1187e593","datavalue":{"value":{"entity-type":"item","numeric-id":2060357,"id":"Q2060357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$CF2D0350-55D4-4ADD-8125-508DB6C58D8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$56BB8AEA-192D-48AF-8598-799CF31AC49D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6064168$3A4DD4D5-890B-4AC6-8786-044069D23AE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6e1a086f90f53ee68a49b2b50bb26a1d2e7b4b3","datavalue":{"value":"https://arxiv.org/abs/2012.12770","type":"string"},"datatype":"url"},"type":"statement","id":"Q6064168$A83E5E50-629B-4F6C-8A31-457EA7CAF8D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064168$D41E66E8-8A86-4D20-9041-F4603E786B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064168$5D6C1F5E-7BCB-47CC-8502-FEB055A9EF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064168$AA7160F6-DB4E-4EEE-BDA8-F4696D2BEE07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1433e833e7eb7151b0ce9c999565af60b54b5e90","datavalue":{"value":"7776610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064168$AD0ACFE3-BD6B-4875-86E3-B9058EBFEDD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064168$95B606FD-7558-4E0C-BE73-6AFBA60C6A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27de8fd7e51f30a615b877f585c3dd89c0749699","datavalue":{"value":"bilevel optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064168$EF41D410-5919-458D-9A5C-E305E2A999CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064168$2964BCA8-4A1F-45A9-A749-F2E7A361B425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064168$A23969B4-7E81-4489-90B5-64A577D1D07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22b0628f4c449271f6f90f4fb75f8615965174d5","datavalue":{"value":"spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064168$0FC8C4DF-6542-4483-9B77-CE55C91E070A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064168$A5A7DDAC-562E-439E-B159-665C56A4E6A3","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":"Q6064168$1BCC2B4B-FE96-44A7-9336-080782B5D609","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ec8f4f1cbb59783deef2b38d6ea7e2cef617a1a9","datavalue":{"value":"Q114235444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064168$B1CFE911-8480-4DD1-8FA9-1C34BEBB7D6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$23E6A6B5-D97B-4FE3-B802-44E8B9ED6C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd192112ebbce919238cdbeb8e2aada4918512d","datavalue":{"value":{"entity-type":"item","numeric-id":5244398,"id":"Q5244398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$75EE4FFE-A4DA-4BB9-A9B4-2413B9C6EBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745cacc48ae8cb94fb23d08e20c409b0b84fd335","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$F91A73C9-774C-465C-B15C-B0245A5A3692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2bd63302d3038c87813914e3b458ee62ad55d0","datavalue":{"value":{"entity-type":"item","numeric-id":2480262,"id":"Q2480262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$CDBED3D5-BC38-4385-8DFD-AADF51A705B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c339b36aec73e6fac15fb158ed970ec49acde707","datavalue":{"value":{"entity-type":"item","numeric-id":4736117,"id":"Q4736117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$B910E45E-8566-4C6B-9287-85B34B6AFC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765bbdffd2b8094c81d6973c8fb0ec8d99229f6a","datavalue":{"value":{"entity-type":"item","numeric-id":5178986,"id":"Q5178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$39E730E4-2F86-4FA6-83B5-6F44DB8FB669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17557741f0c4c9d3f848578a41b9a40af2886561","datavalue":{"value":{"entity-type":"item","numeric-id":4394599,"id":"Q4394599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$FFC023A6-47A0-4C77-9AAB-81838745B434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$07C433F1-216D-4CA8-A2F0-515F9FD05977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340786100e03fd5c1678df5626003f23a0fe2299","datavalue":{"value":{"entity-type":"item","numeric-id":976987,"id":"Q976987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$571CBE2B-A369-47BA-9439-0FAB1123876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79638d7281d1f404cccca5d8e391e3df70a8584","datavalue":{"value":{"entity-type":"item","numeric-id":4021697,"id":"Q4021697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$B33F7170-681F-4EBD-AD3F-94FAF969525D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$65F12B4A-9269-41E9-A408-23B9DEFA7A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2b89de121844f193171521b48da84a7db92593","datavalue":{"value":{"entity-type":"item","numeric-id":6114905,"id":"Q6114905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$B473906A-3AE0-40AD-86C3-1B23A2D91EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f4d5be1c5bac18752612ad893b31057cb13925","datavalue":{"value":{"entity-type":"item","numeric-id":3210200,"id":"Q3210200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$D5F3A073-E8B8-4C94-8382-16C2A85B571F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$71628910-39F7-48DD-BC9E-956A5814EE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef71c1ac8cde6d8246eca2845bb4e853f86990b","datavalue":{"value":{"entity-type":"item","numeric-id":6070408,"id":"Q6070408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$16E467AD-FCD5-480E-993F-7DC41C00AF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cd296b5ea1eb56bf6d147a279ddb80837a32496","datavalue":{"value":{"entity-type":"item","numeric-id":5917900,"id":"Q5917900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$89B55A81-CDD7-4A75-93B6-BC92FBA3432C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6938dba8ab074bb35a73751ce72717af16278b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3972953,"id":"Q3972953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$BFBDE340-791A-4568-BBFF-654398F05159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$CD63F2A3-54F1-4E3F-8A89-E6A155F14679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0641bd468b98e29f54a5198fd37dfca9609ae378","datavalue":{"value":{"entity-type":"item","numeric-id":5241426,"id":"Q5241426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$A826206D-9527-448B-ABEE-B4CD9B517EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a610f1b7a582f07c25afef25bb9a17fc154eb29","datavalue":{"value":{"entity-type":"item","numeric-id":2482810,"id":"Q2482810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$C7B0F463-842A-4B74-9FBF-1269E9C15FE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"134f4663ec08a80ef7d737538fdafa460a7198ae","datavalue":{"value":"10.1002/NET.22111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064168$0CBBE579-874B-4FF9-B6E3-13FCCB62FE66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f12af483838b045a9dfa7756f57925015843a4f","datavalue":{"value":{"entity-type":"item","numeric-id":5241426,"id":"Q5241426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b678b217e4cae5eacf326e0a5e153a752e69a64","datavalue":{"value":{"amount":"+0.8936705589294434","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":"Q6064168$0F9963AE-E989-48FC-9976-353BC1816665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29506b5a339f1af099fe729b8e50f9b77296fc93","datavalue":{"value":{"entity-type":"item","numeric-id":358656,"id":"Q358656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68daf1f10d3b7b63473f410fa3b9080bad22d08","datavalue":{"value":{"amount":"+0.7851166129112244","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":"Q6064168$D2ED3FE0-A7B1-444D-87D8-E3A60AA6C728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7adfd7563246733cf0fa7d20b0ab8b94b0a41bf","datavalue":{"value":{"entity-type":"item","numeric-id":1945700,"id":"Q1945700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96896d23731ca5db48b927b79fbdf17903485591","datavalue":{"value":{"amount":"+0.7826378345489502","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":"Q6064168$D54CF96A-41C6-41A8-AC7F-69FFA76FD0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32862492806e8772fce7d3540a2ed6a0ef4a91eb","datavalue":{"value":{"entity-type":"item","numeric-id":3603515,"id":"Q3603515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e600c95c53d95e6e9aeac9298ac1c0292aa06ff6","datavalue":{"value":{"amount":"+0.779203474521637","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":"Q6064168$9679A2D5-D7CF-4261-80E1-A72001B4CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e172e7d964cf1e98ba3ea1f7ec927548d6e0cce6","datavalue":{"value":{"entity-type":"item","numeric-id":627533,"id":"Q627533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3f7f97b6a30b2d88cc2eaa2e477c770b602a1c","datavalue":{"value":{"amount":"+0.7771673202514648","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":"Q6064168$AD6AA9D6-714F-49E2-8AE2-89D96A922ACF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064168$B6B3DB72-0DA0-4FB1-9B82-52B6B99B91D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6064168","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6064168"}}}}}