{"entities":{"Q3580967":{"pageid":5610871,"ns":120,"title":"Item:Q3580967","lastrevid":51056561,"modified":"2026-01-16T10:28:13Z","type":"item","id":"Q3580967","labels":{"en":{"language":"en","value":"Estimating the weight of metric minimum spanning trees in sublinear-time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770706"}},"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":"Q3580967$47FCFAAD-D7AB-4CF0-82E7-2E462D29CC32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c799e64e1e659550e6e814fcd0d8b34ed32c7e46","datavalue":{"value":{"text":"Estimating the weight of metric minimum spanning trees in sublinear-time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3580967$99A544DC-B854-424B-84B2-1B52E878918C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a270f2849365ffd7c1d62310a3f14baaa4a9bd6f","datavalue":{"value":"1192.68888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580967$615A57B5-F9CC-4307-AC2C-541FEB45CBF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90b5a99cbe49a99f226cc5f93928a05569880692","datavalue":{"value":"10.1145/1007352.1007386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580967$CD406ACD-8E2D-4DE3-9FE6-5F77AF6EFBF2","rank":"normal"}],"P16":[{"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":"Q3580967$C858CE6E-28CA-49BC-BBB8-3FCF83D82EC4","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":"Q3580967$38EAF41D-E6AE-4F25-99F1-42262D7C336C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c53f1e6928a373ceefa1f2a508005bd7e2855152","datavalue":{"value":{"entity-type":"item","numeric-id":3580947,"id":"Q3580947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580967$796317DC-86FB-4B9C-AE65-6DE3C033030A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7adf97123d6885b5b3d6483fc1d38affe61fb83","datavalue":{"value":{"time":"+2010-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3580967$0013FCE4-D061-46BD-A51B-282A5A2E4CA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e8362678b2d611dcd3cd1f39b68321d72e492a9","datavalue":{"value":"http://wrap.warwick.ac.uk/2416/1/WRAP_Czumaj_estimating_weight.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3580967$E078F0BD-AB11-490E-A9F7-BC4D325C143F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580967$E5F96FAE-751E-4D88-85C2-D2F9969F5C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580967$E5551C0B-6332-4C61-B2E1-FE25574FE13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580967$D2EB3BE7-79A6-4AC5-9F73-0FA4548BB3DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1607af3c152a97523529ce72f9182d76c279549a","datavalue":{"value":"5770706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580967$D1EAC689-FFBB-45D3-980B-20CC63BA5E52","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":"Q3580967$F12499AE-7765-4AF2-B428-4E249AD1F720","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c10bf2e4ef8e2f3e34055dd497d47e05d3344c0","datavalue":{"value":"W2061598457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580967$AF93B6E4-51DC-4EEF-8182-24DEFF211FD3","rank":"normal"}],"P1643":[{"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":"ea9c4f68518b30aec71438675e50a13e140ae661","datavalue":{"value":{"amount":"+0.9960811138153076","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":"Q3580967$6702B1F6-0FB4-43DA-A0E5-B36E3B7734C1","rank":"normal"},{"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":"1aa4301bdc512c5b14f4f633059a755d6dfc7ad8","datavalue":{"value":{"amount":"+0.9009315371513368","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":"Q3580967$DF45A761-F1CA-4862-8503-2FDA2833F632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43c474c096adc31e3b6bfbf5a49276056633000","datavalue":{"value":{"entity-type":"item","numeric-id":2754133,"id":"Q2754133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa4301bdc512c5b14f4f633059a755d6dfc7ad8","datavalue":{"value":{"amount":"+0.9009315371513368","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":"Q3580967$D15302E2-16B3-4D99-A315-36EE91F1DBBD","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":"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":"Q3580967$35D5CDB3-2B83-48D2-B244-97DD0C0FDE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fbb94c6ea9070bc7dd8273171815a0c66423d30","datavalue":{"value":{"entity-type":"item","numeric-id":5700570,"id":"Q5700570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c257d6aee49d7fc21272c6c629d768a1307249cd","datavalue":{"value":{"amount":"+0.8668527603149414","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":"Q3580967$C6DDDD90-A27E-436C-9C48-EBBC601535E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3580967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3580967"}}}}}