{"entities":{"Q5090376":{"pageid":7119952,"ns":120,"title":"Item:Q5090376","lastrevid":94268390,"modified":"2026-06-05T06:23:16Z","type":"item","id":"Q5090376","labels":{"en":{"language":"en","value":"A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559049"}},"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":"Q5090376$568745ED-FCDC-4D8D-BAF0-69A1C418B279","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff74abf884fd84f821d942e1b3ab58bcc02ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":487028,"id":"Q487028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$26F38306-13A9-4636-A726-88E8F04D3AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"915bde74cc4e5b0408c273b688f478d2959ed27f","datavalue":{"value":{"entity-type":"item","numeric-id":2322504,"id":"Q2322504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$FDC7427C-3BE9-43EA-B57E-DDEEEE136C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$0CDE37F8-AD5D-4953-ADFC-037A2F9AA007","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-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":"Q5090376$C8911EA8-8B18-4B7C-B4C4-98D4CF3F6391","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c649ca7bd7a3ce314bdd036a934728d8099fab9","datavalue":{"value":"https://arxiv.org/abs/1811.07780","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090376$6B426831-93E5-45BE-A49E-F7ECD7839ECF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090376$DD584B96-0851-499E-A1E8-ADC7601661B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f05ae5dec4a250232400f3ba7fb1b31c5047f3dd","datavalue":{"value":"7559049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090376$E91F8B96-6294-410C-9BD9-C6C555E3E63D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090376$C857D4E1-7C5C-49E3-ACC8-2D09744E1CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72cc5c64b538b727b61224f60532b9c5f18d70cb","datavalue":{"value":"subgraph counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090376$961A440A-F086-4AEB-94D2-A5C113D51EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e35ab967cd0eac8421a01e5e62a55683e499517","datavalue":{"value":"AGM bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090376$C78E07B9-5F82-47C4-B19E-655AB5E12E37","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":"Q5090376$58E6B47E-6596-4F67-924A-FC55A4FC75ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9731b2da80e59cc08c6b888ebd03b0fdde38a53","datavalue":{"value":{"entity-type":"item","numeric-id":1709591,"id":"Q1709591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$EF1A8510-6451-4B90-AC37-F9593328352D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad40cf8bc426e5d4fa33e087d30d3451e3f5e88b","datavalue":{"value":{"entity-type":"item","numeric-id":1158165,"id":"Q1158165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$E9EF4EC1-EC0E-4A67-A8CD-367AE0FF1455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec91f509c2e0906fc3fb4c9abd4cf552db827ae","datavalue":{"value":{"entity-type":"item","numeric-id":4828992,"id":"Q4828992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$C56966B7-C709-4880-918D-A16780BFF9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb88ebb1f1f82c9afb7a2d229da27ee5c986040","datavalue":{"value":{"entity-type":"item","numeric-id":4636608,"id":"Q4636608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$C2737ED7-4FEC-44CC-9C44-ECB37E39E528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2075b318183ef1edb0c1dc2e367df050137ac3fe","datavalue":{"value":{"entity-type":"item","numeric-id":5326565,"id":"Q5326565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$A29755FD-6EE4-4D19-BE67-A83254C4F3AB","rank":"normal"},{"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":"Q5090376$D7EEAC0B-19E5-4501-91F2-AE8952FA02F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c748e582386564ac285110f17121d0541fe4a54","datavalue":{"value":{"entity-type":"item","numeric-id":2397608,"id":"Q2397608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$E7F8134A-BF70-4155-A1F8-5E52E2DE8274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f0fa7de50848402933d0655246f23aba663d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5700570,"id":"Q5700570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$BD43E486-5E07-495D-8FE9-76FF666C496D","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":"Q5090376$8D669D62-A4A4-43D5-9B57-EDD5267A0ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a29081d61e666c8ba4dfe67025dd62da2cce6c","datavalue":{"value":{"entity-type":"item","numeric-id":5111336,"id":"Q5111336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$85B300A5-34B6-4487-A57F-17419671A0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f90a34f03aa005a0e27eaa3e34a50b9758e7781","datavalue":{"value":{"entity-type":"item","numeric-id":5230333,"id":"Q5230333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$339441CF-C492-4997-AC63-CDEF6B0DE446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bd166bdb0e388ebb5cce4ef3311a297ddeab72","datavalue":{"value":{"entity-type":"item","numeric-id":5009503,"id":"Q5009503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$968E2CEB-711D-4E87-B276-7F2CC680D8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b89257cdfb79ad0cb32c12dad72dbbd41698b70","datavalue":{"value":{"entity-type":"item","numeric-id":5240421,"id":"Q5240421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$6A2EB96C-07C4-4672-8A33-2B4170366334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79398700d27873ad55f5ecd0fdaf0b56965d6f89","datavalue":{"value":{"entity-type":"item","numeric-id":3580951,"id":"Q3580951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$A3126083-10F5-4394-8807-39B0F0DC86C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceece1a27531d9dc6f5a64579b12aa07b56a1fbf","datavalue":{"value":{"entity-type":"item","numeric-id":1264288,"id":"Q1264288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$2C7325A1-7AD6-4AD7-BA4E-3CADA26FDA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82d24e9f394c47894e1a6b1f2fb879509b5e92","datavalue":{"value":{"entity-type":"item","numeric-id":5371343,"id":"Q5371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$E42E60C1-5D38-4FEF-8249-4559DB8BEB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9441c4e571eb9f0cf1b7ce0f92e63c471eb72d8","datavalue":{"value":{"entity-type":"item","numeric-id":3514701,"id":"Q3514701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$B61C44EC-C435-44CE-9EED-9B5084D6DC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac63a7833cb5487a4777040654660cfab1b356dc","datavalue":{"value":{"entity-type":"item","numeric-id":5417610,"id":"Q5417610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$FD2B7F80-A06C-435F-88FC-D7F976EB832E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb0ec7fa55a413296a0c7005dc8c084710c7","datavalue":{"value":{"entity-type":"item","numeric-id":5171159,"id":"Q5171159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$C65B1299-9F93-4AD7-84F3-AABD35898A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cff359c7f31d6366a9c3ead56c501b1bacc965","datavalue":{"value":{"entity-type":"item","numeric-id":5716993,"id":"Q5716993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$529391EE-3FB8-492A-B892-23C59B42357F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccecf270b56580656b77044ebc40934cf6384fd","datavalue":{"value":{"entity-type":"item","numeric-id":4575862,"id":"Q4575862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$FCE24B5F-3D35-4D62-9E2D-3B26A974D277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ecf275ec5d188ab8fe49b759bdf2e74f92133d","datavalue":{"value":{"entity-type":"item","numeric-id":3167047,"id":"Q3167047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$C7A483D7-6FB1-43B3-B25B-AA4E05EE09B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159bb59638bce6c8278c732cb9c29c4abc8ffcc","datavalue":{"value":{"entity-type":"item","numeric-id":4651520,"id":"Q4651520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$D2B77C16-A609-4278-8324-3D816A7348B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8696d854dacc72bb15643e11fea673d27e09b13e","datavalue":{"value":{"entity-type":"item","numeric-id":4561503,"id":"Q4561503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$A7B38025-04DA-4879-AFF9-C2CD1385884F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405e268cc19944faf5d00f83bebe10b1030c4fa3","datavalue":{"value":{"entity-type":"item","numeric-id":5743463,"id":"Q5743463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$0C2037DC-BF04-4A4D-A746-A612CA9F8B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbca72e49a43f243f30c9df5c0bade2d0fcc0ab1","datavalue":{"value":{"entity-type":"item","numeric-id":995573,"id":"Q995573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$5DC1B361-ABC6-4BFE-8631-E98D22C9958B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446c76e5944052cf50054013cd24d5791ff86a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5172716,"id":"Q5172716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090376$E0E244D1-CEE4-4A4D-AFB1-0533E1110352","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b4ede817f189242775e176da7bd7ba727c9aa13","datavalue":{"value":"W2962774460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090376$55557A2D-FECE-49E9-9421-FE34E8D61D9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bc57d26abd4c72c6ee2bf2b00bc3c6927abcf9d","datavalue":{"value":{"text":"A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090376$CDB83E6F-3339-405A-AD23-3E7C911DBE70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9040a0dcd789ae57c32708860f31e5132e76c74","datavalue":{"value":"10.4230/LIPICS.ITCS.2019.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090376$86C77E85-735B-4FE8-87C4-D659D658EBFB","rank":"normal"}],"P1643":[{"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":"9b414022ac82ff63b924a2a64dca603690d0d894","datavalue":{"value":{"amount":"+0.8283785581588745","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":"Q5090376$D42C333A-5874-48ED-B0E3-298BBFB84BB5","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":"3fb3c37c74016bbb5a91398b64c4838307a3ae0e","datavalue":{"value":{"amount":"+0.8094063401222229","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":"Q5090376$3B6B37AA-D108-4C86-BA5F-8A101FFEC75B","rank":"normal"},{"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":"ec707a9216a8918341ab2e3bc59883c426e265da","datavalue":{"value":{"amount":"+0.8061597347259521","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":"Q5090376$19385EAD-37A6-462F-8BB8-D98A737A202E","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":"10bd0870abce5fc0c1b8a7350dd7c8327983d51c","datavalue":{"value":{"amount":"+0.8017597794532776","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":"Q5090376$8CF79F6F-6356-400C-9067-9A2313A3DBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ad54718da74afbc50bf58bd9da8e585e7b50dc","datavalue":{"value":{"entity-type":"item","numeric-id":3167047,"id":"Q3167047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e50431af6155e44084fa28d3b10580da8940a5c","datavalue":{"value":{"amount":"+0.8006904721260071","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":"Q5090376$800142C4-72B8-4594-BA9E-2F083D961DED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling","badges":[]}}}}}