{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:24:59Z","timestamp":1761611099735,"version":"3.41.2"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1997,2,1]],"date-time":"1997-02-01T00:00:00Z","timestamp":854755200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,2,1]],"date-time":"1997-02-01T00:00:00Z","timestamp":854755200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Philosophical Logic"],"published-print":{"date-parts":[[1997,2]]},"DOI":"10.1023\/a:1017951631048","type":"journal-article","created":{"date-parts":[[2002,12,30]],"date-time":"2002-12-30T09:36:44Z","timestamp":1041241004000},"page":"81-101","source":"Crossref","is-referenced-by-count":4,"title":["The k-variable property is stronger than H-dimension k"],"prefix":"10.1007","volume":"26","author":[{"given":"Ian","family":"Hodkinson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e1s","family":"Simon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"79048_CR1","volume-title":"Complexity of Equations Valid in Algebras of Relations","author":"H. Andr\u00e9ka","year":"1992","unstructured":"H. Andr\u00e9ka, Complexity of Equations Valid in Algebras of Relations, Dissertation for D.Sc. with the Hung. Acad. of Sci., Budapest, 1992."},{"key":"79048_CR2","volume-title":"Relation Algebraic Conditions for Representability of Cylindric and Polyadic Algebras","author":"H. Andr00E9ka","year":"1988","unstructured":"H. Andr00E9ka and I. N00E9meti, Relation Algebraic Conditions for Representability of Cylindric and Polyadic Algebras, Preprint, Math. Inst. of the Hung. Acad. of Sci., Budapest, 1988. Submitted."},{"doi-asserted-by":"crossref","unstructured":"P.J. Cameron, Oligomorphic Permutation Groups, London Mathematical Society Lecture Notes 152, Cambridge University Press, 1990.","key":"79048_CR3","DOI":"10.1017\/CBO9780511549809"},{"key":"79048_CR4","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1006\/inco.1995.1084","volume":"119","author":"A. Dawar","year":"1995","unstructured":"A. Dawar, S. Lindell, and S. Weinstein, Infinitary logic and inductive definability over finite structures, Information and Computation\n119(1995), 160\u2013175.","journal-title":"Information and Computation"},{"doi-asserted-by":"crossref","unstructured":"J. Flum, On bounded theories, in: E. Boerger, G. Jaeger, H. Kleine Buening, and M.M. Richter (eds.), Proc. Computer Science Logic\n91, Berne, Lecture Notes in Computer Science 626, Springer-Verlag, 111\u2013118.","key":"79048_CR5","DOI":"10.1007\/BFb0023761"},{"key":"79048_CR6","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/978-94-009-8384-7_4","volume-title":"Aspects of Philosophical Logic","author":"D.M. Gabbay","year":"1981","unstructured":"D.M. Gabbay, Expressive functional completeness in tense logic, in: U. Monnich (ed.), Aspects of Philosophical Logic, Reidel, Dordrecht, 1981, 91\u2013117."},{"doi-asserted-by":"crossref","unstructured":"D.M. Gabbay, I.M. Hodkinson, and M.A. Reynolds, Temporal logic, Volume\n1, Oxford University Press, 1994.","key":"79048_CR7","DOI":"10.1093\/oso\/9780198537694.003.0001"},{"key":"79048_CR8","volume-title":"Logical systems containing only a finite number of symbols","author":"L. Henkin","year":"1967","unstructured":"L. Henkin, Logical systems containing only a finite number of symbols, Les Presses de l\u2019 Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada, 1967."},{"key":"79048_CR9","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1007\/BF01049409","volume":"23","author":"I.M. Hodkinson","year":"1994","unstructured":"I.M. Hodkinson, Finite H-dimension does not imply expressive completeness, J. Philosophical Logic\n23(1994), 535\u2013573.","journal-title":"J. Philosophical Logic"},{"key":"79048_CR10","first-page":"111","volume":"51","author":"I.M. Hodkinson","year":"1993","unstructured":"I.M. Hodkinson, Finite variable logics, Bull. Europ. Assoc. Theor. Comp. Sci.\n51(1993), 111\u2013140.","journal-title":"Bull. Europ. Assoc. Theor. Comp. Sci."},{"key":"79048_CR11","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/0022-0000(82)90011-3","volume":"25","author":"N. Immerman","year":"1982","unstructured":"N. Immerman, Upper and lower bounds for first-order expressibility, J. Comput. System Sci.\n25(1982), 76\u201398.","journal-title":"J. Comput. System Sci."},{"unstructured":"N. Immerman and D. Kozen, Definability with bounded number of bound variables, Proceedings IEEE (1987), 236\u2013244.","key":"79048_CR12"},{"unstructured":"J.A.W. Kamp, Tense Logic and the Theory of Linear Order, Ph.D. thesis, University of California, 1968.","key":"79048_CR13"},{"key":"79048_CR14","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1016\/0890-5401(92)90021-7","volume":"98","author":"P. Kolaitis","year":"1992","unstructured":"Ph. Kolaitis and M. Vardi, Infinitary logics and 0\u20131 laws, Information and Computation\n98(1992), 258\u2013294.","journal-title":"Information and Computation"},{"key":"79048_CR15","volume-title":"Free Algebras and Decidability in Algebraic Logic","author":"I. N00E9meti","year":"1986","unstructured":"I. N00E9meti, Free Algebras and Decidability in Algebraic Logic, Dissertation for D.Sc. with the Hung. Acad. Sci., Budapest, 1986 (in Hungarian)."},{"doi-asserted-by":"crossref","unstructured":"A. Tarski and S. Givant, A Formalization of Set Theory without Variables, AMS Colloquium publications, Providence, R.I., Vol. 41, 1987.","key":"79048_CR16","DOI":"10.1090\/coll\/041"},{"unstructured":"Y. Venema, Many-dimensional Modal Logic, Ph.D. Thesis, University of Amsterdam, 1992.","key":"79048_CR17"}],"container-title":["Journal of Philosophical Logic"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1017951631048.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1017951631048\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1023\/A:1017951631048","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1017951631048.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T11:46:40Z","timestamp":1752148000000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1017951631048"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,2]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,2]]}},"alternative-id":["79048"],"URL":"https:\/\/doi.org\/10.1023\/a:1017951631048","relation":{},"ISSN":["0022-3611","1573-0433"],"issn-type":[{"type":"print","value":"0022-3611"},{"type":"electronic","value":"1573-0433"}],"subject":[],"published":{"date-parts":[[1997,2]]}}}