{"entities":{"Q414909":{"pageid":416676,"ns":120,"title":"Item:Q414909","lastrevid":51464615,"modified":"2026-01-18T09:20:22Z","type":"item","id":"Q414909","labels":{"en":{"language":"en","value":"Drawing a tree as a minimum spanning tree approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033506"}},"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":"Q414909$2B267320-9E67-41AC-8EA2-D6345E5D4C26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04e0b96a22d05fe90c0a30d3d3312f3486443031","datavalue":{"value":{"text":"Drawing a tree as a minimum spanning tree approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414909$80A91D65-6F38-4D52-B9E0-D398704DCA43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d4306a43b0603577ea2ca7d70c818a571f06107","datavalue":{"value":"1237.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414909$8707F912-A456-42EF-8E9D-702719FF2B59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b77da12f7f69696f60d0723962baad2bfee0c296","datavalue":{"value":{"entity-type":"item","numeric-id":290520,"id":"Q290520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$8D409FD6-C08F-45BD-B098-AD8738C7C3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8e77529628e52e0d3fcd78aa5746877862b90c","datavalue":{"value":{"entity-type":"item","numeric-id":290509,"id":"Q290509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$1D6172A9-EA7F-4531-ADDF-AE614CF48C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b91e1ff54b2c86f8b88e26224138bb2ec8f237","datavalue":{"value":{"entity-type":"item","numeric-id":235642,"id":"Q235642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$AE27AF8F-183A-4706-A885-0E6F6D6BCAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f577cdcdf1cf34b7984ed2233c4ea5de107f795b","datavalue":{"value":{"entity-type":"item","numeric-id":1379022,"id":"Q1379022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$BD82FF48-C169-4493-AB63-BA7F0116E381","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$92400156-3641-4956-BC52-10B53919D028","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414909$7BFB0C9D-4D14-451C-9CD4-689AFEDF077D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414909$C8BE9217-431A-4B17-882E-7B0C0A0AD476","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bbc5f9eb797a54a29fe0d996078f7fa3b179a03","datavalue":{"value":"6033506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414909$DC2E7A20-B198-4189-83DE-97DE040468C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q414909$5023B8AA-D741-468D-AAD0-7F8A9112CF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q414909$A0BDB9E2-570F-448E-84FB-59584F9C857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"351f43f8d886c77604c5b99d5a44e0dadeb9aae5","datavalue":{"value":"Euclidean minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q414909$24C7B053-F64A-46F4-B504-5820FF04C7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbae97cc099dba3908f32c248225241fca9180aa","datavalue":{"value":"approximated proximity","type":"string"},"datatype":"string"},"type":"statement","id":"Q414909$6A138AF4-6AB6-4BA6-8B6E-BA8645B8799E","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":"Q414909$B5E71BC3-E06E-46DD-AEC2-8028976751E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5249243e84b0bad8d1d4229956ae074f6b00063b","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q414909$CCB3DE56-64A1-43E9-BC2D-F80BD695CC94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42d3e1c58621ba9a91f114bc5f2a4e6e31cc0cd8","datavalue":{"value":"W2089168252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414909$C40DF264-5244-4461-91E0-62269C3C4F35","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"60f343a576ed1248f252eb7256b6f79799b005dd","datavalue":{"value":"Q62042451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414909$1FAAFE14-54D8-4F91-8C7B-2CD834AAB876","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53eed2ed127f258512c93fac1ffb8e5893e6fed3","datavalue":{"value":{"entity-type":"item","numeric-id":1849677,"id":"Q1849677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$0ACD2D15-9B53-4957-B8C4-D78DCE374FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f7c961880f85b343b68aee76728ffb96b3b355","datavalue":{"value":{"entity-type":"item","numeric-id":4219187,"id":"Q4219187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$BC5E1DA5-1734-44C3-8EBC-6058EA8CF14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$C74EB67A-7322-4AE4-80E8-240F4336CD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba104e92e457632eeeca1b49267e1f82e442b0e0","datavalue":{"value":{"entity-type":"item","numeric-id":3060761,"id":"Q3060761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$F7E1F647-D0E8-4766-8A84-8C2304752BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34dcee941c5ed07e33e46a9ac389c179c556b90","datavalue":{"value":{"entity-type":"item","numeric-id":3073671,"id":"Q3073671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$13CA6BE3-BEE8-4715-B044-782EECB15E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec8dec73dcb9f5bfa6611133fcb4f73ab713166","datavalue":{"value":{"entity-type":"item","numeric-id":1920421,"id":"Q1920421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$D4EF35E4-3F36-484A-83A9-4A5B0C00CF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892fb8e322666508c5685300697fd20b47b7225e","datavalue":{"value":{"entity-type":"item","numeric-id":5452214,"id":"Q5452214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$9506F7E8-70AD-45AD-A561-A6E20BAF7008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9255bda31354ce90c3ff6ace9778908fd2e662f7","datavalue":{"value":{"entity-type":"item","numeric-id":5952489,"id":"Q5952489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$B6447B55-374C-4AB7-ACFE-3CBA530246D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731a8c6993021f3b31ae68c0529b2aee22f6acab","datavalue":{"value":{"entity-type":"item","numeric-id":5057437,"id":"Q5057437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$11554540-8627-4C2B-994A-F868D6E1D907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cbdc4a2ba4de52a71e9bb1596d2f0946f9ea51","datavalue":{"value":{"entity-type":"item","numeric-id":1199130,"id":"Q1199130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$616FEC53-A1AD-4670-84B0-FAAC1A290024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414909$1A5E1EFA-843A-4F2B-A875-A4FC140EBDC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abb432d8d407fd615d4b0f01f87352e29cda874f","datavalue":{"value":"10.1016/J.JCSS.2011.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414909$E4778B4F-7414-4696-B184-67EBFAD564A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf2502949da2f56b49dbd8ecbd1599a7ae0845d","datavalue":{"value":{"entity-type":"item","numeric-id":3060761,"id":"Q3060761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5978b84a91067f092cd4cd1b77904bdfdd0d2ecf","datavalue":{"value":{"amount":"+0.998606503009796","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":"Q414909$8E1B7BEE-7E8F-4AF0-AA82-62F4E00AC661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad095346209ca8892061b8a92a4236a3b8b5b21d","datavalue":{"value":{"entity-type":"item","numeric-id":5199228,"id":"Q5199228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8860621e816c8fd716fc4e4868cf14ea3b14aec0","datavalue":{"value":{"amount":"+0.8273691534996033","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":"Q414909$F84E4D47-3BFE-4A05-B72E-09C4FA442696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cb7e3e3070d26badc039b934a0bf2ed63e26cc","datavalue":{"value":{"entity-type":"item","numeric-id":390122,"id":"Q390122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec53e7ec12106ee1b7141da3abbefe538228cc7","datavalue":{"value":{"amount":"+0.8210400342941284","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":"Q414909$671900D7-EE43-4A8D-B61C-81099CEEEEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a0d8619212ba95d345e1f80c5b179bd4a150df","datavalue":{"value":{"entity-type":"item","numeric-id":654291,"id":"Q654291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b354c1fc4cd7346d8c29acbb2df7ba0627b7a811","datavalue":{"value":{"amount":"+0.8075777888298035","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":"Q414909$EE3DFC64-8BAC-437B-B044-88E009452A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16d4fe7911b1b63d2884965fbdd075d503ade04","datavalue":{"value":{"entity-type":"item","numeric-id":3459369,"id":"Q3459369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e47e8f3ef69c3fbe544e34a6ee4e986d4beec9","datavalue":{"value":{"amount":"+0.7990766763687134","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":"Q414909$3CF46822-96DA-41BF-A09B-556464DB343F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:414909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:414909"}}}}}