{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:16Z","timestamp":1747189576311,"version":"3.40.5"},"reference-count":65,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["184245"],"award-info":[{"award-number":["184245"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2023,6,30]]},"DOI":"10.1137\/22m1479804","type":"journal-article","created":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T14:47:21Z","timestamp":1682606841000},"page":"405-486","source":"Crossref","is-referenced-by-count":1,"title":["Parameterized Counting and Cayley Graph Expanders"],"prefix":"10.1137","volume":"37","author":[{"given":"Norbert","family":"Peyerimhoff","sequence":"first","affiliation":[{"name":"Department of Mathematical Sciences, Durham University, Durham, United Kingdom."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3159-9418","authenticated-orcid":true,"given":"Marc","family":"Roth","sequence":"additional","affiliation":[{"name":"Merton College and Department of Computer Science, University of Oxford, Oxford, United Kingdom."}]},{"given":"Johannes","family":"Schmitt","sequence":"additional","affiliation":[{"name":"Institute for Mathematics, University of Z\u00fcrich, Z\u00fcrich, Switzerland."}]},{"given":"Jakob","family":"Stix","sequence":"additional","affiliation":[{"name":"Mathematical Institute, Goethe-Universit\u00e4t Frankfurt, Frankfurt am Main, Germany."}]},{"given":"Alina","family":"Vdovina","sequence":"additional","affiliation":[{"name":"Department of Mathematics, City College of New York, CUNY, New York, NY 10031 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6482-8478","authenticated-orcid":true,"given":"Philip","family":"Wellnitz","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, Saarland Informatics Campus SIC, Saarbr\u00fccken, Germany."}]}],"member":"351","published-online":{"date-parts":[[2023,4,26]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn163"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240060409"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/210332.210337"},{"volume-title":"The Theory of Graphs","year":"2001","author":"Berge C.","key":"ref7"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2017.03.003"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0472-z"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2005.05.001"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.04.007"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/080716475"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/321556.321562"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-88074-1.50010-X"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.08.008"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2635812"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792228228"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00097-3"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-5559-1"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-014-9543-y"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1965-045-4"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703427203"},{"key":"ref39","series-title":"Texts Theoret. Comput. Sci. EATCS Ser.","volume-title":"Parameterized Complexity Theory","author":"Flum J.","year":"2006"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/504794.504798"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1137\/12088330X"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71681-5_7"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/637411.637428"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2008.06.004"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1727"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100068936"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2014.11.015"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/2786017"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-016-3338-5"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00414-5"},{"key":"ref55","series-title":"Cours Sp\u00e9c. 26","volume-title":"An Introduction to Expander Graphs","author":"Kowalski E.","year":"2019"},{"volume-title":"Expander Families and Cayley Graphs: A Beginner\u2019s Guide","year":"2011","author":"Krebs M.","key":"ref56"},{"key":"ref57","volume-title":"Algebra","volume":"3","author":"Lang S.","year":"1993"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1145\/3212622"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/3170444"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/060"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1007\/BF02126799"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-51445-6"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2010.v006a005"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1145\/2535926"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.06.019"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1126\/science.1089167"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1126\/science.298.5594.824"},{"key":"ref68","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"Mitzenmacher M.","year":"2017","edition":"2"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1994.1054"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2011.03.018"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp541"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90030-4"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2004.08.001"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1994.1073"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00676-9"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196719500371"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21233-3_5"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1007\/11599128_7"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139058520"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004117000056"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1137\/0220053"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1998.1860"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90068-7"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T14:48:16Z","timestamp":1688136496000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1479804"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,26]]},"references-count":65,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/22M1479804"],"URL":"https:\/\/doi.org\/10.1137\/22m1479804","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2023,4,26]]}}}