{"entities":{"Q3586079":{"pageid":5615983,"ns":120,"title":"Item:Q3586079","lastrevid":90340682,"modified":"2026-06-04T19:55:32Z","type":"item","id":"Q3586079","labels":{"en":{"language":"en","value":"Finding best swap edges minimizing the routing cost of a spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779284"}},"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":"Q3586079$BF79E418-C869-4043-A94F-F1AD998A9A3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6bc8e0901c7ae9361f54e4166cb2dee226a6872","datavalue":{"value":{"text":"Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586079$B39A4DE0-5B62-437B-A622-7BD90FCE576A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8659f227df8bc3c60586da230e41abc8ab5ddc3","datavalue":{"value":"1287.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586079$AAEDC912-54BF-4B3E-BD1E-683F4CE725FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bccfc1f2c464e7a0661bf77e064a0fafe298dca5","datavalue":{"value":"10.1007/978-3-642-15155-2_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586079$1A3B6090-D539-455C-B318-4F6B581CD336","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586079$C998AD0D-8D06-41B4-8617-6B801375C5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586079$80BA8997-CE0D-4D17-96B9-D5678ABAA29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586079$683A944B-B589-46E8-B9C2-97E88CB5CD2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd8e99eb8d03f31b2844a0082c9e665284ef7272","datavalue":{"value":{"entity-type":"item","numeric-id":3586065,"id":"Q3586065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586079$6EDD063D-4BAD-47CA-9F5A-289D39D4628F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c11c2a23d7cae41957cb0a13f9b87e3313a15a8","datavalue":{"value":{"time":"+2010-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586079$A8A5AB74-C40C-4509-8808-D4D6AD8D24FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586079$0AC43C66-26B7-4FA1-8779-6FDDBD78C6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586079$E303152B-EEF5-4B0C-AE61-D76C1AD7A1E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f26f6b9cc0aa3c63752a968c6572b00f37614d4","datavalue":{"value":"5779284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586079$21CACA98-5D0B-49BA-865D-2981AB54997C","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":"Q3586079$99325A40-60AF-4FB0-B905-596B90D26E6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26c9c71ac61102d6da2ac99a85a7b55201ed3b99","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15155-2_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586079$5DE3379C-2256-437B-822F-F26C4777291F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa6190107771c4522ae0d28f2f32f21037753620","datavalue":{"value":"W1895294518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586079$AE0213D7-268C-4110-B91F-54F79EF4BFD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba6aee9cb5a7fedc22d714e576ecdecea69fbdf4","datavalue":{"value":{"entity-type":"item","numeric-id":476426,"id":"Q476426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b95360e7af96c6a236b0a631dd0d5ea11b94795","datavalue":{"value":{"amount":"+0.992346465587616","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":"Q3586079$0ECDBCFB-10DE-471C-B6E1-441D772F209B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6bbfb7ec62f36c612917388426647673211ed3","datavalue":{"value":{"entity-type":"item","numeric-id":2479532,"id":"Q2479532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff142905af2080be8a73389742b9d22d787788a","datavalue":{"value":{"amount":"+0.91891747713089","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":"Q3586079$C4F85570-9861-4018-9CA3-7B0DB9EA44A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba98f51dc011dde6894932eedc9b8e9f049d14d8","datavalue":{"value":{"entity-type":"item","numeric-id":1566374,"id":"Q1566374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf3fcfac85864e2a1f11e5e2d0bf887cb06bcf7","datavalue":{"value":{"amount":"+0.8836408853530884","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":"Q3586079$FA2A9276-A06D-486D-81B7-00391A8075B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e87c50046619855ac88b92eb4d99b6856bd3e07","datavalue":{"value":{"entity-type":"item","numeric-id":4938662,"id":"Q4938662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf3fcfac85864e2a1f11e5e2d0bf887cb06bcf7","datavalue":{"value":{"amount":"+0.8836408853530884","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":"Q3586079$DEB27ED7-BE15-4B84-AFA2-03A5D450E595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c47f1174b4ac6b04f728d1b7b4b7177075a5aa","datavalue":{"value":{"entity-type":"item","numeric-id":3596764,"id":"Q3596764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b351e8e3f48025c4e481671b032c357b19c38f","datavalue":{"value":{"amount":"+0.8809834718704224","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":"Q3586079$2DE64E97-08F0-4FF0-9E1A-F6DE9DD34E0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding best swap edges minimizing the routing cost of a spanning tree (scientific article; zbMATH DE number 5779284)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_best_swap_edges_minimizing_the_routing_cost_of_a_spanning_tree_(scientific_article;_zbMATH_DE_number_5779284)"}}}}}