{"entities":{"Q5700570":{"pageid":7730130,"ns":120,"title":"Item:Q5700570","lastrevid":55912990,"modified":"2026-02-21T02:24:21Z","type":"item","id":"Q5700570","labels":{"en":{"language":"en","value":"Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2220460"}},"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":"Q5700570$BC8D83C7-249B-4A7F-ABF6-FF8C60A48657","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07de038ab66a28beb55f68f6d711032637c573fe","datavalue":{"value":{"text":"Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5700570$0BFF64DD-6B80-4CB0-B0ED-701494CA7A8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57f70ab65e6027207f87f2c2247c6de921421e06","datavalue":{"value":"1086.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700570$CDA249CA-6787-443C-9483-634F38DB9077","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"449a10bf1f1b78a6370b1fee790a54255b0d4eee","datavalue":{"value":"10.1137/S0097539703435297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700570$094761EA-2A02-4B71-9C0E-966B55923CC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"925b48d75982ab523639072c41a35e408132dd32","datavalue":{"value":{"entity-type":"item","numeric-id":1625144,"id":"Q1625144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700570$F7161A56-9561-428B-9F96-9A6EAD0DA9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae7c274406303e89e2ad1e8d794382f03a202ea2","datavalue":{"value":{"entity-type":"item","numeric-id":430837,"id":"Q430837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700570$E680C373-B3C3-44E4-BBE2-746E70FEF707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43e474a770325110ee7928e67f304b07a143821","datavalue":{"value":{"entity-type":"item","numeric-id":430842,"id":"Q430842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700570$C8ECC11C-A192-4140-A57C-36461022FD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700570$DB589B94-975D-42C1-B681-FDCD17667007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3d60b151f0983bd27a54318b3db88bccf1e17c","datavalue":{"value":{"entity-type":"item","numeric-id":472479,"id":"Q472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700570$727E3E95-E01F-40E8-8310-D35FA4763E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700570$AD11F66C-C1DB-4B11-8551-10BC8FA3E009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fe4057f7ea6f8b50335cff0c4e37872da7faa9","datavalue":{"value":{"entity-type":"item","numeric-id":1318472,"id":"Q1318472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700570$51B780B0-D660-4C9F-8BCA-090AB7A34A92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700570$853786F0-7D2E-4930-A821-1D5B57B30618","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c670e7948ceb328bd28bc15d579a48baa550205","datavalue":{"value":{"time":"+2005-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5700570$9DC9FAC4-7130-4544-8A58-89BB4BFF187B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700570$73CF2E76-2929-4C93-AC6B-DF0D1741B8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700570$34093299-09DF-4123-860A-ED6AF19CAD04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abe52afad790a396df16330a7af03324ab79791c","datavalue":{"value":"2220460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700570$B901C932-48CB-4232-9F7B-5CA879C043D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700570$A2A62DC0-F68D-4F28-AF86-283C051B68E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700570$BEAA2FDD-32F1-4C41-BE0D-8FC27BEDDC48","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":"Q5700570$95D81A50-D4C5-4226-9CD6-69BE25F59D04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5e1c7911f91af115d062d4a6cb70f6feee2b17","datavalue":{"value":{"entity-type":"item","numeric-id":4535797,"id":"Q4535797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1325c00464635c6e6645ce6fe0ff52313a2185d","datavalue":{"value":{"amount":"+0.9682021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5700570$F7B8F925-69EF-4C47-B1C2-869AE666F843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7607a4c58eab24b2cf2f32aa3dc7ba8e7a90c53","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1325c00464635c6e6645ce6fe0ff52313a2185d","datavalue":{"value":{"amount":"+0.9682021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5700570$6C8C2382-BEC3-45DE-ABA1-11EAFE6B4583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99dc5353f2a68ad9ec83e7b3dc57459ba702ebc5","datavalue":{"value":{"entity-type":"item","numeric-id":4471376,"id":"Q4471376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afdf22828e2dff7e57a4e5c93f8a159cee357f1","datavalue":{"value":{"amount":"+0.96499604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5700570$92E92A10-F68F-446F-B612-F723E0861A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1e0ce956a30eb357e04fd7c85adefb36d9ed06","datavalue":{"value":{"entity-type":"item","numeric-id":3575153,"id":"Q3575153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e0e694fb5645c59e967e3973dec96af85eb0b9e","datavalue":{"value":{"amount":"+0.94856185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5700570$3FC3402D-94B1-414A-AD85-88A5CB8DDB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392b9d64dba97ba3e968b7c26edf33859fdb9e95","datavalue":{"value":{"entity-type":"item","numeric-id":3580967,"id":"Q3580967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a7f584361b9c3c71191f0ac8a72a486ea5429d","datavalue":{"value":{"amount":"+0.94822705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5700570$F517418B-E9F8-434F-BFFF-77AB6E6D3A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f563b75f2e4451dba3f42d3eae1176f3e773cff","datavalue":{"value":{"entity-type":"item","numeric-id":4575666,"id":"Q4575666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1e37305b8cd2558eaaa647ce552f584942fc54","datavalue":{"value":{"amount":"+0.92461896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5700570$A5E9B724-00F0-4D93-82A7-F6C85A9B4648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de05871952067e2835ee77073637ec53228612a4","datavalue":{"value":{"entity-type":"item","numeric-id":963410,"id":"Q963410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d647eb014c5dae390b14ac54dffe5e7a30b90a9","datavalue":{"value":{"amount":"+0.91828346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5700570$280A3832-48D1-4585-A0CD-8D11869357C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efef01e54e678de30bae53099ed15748b41ef6c9","datavalue":{"value":{"entity-type":"item","numeric-id":4388873,"id":"Q4388873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9adb9e6d768a6ddfa94ede60b272cd4754c23281","datavalue":{"value":{"amount":"+0.9153661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5700570$60D3BABC-059D-471F-B423-65DAD4E45E83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5700570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5700570"}}}}}