×
Compute Distance To:
Author ID: ziegler.martin Recent zbMATH articles by "Ziegler, Martin"
Published as: Ziegler, Martin; Ziegler, Martin A.; Ziegler, M.
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

Publications by Year

Citations contained in zbMATH Open

48 Publications have been cited 231 times in 150 Documents Cited by Year
Real hypercomputation and continuity. Zbl 1122.03039
Ziegler, Martin
17
2007
Computability in linear algebra. Zbl 1063.03047
Ziegler, Martin; Brattka, Vasco
15
2004
Computable operators on regular sets. Zbl 1058.03071
Ziegler, Martin
13
2004
Relative computability and uniform continuity of relations. Zbl 1345.03086
Pauly, Arno M.; Ziegler, Martin A.
13
2013
Computability on regular subsets of Euclidean space. Zbl 1020.03062
Ziegler, Martin
12
2002
Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics. Zbl 1192.68268
Ziegler, Martin
10
2009
Singular coverings and non-uniform notions of closed set computability. Zbl 1153.03043
Le Roux, Stéphane; Ziegler, Martin
9
2008
Property testing in computational geometry. (Extended abstract). Zbl 0974.68542
Czumaj, Artur; Sohler, Christian; Ziegler, Martin
9
2000
Revising type-2 computation and degrees of discontinuity. Zbl 1262.03150
Ziegler, Martin
9
2007
A computable spectral theorem. Zbl 0985.03054
Ziegler, Martin; Brattka, Vasco
8
2001
An explicit solution to Post’s problem over the reals. Zbl 1151.03019
Meer, Klaus; Ziegler, Martin
8
2008
Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey’s hierarchy. Zbl 1336.68133
Kawamura, Akitoshi; Müller, Norbert; Rösnick, Carsten; Ziegler, Martin
7
2015
Fast multipoint evaluation of bivariate polynomials. Zbl 1111.68789
Nüsken, Michael; Ziegler, Martin
7
2004
Computability and continuity on the real arithmetic hierarchy and the power of type-2 nondeterminism. Zbl 1115.03039
Ziegler, Martin
7
2005
Real computation with least discrete advice: a complexity theory of nonuniform computability with applications to effective linear algebra. Zbl 1259.03059
Ziegler, Martin
7
2012
Computational complexity of smooth differential equations. Zbl 1325.68100
Kawamura, Akitoshi; Ota, Hiroyuki; Rösnick, Carsten; Ziegler, Martin
7
2014
Computational complexity of real powering and improved solving linear differential equations. Zbl 07121069
Koswara, Ivan; Selivanova, Svetlana; Ziegler, Martin
6
2019
Computational complexity of smooth differential equations. Zbl 1326.68151
Kawamura, Akitoshi; Ota, Hiroyuki; Rösnick, Carsten; Ziegler, Martin
6
2012
On approximating real-world halting problems. Zbl 1123.03033
Köhler, Sven; Schindelhauer, Christian; Ziegler, Martin
5
2005
Bit-complexity of solving systems of linear evolutionary partial differential equations. Zbl 07493533
Koswara, Ivan; Pogudin, Gleb; Selivanova, Svetlana; Ziegler, Martin
4
2021
Uncomputability below the real halting problem. Zbl 1145.68417
Meer, Klaus; Ziegler, Martin
4
2006
Computational power of infinite quantum parallelism. Zbl 1101.81040
Ziegler, Martin
4
2005
On the computational complexity of the Dirichlet problem for Poisson’s equation. Zbl 1456.03069
Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin
4
2017
On computability of Navier-Stokes’ equation. Zbl 1461.03046
Sun, Shu Ming; Zhong, Ning; Ziegler, Martin
4
2015
Average-case polynomial-time computability of Hamiltonian dynamics. Zbl 07378347
Kawamura, Akitoshi; Thies, Holger; Ziegler, Martin
4
2018
Computational complexity of quantum satisfiability. Zbl 1426.68123
Herrmann, Christian; Ziegler, Martin
4
2016
Effectively open real functions. Zbl 1126.03042
Ziegler, Martin
3
2006
An explicit solution to Post’s problem over the reals. Zbl 1123.03034
Meer, Klaus; Ziegler, Martin
3
2005
On faster integer calculations using non-arithmetic primitives. Zbl 1166.68322
Lürwer-Brüggemeier, Katharina; Ziegler, Martin
3
2008
(Short) survey of real hypercomputation. Zbl 1151.68414
Ziegler, Martin
3
2007
Complexity theory of (functions on) compact metric spaces. Zbl 1401.03086
Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin
3
2016
On the consistency problem for modular lattices and related structures. Zbl 1373.06006
Herrmann, Christian; Tsukamoto, Yasuyuki; Ziegler, Martin
3
2016
New bounds for hypercube slicing numbers. Zbl 1001.68172
Emamy-Khansary, M. Reza; Ziegler, Martin
2
2001
Geometric spanners with applications in wireless networks. Zbl 1110.68156
Schindelhauer, Christian; Volbert, Klaus; Ziegler, Martin
2
2007
On the coverings of the \(d\)-cube for \(d\leq 6\). Zbl 1160.52017
Emamy-K, M. R.; Ziegler, M.
2
2008
Definable relations in finite-dimensional subspace lattices with involution. Zbl 1472.03029
Herrmann, Christian; Ziegler, Martin
2
2018
Towards computational complexity theory on advanced function spaces in analysis. Zbl 1476.03066
Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin
2
2016
On the computational complexity of positive linear functionals on \(\mathcal{C}[0;1]\). Zbl 1460.03015
Férée, Hugo; Ziegler, Martin
2
2016
Real benefit of promises and advice. Zbl 1315.03066
Ambos-Spies, Klaus; Brandt, Ulrike; Ziegler, Martin
2
2013
Computing the dimension of linear subspaces. Zbl 1043.03519
Ziegler, Martin; Brattka, Vasco
2
2000
Computability of the solutions to Navier-Stokes equations via effective approximation. Zbl 1496.03177
Sun, Shu-Ming; Zhong, Ning; Ziegler, Martin
2
2020
Quasi-optimal arithmetic for quaternion polynomials. Zbl 1205.68522
Ziegler, Martin
1
2003
Real computational universality: the word problem for a class of groups with infinite presentation. Zbl 1191.03031
Meer, Klaus; Ziegler, Martin
1
2009
Nonlinear reformulation of Heisenberg’s dynamics. Zbl 1104.81069
Ziegler, Martin; Fuchssteiner, Benno
1
2005
Real analytic machines and degrees: a topological view on algebraic limiting computation. Zbl 1237.03028
Gärtner, Tobias; Ziegler, Martin
1
2011
Spanners, weak spanners, and power spanners for wireless networks. Zbl 1116.68561
Schindelhauer, Christian; Volbert, Klaus; Ziegler, Martin
1
2004
Average-case bit-complexity theory of real functions. Zbl 1460.03016
Schröder, Matthias; Steinberg, Florian; Ziegler, Martin
1
2016
Kolmogorov complexity theory over the reals. Zbl 1262.68057
Ziegler, Martin; Koolen, Wouter M.
1
2008
Bit-complexity of solving systems of linear evolutionary partial differential equations. Zbl 07493533
Koswara, Ivan; Pogudin, Gleb; Selivanova, Svetlana; Ziegler, Martin
4
2021
Computability of the solutions to Navier-Stokes equations via effective approximation. Zbl 1496.03177
Sun, Shu-Ming; Zhong, Ning; Ziegler, Martin
2
2020
Computational complexity of real powering and improved solving linear differential equations. Zbl 07121069
Koswara, Ivan; Selivanova, Svetlana; Ziegler, Martin
6
2019
Average-case polynomial-time computability of Hamiltonian dynamics. Zbl 07378347
Kawamura, Akitoshi; Thies, Holger; Ziegler, Martin
4
2018
Definable relations in finite-dimensional subspace lattices with involution. Zbl 1472.03029
Herrmann, Christian; Ziegler, Martin
2
2018
On the computational complexity of the Dirichlet problem for Poisson’s equation. Zbl 1456.03069
Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin
4
2017
Computational complexity of quantum satisfiability. Zbl 1426.68123
Herrmann, Christian; Ziegler, Martin
4
2016
Complexity theory of (functions on) compact metric spaces. Zbl 1401.03086
Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin
3
2016
On the consistency problem for modular lattices and related structures. Zbl 1373.06006
Herrmann, Christian; Tsukamoto, Yasuyuki; Ziegler, Martin
3
2016
Towards computational complexity theory on advanced function spaces in analysis. Zbl 1476.03066
Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin
2
2016
On the computational complexity of positive linear functionals on \(\mathcal{C}[0;1]\). Zbl 1460.03015
Férée, Hugo; Ziegler, Martin
2
2016
Average-case bit-complexity theory of real functions. Zbl 1460.03016
Schrö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.68133
Kawamura, Akitoshi; Müller, Norbert; Rösnick, Carsten; Ziegler, Martin
7
2015
On computability of Navier-Stokes’ equation. Zbl 1461.03046
Sun, Shu Ming; Zhong, Ning; Ziegler, Martin
4
2015
Computational complexity of smooth differential equations. Zbl 1325.68100
Kawamura, Akitoshi; Ota, Hiroyuki; Rösnick, Carsten; Ziegler, Martin
7
2014
Relative computability and uniform continuity of relations. Zbl 1345.03086
Pauly, Arno M.; Ziegler, Martin A.
13
2013
Real benefit of promises and advice. Zbl 1315.03066
Ambos-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.03059
Ziegler, Martin
7
2012
Computational complexity of smooth differential equations. Zbl 1326.68151
Kawamura, Akitoshi; Ota, Hiroyuki; Rösnick, Carsten; Ziegler, Martin
6
2012
Real analytic machines and degrees: a topological view on algebraic limiting computation. Zbl 1237.03028
Gärtner, Tobias; Ziegler, Martin
1
2011
Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics. Zbl 1192.68268
Ziegler, Martin
10
2009
Real computational universality: the word problem for a class of groups with infinite presentation. Zbl 1191.03031
Meer, Klaus; Ziegler, Martin
1
2009
Singular coverings and non-uniform notions of closed set computability. Zbl 1153.03043
Le Roux, Stéphane; Ziegler, Martin
9
2008
An explicit solution to Post’s problem over the reals. Zbl 1151.03019
Meer, Klaus; Ziegler, Martin
8
2008
On faster integer calculations using non-arithmetic primitives. Zbl 1166.68322
Lürwer-Brüggemeier, Katharina; Ziegler, Martin
3
2008
On the coverings of the \(d\)-cube for \(d\leq 6\). Zbl 1160.52017
Emamy-K, M. R.; Ziegler, M.
2
2008
Kolmogorov complexity theory over the reals. Zbl 1262.68057
Ziegler, Martin; Koolen, Wouter M.
1
2008
Real hypercomputation and continuity. Zbl 1122.03039
Ziegler, Martin
17
2007
Revising type-2 computation and degrees of discontinuity. Zbl 1262.03150
Ziegler, Martin
9
2007
(Short) survey of real hypercomputation. Zbl 1151.68414
Ziegler, Martin
3
2007
Geometric spanners with applications in wireless networks. Zbl 1110.68156
Schindelhauer, Christian; Volbert, Klaus; Ziegler, Martin
2
2007
Uncomputability below the real halting problem. Zbl 1145.68417
Meer, Klaus; Ziegler, Martin
4
2006
Effectively open real functions. Zbl 1126.03042
Ziegler, Martin
3
2006
Computability and continuity on the real arithmetic hierarchy and the power of type-2 nondeterminism. Zbl 1115.03039
Ziegler, Martin
7
2005
On approximating real-world halting problems. Zbl 1123.03033
Köhler, Sven; Schindelhauer, Christian; Ziegler, Martin
5
2005
Computational power of infinite quantum parallelism. Zbl 1101.81040
Ziegler, Martin
4
2005
An explicit solution to Post’s problem over the reals. Zbl 1123.03034
Meer, Klaus; Ziegler, Martin
3
2005
Nonlinear reformulation of Heisenberg’s dynamics. Zbl 1104.81069
Ziegler, Martin; Fuchssteiner, Benno
1
2005
Computability in linear algebra. Zbl 1063.03047
Ziegler, Martin; Brattka, Vasco
15
2004
Computable operators on regular sets. Zbl 1058.03071
Ziegler, Martin
13
2004
Fast multipoint evaluation of bivariate polynomials. Zbl 1111.68789
Nüsken, Michael; Ziegler, Martin
7
2004
Spanners, weak spanners, and power spanners for wireless networks. Zbl 1116.68561
Schindelhauer, Christian; Volbert, Klaus; Ziegler, Martin
1
2004
Quasi-optimal arithmetic for quaternion polynomials. Zbl 1205.68522
Ziegler, Martin
1
2003
Computability on regular subsets of Euclidean space. Zbl 1020.03062
Ziegler, Martin
12
2002
A computable spectral theorem. Zbl 0985.03054
Ziegler, Martin; Brattka, Vasco
8
2001
New bounds for hypercube slicing numbers. Zbl 1001.68172
Emamy-Khansary, M. Reza; Ziegler, Martin
2
2001
Property testing in computational geometry. (Extended abstract). Zbl 0974.68542
Czumaj, Artur; Sohler, Christian; Ziegler, Martin
9
2000
Computing the dimension of linear subspaces. Zbl 1043.03519
Ziegler, Martin; Brattka, Vasco
2
2000
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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.