{"entities":{"Q5960737":{"pageid":8137539,"ns":120,"title":"Item:Q5960737","lastrevid":47771572,"modified":"2026-01-02T15:54:01Z","type":"item","id":"Q5960737","labels":{"en":{"language":"en","value":"Comparison of algorithms for the degree constrained minimum spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1729463"}},"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":"Q5960737$32386F83-A4C7-403B-89E9-991BB6185E16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1c365bd8dd58805f15906dbdda70c017c741b30","datavalue":{"value":{"text":"Comparison of algorithms for the degree constrained minimum spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5960737$6B2623A4-8763-41CE-8C72-B35BD1771CFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57cabb202c01a5e884df400110e2c9020fa0d8ea","datavalue":{"value":"0987.68613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960737$223CCE14-0806-40B3-8D1A-7B27C53CB17F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23a3102d475ba4f81c67fbf7b872bc120ba14a35","datavalue":{"value":"10.1023/A:1011977126230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960737$480DB08A-49EE-4836-B1F1-DEA8B31E19C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42646243380405d6637d87cafb6500831f19436f","datavalue":{"value":{"entity-type":"item","numeric-id":241140,"id":"Q241140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960737$0CF72A4F-2D51-438B-9683-2DFB61943758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d0c42286c21b6033fcbdcae9ab26d15af1651f5","datavalue":{"value":{"entity-type":"item","numeric-id":241141,"id":"Q241141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960737$87869D1F-845A-4F7A-9A78-E7477628C0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"228b8ae7974fdcec7979d4300b6f1065be90f2e1","datavalue":{"value":{"entity-type":"item","numeric-id":241142,"id":"Q241142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960737$8E8432B0-E1F9-4D6D-A498-5F6C1C9547A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960737$E8A97A0E-00E0-4229-B571-860BA35D35EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5960737$9163DA5F-9028-4B03-8EA7-4D892B0E6D44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960737$A1B51846-9486-425D-8C70-41D101F1F7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960737$7FA877BD-06FC-40AB-8E55-CDC0322CC0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960737$FBA9610F-D07E-481A-B35C-EC39AA3DC646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960737$964BAB60-5D4D-466B-91E0-AF65D895FC4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cb56a3c9d3b134d05576be61c4d59f5d537420a","datavalue":{"value":"1729463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960737$5C356E20-A50C-4B75-8C72-A90FA951CCD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430d1f21a90c8001e346d566b2a6c4b7dd7030cf","datavalue":{"value":"degree constrainted minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960737$E305DCC6-A73E-4277-8210-A2747FC240A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960737$D3621AEB-F4D5-4FB1-9CFE-58B5251B5CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7033a61c1927c3cbdcd4f3d743a394ffde105a46","datavalue":{"value":"tree representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960737$8841BB46-72D2-4ED8-8176-260816744608","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":"Q5960737$2D032867-6EDA-47D1-BB65-8CA0C0F78560","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5663f6f1253fb8f9523441dd89c87b88c3e3dc7","datavalue":{"value":"https://doi.org/10.1023/a:1011977126230","type":"string"},"datatype":"url"},"type":"statement","id":"Q5960737$78741F84-5E96-4CF8-A650-560A43400863","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aec7c8041175370a9f794a8e6e86f83bf73427e","datavalue":{"value":"W1948148225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960737$EBDFB8FC-BB28-43AE-A799-895F3D8A2AA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e89b8fe2904132495aad41b3010f4c52d0005","datavalue":{"value":{"entity-type":"item","numeric-id":4350039,"id":"Q4350039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35edc00b41f67f22f3dad45697c77c573225a417","datavalue":{"value":{"amount":"+0.9315937161445618","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":"Q5960737$8DFA8ACD-D631-43C8-A67F-4D4A1BD42E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3475186f240ec5162c509f5c88fad7a49eee01a","datavalue":{"value":{"entity-type":"item","numeric-id":1751721,"id":"Q1751721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45394de2d70fd898d20be9a95672122fc6fc2a23","datavalue":{"value":{"amount":"+0.8745872378349304","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":"Q5960737$111DC35F-8FAB-4CC5-8C00-F16DCF11BDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813d366905d3cd9bb81b24548c98947de5f2adc7","datavalue":{"value":{"entity-type":"item","numeric-id":4361179,"id":"Q4361179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea745a7c1bc8813e9aa1bdd71634d1f0a6d09cd8","datavalue":{"value":{"amount":"+0.8709796071052551","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":"Q5960737$C756F3BE-5C7F-47B3-B491-E7E45AA9D8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b33655396d6490ceea76e5add0a36515712b12","datavalue":{"value":{"entity-type":"item","numeric-id":263164,"id":"Q263164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a521ff6e39a69f2f7d2cf94858f34f6b595e0ab","datavalue":{"value":{"amount":"+0.8693681955337524","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":"Q5960737$5D624235-AFE2-4330-A415-AB4F0EBEBB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a074d3c432ce77f38150cc9e0aee2b89a6aabc","datavalue":{"value":{"entity-type":"item","numeric-id":1348252,"id":"Q1348252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc3c304f6a5ba87d6c68b7d825d1f7106c94d13","datavalue":{"value":{"amount":"+0.8514865040779114","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":"Q5960737$74F6CF6B-4D48-4715-B306-1D20A8D8A912","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5960737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5960737"}}}}}