Follow
Martin Ziegler
Martin Ziegler
KAIST
Verified email at zie.de - Homepage
Title
Cited by
Cited by
Year
Property testing in computational geometry
A Czumaj, C Sohler, M Ziegler
European Symposium on Algorithms, 155-166, 2000
712000
Computability in linear algebra
M Ziegler, V Brattka
Theoretical Computer Science 326 (1-3), 187-211, 2004
532004
Computational benefit of smoothness: Parameterized bit-complexity of numerical operators on analytic functions and Gevrey’s hierarchy
A Kawamura, N Müller, C Rösnick, M Ziegler
Journal of Complexity 31 (5), 689-714, 2015
48*2015
Fast multipoint evaluation of bivariate polynomials
M Nüsken, M Ziegler
European Symposium on Algorithms, 544-555, 2004
482004
Real hypercomputation and continuity
M Ziegler
Theory of Computing Systems 41 (1), 177-206, 2007
442007
Computational complexity of smooth differential equations
A Kawamura, H Ota, C Rösnick, M Ziegler
Logical Methods in Computer Science 10, 2014
402014
Geometric spanners with applications in wireless networks
C Schindelhauer, K Volbert, M Ziegler
Computational Geometry 36 (3), 197-214, 2007
392007
Revising type-2 computation and degrees of discontinuity
M Ziegler
Electronic Notes in Theoretical Computer Science 167, 255-274, 2007
392007
Real computation with least discrete advice: A complexity theory of nonuniform computability with applications to effective linear algebra
M Ziegler
Annals of Pure and Applied Logic 163 (8), 1108-1139, 2012
38*2012
Computable operators on regular sets
M Ziegler
Mathematical Logic Quarterly: Mathematical Logic Quarterly 50 (4‐5), 392-404, 2004
372004
Relative computability and uniform continuity of relations
A Pauly, M Ziegler
Logic and Analysis 5 (7), 39, 2013
362013
Computability on regular subsets of Euclidean space
M Ziegler
Mathematical Logic Quarterly: Mathematical Logic Quarterly 48 (S1), 157-181, 2002
352002
Geometric searching in walkthrough animations with weak spanners in real time
M Fischer, T Lukovszki, M Ziegler
Algorithms—ESA’98: 6th Annual European Symposium Venice, Italy, August 24 …, 1998
301998
Physically-relativized Church–Turing Hypotheses: Physical foundations of computing and complexity theory of computational physics
M Ziegler
Applied Mathematics and Computation 215 (4), 1431-1447, 2009
292009
Computational power of infinite quantum parallelism
M Ziegler
International Journal of Theoretical Physics 44 (11), 2059-2071, 2005
28*2005
An explicit solution to Post's Problem over the reals
K Meer, M Ziegler
Journal of Complexity 24 (1), 3-15, 2008
272008
Singular coverings and non-uniform notions of closed set computability
S Le Roux, M Ziegler
Mathematical Logic Quarterly 54 (5), 545-560, 2008
272008
On approximating real-world halting problems
S Köhler, C Schindelhauer, M Ziegler
Fundamentals of Computation Theory: 15th International Symposium, FCT 2005 …, 2005
262005
Computability and continuity on the real arithmetic hierarchy and the power of type-2 nondeterminism
M Ziegler
New Computational Paradigms: First Conference on Computability in Europe …, 2005
222005
A computable spectral theorem
M Ziegler, V Brattka
International Workshop on Computability and Complexity in Analysis, 378-388, 2000
222000
The system can't perform the operation now. Try again later.
Articles 1–20