{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T04:44:25Z","timestamp":1777524265525,"version":"3.51.4"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,7,27]],"date-time":"2012-07-27T00:00:00Z","timestamp":1343347200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1007\/s00224-012-9419-y","type":"journal-article","created":{"date-parts":[[2012,7,26]],"date-time":"2012-07-26T08:30:43Z","timestamp":1343291443000},"page":"65-79","source":"Crossref","is-referenced-by-count":3,"title":["Martin-L\u00f6f Randomness, Invariant Measures and Countable Homogeneous Structures"],"prefix":"10.1007","volume":"52","author":[{"given":"Willem L.","family":"Fouch\u00e9","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,7,27]]},"reference":[{"key":"9419_CR1","doi-asserted-by":"crossref","first-page":"7","DOI":"10.4064\/fm-4-1-7-33","volume":"4","author":"S. Banach","year":"1923","unstructured":"Banach, S.: Sur le probl\u00e8me de la mesure. Fundam. Math. 4, 7\u201333 (1923)","journal-title":"Fundam. Math."},{"key":"9419_CR2","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1515\/form.2005.17.3.513","volume":"17","author":"M. Bhattacharjee","year":"2005","unstructured":"Bhattacharjee, M., Macpherson, D.: A\u00a0locally finite dense group acting on the random graph. Forum Math. 17, 513\u2013517 (2005)","journal-title":"Forum Math."},{"key":"9419_CR3","unstructured":"Bienvenue, L., Gacs, P., Hoyrup, M., Rojas, C., Shen, A.: Algorithmic tests and randomness with respect to a class of measures (2011). Available at http:\/\/arxiv.org\/abs\/1103.1529"},{"issue":"1","key":"9419_CR4","doi-asserted-by":"crossref","first-page":"66","DOI":"10.2178\/jsl\/1294170990","volume":"76","author":"F. Csima","year":"2011","unstructured":"Csima, F., Harizanov, V.S., Miller, R., Mont\u00e1lban, A.: Computability of Fra\u00efss\u00e9 limits. J. Symb. Log. 76(1), 66\u201393 (2011)","journal-title":"J. Symb. Log."},{"key":"9419_CR5","first-page":"77","volume":"18","author":"V.G. Drinfield","year":"1984","unstructured":"Drinfield, V.G.: Solution of the Banach-Ruziewicz problem on S 2 and S 3. Funct. Anal. Appl. 18, 77\u201378 (1984)","journal-title":"Funct. Anal. Appl."},{"key":"9419_CR6","first-page":"272","volume":"11","author":"R. Ellis","year":"1949","unstructured":"Ellis, R.: Universal minimal sets. Proc. Am. Math. Soc. 11, 272\u2013281 (1949)","journal-title":"Proc. Am. Math. Soc."},{"key":"9419_CR7","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S0012-365X(96)00236-1","volume":"167\/168","author":"W.L. Fouch\u00e9","year":"1997","unstructured":"Fouch\u00e9, W.L.: Symmetry and the Ramsey degree of posets. Discrete Math. 167\/168, 309\u2013315 (1997)","journal-title":"Discrete Math."},{"key":"9419_CR8","doi-asserted-by":"crossref","first-page":"1083","DOI":"10.2307\/2586728","volume":"63","author":"W.L. Fouch\u00e9","year":"1998","unstructured":"Fouch\u00e9, W.L., Potgieter, P.H.: Kolmogorov complexity and symmetrical relational structures. J. Symb. Log. 63, 1083\u20131094 (1998)","journal-title":"J. Symb. Log."},{"key":"9419_CR9","volume-title":"Measure Theory: Topological Measure Spaces","author":"D.H. Fremlin","year":"2003","unstructured":"Fremlin, D.H.: Measure Theory: Topological Measure Spaces, vol.\u00a04 (2003). Torres Fremlin"},{"key":"9419_CR10","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1007\/PL00012651","volume":"5","author":"E. Glasner","year":"2002","unstructured":"Glasner, E., Weiss, B.: Minimal actions of the group S(\u2124) of permutations of the integers. Geom. Funct. Anal. 5, 964\u2013988 (2002)","journal-title":"Geom. Funct. Anal."},{"key":"9419_CR11","doi-asserted-by":"crossref","first-page":"4445","DOI":"10.1063\/1.1495899","volume":"43","author":"A. Harrow","year":"2002","unstructured":"Harrow, A., Recht, B., Chuang, I.: Efficient discrete approximations of quantum gates. J. Math. Phys. 43, 4445\u20134451 (2002)","journal-title":"J. Math. Phys."},{"key":"9419_CR12","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511551574","volume-title":"A\u00a0Shorter Model Theory","author":"W. Hodges","year":"1993","unstructured":"Hodges, W.: A\u00a0Shorter Model Theory. Cambridge University Press, Cambridge (1993)"},{"key":"9419_CR13","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/BF01305233","volume":"12","author":"E. Hrushovski","year":"1992","unstructured":"Hrushovski, E.: Extending partial isomorphisms of graphs. Combinatorica 12, 411\u2013416 (1992)","journal-title":"Combinatorica"},{"key":"9419_CR14","unstructured":"Kechris, A.S.: The dynamics of automorphism groups of homogeneous structures. Lecture at LMS Northern Regional Meeting, July 2011"},{"key":"9419_CR15","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1007\/s00039-005-0503-1","volume":"15","author":"A.S. Kechris","year":"2005","unstructured":"Kechris, A.S., Pestov, V.G., Todorcevic, S.: Fra\u00efss\u00e9 limits, Ramsey theory, and topological dynamics of automorphism groups. Geom. Funct. Anal. 15, 106\u2013189 (2005)","journal-title":"Geom. Funct. Anal."},{"issue":"3","key":"9419_CR16","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1112\/plms\/pdl007","volume":"94","author":"A.S. Kechris","year":"2007","unstructured":"Kechris, A.S., Rosendal, C.: Turbulence, amalgamation and generic automorphisms of homogeneous structures. Proc. Lond. Math. Soc. 94(3), 302\u2013350 (2007)","journal-title":"Proc. Lond. Math. Soc."},{"key":"9419_CR17","unstructured":"Kechris, A.S., Soki\u010d, M.: Dynamical properties of the automorphism groups of the random poset and random distributive lattice (2011). Available at http:\/\/www.math.caltech.edu\/people\/kechris.html"},{"key":"9419_CR18","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1002\/cpa.3160390710","volume":"39","author":"A. Lubotzky","year":"1986","unstructured":"Lubotzky, A., Phillips, R., Sarnak, P.: Hecke operators and distributing points on S 2 I. Commun. Pure Appl. Math. 39, 149\u2013186 (1986)","journal-title":"Commun. Pure Appl. Math."},{"key":"9419_CR19","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1002\/cpa.3160400402","volume":"40","author":"A. Lubotzky","year":"1987","unstructured":"Lubotzky, A., Phillips, R., Sarnak, P.: Hecke operators and distributing points on S 2 II. Commun. Pure Appl. Math. 40, 410\u2013420 (1987)","journal-title":"Commun. Pure Appl. Math."},{"key":"9419_CR20","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/BF01295368","volume":"90","author":"G. Margulis","year":"1980","unstructured":"Margulis, G.: Some remarks on invariant means. Monatshefte Math. 90, 233\u2013235 (1980)","journal-title":"Monatshefte Math."},{"key":"9419_CR21","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1017\/S014338570000167X","volume":"2","author":"G. Margulis","year":"1982","unstructured":"Margulis, G.: Finitely additive invariant measures on Euclidean spaces. Ergod. Theory Dyn. Syst. 2, 383\u2013396 (1982)","journal-title":"Ergod. Theory Dyn. Syst."},{"key":"9419_CR22","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1090\/S0002-9947-1949-0032593-5","volume":"66","author":"B.H. Neumann","year":"1949","unstructured":"Neumann, B.H.: On ordered division rings. Trans. Am. Math. Soc. 66, 202\u2013252 (1949)","journal-title":"Trans. Am. Math. Soc."},{"issue":"10","key":"9419_CR23","doi-asserted-by":"crossref","first-page":"4149","DOI":"10.1090\/S0002-9947-98-02329-0","volume":"350","author":"V.G. Pestov","year":"1998","unstructured":"Pestov, V.G.: On free actions, minimal flows, and a problem by Ellis. Trans. Am. Math. Soc. 350(10), 4149\u20134165 (1998)","journal-title":"Trans. Am. Math. Soc."},{"key":"9419_CR24","first-page":"389","volume-title":"Random Structures and Algorithms","author":"F. Petrov","year":"2010","unstructured":"Petrov, F., Vershik, A.: Uncountable graphs and invariant means on the set of universal countable graphs. In: Random Structures and Algorithms, vol.\u00a0126, pp.\u00a0389\u2013405 (2010)"},{"key":"9419_CR25","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511895593","volume-title":"Some Applications of Modular Forms","author":"P. Sarnak","year":"1990","unstructured":"Sarnak, P.: Some Applications of Modular Forms. Cambridge University Press, Cambridge (1990)"},{"key":"9419_CR26","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1090\/S0273-0979-1981-14880-1","volume":"4","author":"D. Sullivan","year":"1981","unstructured":"Sullivan, D.: For n>3, there is only one finitely additive rotationally invariant measure on the n-sphere defined on all Lebesgue measurable sets. Bull., New Ser., Am. Math. Soc. 4, 121\u2013123 (1981)","journal-title":"Bull., New Ser., Am. Math. Soc."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9419-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-012-9419-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9419-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T18:39:17Z","timestamp":1562006357000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-012-9419-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,27]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["9419"],"URL":"https:\/\/doi.org\/10.1007\/s00224-012-9419-y","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,27]]}}}