{"entities":{"Q1791012":{"pageid":1801754,"ns":120,"title":"Item:Q1791012","lastrevid":53218517,"modified":"2026-01-24T12:01:15Z","type":"item","id":"Q1791012","labels":{"en":{"language":"en","value":"Minimum spanning tree of line segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946814"}},"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":"Q1791012$69BC032C-D12D-475E-B297-85AFA8125743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dcc2e8cb70d7ecdbec4b59e3a53513deb25356d","datavalue":{"value":{"text":"Minimum spanning tree of line segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791012$CE4CF62A-2583-485F-B620-89A557F7F772","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8883a6a3b2a3772366808b4bd14dea10e11f9f65","datavalue":{"value":"10.1007/978-3-319-94776-1_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791012$36132AD9-CDB7-41CD-8723-5B85E8483BF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20a1ec44ff917a642da9d6b4961095df1c05b094","datavalue":{"value":{"entity-type":"item","numeric-id":831757,"id":"Q831757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791012$CF5F1B73-94C7-4733-82E3-887BFE2B946E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7ddff3572275f66450cf7caad6525ed4202fef","datavalue":{"value":{"entity-type":"item","numeric-id":777273,"id":"Q777273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791012$7865FBEB-58D4-4B7F-A077-84CF28B229D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791012$73E50A70-BF56-4DFC-A077-05214450149B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1791012$EB93B900-70DA-4307-968B-FF4C85EDCA4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791012$1372FCDF-F18D-43C6-8A22-B59C824D8235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791012$F703854C-D615-4E1D-A7B5-A45E7A41C63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791012$34061695-64B5-4760-8869-2773C7B4D149","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f79060c51e31cd4416486504b9878737a19226aa","datavalue":{"value":"6946814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791012$4EF30DA0-9047-436F-9467-8343667D8051","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791012$26F8F854-918D-47FE-B4EF-A575F42FC4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0824f119365205472fb62774c68d0c8925c4cf9d","datavalue":{"value":"\\(k\\)-MST","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791012$AAC2D44C-6353-46B2-9AF5-AA8F40FDA6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791012$CC38815F-F2A2-41D7-9A13-500F060E8E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791012$C3101155-4C6F-4987-8F9A-BE582B24F1BC","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":"Q1791012$6E3B30C7-9ED6-4BA9-B79D-031682725E5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba2ca43610b0822c839305d5597bd9e97bfa1d6d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94776-1_44","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791012$D4CE3566-5B1D-4F33-AB2E-D7FA975F4460","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d74873a7d40d47ac1338b54faaa04c3fd201f2b8","datavalue":{"value":"W2809830069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791012$6930C96D-02FC-4997-93E1-98E2F9A9E8FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05783f154f164e9df4518d38a1cbc23dc429821","datavalue":{"value":{"entity-type":"item","numeric-id":5434449,"id":"Q5434449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d542703f20c44484daff13dbdf9a65ae370d06df","datavalue":{"value":{"amount":"+0.8116772770881653","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":"Q1791012$FC505421-8CE7-4F6C-8C30-A9B05CC30465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0cf9310233b6b08d31a8182f204840e84d565b","datavalue":{"value":{"entity-type":"item","numeric-id":4840220,"id":"Q4840220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b49c588e3dfb956fbaf757782ea1a374b423e0b","datavalue":{"value":{"amount":"+0.8035742044448853","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":"Q1791012$8B5CBA74-FA8C-4C05-AECB-0CD53C8E16CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945ad3b0cad52a32d1b2d5fb3a2a02b666d76ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1571033,"id":"Q1571033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b85fb437056a5b4546d37c296844af3801ad6f","datavalue":{"value":{"amount":"+0.7910412549972534","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":"Q1791012$D176EBD4-65DF-4C7B-97EA-9D36603A3C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83c5ece18d4748ba48c16c9cab2111a3755c44a","datavalue":{"value":{"entity-type":"item","numeric-id":679454,"id":"Q679454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ff3757008363e4ed8ae75a8b22c385973534aa","datavalue":{"value":{"amount":"+0.7836047410964966","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":"Q1791012$00E1302E-9BB2-487F-AC83-C13DCBFA8A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb7bfd46c4ab2b221f47c8321637aa31250c7ab","datavalue":{"value":{"entity-type":"item","numeric-id":4035749,"id":"Q4035749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549d4aa9a2e8e979382c9aa342a37222f95fe627","datavalue":{"value":{"amount":"+0.772599995136261","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":"Q1791012$0C890D16-F796-41C4-B417-ADE072F9C005","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1791012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1791012"}}}}}