{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:02:23Z","timestamp":1772906543889,"version":"3.50.1"},"reference-count":29,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2002.1181978","type":"proceedings-article","created":{"date-parts":[[2003,6,26]],"date-time":"2003-06-26T11:35:00Z","timestamp":1056627300000},"page":"538-547","source":"Crossref","is-referenced-by-count":14,"title":["The parameterized complexity of counting problems"],"prefix":"10.1109","author":[{"given":"J.","family":"Flum","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Grohe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375564"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1145\/504794.504798"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46767-X_1"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799360768"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45841-7_52"},{"key":"13","first-page":"119","article-title":"Descriptive complexity and the W-hierarchy","author":"downey","year":"1998","journal-title":"Proof Complexity and Feasible Arithmetic Volume 39 of AMS-DIMACS Volume Series"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2002.1181978"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00097-3"},{"key":"12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0515-9","author":"downey","year":"1999","journal-title":"Parameterized Complexity"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1031"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380877"},{"key":"22","first-page":"487","article-title":"Colored tutte polynomials and Kauffman brackets for graphs of bounded tree width","author":"makowsky","year":"2001","journal-title":"Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45687-2_46"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1626"},{"key":"25","first-page":"18","article-title":"Finding minimally weighted subgraphs","author":"plehn","year":"1990","journal-title":"Graph-Theoretic Concepts in Computer Science WG '90 Volume 484 of Lecture Notes in Computer Science"},{"key":"26","author":"stege","year":"2000","journal-title":"Resolving Conflicts in Problems from Computational Biology"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1137\/0220053"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054191000066"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523189"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1145\/210332.210337"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792228228"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/0168-0072(94)00034-Z"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1490"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/11.1.49"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36136-7_40"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90006-K"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00221-3"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-88074-1.50010-X"}],"event":{"name":"43rd Annual IEEE Symposium on Foundations of Computer Science","location":"Vancouver, BC, Canada","acronym":"SFCS-02"},"container-title":["The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8411\/26517\/01181978.pdf?arnumber=1181978","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T18:46:26Z","timestamp":1497552386000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1181978\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":29,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2002.1181978","relation":{},"subject":[]}}