{"entities":{"Q2252647":{"pageid":2263390,"ns":120,"title":"Item:Q2252647","lastrevid":52043693,"modified":"2026-01-20T19:58:19Z","type":"item","id":"Q2252647","labels":{"en":{"language":"en","value":"Estimating the number of connected components in sublinear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6318427"}},"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":"Q2252647$1574DD08-8E74-47C8-8F04-8E0A064D7DF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7580ee671d7e9f0d62f5f8d6a8d8a20332cf021e","datavalue":{"value":{"text":"Estimating the number of connected components in sublinear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2252647$CE0E06E8-D931-4EB0-B7E8-D407FBCC7DF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6666e2aac3003e81eb9f6e8ed37890be3bdfbf2e","datavalue":{"value":"1371.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252647$39FB2BE9-227E-4340-B822-443D6D5FD45C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd1efee63b333ffcb32594b7e91c457be92fbc03","datavalue":{"value":{"entity-type":"item","numeric-id":287987,"id":"Q287987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252647$AF07CBDA-3FF3-4650-8103-A60E3631A079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820c442e4a861ed39eadc8a57cea98d35c06475d","datavalue":{"value":{"entity-type":"item","numeric-id":2252646,"id":"Q2252646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252647$B6F9E811-7EAF-4BF9-9113-B20AB751DB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11626fe954dffa2d7f0334ec3e5fc95c813e01a1","datavalue":{"value":{"entity-type":"item","numeric-id":1799216,"id":"Q1799216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252647$6A6F4019-1CFF-4E12-88CC-2D2E1A85CEF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252647$D5CA9D00-8753-4CCA-9C57-5E2963CFA154","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fbc29fe33876c964126870990decd0d905ec965","datavalue":{"value":{"time":"+2014-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2252647$36004890-B253-49C0-9346-F69D16B19E33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252647$F21461EC-A613-4960-9ADB-E30FC6495260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252647$21EF8D44-ED90-4F14-BAF9-DCB2AFC82F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252647$6127A1EE-8E6F-475D-BA18-D78F95787B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252647$E3674FAA-42C7-4510-B10A-F757D5521E44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d58f2d5db88aab57933676a9d2248ca57ad9e2ac","datavalue":{"value":"6318427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252647$C08BE915-FD0E-4999-8D8C-0692CF3F4549","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252647$8FE10597-8776-4DD6-80FD-C29429E61AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252647$807F2C83-22AB-4367-944F-0CF158FDE7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252647$124122BF-AA35-40AF-9EEA-DBB6DAE60F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da16e87a727ad5a67888b5448599c08db53df9b1","datavalue":{"value":"sublinear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252647$781C6AC2-F9B7-43E2-B2E7-58E9FB29F413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252647$A5641394-2516-4D11-AC23-9FC51DF4CAFF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252647$A4EB8DA4-86A0-4A66-A76A-BC06118207DD","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":"Q2252647$D49333D5-0C94-4DB2-B921-9C77343F9D8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f799cedc2b28041152c2582266d8cb6e2fee16e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2252647$9FCCFFB7-42B0-4806-BC46-F03E3E6EC85E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8cc86c0881122b7ccb7811d05198d0b15df1a90","datavalue":{"value":"W2054063908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252647$F30808DB-D178-485D-B8F1-8B205AD47A4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949410736278198bdec74a1dfe302452a4c1f11","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252647$94DC8312-0E79-4A12-A848-A70A33036200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252647$053CD670-E359-4194-B8A3-86811479A13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703c5b8a9650f993cf3e4edc74b8555ad2250648","datavalue":{"value":{"entity-type":"item","numeric-id":3580967,"id":"Q3580967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252647$6F1BA5D8-F382-40F5-93E5-E34F982297AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252647$13CF52AA-69D9-4EA6-ABFC-098CC78078AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"983a7df93f8247e148d95036a0e0e5c599f3e9f0","datavalue":{"value":"10.1016/J.IPL.2014.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252647$6A7F0DA2-0ECC-4119-B48B-34149EDBA22A","rank":"normal"}],"P1643":[{"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":"8aa91e814a93789f2edb7301aba104b5a29f19ea","datavalue":{"value":{"amount":"+0.8111546635627747","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":"Q2252647$F81861FA-DB73-4D2B-87D8-A06848E6D82D","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":"ea2fa81df213544d05a20fe632069de84fd74352","datavalue":{"value":{"amount":"+0.8110579252243042","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":"Q2252647$8E1A7F0B-C8CB-44F8-B31E-EF6C4F199517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e357fc8f8ac81ca08b02df668edea8e1f50a1f91","datavalue":{"value":{"entity-type":"item","numeric-id":5417610,"id":"Q5417610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2fa81df213544d05a20fe632069de84fd74352","datavalue":{"value":{"amount":"+0.8110579252243042","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":"Q2252647$B63457A6-059C-4A23-81EC-682CE0E4AA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f2d47900f077886b89a82273af76674177c5e5","datavalue":{"value":{"entity-type":"item","numeric-id":2174974,"id":"Q2174974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa47f94c087b24e64c93b61d55b8ebe563ba185","datavalue":{"value":{"amount":"+0.7802460789680481","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":"Q2252647$939BBD65-B89F-47FE-A843-2AAC23832062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16fa2e2472931e0a3001138f5025c873c93ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3477960,"id":"Q3477960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833c68aad5f0b0512060bc5c2864048eee0f42e3","datavalue":{"value":{"amount":"+0.7799814343452454","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":"Q2252647$C4B28207-D9BA-4102-B867-BB385E8CAB1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2252647","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2252647"}}}}}