{"entities":{"Q2574099":{"pageid":2584842,"ns":120,"title":"Item:Q2574099","lastrevid":48595834,"modified":"2026-01-05T08:19:02Z","type":"item","id":"Q2574099","labels":{"en":{"language":"en","value":"The complexity of minimum ratio spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2229904"}},"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":"Q2574099$7082D54B-88B7-4446-BC21-8E10D451C79C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bc87767001f8f9d79384aac69020cf3801a1c8c","datavalue":{"value":{"text":"The complexity of minimum ratio spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2574099$BCD18198-1D30-4673-B972-3B68369CF2BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee1c9bc6a17222b42b77935e995b302d0203f348","datavalue":{"value":"1082.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574099$D4418195-BC97-46B7-861D-378F647CCA3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6b027bd2c5cba75f1efe3ef6f10e23cea511410","datavalue":{"value":{"entity-type":"item","numeric-id":170642,"id":"Q170642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574099$13EFC879-96A4-4A13-866A-D401847EE0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a3d2f61dbaaca501bc3a70ceb7e6169a328534","datavalue":{"value":{"entity-type":"item","numeric-id":170641,"id":"Q170641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574099$D2CAEC13-7D53-42D2-929D-CD9A4D53DCA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574099$E01775AA-AB4E-4F2A-8418-9BDF96FAB7EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"604ac15fe66cc0ee2072b51f117cb6cc8eae904e","datavalue":{"value":{"time":"+2005-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2574099$032D90DF-1ACF-4F9E-91FB-96CE10769ADF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574099$858F5DB9-1A24-4F7A-933E-E976E44BC634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574099$255C4A34-EAD7-48F8-87F1-F7303BAEF240","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b95163187fd6a57180bda1951047c501b6fe1e1","datavalue":{"value":"2229904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574099$60808427-53B4-4E9D-91B2-D8B0474949D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574099$3838144B-97B9-409D-AC72-511ED1841CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6510e1933e075c406b38eae196dd53958a1a42","datavalue":{"value":"Fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574099$8CDE4182-9B70-4467-9911-CEC80BDC9193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574099$69919555-88C3-40B8-830A-736C905B98FB","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":"Q2574099$3CFA75B9-DE39-4BCD-A625-09F2FDC0A200","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fe6e9d2f22249eb2cab0355318e247c3ef3efff","datavalue":{"value":"https://doi.org/10.1007/s10898-004-5119-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2574099$8105E693-453D-4393-9334-D1FD868A4CED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64761b57afee86adb764248c277510ebe24b5cff","datavalue":{"value":"W2044266092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574099$A119DAF9-4FB8-4AD7-8699-787288D6193B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c982055ade5b5191a3711083235d5059bb82960c","datavalue":{"value":{"entity-type":"item","numeric-id":5672463,"id":"Q5672463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574099$B90CCFDE-0C9B-4236-A14B-0E01CB98ED31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ef877fc1f04c4ca02dfb519d959f8e1260de1","datavalue":{"value":{"entity-type":"item","numeric-id":4143188,"id":"Q4143188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574099$15181BF9-8A5C-4F5B-82F3-E32E22C78728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711fbcf56317adc0f7f26e32ca6b71dc79b1e49c","datavalue":{"value":{"entity-type":"item","numeric-id":5531569,"id":"Q5531569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574099$17EF3696-9CB8-49EF-B646-9F69AC579F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66646a42231906cc78446f5e959f8ed90a41a4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1181735,"id":"Q1181735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574099$E1A938A2-AAB7-406B-A6CE-D03B9424D93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456b2cee9cd93aa0438029aaee087d753e555f75","datavalue":{"value":{"entity-type":"item","numeric-id":5929387,"id":"Q5929387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574099$0A43FFE4-838E-4CB7-8258-4179DE85BFDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54922f23c6ed11e8f9acb9d2bbff0448b805e68b","datavalue":{"value":"10.1007/S10898-004-5119-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574099$4C1A901A-58CA-405A-973F-6FCD9CAE728D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2386025208b318e8ec7b708afc0724bbefcc6570","datavalue":{"value":{"entity-type":"item","numeric-id":5929387,"id":"Q5929387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2340a07f04183c7dc31a9ba82e78ada2f3dac34","datavalue":{"value":{"amount":"+0.8686683773994446","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":"Q2574099$A5CBCCAF-F43E-402B-9B1F-8700C6AC8D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7621a8eb707bb169e0c540bd47da0c917d5b2e","datavalue":{"value":{"entity-type":"item","numeric-id":5402535,"id":"Q5402535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd1a93b7f16d72d4e17666247e5a64f6bff06d0","datavalue":{"value":{"amount":"+0.8539082407951355","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":"Q2574099$5EF9D116-0C78-45F3-B40E-681B49883ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8278cb4e59fc0a99611a3770e6235b8204e57c6","datavalue":{"value":{"entity-type":"item","numeric-id":2392120,"id":"Q2392120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0241ca7b6821c9ff2c411c98eff750dc9c83ae3a","datavalue":{"value":{"amount":"+0.8397417664527893","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":"Q2574099$0B3ABEB8-650F-4B35-894B-4EEE56BC287B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8288da02405d41ef59f1aa448becdf9773e1e2d1","datavalue":{"value":{"entity-type":"item","numeric-id":3745296,"id":"Q3745296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0834fc3087d38b38dd2b7544019e0ac05b8258","datavalue":{"value":{"amount":"+0.8237534165382385","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":"Q2574099$07944EB6-A638-4567-96C9-546950986FF2","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":"7ad22f0860b8afb1cdf37074bde22db55da6f0fe","datavalue":{"value":{"amount":"+0.82086580991745","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":"Q2574099$E26A77CF-7763-4D38-860E-EB5B283B471B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2574099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2574099"}}}}}