{"entities":{"Q2817659":{"pageid":2828397,"ns":120,"title":"Item:Q2817659","lastrevid":52611164,"modified":"2026-01-23T02:37:45Z","type":"item","id":"Q2817659","labels":{"en":{"language":"en","value":"Augmenting undirected connectivity in RNC and in randomized \\(\\tilde{O}(n^3)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621838"}},"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":"Q2817659$6F0D3776-6072-4C5A-A40A-2DEA63227542","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c316cd2737d85d1d0d921eb5edb624bc8d5a4343","datavalue":{"value":"1345.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817659$B1029C9F-8CAD-48FD-A5CC-63798D700A2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0cd61c97c3d396475912091c886d35a6b55533d","datavalue":{"value":"10.1145/195058.195425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817659$AF8C967E-0BDE-4048-9524-5C286C5FB391","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817659$D282BAF8-278D-4F31-9A26-5EAFBE6620CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817659$FCF63297-B77E-4FD3-A085-14101B33C377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817659$6BB8834B-1251-4F8E-A882-56B3BA06E951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817659$C2624E16-4910-4613-B8CE-8D81BD3F83A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817659$EADB1AA2-5F99-416D-8F69-03E33A269954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817659$93EC0C74-121C-48D4-A249-5BE87DA9CFB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4558d8d2d9aee3133cd4123ebd7999b8a2a9976f","datavalue":{"value":"6621838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817659$ADE74FB1-6045-49F8-878C-4E51BF4AA664","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25f7c3b2b84fa88638ecb66f21b2403b530ecb3","datavalue":{"value":{"entity-type":"item","numeric-id":1300053,"id":"Q1300053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817659$240AE3A2-557E-42DE-8CDE-169982029411","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":"Q2817659$7ACFA9A7-2009-4AAD-8A13-3F1B63FFE14E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8abb1f521805ccf3cf304e4a77573b82e0605aa2","datavalue":{"value":"https://doi.org/10.1145/195058.195425","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817659$C8BC9FCD-82E4-4443-A266-14480AA2641D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac62c43db18047cc0d9bcfa3b4695c039ab88320","datavalue":{"value":"W1982100369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817659$58060913-5577-4C8C-8A0F-F53089EA583B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc59d3bfa195a8dad0a821c4ee14ad3e0891578b","datavalue":{"value":{"text":"Augmenting undirected connectivity in RNC and in randomized \\(\\tilde{O}(n^3)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817659$D86884DA-E6E9-4DB3-9289-0D4FDFAA5F46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f1524594528ea5410aa1919b33b2dd4eb1a965","datavalue":{"value":{"entity-type":"item","numeric-id":1300063,"id":"Q1300063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b9c8ec2c9e609a75737f0af2a4e4a22ef2b961","datavalue":{"value":{"amount":"+0.8634242415428162","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":"Q2817659$0E4342BC-693A-4F3D-AFB9-DDE67AE958A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f839398f63b996866ea45afc281ad76e023bc6a","datavalue":{"value":{"entity-type":"item","numeric-id":4037426,"id":"Q4037426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c259374ad272cccdd86d30683712fde94195c1","datavalue":{"value":{"amount":"+0.831474244594574","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":"Q2817659$2C1AA138-FD23-4464-8D19-1D5F2FA13BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14efb3ddfcd777e3ba1c2695dcb17de44fbfae34","datavalue":{"value":{"entity-type":"item","numeric-id":4228454,"id":"Q4228454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c259374ad272cccdd86d30683712fde94195c1","datavalue":{"value":{"amount":"+0.831474244594574","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":"Q2817659$BBD6F07D-BA7D-418E-A0CF-602ABBC39098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f340e19e727e4b92acd65eccd28f2dbc598218ab","datavalue":{"value":{"entity-type":"item","numeric-id":4250218,"id":"Q4250218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0311585c8238a4e18b899be9abba315ad0b97fe1","datavalue":{"value":{"amount":"+0.826306939125061","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":"Q2817659$DF9AAEC1-C59C-42FD-8074-16854329E4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcdc83e6a8b87a5fa97af87e6f4558bfa1a827bf","datavalue":{"value":{"entity-type":"item","numeric-id":4512571,"id":"Q4512571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d4b59ef16da4ab53930bef57ba4c8b0620b8e3","datavalue":{"value":{"amount":"+0.8255451917648315","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":"Q2817659$947FEC6D-B37B-4517-AE4F-4E8B608D8395","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817659","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817659"}}}}}