{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T20:53:23Z","timestamp":1729630403761,"version":"3.28.0"},"reference-count":19,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1109\/lics.2004.1319633","type":"proceedings-article","created":{"date-parts":[[2004,11,12]],"date-time":"2004-11-12T19:14:14Z","timestamp":1100286854000},"page":"388-397","source":"Crossref","is-referenced-by-count":4,"title":["Model-checking problems as a basis for parameterized intractability"],"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","first-page":"137","article-title":"The complexity of relational query languages","author":"vardi","year":"1982","journal-title":"Proceedings of the 14th ACM Symposium on Theory of Computing"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3837"},{"journal-title":"The Complexity of Decision Problems in Automata Theory","year":"1974","author":"stockmeyer","key":"18"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375564"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1145\/318593.318622"},{"key":"13","article-title":"Model-checking problems as a basis for parameterized intractability","volume":"23","author":"flum","year":"2003","journal-title":"Technical Report"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2002.1029830"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1145\/602220.602222"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799360768"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792228228"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45220-1_12"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/0168-0072(94)00034-Z"},{"key":"10","first-page":"43","article-title":"Generalized first-order spectra and polynomial-time recognizable sets","volume":"7","author":"fagin","year":"1974","journal-title":"Complexity of Computation SIAM-AMS Proceedings"},{"key":"7","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1090\/dimacs\/039\/07","article-title":"Descriptive complexity and the W-hierarchy","volume":"39","author":"downey","year":"1998","journal-title":"Proof Complexity and Feasible Arithmetic Volume 39 of AMS-DIMACS Volume Series"},{"key":"6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0515-9","author":"downey","year":"1999","journal-title":"Parameterized Complexity"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00101-1"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00097-3"},{"key":"9","first-page":"194","article-title":"The parameterized complexity of relational database queries and an improved characterization of W[1]","author":"downey","year":"1996","journal-title":"Combinatorics Complexity and Logic in Proceedings of DMTCS"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00317-9"}],"event":{"name":"Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, 2004.","start":{"date-parts":[[2004,7,17]]},"location":"Turku, Finland","end":{"date-parts":[[2004,7,17]]}},"container-title":["Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, 2004."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9221\/29239\/01319633.pdf?arnumber=1319633","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T05:27:13Z","timestamp":1545370033000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1319633\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"references-count":19,"URL":"https:\/\/doi.org\/10.1109\/lics.2004.1319633","relation":{},"subject":[],"published":{"date-parts":[[2004]]}}}