{"entities":{"Q387698":{"pageid":389465,"ns":120,"title":"Item:Q387698","lastrevid":42338036,"modified":"2025-06-11T18:57:34Z","type":"item","id":"Q387698","labels":{"en":{"language":"en","value":"Solving the quadratic minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6242159"}},"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":"Q387698$3F8A55C3-6F39-4389-83B7-3E10933E0AA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08d324a18e2c828b019c909b2635a090efd191cd","datavalue":{"value":{"text":"Solving the quadratic minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q387698$02372B34-4F43-4350-8E9C-45A369E97D70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5696352ae0aa787af880cab9f0deaf0cfd3ee88","datavalue":{"value":"1278.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387698$9DA13BBB-4C88-4C0F-B684-DCEC7D902608","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7f0ab59bd35085a94f8e087ecc2821daca0b30","datavalue":{"value":{"entity-type":"item","numeric-id":188434,"id":"Q188434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$E1E95E98-9409-47CB-95BF-51AE663CDF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e1037305546748f0979496351099fa13506ec96","datavalue":{"value":{"entity-type":"item","numeric-id":387697,"id":"Q387697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$648C8142-530D-4D8C-A567-676D0224B7ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$4D25B171-E349-4A75-A8E9-D065B362A5BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0e11583d201a0dd3bf37ec901f99ad4976fdfe9","datavalue":{"value":{"time":"+2013-12-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q387698$68E6D368-0C05-4732-8E08-17EC835B0A68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387698$2265B4E7-1C7C-44FC-930B-928D139EF3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387698$CC375DBF-AB59-4EB8-9784-97E167D6400B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387698$07597388-825C-481D-BD2A-EF2EF5961700","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c40e7b114d3e91137accc92113a3c08a342f3fc","datavalue":{"value":"6242159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387698$52DF214E-976E-4ED7-8BDD-68F1DD5078FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a800224c6bb686090ac09d96483d0f3dcee6c8cb","datavalue":{"value":"quadratic minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q387698$12868135-4957-4DF7-A4C7-4A1006142BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c6c05b0cddd9955dc6f257c8fda094f8f70e0f","datavalue":{"value":"binary quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q387698$94F5A406-3FF6-40C6-B48B-0D3BAC025B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q387698$B88825E5-C3E2-4CE6-8D1D-8157B7256F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d27d0487cac9fb138d42a0ffdffe6fea453cad8","datavalue":{"value":"variable neighbourhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q387698$5C58EF6A-2E8D-46D0-862D-C427C37E6815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q387698$F8B13F91-649E-4A1C-BDCB-23C99555B66A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$8577323D-8947-41D0-9572-F4977F8D74E6","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":"Q387698$4825C02F-FC9F-4310-9CE9-F43C9A61DA5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2557e4c8447bb40daf4412638ef345585782b169","datavalue":{"value":"https://doi.org/10.1016/j.amc.2012.05.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q387698$AC9D61AD-3827-43DE-8859-C0F50C300848","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8118e59ec1045b931ec3caf8d8cadd7f99d9106b","datavalue":{"value":"W2079583273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387698$57B2AC5C-24D9-4BE9-9CC1-415C5339501D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40194d5b387c19bcd3b896a4158625547760bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":926570,"id":"Q926570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$4796708A-9042-4101-A46F-2804C2383762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8044acf1a7f24cf1080ee177b664d89011eb7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$1D0AEBD5-7FC0-47BF-85B9-BEB8E05932F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fcf642e51fe2e9a1c6c930dc84532a068154df","datavalue":{"value":{"entity-type":"item","numeric-id":5727216,"id":"Q5727216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$5CB85720-42A2-45D7-8041-0F2FB27E8C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e44bab99efec08b025e262755a0fff70f9f3225","datavalue":{"value":{"entity-type":"item","numeric-id":876575,"id":"Q876575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$0616FAE5-5B60-408C-8A54-9BD2BF73449B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$0E1B073E-2A78-48E9-9F59-D5A8D45A9A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c129682bad3689f59e76995cc514c1483ed05b","datavalue":{"value":{"entity-type":"item","numeric-id":556109,"id":"Q556109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$1B1793D2-9D37-4CAE-82AB-972E90F9C3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$699789B2-D93B-486D-B853-8623B78D1E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07bdb4eb2c76c73ab99d4f6d0395d0323f3b164a","datavalue":{"value":{"entity-type":"item","numeric-id":4267398,"id":"Q4267398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$A11D2A42-4A5B-4C1D-8EED-432EF14AE8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75353375204fd381631e018e98f030a3b52bdf7","datavalue":{"value":{"entity-type":"item","numeric-id":4869758,"id":"Q4869758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$77DA9C81-BF5E-40BA-9D10-5365FBC663CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$102CC211-2F29-4816-9736-47EEDE3DB8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab1af251e9a78f3cc9a2c2dde98515ddc79ce77","datavalue":{"value":{"entity-type":"item","numeric-id":4452895,"id":"Q4452895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$41AF6467-CFAC-4C48-8951-079E45ED9F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502e72969b5f4c010977b5601642a97b0e6bf5e3","datavalue":{"value":{"entity-type":"item","numeric-id":976040,"id":"Q976040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$B46FA6B0-9B94-4B5A-BAE4-0C3C4D26777E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9266d40863d03ad276796bb564ecb525e68585b","datavalue":{"value":{"entity-type":"item","numeric-id":1389197,"id":"Q1389197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387698$B3FE1BBA-B726-49AB-BF96-411F1810412D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3387338cfdc9b8504ce6e0a943cdbff6510048ee","datavalue":{"value":"10.1016/J.AMC.2012.05.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387698$72BB84F8-7144-48C9-99DA-3559ED1354F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f981f5725c97eaaf7bd1d89246f0c4722f9a3258","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cef23292e86d4b5746a385268d03841aff30f85","datavalue":{"value":{"amount":"+0.98160696","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":"Q387698$261089F0-2BA2-4C66-8DB9-CA6070B8BE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ff907c3d38ff53528440e5e3e53971773c8d15","datavalue":{"value":{"entity-type":"item","numeric-id":1662110,"id":"Q1662110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d9d58a730eb372144fd94c3f2c5c84f1f9690b","datavalue":{"value":{"amount":"+0.95648336","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":"Q387698$D1BC22EA-EDFE-49A9-84F5-FDE8B5862A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7d338af1c8923359fc897a8dbddc6040124adf","datavalue":{"value":{"entity-type":"item","numeric-id":976040,"id":"Q976040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59d0d313b01856eda325cab13ce37c6215c90bf","datavalue":{"value":{"amount":"+0.93770957","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":"Q387698$6EAA4070-45C9-40A9-B8A7-37A8189A0938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265e22c0c8b4b3fae6ab23485bbcc5191cab1d0d","datavalue":{"value":{"entity-type":"item","numeric-id":342052,"id":"Q342052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae2f75fe966566ed412812da85a65dab438c8c2","datavalue":{"value":{"amount":"+0.9270781","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":"Q387698$75A09FCC-CFA7-4E4B-91FB-26629CEAAD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a3446c056be9f20b53f897f66161c575be7dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2272297,"id":"Q2272297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d16f96b3ed2e9bf184c25daa845ffcbcdbea7bd","datavalue":{"value":{"amount":"+0.9084252","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":"Q387698$29025857-ACD8-4E7F-8F71-79B2BCD5CB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942b1daa18e4ad28fbd7dc2fe94ccb073616b9b1","datavalue":{"value":{"entity-type":"item","numeric-id":342082,"id":"Q342082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516378a77298ced09dd14bd8fa42697db573ddc2","datavalue":{"value":{"amount":"+0.8997082","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":"Q387698$4D76530E-F75E-4583-BF77-C956661D049E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aba96d3a611da67ce0db86204dcb9448c7cfc67","datavalue":{"value":{"entity-type":"item","numeric-id":556109,"id":"Q556109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbc8fd963c189a24cd4cb09bbe04ad32b336062","datavalue":{"value":{"amount":"+0.8925024","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":"Q387698$F9BDEB29-2CCF-488F-AA7A-4CF5686BCF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520616640714f74ac0a1ea59f644552d737d9bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1702825,"id":"Q1702825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6d083cd57f21b34ba23ee3c97941e508f286ff","datavalue":{"value":{"amount":"+0.89247686","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":"Q387698$D4901792-BB05-4CE9-BC91-8D3E94F22BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0747c62d45dfc45c39bb5a39c76389db3ea171a7","datavalue":{"value":{"entity-type":"item","numeric-id":338937,"id":"Q338937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9346299bae6da53ad9cd764dfe7df301f7ea41b","datavalue":{"value":{"amount":"+0.89041656","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":"Q387698$629BBA37-B577-48EA-BBB9-6C28AFECBCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa0f93eec51fb66a2723e1cae58d699bbcf9103","datavalue":{"value":{"entity-type":"item","numeric-id":3386757,"id":"Q3386757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d4d06c5c91cfbbfde55b1be683f00ca8bd5bdc","datavalue":{"value":{"amount":"+0.883408","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":"Q387698$CAF97B9F-69BB-4C36-9D57-7348A15BCC46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:387698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:387698"}}}}}