{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:06:05Z","timestamp":1750694765938},"reference-count":37,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"name":"Eric and Wendy Schmidt Fellowship"},{"DOI":"10.13039\/501100005155","name":"Azrieli Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005155","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011643","name":"Blavatnik Family Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100011643","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["671\/13","1146\/18"],"award-info":[{"award-number":["671\/13","1146\/18"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1740751"],"award-info":[{"award-number":["1740751"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1137\/18m1176701","type":"journal-article","created":{"date-parts":[[2020,7,14]],"date-time":"2020-07-14T16:02:56Z","timestamp":1594742576000},"page":"747-771","source":"Crossref","is-referenced-by-count":8,"title":["On Approximating the Number of $k$-Cliques in Sublinear Time"],"prefix":"10.1137","volume":"49","author":[{"given":"Talya","family":"Eden","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dana","family":"Ron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Seshadhri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2020,7,14]]},"reference":[{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.056119"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1086\/421787"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702403244"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729330"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/0214017"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1086\/228943"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703435297"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/060672121"},{"key":"atypb15","first-page":"795","author":"Dasgupta A.","year":"2014","journal-title":"ACM"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.032093399"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/15M1054389"},{"key":"atypb21","first-page":"1","author":"Eden T.","year":"2018","journal-title":"LA"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.05.009"},{"key":"atypb23","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/2543629","volume":"18","author":"Eppstein D.","year":"2013","journal-title":"ACM J. Exp. Algorithmics"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704447304"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/2794080"},{"key":"atypb26","first-page":"4027","author":"Welles B. Foucault","year":"2010","journal-title":"Proceedings of the CHI Conference on Human Factors in Computing Systems"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20203"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/100783066"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1086\/224954"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1257\/aer.102.5.1857"},{"key":"atypb34","first-page":"710","author":"Jowhari H.","year":"2005","journal-title":"Springer"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2012.625260"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1145\/1497290.1497298"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v011.i03"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1126\/science.298.5594.824"},{"key":"atypb40","first-page":"415","volume":"26","author":"Ne\u0161t\u0159il J.","year":"1985","journal-title":"Comment. Math. Univ. Carolin."},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.04.040"},{"key":"atypb44","first-page":"43","author":"Portes A.","year":"2000","journal-title":"MA"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00108"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/11427186_54"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.056109"},{"key":"atypb50","first-page":"781","author":"Tangwongsan K.","year":"2013","journal-title":"ACM"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00245"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.10.014"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1049\/el:19740097"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355749"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1176701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,25]],"date-time":"2021-03-25T01:54:26Z","timestamp":1616637266000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1176701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/18M1176701"],"URL":"https:\/\/doi.org\/10.1137\/18m1176701","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}