{"entities":{"Q2842169":{"pageid":2852889,"ns":120,"title":"Item:Q2842169","lastrevid":79463507,"modified":"2026-05-06T13:58:06Z","type":"item","id":"Q2842169","labels":{"en":{"language":"en","value":"A dynamic data structure for counting subgraphs in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197952"}},"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":"Q2842169$6BCA9808-2179-4EFB-B9EB-64BC36300A3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f86aa31697fc7b8dc9c236a4ea4eb7b4de4a3e9","datavalue":{"value":{"text":"A Dynamic Data Structure for Counting Subgraphs in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2842169$6BE7454F-B09D-41B4-A30E-9A317931BBD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a57c337eaf962353832e6e014ca6095d12a784d6","datavalue":{"value":"1390.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842169$00600241-3987-43E1-BBFE-884A51AE8A8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3393926efd1f5cda51f36afbfe8576ae964c2900","datavalue":{"value":"10.1007/978-3-642-40104-6_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842169$99082B6C-5775-4510-AF9A-EAA724145D20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842169$BCD65DCB-47A3-404B-9E04-B0B6BC700064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc262159ae61ee4f93728f704245c594aa112f7","datavalue":{"value":{"entity-type":"item","numeric-id":2842168,"id":"Q2842168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842169$8EC24D35-AC1A-4C0F-85B5-D9BDBBCB498D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842169$3BF512F6-6001-491C-A9C6-343BD794B9DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2842169$E4783BE9-02B1-4BBC-80D3-5242D3B6A82E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7d1444f8961cc7b55f76239502b7ee013739a8f","datavalue":{"value":"https://arxiv.org/abs/1209.0375","type":"string"},"datatype":"url"},"type":"statement","id":"Q2842169$713E32CF-0C24-472D-AFEE-FA5A2CD494B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842169$9E1B9C3D-016D-4342-B53F-9738ECB97B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842169$C26DFB55-E99B-4F30-9C2B-DCFFB1B1AC41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d5c506974bd003349a6cb6ce7517104b0f5fa86","datavalue":{"value":"6197952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842169$EC017FA9-4A60-4618-BE7D-1441089A5D0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842169$DC845AC2-0526-4482-A344-FD51BECFDA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7aa9261afd174c3e2f5b7f5c7e2a299a554644","datavalue":{"value":"subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842169$EB780CCF-52F3-4EF3-9A5D-C444CCA2C8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2842169$6A58D75E-2F7D-445A-96AE-6F783C65EB62","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":"Q2842169$D0476F34-EB94-47FE-83F6-C947F7F74FD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c4e038a79e181d9193f3e3032f6c7b1c92183d7","datavalue":{"value":"W2963888752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842169$41BF8ADD-95C9-48D6-A9A9-ED4D3F8AAD38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c010c17bf7921c17ed1be03538439a7a06e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":846004,"id":"Q846004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b66e6e6abafc60d8250b14012dd329cd653d400","datavalue":{"value":{"amount":"+0.8041368126869202","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":"Q2842169$AC653AAE-0FA3-4886-BA81-ECFD012452F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82bb2cd8213f9e8a3cc69cf6c241f2b72435fa9a","datavalue":{"value":{"entity-type":"item","numeric-id":443712,"id":"Q443712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8c0afd1e62d1d3955fb182768d5fa93c725bbf","datavalue":{"value":{"amount":"+0.7970709800720215","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":"Q2842169$96078D17-868E-4629-BDDE-F68D56FBA56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582c0ba2367d6c1934fa406962871145735f7a96","datavalue":{"value":{"entity-type":"item","numeric-id":3066151,"id":"Q3066151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d796f01e7b1beb7171a5d11170dccb7959370375","datavalue":{"value":{"amount":"+0.7929269671440125","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":"Q2842169$02B4741C-248B-4955-B066-73737B3CD854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52cf87fc43b7f702b86a69886843db39d07861d3","datavalue":{"value":{"entity-type":"item","numeric-id":2041986,"id":"Q2041986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04fdfd35846a25448ff4638e80774d4022cf1c4","datavalue":{"value":{"amount":"+0.7797846794128418","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":"Q2842169$5716DD72-2A7C-4B79-B32D-4B015E9FE39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c8150cb556fb76a0bca7d4d25042261d2d8513","datavalue":{"value":{"entity-type":"item","numeric-id":3587380,"id":"Q3587380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b64f3b2b2b997ae1062b2bc506992e1486c95a","datavalue":{"value":{"amount":"+0.7752882242202759","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":"Q2842169$01E73E8E-53CE-4455-91FA-77EAC4B1D8AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dynamic data structure for counting subgraphs in sparse graphs","badges":[]}}}}}