{"entities":{"Q4842123":{"pageid":6871703,"ns":120,"title":"Item:Q4842123","lastrevid":91834088,"modified":"2026-06-05T00:11:26Z","type":"item","id":"Q4842123","labels":{"en":{"language":"en","value":"A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 779138"}},"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":"Q4842123$C1530C27-6020-4BDF-8403-88AC6C702149","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e7b6867035de9812e5eaf079bb9fd15c9eb50e9","datavalue":{"value":{"text":"A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4842123$78E58132-0D2A-41EB-9A26-3B3144A42C92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c28724a818499f65f85e175e1e63cf590967821","datavalue":{"value":"0831.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842123$2B38CBEC-A367-490E-8A8F-18A7F886960C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e123388e64f03f7beff08795fcafb8ee0dab062","datavalue":{"value":"10.1137/S0097539793247634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842123$213AF18F-C48D-4E8F-99BD-EA37D73A9477","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0230e1134dc197949da47365171a205c002b5cde","datavalue":{"value":{"entity-type":"item","numeric-id":1068098,"id":"Q1068098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842123$854590BA-5B12-4E3A-84F9-04B4A3C7C93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a0f628b6bbd7e0ab0b108dddb62eb49b2b7fc0","datavalue":{"value":{"entity-type":"item","numeric-id":213130,"id":"Q213130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842123$4862B13D-94FF-4925-956C-3B41AFB56B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842123$C6AA0F5C-46C4-4801-8C6F-6F916164AE07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842123$E557FF2E-B136-4D77-8BE1-F7FA3230FDC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65b62b02172d5cc5f437b5dc9222cb8085a69445","datavalue":{"value":{"time":"+1995-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4842123$C8303AB2-1CCE-4A2B-9F97-FE154FE5FDD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842123$98CA602E-DA0F-4610-8C0D-9244D6BBF92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842123$658B1608-66B0-49DA-84E5-2FE56DB01CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842123$EFABF22C-D8B6-4819-AFB7-CB3547BEA814","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d175090c81da27ac593f18c6e226b3b79500b489","datavalue":{"value":"779138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842123$14A6899E-DAEE-4BF9-9F07-C7865FABFB35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cd46a42563efd7637967844601aa2ad419517df","datavalue":{"value":"counting subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842123$512D7A8E-F374-491C-8FC5-06A685AA16F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842123$316C7E3A-8ADE-443C-B42C-477BAF464364","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eef3f9f4aa58f9e03d9516556f98ae4cde8aca4a","datavalue":{"value":"Q105584159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842123$CED8E10A-ED4E-475B-93C0-BD544024CA9E","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":"Q4842123$C34EB54B-0D33-48A4-B8EE-F1B4C14D26EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f74e6105bd43d0dcd4a2c9f6520b66a2913f73a4","datavalue":{"value":"https://doi.org/10.1137/s0097539793247634","type":"string"},"datatype":"url"},"type":"statement","id":"Q4842123$E4DC822F-C46D-4F36-A0A5-6464F0B58717","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6af6637d87234035f49762e643cff5463844471","datavalue":{"value":"W2004694806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842123$BA28C220-88BE-4D00-AA33-D80C99A078A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e99e9417129acf99c05a48079600f1eca542cb","datavalue":{"value":{"entity-type":"item","numeric-id":5188877,"id":"Q5188877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126401bfd4baf8cbb279176213a43f4c944ace90","datavalue":{"value":{"amount":"+0.911682","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842123$E85FD891-F24F-4E42-AF94-DE4BB3C8977A","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":"066fd27f1ba69813980b8ad65fb32488d855a0d2","datavalue":{"value":{"amount":"+0.90353256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842123$06D9D26E-1019-4B64-BAEC-75DD6FA25883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db001beffa45c8c9471a6db9982520989160bd96","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0ba853f707982c26867a19ea853543a7885c7a","datavalue":{"value":{"amount":"+0.9026605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842123$26B6450C-4D6C-420C-BFE4-E993D9D1911F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2758ff906f5a0b26e2b7a6eaf804bfa253f9fa","datavalue":{"value":{"entity-type":"item","numeric-id":3306482,"id":"Q3306482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f32ddf25b11456e4a51375e9b28d6d5b9ee1b0","datavalue":{"value":{"amount":"+0.901491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842123$473E8B9E-9F0D-43E8-B979-C8AF0F1FA352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0a4e003087ed6aaa974459866ce6d6bae6c864","datavalue":{"value":{"entity-type":"item","numeric-id":3084228,"id":"Q3084228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2b7c18233d19905ed931dc987217c8bdda2968","datavalue":{"value":{"amount":"+0.894462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842123$2E5053A6-DFB6-45F2-8A0F-D1D604723A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0a4aa33b290a394c75192ef1d314ab0f337435","datavalue":{"value":{"entity-type":"item","numeric-id":5875538,"id":"Q5875538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a611ae6278a80f46bd278da9b1c9d3f0b05735","datavalue":{"value":{"amount":"+0.88838273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842123$222CEBED-CA60-4572-B28A-944D89FADCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60495fcf1c81535c6ccc4d06831222f3b417151f","datavalue":{"value":{"entity-type":"item","numeric-id":4423976,"id":"Q4423976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c03f1e986dfb2106fa5c7e5fda51d85aa4bd08","datavalue":{"value":{"amount":"+0.8863188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842123$1832F5E2-711B-4AB5-A11D-0052C0B82D16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph","badges":[]}}}}}