{"entities":{"Q679454":{"pageid":681303,"ns":120,"title":"Item:Q679454","lastrevid":46734168,"modified":"2025-12-25T12:02:05Z","type":"item","id":"Q679454","labels":{"en":{"language":"en","value":"An O\\((\\log k)\\)-approximation algorithm for the \\(k\\) minimum spanning tree problem in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1002570"}},"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":"Q679454$C1EDE6B4-EB11-4D26-A475-8E884EFC824F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92c26a6e7dc783a620caa60e670e9d5ef34a120e","datavalue":{"value":{"text":"An O\\((\\log k)\\)-approximation algorithm for the \\(k\\) minimum spanning tree problem in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q679454$12F131D0-492D-44DD-A984-2A9828FDA2CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce05cc271819d99cf8ded45e00adf0669b88f3a2","datavalue":{"value":"0866.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679454$A2B00F47-5616-4E12-AC77-83000BABF5D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0b66c013e64703582a141bafc7064011e44d7ad","datavalue":{"value":"10.1007/BF02523691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679454$96D15A20-5A5A-4AE9-9E58-75934E96F9E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679454$5F098A11-909A-41D3-A33E-8C2BD7055590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679454$612A4D85-DEB7-497C-A4D1-5531C6F96E3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679454$9E901C69-EEE3-4C5B-B720-8F8A3453DB89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e9cebd28808effc23600f869e8c8d221fafc74a","datavalue":{"value":{"time":"+1997-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q679454$EB81245B-1F66-4D9E-9006-7F0AB273C404","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679454$D0760EE2-A2B9-4146-9C6C-941B1CFBDBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679454$90E388FF-3593-498B-9C76-84B42DCE3FD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffb37de71a9b0336e0ee455db674320ecf8b5581","datavalue":{"value":"1002570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679454$99AA5438-035B-4F0E-BE7E-ADD20FF74A59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7b4330388d7b99fc9d918a33ddb2093f78f62b","datavalue":{"value":"grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q679454$489AC609-7B20-42DD-8A0A-A046B1EF8527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q679454$6AF14D7D-A84E-4C70-B495-AB08D7D9095A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1cac763ebf15b1b251c33fad5a65b72d6fc7a3e","datavalue":{"value":"minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q679454$82AE7021-A0AC-4EE6-BE66-EC428645FDF3","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":"Q679454$C848601D-FAB2-4D58-8B5A-3099CE616D60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0db36da96ab01b8b34701dac13f356254faa8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3201788,"id":"Q3201788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679454$1E7DBF99-065D-4392-96FE-88133803FB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242af3058694a357b1af05dcd33d6773ff3ca936","datavalue":{"value":{"entity-type":"item","numeric-id":4234074,"id":"Q4234074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679454$D11B2898-4AD5-4C7D-A084-19032706A058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2098fd3e629aeffae372593427bb0ef5971190","datavalue":{"value":{"entity-type":"item","numeric-id":4234076,"id":"Q4234076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679454$864DBC9D-A010-4CD0-9083-E7B2D34EE99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df134ce7e038067001ccd9cdff546ccd7649e18f","datavalue":{"value":{"entity-type":"item","numeric-id":1370933,"id":"Q1370933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679454$E16C0DDB-C72C-4AA7-8CE8-A6D60BFBE864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679454$DFFDE2C7-B315-4F1B-93FD-8A1D7BCF0FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb910a6fee2bbe8ced4bd47dcc4d0f4a1d2766db","datavalue":{"value":{"entity-type":"item","numeric-id":1356515,"id":"Q1356515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679454$0DD536D1-0693-4F7D-A972-2FDE952602B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1f8e25d1a67eb42ec555eb9d528594188c2f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4875213,"id":"Q4875213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679454$47733F2A-F66D-4461-81CC-9178A9F6BA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b749ebf584198bb4c82e66605c0f6208cf2dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3128917,"id":"Q3128917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679454$9DD36016-EECE-4ACE-BC7A-878DDDA9606B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef2c6ee5cf0e999f442f3db5deb946eb7c6b462","datavalue":{"value":{"entity-type":"item","numeric-id":4037432,"id":"Q4037432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679454$D484F91A-ACB8-4DAA-8014-501A389DDA7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f79965a635792358f39421b8e988b8e4eb412888","datavalue":{"value":"https://doi.org/10.1007/bf02523691","type":"string"},"datatype":"url"},"type":"statement","id":"Q679454$5534B720-CCA0-4E1F-90DD-951FD143362E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3e5ac17c64d782432bb07f4d850774d1eb037eb","datavalue":{"value":"W1537901463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679454$51C4DC62-02D8-42AD-A0A1-C1194B114856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7388b493f5f6fb354b871d80d9d7b86d804a55be","datavalue":{"value":{"entity-type":"item","numeric-id":2817634,"id":"Q2817634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59ee6cb09ab90ba61a4ed1bb28b98fe07839e25","datavalue":{"value":{"amount":"+0.911676287651062","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":"Q679454$9365ECAE-9A81-4CE6-AAA1-D32324B1CBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8629e6e3351e7841888bc00cb40bccdc3440cab","datavalue":{"value":{"entity-type":"item","numeric-id":4234076,"id":"Q4234076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc83f5a9804e77765a44fe12ea4a48ceb3358b84","datavalue":{"value":{"amount":"+0.8846806883811951","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":"Q679454$2CC21F29-65E5-470A-93D6-C2A8695D5C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a02c3d4d1c5f496e7971c021394b1dc7bb3a3e5","datavalue":{"value":{"entity-type":"item","numeric-id":1370933,"id":"Q1370933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddd65198ba7c0779d8a736dcc32784228cf33fc","datavalue":{"value":{"amount":"+0.858364462852478","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":"Q679454$E7ABA639-5661-4C68-92CF-904BC7F93870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fdb7b1dbd99b1cec10c63ed43a21a90f74a3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2c413ecd87c815b91124f1a160f0f29d991a0f","datavalue":{"value":{"amount":"+0.8542357683181763","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":"Q679454$19B6E566-D45C-4602-A2BD-0A39A3467B94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:679454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:679454"}}}}}