{"entities":{"Q6550552":{"pageid":14161706,"ns":120,"title":"Item:Q6550552","lastrevid":55952869,"modified":"2026-02-21T11:30:08Z","type":"item","id":"Q6550552","labels":{"en":{"language":"en","value":"Modifying networks to obtain low cost trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7860262"}},"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":"Q6550552$94BF17C4-E83C-43A5-97E6-A4BB17FCA9C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5758b176200563fd7129cdd942625ea97fe7d4d","datavalue":{"value":{"text":"Modifying networks to obtain low cost trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6550552$9C59913F-01A8-484B-A0D3-191AF828B7B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b35b5f84bcce589671494bce4e22e1de90b69ce9","datavalue":{"value":"1539.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550552$710AEEE2-A218-4AAF-93DC-0EF2445F8C13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b349ce75be35097f5b95746685f87436cc798dde","datavalue":{"value":"10.1007/3-540-62559-3_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550552$3FF02969-8EEC-4131-B79D-4179CC8C6002","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$6481C2D4-ACA7-49AE-A052-C61B6E21439A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aba1f95437887558a0a054287be43ab9ea7acb1b","datavalue":{"value":{"entity-type":"item","numeric-id":647398,"id":"Q647398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$167E0F12-2D52-414F-BA28-6A40DD2DC547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"005a5f2b4056c9ab350e168de4abed730f98b36d","datavalue":{"value":{"entity-type":"item","numeric-id":223031,"id":"Q223031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$F812CCFB-9732-401D-86D7-9260756D6A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31beeef77be3224e673f88fc58ff0b83ea630aa","datavalue":{"value":{"entity-type":"item","numeric-id":169297,"id":"Q169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$F48C222A-5429-415F-AA0E-98ED906E2FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f68be864029576ad387468ac49c6243a876ae75e","datavalue":{"value":{"entity-type":"item","numeric-id":1274322,"id":"Q1274322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$6E4C9D74-53D4-4289-85F8-ABCED9D4360C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5219263c6fa56721869b7c73877f4b0a69654303","datavalue":{"value":{"time":"+2024-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6550552$71F684E0-E368-428F-847F-611988C0317D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550552$3DE8E572-3630-4D8C-B0B5-921933E008DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550552$8C70707C-0700-47A0-BAFD-BC4A9954DFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550552$B378A1C0-5FA6-4E0D-BFE7-541FDEE7C0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550552$60F54251-5DF2-4DFF-A7FF-96FDFE2C459A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550552$502A0796-7B7F-4F46-A49E-53614BE45BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550552$607B3014-FF99-4E81-B40C-669A574F4C0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac4c050ceb479b67058c70f21da0eabdae01304b","datavalue":{"value":"7860262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550552$40B01291-BA14-4A8D-B6A0-2608E264D4C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d4572c6a761d21c5e5b3fa9d31cda47293c7","datavalue":{"value":"location theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550552$96F68081-0055-4410-BD12-1724BDC01077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550552$CFEBD0FB-F98F-4CF2-A0E4-5DD355B0730B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"634fbdc5ea95f73adfd84de48af35d7879e6376a","datavalue":{"value":"parametric search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550552$E3BE8079-AEF7-4691-BE2C-80DF89970C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550552$9E80A885-749C-4FC6-8B31-FDAB2F341855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550552$346784CB-E433-487E-B0DE-879B9B0389AE","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":"Q6550552$BD088C0E-BE7B-4CA8-BE04-7BA04D877C4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b1f18b478939b8fa7034d3f00f0a68a38aa720","datavalue":{"value":{"entity-type":"item","numeric-id":689226,"id":"Q689226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$D6C8FF23-46E1-487C-8C28-16B4EC8CD22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$41B03E5C-84FA-4631-B935-3FC97E36BEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$A4D7B0B2-B573-4E91-A1C3-2BB9D8D46543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b6afe7e9438afa33302e6be52938d93b336270","datavalue":{"value":{"entity-type":"item","numeric-id":4875228,"id":"Q4875228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$D24A9233-C483-4045-AA06-297D73362214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$661B048D-10D0-44A5-9CA4-C82847BC2AB3","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":"Q6550552$1969420C-2B1E-48DE-B9CC-6180A041CBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$768DCF38-D8B3-4FF0-9A48-8F49213E6C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$CCDA911E-5E68-4953-86AD-7F1AA3B94D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$2DA36B9A-214F-4B20-A144-2235C6B2F8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9d75254c8975ae8b3f6cd2996f6fa244e83675","datavalue":{"value":{"entity-type":"item","numeric-id":4234047,"id":"Q4234047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$447F3E4A-C590-43C7-BC63-4FC3BC198226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd26038edbe6565d3a8583ba4695f74dc5e165b","datavalue":{"value":{"entity-type":"item","numeric-id":4742316,"id":"Q4742316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$DDD5B88B-63E3-440D-B4FF-944AFA2408DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd8bcefbd1f77068a352a624f78128482912485","datavalue":{"value":{"entity-type":"item","numeric-id":3910007,"id":"Q3910007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$B7F9AECB-B514-498B-9EE5-47B893E67580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907105f7fc78d820f350e1bebdd51acba46d13b","datavalue":{"value":{"entity-type":"item","numeric-id":5248513,"id":"Q5248513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$328E22C5-C86F-4B83-ACA4-B3C3EF6FDA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550552$5581BD9D-376A-43F2-AAC6-6AF594F70976","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35fe26e74b8f9de0454ac29927dedb923c5e7921","datavalue":{"value":{"entity-type":"item","numeric-id":1274323,"id":"Q1274323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686f72747ee3a37306a22324da75de99a620948c","datavalue":{"value":{"amount":"+0.9623683094978333","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":"Q6550552$5D373381-61F2-43A0-B52D-E0EC710EFA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5409d63efdaa0d9bb52e5c990937edd6cdb2d919","datavalue":{"value":{"amount":"+0.8013267517089844","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":"Q6550552$32B877B9-79B1-48EE-88C7-AF6D1AA06413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0b15cf257ff4595dd16b8e4451ff93cfe7c651","datavalue":{"value":{"entity-type":"item","numeric-id":4939607,"id":"Q4939607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5425ee5cdeedc8da3b4976240dd19ce66d144bdb","datavalue":{"value":{"amount":"+0.7981394529342651","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":"Q6550552$5C29C048-1C60-4A04-9BBB-5041DD07B606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebd5e17d796e0530bd2c7e5344e60826b7e2406","datavalue":{"value":{"entity-type":"item","numeric-id":1282208,"id":"Q1282208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6652ed4d29ff06abb0dd6ad7a24df337d8f263","datavalue":{"value":{"amount":"+0.7920701503753662","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":"Q6550552$941E5050-0568-455F-AE14-058C7AB36FF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6550552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6550552"}}}}}