{"entities":{"Q2081596":{"pageid":2092338,"ns":120,"title":"Item:Q2081596","lastrevid":55425004,"modified":"2026-02-17T16:08:25Z","type":"item","id":"Q2081596","labels":{"en":{"language":"en","value":"Near-linear time algorithm for approximate minimum degree spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7600761"}},"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":"Q2081596$2FE65665-8C79-42D3-8E2A-23647EDB1FBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33067857425bbad2340e774c7c489d14638983d9","datavalue":{"value":{"text":"Near-linear time algorithm for approximate minimum degree spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2081596$C0C8432B-8E79-46D8-9016-27A62D663FC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcb621cff99564fb93a9152e7d981e2490e9a5e0","datavalue":{"value":"10.1007/978-3-030-61792-9_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081596$099C150E-9290-4961-B18A-A3705E03491F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d6999409f080ab1ee55fdc68b9c7cf099e6240","datavalue":{"value":{"entity-type":"item","numeric-id":507560,"id":"Q507560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081596$2FB92909-8F9C-4C8C-88E9-C58A07AD0DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8e96b0750cc8a8626db6dccba5b7db1b5e2a4b5","datavalue":{"value":{"entity-type":"item","numeric-id":2081595,"id":"Q2081595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081596$6CCB4EB5-6A86-4E15-92B4-D03F431AEC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"363ae1abf3fb75dcc58dfd8fbe741e00b0d82705","datavalue":{"value":{"entity-type":"item","numeric-id":2075851,"id":"Q2075851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081596$E0743B18-D6E1-4577-A27E-622AAEE5BF3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2081596$3713BD3A-862A-49BF-B9A7-9C041F070950","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88b498c21389927828f14f268859bfceff295d94","datavalue":{"value":"https://arxiv.org/abs/1712.09166","type":"string"},"datatype":"url"},"type":"statement","id":"Q2081596$AC365CBF-9259-4310-90FF-D92DAF8DAA79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081596$92B35BEB-9B4F-4F8F-9E83-AA21865DF9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081596$D3EFE174-7594-4602-9E78-10166D452D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081596$5B09700A-BF1B-4076-8CCB-BFF606F30C04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b7a169e93a5ce8dc509dd635cee09bffa9f90c0","datavalue":{"value":"7600761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081596$3FA5A56C-C7BF-46CE-B973-7501C555A589","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081596$C2DA84C9-E894-4069-A3AF-362544091777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081596$B4C94524-6E2B-4ADF-9B98-02C869972F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"038152638cad1a7ddbfe284fc41a3384c3f22ec5","datavalue":{"value":"minimum degree spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081596$5742A7A1-E560-48F7-BB15-BB7254DF6B81","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":"Q2081596$C0DB6B65-1A9D-4C0B-9D3D-11B5303AA861","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c553b12426381859fafb10580095f1828794f561","datavalue":{"value":"W3116849537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081596$65BF1256-C181-4534-ADE5-1211D322438E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274d1c01ff9b197395554d6506f510d65ad85c50","datavalue":{"value":{"amount":"+0.892298698425293","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":"Q2081596$C51633F3-FBB2-4025-A6CF-66897DAEC9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28bc02c7f3e3527458928f328bc9f9cc35884d4","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ade94765b404ffc8d723b8e7316dfa4bc13999","datavalue":{"value":{"amount":"+0.8417263627052307","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":"Q2081596$041BEF4E-FBB4-4D3B-ADBC-E1602CBB4211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"426ccc1f02f1f0902948396105035f94235958a6","datavalue":{"value":{"entity-type":"item","numeric-id":4474221,"id":"Q4474221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d261785e06e0dd737d3fc468c5967fec92fc64","datavalue":{"value":{"amount":"+0.8362339735031128","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":"Q2081596$A5380991-9064-417C-996F-DC6701996B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f455b40d130ff1012b0f8f7f8bfa0cb734415c26","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640ff381f727197bff211935d1356bd2f12f6f29","datavalue":{"value":{"amount":"+0.8239231109619141","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":"Q2081596$0F710DE9-7790-4D80-BB16-D586F7C772FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1aada13b8997d4070b29dee31009045afd7969","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ad626b2c9c2b333485a864a68a975bc20b96ba","datavalue":{"value":{"amount":"+0.8205654621124268","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":"Q2081596$8DB85639-2C2B-4D84-B8C8-2A843F6F0552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2081596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2081596"}}}}}