{"entities":{"Q5317201":{"pageid":7346775,"ns":120,"title":"Item:Q5317201","lastrevid":48550969,"modified":"2026-01-05T04:53:39Z","type":"item","id":"Q5317201","labels":{"en":{"language":"en","value":"Approximating the Minimum Spanning Tree Weight in Sublinear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205897"}},"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":"Q5317201$4355216D-F21E-4AB9-B539-DA66A25ADF7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2091703cfcae0926adf2fdb0bcb12fdbd572d28a","datavalue":{"value":{"text":"Approximating the Minimum Spanning Tree Weight in Sublinear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317201$895E6F15-4823-4697-B291-4D5E2643B8FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78f3cde8e9c145148fc5cf43e6180172d8fad952","datavalue":{"value":"1081.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317201$BC34A4CD-0B7C-40F3-BE63-5079EF360F67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"252a24cc9b5b81c087448c91f448556ae243f807","datavalue":{"value":"10.1137/S0097539702403244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317201$C6130845-0DFA-42D9-9004-A3C30CE7AAC3","rank":"normal"}],"P16":[{"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":"Q5317201$B9D21AD6-DAF8-4852-9A9B-5A5B5FCD564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317201$77822967-2457-4894-9961-C5D4EDE63B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317201$5D4D68D6-7A54-425E-83C6-9B1744ED8EE7","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":"Q5317201$8E765BC7-063C-4792-AAD4-FA582B3EAA03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317201$71DAE87C-9C64-4D22-B093-00ABC34BEFAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317201$494BCDB8-D094-4507-A7CA-BC5852AEBDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317201$7E11DB44-6BC9-43FE-8CEF-38F4EAB99248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317201$2BBD1F48-4AF3-4F2C-AAE1-0390498536B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d99666f7defb3359833a9e295239c65335fb49ce","datavalue":{"value":"2205897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317201$4425CB3A-56FC-47B8-B8E7-A950EBC2BEDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317201$9365BF54-0577-49FF-8F75-03191E2A5294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da16e87a727ad5a67888b5448599c08db53df9b1","datavalue":{"value":"sublinear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317201$B4169F1E-B4EF-476D-B00A-A2CB6F4EBFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317201$8F6D8EBA-8014-4DC3-85D5-4DF3C14B303E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317201$AC93BA4D-FFC5-4211-B73C-03C33FF5F2D1","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":"Q5317201$ECE61E5B-A3E8-458C-A0E4-351B5A41DF15","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":"ede9ad550a9aee64ed13a2ad0614de9221b7bfa9","datavalue":{"value":{"amount":"+0.9959867000579834","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":"Q5317201$5A03BC0C-BB6C-4E7E-B123-7C5148BA813D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18182736a5d58b40d66dd60e16ea0768eefa6027","datavalue":{"value":{"entity-type":"item","numeric-id":2252647,"id":"Q2252647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede9ad550a9aee64ed13a2ad0614de9221b7bfa9","datavalue":{"value":{"amount":"+0.9959867000579834","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":"Q5317201$2C0205CD-8D28-412D-8756-E4AB67D8516C","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":"7ec9a533f12d12c96eb1787c9e67503f4f9dad34","datavalue":{"value":{"amount":"+0.8951162099838257","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":"Q5317201$210B5F26-266F-49E4-AB4C-A21A44D345AA","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":"2adb46e84f5566dd475ef0cf1d51c9063727e38f","datavalue":{"value":{"amount":"+0.890570878982544","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":"Q5317201$42A77C13-30D8-47A6-86E3-417409C1DEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc7be455dbec4fd1530b67cb191e4cb2fe43662","datavalue":{"value":{"entity-type":"item","numeric-id":1954259,"id":"Q1954259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7572a39634b5ad93e6f2bbdafc5f4b789f82cb91","datavalue":{"value":{"amount":"+0.8228395581245422","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":"Q5317201$A7EED96F-C56D-44A9-A8D2-74666FD844EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317201"}}}}}