×

zbMATH — the first resource for mathematics

Ziegler, Martin

Compute Distance To:
Author ID: ziegler.martin Recent zbMATH articles by "Ziegler, Martin"
Published as: Ziegler, M.; Ziegler, Martin; Ziegler, Martin A.
Homepage: http://m.zie.de/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 57 Publications since 2000, including 1 Book
Reviewing Activity: 1 Review

Publications by Year

Citations contained in zbMATH Open

41 Publications have been cited 181 times in 122 Documents Cited by Year
Real hypercomputation and continuity. Zbl 1122.03039
Ziegler, Martin
13
2007
Computable operators on regular sets. Zbl 1058.03071
Ziegler, Martin
11
2004
Computability in linear algebra. Zbl 1063.03047
Ziegler, Martin; Brattka, Vasco
11
2004
Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics. Zbl 1192.68268
Ziegler, Martin
10
2009
Computability on regular subsets of Euclidean space. Zbl 1020.03062
Ziegler, Martin
10
2002
Relative computability and uniform continuity of relations. Zbl 1345.03086
Pauly, Arno M.; Ziegler, Martin A.
9
2013
Revising type-2 computation and degrees of discontinuity. Zbl 1262.03150
Ziegler, Martin
9
2007
Singular coverings and non-uniform notions of closed set computability. Zbl 1153.03043
Le Roux, Stéphane; Ziegler, Martin
8
2008
An explicit solution to Post’s problem over the reals. Zbl 1151.03019
Meer, Klaus; Ziegler, Martin
8
2008
Property testing in computational geometry. (Extended abstract). Zbl 0974.68542
Czumaj, Artur; Sohler, Christian; Ziegler, Martin
8
2000
Computability and continuity on the real arithmetic hierarchy and the power of type-2 nondeterminism. Zbl 1115.03039
Ziegler, Martin
7
2005
Computational complexity of smooth differential equations. Zbl 1326.68151
Kawamura, Akitoshi; Ota, Hiroyuki; Rösnick, Carsten; Ziegler, Martin
6
2012
Real computation with least discrete advice: a complexity theory of nonuniform computability with applications to effective linear algebra. Zbl 1259.03059
Ziegler, Martin
6
2012
Fast multipoint evaluation of bivariate polynomials. Zbl 1111.68789
Nüsken, Michael; Ziegler, Martin
5
2004
A computable spectral theorem. Zbl 0985.03054
Ziegler, Martin; Brattka, Vasco
5
2001
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
4
2015
Computational complexity of smooth differential equations. Zbl 1325.68100
Kawamura, Akitoshi; Ota, Hiroyuki; Rösnick, Carsten; Ziegler, Martin
4
2014
Computational power of infinite quantum parallelism. Zbl 1101.81040
Ziegler, Martin
4
2005
Computational complexity of quantum satisfiability. Zbl 1426.68123
Herrmann, Christian; Ziegler, Martin
3
2016
On computability of Navier-Stokes’ equation. Zbl 06496631
Sun, Shu Ming; Zhong, Ning; Ziegler, Martin
3
2015
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
Uncomputability below the real halting problem. Zbl 1145.68417
Meer, Klaus; Ziegler, Martin
3
2006
An explicit solution to Post’s problem over the reals. Zbl 1123.03034
Meer, Klaus; Ziegler, Martin
3
2005
On approximating real-world halting problems. Zbl 1123.03033
Köhler, Sven; Schindelhauer, Christian; Ziegler, Martin
3
2005
On the consistency problem for modular lattices and related structures. Zbl 1373.06006
Herrmann, Christian; Tsukamoto, Yasuyuki; Ziegler, Martin
2
2016
Towards computational complexity theory on advanced function spaces in analysis. Zbl 06617641
Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin
2
2016
On the computational complexity of positive linear functionals on \(\mathcal{C}[0;1]\). Zbl 06585050
Férée, Hugo; Ziegler, Martin
2
2016
Real analytic machines and degrees: a topological view on algebraic limiting computation. Zbl 1237.03028
Gärtner, Tobias; Ziegler, Martin
2
2011
Effectively open real functions. Zbl 1126.03042
Ziegler, Martin
2
2006
Computing the dimension of linear subspaces. Zbl 1043.03519
Ziegler, Martin; Brattka, Vasco
2
2000
Definable relations in finite-dimensional subspace lattices with involution. Zbl 06968527
Herrmann, Christian; Ziegler, Martin
1
2018
Complexity theory of (functions on) compact metric spaces. Zbl 1401.03086
Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin
1
2016
Real computational universality: the word problem for a class of groups with infinite presentation. Zbl 1191.03031
Meer, Klaus; Ziegler, Martin
1
2009
Kolmogorov complexity theory over the reals. Zbl 1262.68057
Ziegler, Martin; Koolen, Wouter M.
1
2008
On the coverings of the \(d\)-cube for \(d\leq 6\). Zbl 1160.52017
Emamy-K, M. R.; Ziegler, M.
1
2008
Geometric spanners with applications in wireless networks. Zbl 1110.68156
Schindelhauer, Christian; Volbert, Klaus; Ziegler, Martin
1
2007
Nonlinear reformulation of Heisenberg’s dynamics. Zbl 1104.81069
Ziegler, Martin; Fuchssteiner, Benno
1
2005
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
New bounds for hypercube slicing numbers. Zbl 1001.68172
Emamy-Khansary, M. Reza; Ziegler, Martin
1
2001
Definable relations in finite-dimensional subspace lattices with involution. Zbl 06968527
Herrmann, Christian; Ziegler, Martin
1
2018
Computational complexity of quantum satisfiability. Zbl 1426.68123
Herrmann, Christian; Ziegler, Martin
3
2016
On the consistency problem for modular lattices and related structures. Zbl 1373.06006
Herrmann, Christian; Tsukamoto, Yasuyuki; Ziegler, Martin
2
2016
Towards computational complexity theory on advanced function spaces in analysis. Zbl 06617641
Kawamura, Akitoshi; Steinberg, Florian; Ziegler, Martin
2
2016
On the computational complexity of positive linear functionals on \(\mathcal{C}[0;1]\). Zbl 06585050
Férée, Hugo; Ziegler, Martin
2
2016
Complexity theory of (functions on) compact metric spaces. Zbl 1401.03086
Kawamura, Akitoshi; 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
4
2015
On computability of Navier-Stokes’ equation. Zbl 06496631
Sun, Shu Ming; Zhong, Ning; Ziegler, Martin
3
2015
Computational complexity of smooth differential equations. Zbl 1325.68100
Kawamura, Akitoshi; Ota, Hiroyuki; Rösnick, Carsten; Ziegler, Martin
4
2014
Relative computability and uniform continuity of relations. Zbl 1345.03086
Pauly, Arno M.; Ziegler, Martin A.
9
2013
Computational complexity of smooth differential equations. Zbl 1326.68151
Kawamura, Akitoshi; Ota, Hiroyuki; Rösnick, Carsten; Ziegler, Martin
6
2012
Real computation with least discrete advice: a complexity theory of nonuniform computability with applications to effective linear algebra. Zbl 1259.03059
Ziegler, Martin
6
2012
Real analytic machines and degrees: a topological view on algebraic limiting computation. Zbl 1237.03028
Gärtner, Tobias; Ziegler, Martin
2
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
8
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
Kolmogorov complexity theory over the reals. Zbl 1262.68057
Ziegler, Martin; Koolen, Wouter M.
1
2008
On the coverings of the \(d\)-cube for \(d\leq 6\). Zbl 1160.52017
Emamy-K, M. R.; Ziegler, M.
1
2008
Real hypercomputation and continuity. Zbl 1122.03039
Ziegler, Martin
13
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
1
2007
Uncomputability below the real halting problem. Zbl 1145.68417
Meer, Klaus; Ziegler, Martin
3
2006
Effectively open real functions. Zbl 1126.03042
Ziegler, Martin
2
2006
Computability and continuity on the real arithmetic hierarchy and the power of type-2 nondeterminism. Zbl 1115.03039
Ziegler, Martin
7
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
On approximating real-world halting problems. Zbl 1123.03033
Köhler, Sven; Schindelhauer, Christian; Ziegler, Martin
3
2005
Nonlinear reformulation of Heisenberg’s dynamics. Zbl 1104.81069
Ziegler, Martin; Fuchssteiner, Benno
1
2005
Computable operators on regular sets. Zbl 1058.03071
Ziegler, Martin
11
2004
Computability in linear algebra. Zbl 1063.03047
Ziegler, Martin; Brattka, Vasco
11
2004
Fast multipoint evaluation of bivariate polynomials. Zbl 1111.68789
Nüsken, Michael; Ziegler, Martin
5
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
10
2002
A computable spectral theorem. Zbl 0985.03054
Ziegler, Martin; Brattka, Vasco
5
2001
New bounds for hypercube slicing numbers. Zbl 1001.68172
Emamy-Khansary, M. Reza; Ziegler, Martin
1
2001
Property testing in computational geometry. (Extended abstract). Zbl 0974.68542
Czumaj, Artur; Sohler, Christian; Ziegler, Martin
8
2000
Computing the dimension of linear subspaces. Zbl 1043.03519
Ziegler, Martin; Brattka, Vasco
2
2000
all top 5

