{"entities":{"Q3575153":{"pageid":5605057,"ns":120,"title":"Item:Q3575153","lastrevid":49601077,"modified":"2026-01-08T05:49:09Z","type":"item","id":"Q3575153","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 5731555"}},"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":"Q3575153$7A0FAE14-4C83-438A-A9D4-52C259E96952","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"315412f595310067331dbafc2a66dae0e82219c9","datavalue":{"value":{"text":"Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3575153$1CCAE1F8-EE75-4E2A-96FB-3C8F0EF094FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48ace55176e97e7dc92ed7adc0c2abcedaf8080b","datavalue":{"value":"1192.68855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575153$544CF470-C132-427E-9645-33007076B5E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9d4817b1a9b16a8c4e551b7adca4ac4b84be258","datavalue":{"value":"10.1137/060672121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575153$0345E14C-DA3F-4456-B40D-73940BC066CB","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":"Q3575153$155A6B92-24AE-46DF-ACE0-AE9B4ADEABAA","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":"Q3575153$C0797E34-1F08-4E89-BBAF-4BA46FFE658A","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":"Q3575153$2C6BF83D-6BB0-44D5-ADAA-73ED419F7401","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b34cf97cc8bbd51bc67155521479eccd069e28","datavalue":{"value":{"time":"+2010-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575153$BCD5BAAE-B4E6-4C63-81BE-6AC5ACF2C0ED","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":"Q3575153$A2497DE9-FE2B-4B64-9EA2-3AD2238F6353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575153$D5522EF1-A451-44B4-BECB-CA9B3202AD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575153$EC34D64D-58F2-489A-B6FC-0012235A092B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575153$F4BB83F9-9C60-4C14-A0A6-CB4B0F8D1A3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"771fd8918700502785433384e494f987ca19f88d","datavalue":{"value":"5731555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575153$B447C012-1F5C-4089-9264-41C864C08EF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575153$EA2B15CD-A165-41AE-9F1B-7598BAC8401F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575153$F3CA891B-6DF9-489D-A736-40E68C2D629A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575153$BE37BCC4-44B3-41E0-9170-37AA87C83C80","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":"Q3575153$313B313F-6192-41BE-8EDF-DC23781AA258","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2ec08a41ea4f390cde5f2adcb9537bc704d3579","datavalue":{"value":"W2001342485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575153$05160508-3B0B-400D-8D88-3C3389BC86CA","rank":"normal"}],"P1643":[{"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":"f022558d957bda7e6abe635444923f196a2f9a86","datavalue":{"value":{"amount":"+0.99938524","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":"Q3575153$B1B6B712-42DA-4435-8F72-823F1302E09B","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":"bb29bec01287f90abf3a89db33781b3af690ef98","datavalue":{"value":{"amount":"+0.9613804","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":"Q3575153$C2B8C27C-741A-448D-8987-02899C3E08C9","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":"bb29bec01287f90abf3a89db33781b3af690ef98","datavalue":{"value":{"amount":"+0.9613804","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":"Q3575153$519D20DF-7C8C-4393-AE81-26F1C78E329D","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":"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":"Q3575153$BEE72B4E-34A7-4CED-B7A4-699121CC2377","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":"b342a0d2d82984b1bac065322f4d2bc235bcd5dd","datavalue":{"value":{"amount":"+0.9133556","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":"Q3575153$8955B53D-6854-49B0-8ADA-1C1BF38224C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f67b827ce47bc68726e79b6a908a23e77d8dbb9","datavalue":{"value":{"entity-type":"item","numeric-id":1037776,"id":"Q1037776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3ab1b734ad5c53bacfb5e046c12a6104b8f7a2","datavalue":{"value":{"amount":"+0.9070595","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":"Q3575153$A9A4434A-D8CD-443B-820A-5EBC7670E9BE","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":"4c12762917b43a99275c416bad99ab975f3142e0","datavalue":{"value":{"amount":"+0.8996798","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":"Q3575153$69AD6912-50D1-4FC8-B108-2F1621447B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5809e8d22cd4be98ec612f35ea4dd68365b3aa","datavalue":{"value":{"entity-type":"item","numeric-id":5953166,"id":"Q5953166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8518d948fa4bbeb63e1aacb7287b5f75fb74a720","datavalue":{"value":{"amount":"+0.8977958","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":"Q3575153$FD7C647A-8893-4885-95B5-53D38D26B134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32575353b7835e49992f6601bb56e569a4a64128","datavalue":{"value":{"entity-type":"item","numeric-id":1907943,"id":"Q1907943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7e8e7e8762a2240c5efd7d13f58f9a3d8f7b7d","datavalue":{"value":{"amount":"+0.8955446","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":"Q3575153$A5F7F69D-12A4-4C37-B4D1-00EE51DBD6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745f04a09cfc04780da4cba6461ef42391458f84","datavalue":{"value":{"entity-type":"item","numeric-id":3091497,"id":"Q3091497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851910388839dd94f629746ad23dbef7761a874a","datavalue":{"value":{"amount":"+0.8906295","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":"Q3575153$63394C93-D4B2-4F49-AB59-7266943E7104","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575153"}}}}}