Edit Profile (opens in new tab) Ziegler, Martin Compute Distance To: Compute Author ID: ziegler.martin Published as: Ziegler, Martin; Ziegler, Martin A.; Ziegler, M. more...less Homepage: http://m.zie.de/ External Links: MGP · Wikidata · dblp · GND · IdRef · theses.fr Documents Indexed: 63 Publications since 2000, including 1 Book 1 Contribution as Editor Reviewing Activity: 1 Review Co-Authors: 40 Co-Authors with 46 Joint Publications 709 Co-Co-Authors all top 5 Co-Authors 15 single-authored 7 Kawamura, Akitoshi 5 Herrmann, Christian 5 Meer, Klaus 5 Steinberg, Florian 3 Brattka, Vasco 3 Rösnick, Carsten 3 Schindelhauer, Christian 3 Selivanova, Svetlana V. 2 Gärtner, Tobias 2 Koswara, Ivan 2 Leroux, Stéphane 2 Müller, Norbert Th. 2 Ota, Hiroyuki 2 Sun, Shuming 2 Thies, Holger 2 Volbert, Klaus 2 Zhong, Ning 1 Ambos-Spies, Klaus 1 Aschenbrenner, Matthias 1 Bauer, Andrej 1 Berger, Ulrich 1 Brandt, Ulrike 1 Chernikov, Artem 1 Cho, Junhee 1 Czumaj, Artur 1 Emamy-K., M. Reza 1 Emamy-Khansary, M. Reza 1 Evans, David M. 1 Férée, Hugo 1 Fouché, Willem Louw 1 Fuchssteiner, Benno 1 Gehret, Allen 1 Hubička, Jan 1 Köhler, Sven 1 Konečný, Matěj 1 Koolen, Wouter M. 1 Li, Yibei 1 Lim, Donghyun 1 Lürwer-Brüggemeier, Katharina 1 Nüsken, Michael 1 Park, Sewon 1 Pauly, Arno M. 1 Pogudin, Gleb A. 1 Schröder, Matthias 1 Sohler, Christian 1 Sokoli, Johanna 1 Spreen, Dieter 1 Tsuiki, Hideki 1 Tsukamoto, Yasuyuki all top 5 Serials 3 Journal of Complexity 3 Mathematical Logic Quarterly (MLQ) 2 International Journal of Theoretical Physics 2 Algebra Universalis 2 Theoretical Computer Science 2 Logical Methods in Computer Science 2 Journal of Logic and Analysis 1 Discrete Applied Mathematics 1 Applied Mathematics and Computation 1 Journal of Algebra 1 Transactions of the American Mathematical Society 1 Annals of Pure and Applied Logic 1 Computational Geometry 1 International Journal of Algebra and Computation 1 MSCS. Mathematical Structures in Computer Science 1 Theory of Computing Systems 1 Journal of the ACM 1 Foundations of Computational Mathematics 1 Mathematik Kompakt all top 5 Fields 44 Mathematical logic and foundations (03-XX) 38 Computer science (68-XX) 6 Numerical analysis (65-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Group theory and generalizations (20-XX) 3 Geometry (51-XX) 3 Quantum theory (81-XX) 2 Algebraic geometry (14-XX) 2 Associative rings and algebras (16-XX) 2 Ordinary differential equations (34-XX) 2 Partial differential equations (35-XX) 2 General topology (54-XX) 2 Mechanics of particles and systems (70-XX) 1 General and overarching topics; collections (00-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Convex and discrete geometry (52-XX) 1 Differential geometry (53-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 48 Publications have been cited 231 times in 150 Documents Cited by ▼ Year ▼ Real hypercomputation and continuity. Zbl 1122.03039Ziegler, Martin 17 2007 Computability in linear algebra. Zbl 1063.03047Ziegler, Martin; Brattka, Vasco 15 2004 Computable operators on regular sets. Zbl 1058.03071Ziegler, Martin 13 2004 Relative computability and uniform continuity of relations. Zbl 1345.03086Pauly, Arno M.; Ziegler, Martin A. 13 2013 Computability on regular subsets of Euclidean space. Zbl 1020.03062Ziegler, Martin 12 2002 Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics. Zbl 1192.68268Ziegler, Martin 10 2009 Singular coverings and non-uniform notions of closed set computability. Zbl 1153.03043Le Roux, Stéphane; Ziegler, Martin 9 2008 Property testing in computational geometry. (Extended abstract). Zbl 0974.68542Czumaj, Artur; Sohler, Christian; Ziegler, Martin 9 2000 Revising type-2 computation and degrees of discontinuity. Zbl 1262.03150Ziegler, Martin 9 2007 A computable spectral theorem. Zbl 0985.03054Ziegler, Martin; Brattka, Vasco 8 2001 An explicit solution to Post’s problem over the reals. Zbl 1151.03019Meer, Klaus; Ziegler, Martin 8 2008 Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey’s hierarchy. Zbl 1336.68133Kawamura, Akitoshi; Müller, Norbert; Rösnick, Carsten; Ziegler, Martin 7 2015 Fast multipoint evaluation of bivariate polynomials. Zbl 1111.68789Nüsken, Michael; Ziegler, Martin 7 2004 Computability and continuity on the real arithmetic hierarchy and the power of type-2 nondeterminism. Zbl 1115.03039Ziegler, Martin 7 2005 Real computation with least discrete advice: a complexity theory of nonuniform computability with applications to effective linear algebra. Zbl 1259.03059Ziegler, Martin 7 2012 Computational complexity of smooth differential equations. Zbl 1325.68100Kawamura, Akitoshi; Ota, Hiroyuki; Rösnick, Carsten; Ziegler, Martin 7 2014 Computational complexity of real powering and improved solving linear differential equations. Zbl 07121069Koswara, Ivan; Selivanova, Svetlana; Ziegler, Martin 6 2019 Computational complexity of smooth differential equations. Zbl 1326.68151Kawamura, Akitoshi; Ota, Hiroyuki; Rösnick, Carsten; Ziegler, Martin 6 2012 On approximating real-world halting problems. Zbl 1123.03033Köhler, Sven; Schindelhauer, Christian; Ziegler, Martin 5 2005 Bit-complexity of solving systems of linear evolutionary partial differential equations. Zbl 07493533Koswara, Ivan; Pogudin, Gleb; Selivanova, Svetlana; Ziegler, Martin 4 2021 Uncomputability below the real halting problem. Zbl 1145.68417Meer, Klaus; Ziegler, Martin 4 2006 Computational power of infinite quantum parallelism. Zbl 1101.81040Ziegler, Martin 4 2005 On the computational complexity of the Dirichlet problem for Poisson’s equation. Zbl 1456.03069Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin 4 2017 On computability of Navier-Stokes’ equation. Zbl 1461.03046Sun, Shu Ming; Zhong, Ning; Ziegler, Martin 4 2015 Average-case polynomial-time computability of Hamiltonian dynamics. Zbl 07378347Kawamura, Akitoshi; Thies, Holger; Ziegler, Martin 4 2018 Computational complexity of quantum satisfiability. Zbl 1426.68123Herrmann, Christian; Ziegler, Martin 4 2016 Effectively open real functions. Zbl 1126.03042Ziegler, Martin 3 2006 An explicit solution to Post’s problem over the reals. Zbl 1123.03034Meer, Klaus; Ziegler, Martin 3 2005 On faster integer calculations using non-arithmetic primitives. Zbl 1166.68322Lürwer-Brüggemeier, Katharina; Ziegler, Martin 3 2008 (Short) survey of real hypercomputation. Zbl 1151.68414Ziegler, Martin 3 2007 Complexity theory of (functions on) compact metric spaces. Zbl 1401.03086Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin 3 2016 On the consistency problem for modular lattices and related structures. Zbl 1373.06006Herrmann, Christian; Tsukamoto, Yasuyuki; Ziegler, Martin 3 2016 New bounds for hypercube slicing numbers. Zbl 1001.68172Emamy-Khansary, M. Reza; Ziegler, Martin 2 2001 Geometric spanners with applications in wireless networks. Zbl 1110.68156Schindelhauer, Christian; Volbert, Klaus; Ziegler, Martin 2 2007 On the coverings of the \(d\)-cube for \(d\leq 6\). Zbl 1160.52017Emamy-K, M. R.; Ziegler, M. 2 2008 Definable relations in finite-dimensional subspace lattices with involution. Zbl 1472.03029Herrmann, Christian; Ziegler, Martin 2 2018 Towards computational complexity theory on advanced function spaces in analysis. Zbl 1476.03066Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin 2 2016 On the computational complexity of positive linear functionals on \(\mathcal{C}[0;1]\). Zbl 1460.03015Férée, Hugo; Ziegler, Martin 2 2016 Real benefit of promises and advice. Zbl 1315.03066Ambos-Spies, Klaus; Brandt, Ulrike; Ziegler, Martin 2 2013 Computing the dimension of linear subspaces. Zbl 1043.03519Ziegler, Martin; Brattka, Vasco 2 2000 Computability of the solutions to Navier-Stokes equations via effective approximation. Zbl 1496.03177Sun, Shu-Ming; Zhong, Ning; Ziegler, Martin 2 2020 Quasi-optimal arithmetic for quaternion polynomials. Zbl 1205.68522Ziegler, Martin 1 2003 Real computational universality: the word problem for a class of groups with infinite presentation. Zbl 1191.03031Meer, Klaus; Ziegler, Martin 1 2009 Nonlinear reformulation of Heisenberg’s dynamics. Zbl 1104.81069Ziegler, Martin; Fuchssteiner, Benno 1 2005 Real analytic machines and degrees: a topological view on algebraic limiting computation. Zbl 1237.03028Gärtner, Tobias; Ziegler, Martin 1 2011 Spanners, weak spanners, and power spanners for wireless networks. Zbl 1116.68561Schindelhauer, Christian; Volbert, Klaus; Ziegler, Martin 1 2004 Average-case bit-complexity theory of real functions. Zbl 1460.03016Schröder, Matthias; Steinberg, Florian; Ziegler, Martin 1 2016 Kolmogorov complexity theory over the reals. Zbl 1262.68057Ziegler, Martin; Koolen, Wouter M. 1 2008 Bit-complexity of solving systems of linear evolutionary partial differential equations. Zbl 07493533Koswara, Ivan; Pogudin, Gleb; Selivanova, Svetlana; Ziegler, Martin 4 2021 Computability of the solutions to Navier-Stokes equations via effective approximation. Zbl 1496.03177Sun, Shu-Ming; Zhong, Ning; Ziegler, Martin 2 2020 Computational complexity of real powering and improved solving linear differential equations. Zbl 07121069Koswara, Ivan; Selivanova, Svetlana; Ziegler, Martin 6 2019 Average-case polynomial-time computability of Hamiltonian dynamics. Zbl 07378347Kawamura, Akitoshi; Thies, Holger; Ziegler, Martin 4 2018 Definable relations in finite-dimensional subspace lattices with involution. Zbl 1472.03029Herrmann, Christian; Ziegler, Martin 2 2018 On the computational complexity of the Dirichlet problem for Poisson’s equation. Zbl 1456.03069Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin 4 2017 Computational complexity of quantum satisfiability. Zbl 1426.68123Herrmann, Christian; Ziegler, Martin 4 2016 Complexity theory of (functions on) compact metric spaces. Zbl 1401.03086Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin 3 2016 On the consistency problem for modular lattices and related structures. Zbl 1373.06006Herrmann, Christian; Tsukamoto, Yasuyuki; Ziegler, Martin 3 2016 Towards computational complexity theory on advanced function spaces in analysis. Zbl 1476.03066Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin 2 2016 On the computational complexity of positive linear functionals on \(\mathcal{C}[0;1]\). Zbl 1460.03015Férée, Hugo; Ziegler, Martin 2 2016 Average-case bit-complexity theory of real functions. Zbl 1460.03016Schröder, Matthias; Steinberg, Florian; Ziegler, Martin 1 2016 Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey’s hierarchy. Zbl 1336.68133Kawamura, Akitoshi; Müller, Norbert; Rösnick, Carsten; Ziegler, Martin 7 2015 On computability of Navier-Stokes’ equation. Zbl 1461.03046Sun, Shu Ming; Zhong, Ning; Ziegler, Martin 4 2015 Computational complexity of smooth differential equations. Zbl 1325.68100Kawamura, Akitoshi; Ota, Hiroyuki; Rösnick, Carsten; Ziegler, Martin 7 2014 Relative computability and uniform continuity of relations. Zbl 1345.03086Pauly, Arno M.; Ziegler, Martin A. 13 2013 Real benefit of promises and advice. Zbl 1315.03066Ambos-Spies, Klaus; Brandt, Ulrike; Ziegler, Martin 2 2013 Real computation with least discrete advice: a complexity theory of nonuniform computability with applications to effective linear algebra. Zbl 1259.03059Ziegler, Martin 7 2012 Computational complexity of smooth differential equations. Zbl 1326.68151Kawamura, Akitoshi; Ota, Hiroyuki; Rösnick, Carsten; Ziegler, Martin 6 2012 Real analytic machines and degrees: a topological view on algebraic limiting computation. Zbl 1237.03028Gärtner, Tobias; Ziegler, Martin 1 2011 Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics. Zbl 1192.68268Ziegler, Martin 10 2009 Real computational universality: the word problem for a class of groups with infinite presentation. Zbl 1191.03031Meer, Klaus; Ziegler, Martin 1 2009 Singular coverings and non-uniform notions of closed set computability. Zbl 1153.03043Le Roux, Stéphane; Ziegler, Martin 9 2008 An explicit solution to Post’s problem over the reals. Zbl 1151.03019Meer, Klaus; Ziegler, Martin 8 2008 On faster integer calculations using non-arithmetic primitives. Zbl 1166.68322Lürwer-Brüggemeier, Katharina; Ziegler, Martin 3 2008 On the coverings of the \(d\)-cube for \(d\leq 6\). Zbl 1160.52017Emamy-K, M. R.; Ziegler, M. 2 2008 Kolmogorov complexity theory over the reals. Zbl 1262.68057Ziegler, Martin; Koolen, Wouter M. 1 2008 Real hypercomputation and continuity. Zbl 1122.03039Ziegler, Martin 17 2007 Revising type-2 computation and degrees of discontinuity. Zbl 1262.03150Ziegler, Martin 9 2007 (Short) survey of real hypercomputation. Zbl 1151.68414Ziegler, Martin 3 2007 Geometric spanners with applications in wireless networks. Zbl 1110.68156Schindelhauer, Christian; Volbert, Klaus; Ziegler, Martin 2 2007 Uncomputability below the real halting problem. Zbl 1145.68417Meer, Klaus; Ziegler, Martin 4 2006 Effectively open real functions. Zbl 1126.03042Ziegler, Martin 3 2006 Computability and continuity on the real arithmetic hierarchy and the power of type-2 nondeterminism. Zbl 1115.03039Ziegler, Martin 7 2005 On approximating real-world halting problems. Zbl 1123.03033Köhler, Sven; Schindelhauer, Christian; Ziegler, Martin 5 2005 Computational power of infinite quantum parallelism. Zbl 1101.81040Ziegler, Martin 4 2005 An explicit solution to Post’s problem over the reals. Zbl 1123.03034Meer, Klaus; Ziegler, Martin 3 2005 Nonlinear reformulation of Heisenberg’s dynamics. Zbl 1104.81069Ziegler, Martin; Fuchssteiner, Benno 1 2005 Computability in linear algebra. Zbl 1063.03047Ziegler, Martin; Brattka, Vasco 15 2004 Computable operators on regular sets. Zbl 1058.03071Ziegler, Martin 13 2004 Fast multipoint evaluation of bivariate polynomials. Zbl 1111.68789Nüsken, Michael; Ziegler, Martin 7 2004 Spanners, weak spanners, and power spanners for wireless networks. Zbl 1116.68561Schindelhauer, Christian; Volbert, Klaus; Ziegler, Martin 1 2004 Quasi-optimal arithmetic for quaternion polynomials. Zbl 1205.68522Ziegler, Martin 1 2003 Computability on regular subsets of Euclidean space. Zbl 1020.03062Ziegler, Martin 12 2002 A computable spectral theorem. Zbl 0985.03054Ziegler, Martin; Brattka, Vasco 8 2001 New bounds for hypercube slicing numbers. Zbl 1001.68172Emamy-Khansary, M. Reza; Ziegler, Martin 2 2001 Property testing in computational geometry. (Extended abstract). Zbl 0974.68542Czumaj, Artur; Sohler, Christian; Ziegler, Martin 9 2000 Computing the dimension of linear subspaces. Zbl 1043.03519Ziegler, Martin; Brattka, Vasco 2 2000 all cited Publications top 5 cited Publications all top 5 Cited by 155 Authors 21 Ziegler, Martin 13 Pauly, Arno M. 10 Brattka, Vasco 10 Steinberg, Florian 7 Zhong, Ning 6 Beggs, Edwin J. 6 Selivanova, Svetlana V. 6 Tucker, John V. 5 Kawamura, Akitoshi 5 Neumann, Eike 5 Thies, Holger 4 Costa, José Félix 4 Gherardi, Guido 4 Herrmann, Christian 4 McNicholl, Timothy H. 4 Sun, Shuming 3 Dillhage, Ruth 3 Gaßner, Christine 3 Graça, Daniel Silva 3 Grubba, Tanja 3 Hoyrup, Mathieu 3 Iljazović, Zvonko 3 Lecerf, Grégoire 3 Leroux, Stéphane 3 Meer, Klaus 3 Müller, Norbert Th. 3 Selivanov, Viktor L’vovich 3 Sohler, Christian 3 Weihrauch, Klaus 2 Andreev, Valentin V. 2 Brand, Michael 2 Collins, Peter J. 2 Czumaj, Artur 2 Dowek, Gilles 2 Durand-Lose, Jérôme Olivier 2 Emamy-K., M. Reza 2 Gärtner, Tobias 2 Gregoriades, Vassilios 2 Hellouin De Menibus, Benjamin 2 Hotz, Günter 2 Kihara, Takayuki 2 Konečný, Michal 2 Nobrega, Hugo 2 Théry, Laurent 2 van der Hoeven, Joris 2 Xu, Yatao 1 Abelard, Simon 1 Abeliuk, Andrés 1 Acuña-Yeomans, Eduardo 1 Aguiar, Victor H. 1 Alfonseca, Manuel 1 Alon, Noga M. 1 Arce-Nazario, Rafael A. 1 Aronov, Boris 1 Arrighi, Pablo 1 Baskonus, Haci Mehmet 1 Ben-Zwi, Oren 1 Berardini, Elena 1 Berman, Piotr 1 Bhore, Sujoy Kumar 1 Bienvenu, Laurent 1 Bollig, Beate 1 Bostan, Alin 1 Brauße, Franz 1 Buescu, Jorge 1 Burgin, Mark 1 Calude, Cristian S. 1 Carillo, Sandra 1 Cebrián, Manuel 1 Chakraborty, Sourav 1 Chen, Xi 1 Couvreur, Alain 1 Coviello, Lorenzo 1 Coxon, Nicholas 1 De Brecht, Matthew 1 Delacourt, Martin 1 Delaplace, Claire 1 Desfontaines, Damien 1 Devroye, Luc P. J. A. 1 Dodig-Crnkovic, Gordana 1 Farjudian, Amin 1 Férée, Hugo 1 Fernández Anta, Antonio 1 Fouché, Willem Louw 1 Freilich, Adam 1 Fritz, Tobias 1 Furusawa, Hitoshi 1 Gomaa, Walid E. 1 Gudmundsson, Joachim 1 Hellweg, Frank 1 Hernández-Quiroz, Francisco 1 Hertling, Peter H. 1 Hölzl, Rupert 1 Hu, Weihao 1 Huang, Liji 1 Jeannerod, Claude-Pierre 1 Kispéter, Tamás 1 Kohlenbach, Ulrich Wilhelm 1 Koolen, Wouter M. 1 Korovina, Margarita Vladimirovna ...and 55 more Authors all top 5 Cited in 45 Serials 14 Theoretical Computer Science 9 Annals of Pure and Applied Logic 9 MSCS. Mathematical Structures in Computer Science 8 Journal of Complexity 6 Theory of Computing Systems 4 Algebra Universalis 4 Logical Methods in Computer Science 4 Computability 3 Information Processing Letters 3 Applied Mathematics and Computation 3 Natural Computing 2 Discrete Applied Mathematics 2 SIAM Journal on Discrete Mathematics 2 International Journal of Foundations of Computer Science 2 Archive for Mathematical Logic 2 Mathematical Logic Quarterly (MLQ) 2 The Bulletin of Symbolic Logic 2 Journal of Logic and Analysis 1 Advances in Applied Probability 1 Journal of Mathematical Physics 1 Chaos, Solitons and Fractals 1 Computing 1 Fundamenta Mathematicae 1 Journal of Computer and System Sciences 1 Journal of Economic Theory 1 Studia Logica 1 Synthese 1 Transactions of the American Mathematical Society 1 Advances in Applied Mathematics 1 Ergodic Theory and Dynamical Systems 1 Journal of Symbolic Computation 1 Algorithmica 1 Information and Computation 1 International Journal of Computational Geometry & Applications 1 Computational Geometry 1 Linear Algebra and its Applications 1 Journal of Mathematical Sciences (New York) 1 The Journal of Artificial Intelligence Research (JAIR) 1 Erkenntnis 1 Journal of Mathematical Logic 1 Foundations of Computational Mathematics 1 Entropy 1 Journal of Mathematical Cryptology 1 Groups, Complexity, Cryptology 1 ACM Transactions on Computation Theory all top 5 Cited in 36 Fields 98 Mathematical logic and foundations (03-XX) 75 Computer science (68-XX) 10 General topology (54-XX) 8 Convex and discrete geometry (52-XX) 8 Numerical analysis (65-XX) 6 Partial differential equations (35-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Measure and integration (28-XX) 5 Dynamical systems and ergodic theory (37-XX) 4 General and overarching topics; collections (00-XX) 4 Combinatorics (05-XX) 4 Algebraic geometry (14-XX) 4 Real functions (26-XX) 4 Functions of a complex variable (30-XX) 4 Mechanics of particles and systems (70-XX) 3 Ordinary differential equations (34-XX) 3 Functional analysis (46-XX) 3 Geometry (51-XX) 3 Quantum theory (81-XX) 2 History and biography (01-XX) 2 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Operator theory (47-XX) 2 Probability theory and stochastic processes (60-XX) 2 Systems theory; control (93-XX) 2 Information and communication theory, circuits (94-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Group theory and generalizations (20-XX) 1 Integral transforms, operational calculus (44-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.