{"entities":{"Q2384598":{"pageid":2395341,"ns":120,"title":"Item:Q2384598","lastrevid":50180546,"modified":"2026-01-13T10:08:25Z","type":"item","id":"Q2384598","labels":{"en":{"language":"en","value":"Computing all efficient solutions of the biobjective minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5199346"}},"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":"Q2384598$92445E3B-F801-4D65-BBC0-5CAD510BD83B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6b8c1676630ac749eab6e0c55ec34f84a0fe6b5","datavalue":{"value":{"text":"Computing all efficient solutions of the biobjective minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2384598$2B29F1D4-C2CB-41F0-813A-37D64B753A48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12cd59f36f90a52d50b6a2cecd1bd655b860d7b8","datavalue":{"value":"1149.90403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384598$B22E054D-3BAD-47E4-8CA5-AB1DB00A5637","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"455b25f74dbe0d088aa34975721283147a3231c9","datavalue":{"value":{"entity-type":"item","numeric-id":2384597,"id":"Q2384597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$9DB32244-6022-4FB8-B209-83F9549BFD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f206e2e73c5960f39470debb256a3ba9737339c8","datavalue":{"value":{"entity-type":"item","numeric-id":392192,"id":"Q392192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$A39590A1-AEBB-470A-86D4-D390FB1E0630","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$8EA9C25E-35E2-4DB3-A99E-9CFDE8D8B085","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3dbfaa03ae84479ab13740340f6786928fbc9c3","datavalue":{"value":{"time":"+2007-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2384598$C7BC7288-D80E-4C08-BCDD-FB45440A5329","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384598$C69A107A-3D38-4F01-97BC-EA0AD53F7427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384598$C3EDCB0D-126F-41C8-8511-34FB3ACC9E4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf96f062075198586909a1ae31e6a22e6c353685","datavalue":{"value":"5199346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384598$56375659-C127-48B0-AA0A-9E87D99137F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b0d5b74f4cf47c8c06dcbc5fe1b878b3de2cfd","datavalue":{"value":"Multiple objective programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384598$ACBF524E-C77B-48A5-9D7B-E84A226521EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68f5e21359249d51d9afea4168e8113e65eca8","datavalue":{"value":"combinatorial optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384598$F2394D90-83C8-489F-A29F-C865897CEE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384598$8747E1D6-C135-4F97-8FCC-06EA353948AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ddb281a6ca30fde6f2a848b2b70848f7405912","datavalue":{"value":"\\(k\\)-best algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384598$CE2DE614-CEFB-4333-A264-8AC0B6DE3E86","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$FDA03A82-65B8-4BC4-BA0F-0D89CC64FA39","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":"Q2384598$5BEF7F1E-85F8-4364-BDF2-239BD2D0A8ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a6c4923016efb4db81ca8f6b992b0012f483eda","datavalue":{"value":"https://doi.org/10.1016/j.cor.2006.02.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2384598$50D7BFE1-4166-4982-A503-5F81E44A2A5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3f6ae1967af1d29fe116f284a97ae41330dc0fc","datavalue":{"value":"W2123562836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384598$5153F6CF-D888-4038-B110-E15A4C714A55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0057ebcb88c0df2b943e29c0ccead34158962b8","datavalue":{"value":{"entity-type":"item","numeric-id":1841810,"id":"Q1841810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$1B7F8A08-44CA-4D5C-8F1A-A180AC0A2374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32386c06dac00e7e51cf40284e8d044aa0848ea7","datavalue":{"value":{"entity-type":"item","numeric-id":5953166,"id":"Q5953166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$86620192-53B3-4F32-86E2-3DC28EF29444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51ea257c0c789966c28caebb09ed1d044d2dd25","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$21C2E1BD-048F-493E-B448-48759DB68AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c8e362131bc4b4eadac329d5d30f6b5a576b77","datavalue":{"value":{"entity-type":"item","numeric-id":1166423,"id":"Q1166423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$D82BAC3B-C2BA-4E13-B9F3-4CD69727AA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffa6767ad57470419f5ec953561f4e948d1dcbe","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$52CB66E4-E4DB-4AF1-837C-87E4BF70BF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b72ab694afb5daed233bb97aa9cc542f870e80","datavalue":{"value":{"entity-type":"item","numeric-id":1873011,"id":"Q1873011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$6EC50584-DB4D-4B03-BC76-681C877594BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825d31f39db95647de6a3e24e866589924b40956","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$E123CF80-FE2B-4F11-8A14-27B370FAA55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$1C79D1B8-00D6-4A7E-851B-48FAEE66C390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043fe17fb6ab7e0e2f6bbd34cd13ec7caf48127","datavalue":{"value":{"entity-type":"item","numeric-id":3906437,"id":"Q3906437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$A92CC3BD-8718-48C2-BF28-409A67B937AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa44cbf41d901e4af175824574784a36de0d4f92","datavalue":{"value":{"entity-type":"item","numeric-id":1304515,"id":"Q1304515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$7F781243-0945-4EAB-8C2E-16F60894A251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3569dad32b5f80d02a365d25b3a251a68a7ec36","datavalue":{"value":{"entity-type":"item","numeric-id":1175771,"id":"Q1175771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$52F64ABC-EC39-468D-86B5-C3B0C7871ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$31C8B240-5F4C-450A-A975-F4BB05724D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$0708BCEC-2B42-4B40-BF9A-EE1D8E37B7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384598$FD9C4360-1FE2-4450-B3A1-9F69B042A41A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8dbf5a1695d4f83b26a1177ea5f1ddabff96936","datavalue":{"value":"10.1016/J.COR.2006.02.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384598$F1AE7E61-4765-47A8-AE2E-BF7E94DC72B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5420a7724be771fa7e4344199f05cdb2ebb65039","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840a944012dcd67552a28007172bdb6519b07f33","datavalue":{"value":{"amount":"+0.8284387588500977","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":"Q2384598$7D95783F-94AC-408B-88F4-CB930123E7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483efe5bf6e1adfaee06306c14321f59afae0070","datavalue":{"value":{"amount":"+0.8230792880058289","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":"Q2384598$319A6749-F33A-4E76-A5E7-25C7A0CAEEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0266a75c149bd2624ce8174a3a9e6431d6a32e37","datavalue":{"value":{"entity-type":"item","numeric-id":4733693,"id":"Q4733693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12eb03e3646b8937877de9c379a94c0f8feb3389","datavalue":{"value":{"amount":"+0.8230790495872498","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":"Q2384598$215EF091-FEDE-42B8-BB87-2F9126979074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b5a4c889eccd62116b51663cb73fa527d6650d","datavalue":{"value":{"entity-type":"item","numeric-id":1651644,"id":"Q1651644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4cb3baa9bed856b94b289ab04e54e5f4dfc5c5c","datavalue":{"value":{"amount":"+0.7875086665153503","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":"Q2384598$DFC5F1E7-4DAB-47F2-953D-9F3257D1FF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3100f5d3380201b0d30e6fa5c91f0ed4e99691bb","datavalue":{"value":{"entity-type":"item","numeric-id":606615,"id":"Q606615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb1a9f715945552befa99696db41de65080cc0e","datavalue":{"value":{"amount":"+0.7869735956192017","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":"Q2384598$BE8180D1-4B7F-4647-B7E1-16E41DC49244","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2384598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2384598"}}}}}