{"entities":{"Q3225127":{"pageid":3235835,"ns":120,"title":"Item:Q3225127","lastrevid":51434675,"modified":"2026-01-18T05:36:31Z","type":"item","id":"Q3225127","labels":{"en":{"language":"en","value":"Counting stars and other small subgraphs in sublinear-time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015016"}},"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":"Q3225127$CA28687F-C71A-46D7-A26F-99B54B1ED67E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a20037a1895b5a059584810a3af85549937f475","datavalue":{"value":{"text":"Counting Stars and Other Small Subgraphs in Sublinear-Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3225127$656ABA79-1C89-4D4F-AF9A-B08267E4CFA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"519c581fc8bf5522e270eb0bf4afd2a183a8a25e","datavalue":{"value":"1234.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225127$1B4DF73D-7C65-4358-BC9D-4855FAC2C3F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8b8bc6ec0bc196bb50603a78f73be4fe9355e35","datavalue":{"value":"10.1137/100783066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225127$C2175237-9B68-4B63-967E-1F44EF514B56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65891f273f56b91832fa0c0d077aa6a57340399","datavalue":{"value":{"entity-type":"item","numeric-id":511714,"id":"Q511714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225127$5D7BE03D-AFF7-4513-8964-7CF9AC7E2792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225127$099CE825-65B6-4D60-8C52-A4DAC7168F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f41cd79a0077370ce88018332c6cf9d6668bd2","datavalue":{"value":{"entity-type":"item","numeric-id":436653,"id":"Q436653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225127$BAFEA647-1C8A-4A4B-88F6-A9F10AC50913","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225127$3CC13ED4-E5EB-456B-9385-6D67EAB0220D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbc150dbc49164b3da7229a7dc1f13b6795c0faf","datavalue":{"value":{"time":"+2012-03-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":"Q3225127$B3201EA7-B2DF-44A3-A8DE-8D2FADF8EA9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225127$3BCCA9AA-FD75-4813-8F15-CC044533C9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225127$B14E2397-5D5A-4A8C-B363-1ED4CB9AF602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225127$98AD3EA8-E2A3-45DB-A84D-573FB22730E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27aecdc6e47e8cba647edace13358f3a0257c600","datavalue":{"value":"6015016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225127$90AAD509-6A18-4C37-BA07-301DF1C3DC4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225127$6AE49971-9CC8-45EF-8CC8-551FD2026ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225127$DE7A9E2F-9DCD-42B3-B1D5-605667994495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7aa9261afd174c3e2f5b7f5c7e2a299a554644","datavalue":{"value":"subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225127$0C9E64C7-AD13-4256-8A63-3FE4EEF7E0FD","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":"Q3225127$0B0FAAE3-9E8E-4F00-9EF8-7244F6D4AE80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bce4445b1412cd89ce9513418f2601ceab8126c","datavalue":{"value":"https://doi.org/10.1137/100783066","type":"string"},"datatype":"url"},"type":"statement","id":"Q3225127$77B8967D-89F5-4F4D-B3BD-1FBB0B6F1773","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ae54401cfd7e13821fb6057c271e31f0a9ce39c","datavalue":{"value":"W1994987445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225127$C97FCAFF-BF90-4B63-AA96-D0E80A72DD82","rank":"normal"}],"P1643":[{"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":"e4bbc6a62f7ec86c7ad2b6232f0bfac9091570c7","datavalue":{"value":{"amount":"+0.997707188129425","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":"Q3225127$277028C2-AC6F-49AB-92C2-FB0D1E085F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcb3f7d54f86f1a624bbada33a78037ec8250c3","datavalue":{"value":{"entity-type":"item","numeric-id":4593251,"id":"Q4593251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d99aace502fae14fc3e0b25dfc4e7e9e5ae20be","datavalue":{"value":{"amount":"+0.869942843914032","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":"Q3225127$6D2DB85B-8B54-4D6C-992C-0BAC8EF8D08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd047950834bc1b4b546c4b0363cab0781167342","datavalue":{"value":{"entity-type":"item","numeric-id":1709591,"id":"Q1709591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49812c466a570a2c8c021efc3f880c9488369986","datavalue":{"value":{"amount":"+0.8300169706344604","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":"Q3225127$409F2E8D-48E4-4669-B5D2-293D69932C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb599f7beda07e3d93b21e6e193b42f7df7747b9","datavalue":{"value":{"entity-type":"item","numeric-id":5230333,"id":"Q5230333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567a0c5993643b9ff6e82b47548bda670046427d","datavalue":{"value":{"amount":"+0.8261940479278564","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":"Q3225127$430B4A75-A62C-48C8-918E-F72495AE301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e57ab8cf9aa74229a37df56f9413bf98ce4a1c0","datavalue":{"value":{"entity-type":"item","numeric-id":5115700,"id":"Q5115700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35318ff2e3c29bb68f276e990c8ecaebb57f1a6b","datavalue":{"value":{"amount":"+0.8216025829315186","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":"Q3225127$C9F5FAE2-F50A-4D78-A1A4-76C44913B094","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3225127","badges":[]}}}}}