{"entities":{"Q5417610":{"pageid":7447184,"ns":120,"title":"Item:Q5417610","lastrevid":52003241,"modified":"2026-01-20T17:46:49Z","type":"item","id":"Q5417610","labels":{"en":{"language":"en","value":"Counting stars and other small subgraphs in sublinear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6297693"}},"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":"Q5417610$1FC71420-12CF-4114-AA6F-1DD9F3650D6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"604db52071c250bcfa2eb984799d7d09e05db5e2","datavalue":{"value":"1288.05274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417610$FB8FD1F2-1BF2-4EFB-ADDB-C040588C6BF2","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":"Q5417610$A539E1D3-E2A0-498F-AEAF-938F19319BCE","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":"Q5417610$5A6DED4C-3B4E-4FEE-A891-3BF73CC78381","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":"Q5417610$16990038-A590-49EB-AE45-752791E4855B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eadc63596fc29b80c6db0c76d1c9b267732c87ef","datavalue":{"value":{"time":"+2014-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5417610$65D1DEA1-81AF-4E55-B1D0-0A3563F624E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417610$039FDF41-51E5-4435-BD5B-3FEA1B110A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417610$7EBDDE6F-6E5B-4577-95B3-933E7E8B61CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417610$23CF717A-3372-44AC-B96D-7F5C444BCC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417610$A076E929-12CB-4DFA-A317-287496D16466","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25d1381e2a18c94d6489b7859f7215e4526f8a14","datavalue":{"value":"6297693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417610$80F660BE-BA75-4734-988E-91A4309A0576","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":"Q5417610$2C6547B2-11B3-46FA-8718-AF7DCCFA445A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce8df80f0145f729a0ea6b51daedf9a292c9557","datavalue":{"value":{"entity-type":"item","numeric-id":3225127,"id":"Q3225127"},"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":"Q5417610$B3A493C6-BD40-4098-A9DA-237D38BD958D","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":"42257632add8fc23094d2025afc9d20da28d377a","datavalue":{"value":{"amount":"+0.8708212971687317","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":"Q5417610$E16876F1-BCB7-4027-A948-101EEBCE55EF","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":"772d3237f1e81efbb6c1c47a16a50e5f6df404a5","datavalue":{"value":{"amount":"+0.8291386365890503","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":"Q5417610$B71A0790-1211-4FA1-84AD-5809C5116574","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":"1fffa4c05f6f1c41ed9fd434475d1f17165748aa","datavalue":{"value":{"amount":"+0.8269299864768982","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":"Q5417610$500631E3-6DEF-4CA1-9F97-73AD70410DD9","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":"ed1967103d26057cf195de580544a16c267b6faf","datavalue":{"value":{"amount":"+0.8213211894035339","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":"Q5417610$64853B64-1FDC-45FB-9BB3-C7E12A956D8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5417610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5417610"}}}}}