Cited by 135 Authors

20 Ziegler, Martin
12 Pauly, Arno M.
9 Brattka, Vasco
6 Beggs, Edwin J.
6 Steinberg, Florian
6 Tucker, John V.
5 Zhong, Ning
4 Costa, José Félix
4 Kawamura, Akitoshi
4 Sun, Shuming
3 Dillhage, Ruth
3 Gaßner, Christine
3 Gherardi, Guido
3 Grubba, Tanja
3 Herrmann, Christian
3 Leroux, Stéphane
3 McNicholl, Timothy H.
3 Meer, Klaus
3 Müller, Norbert Th.
3 Sohler, Christian
3 Weihrauch, Klaus
2 Brand, Michael
2 Collins, Peter J.
2 Czumaj, Artur
2 Dowek, Gilles
2 Durand-Lose, Jérôme O.
2 Gärtner, Tobias
2 Gregoriades, Vassilios
2 Hellouin De Menibus, Benjamin
2 Hotz, Günter
2 Iljazović, Zvonko
2 Neumann, Eike
2 Nobrega, Hugo
2 Xu, Yatao
1 Abeliuk, Andrés
1 Aguiar, Victor H.
1 Alfonseca, Manuel
1 Alon, Noga M.
1 Andreev, Valentin V.
1 Aronov, Boris
1 Arrighi, Pablo
1 Ben-Zwi, Oren
1 Berman, Piotr
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 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 Emamy-K., M. Reza
1 Farjudian, Amin
1 Férée, Hugo
1 Fernández Anta, Antonio
1 Fouché, Willem Louw
1 Fritz, Tobias
1 Furusawa, Hitoshi
1 Gomaa, Walid E.
1 Graça, Daniel Silva
1 Gudmundsson, Joachim
1 Hellweg, Frank
1 Hertling, Peter H.
1 Higuchi, Kenichi
1 Hölzl, Rupert
1 Hoyrup, Mathieu
1 Hu, Weihao
1 Huang, Liji
1 Jeannerod, Claude-Pierre
1 Kihara, Takayuki
1 Kihara, Toshiaki
1 Kispéter, Tamás
1 Kohlenbach, Ulrich Wilhelm
1 Koolen, Wouter M.
1 Korovina, Margarita Vladimirovna
1 Kreuzer, Alexander P.
1 Lachish, Oded
1 Lecerf, Grégoire
1 Marcone, Alberto
1 Martínez, Manolo
1 May, Alexander
1 Miller, Joseph S.
1 Montúfar, Guido F.
1 Morin, Pat
1 Moroz, Guillaume
1 Morton, Jason
1 Murzabulatov, Meiram
1 Naif, Ameen
1 Newman, Ilan I.
1 Parker, Matthew W.
...and 35 more Authors

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.