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
Algorithms-ESA 2000: 8th Annual European Symposium Saarbrücken, Germany …, 2003
692003
Computability in linear algebra
M Ziegler, V Brattka
Theoretical Computer Science 326 (1-3), 187-211, 2004
512004
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
50*2015
Real hypercomputation and continuity
M Ziegler
Theory of Computing Systems 41 (1), 177-206, 2007
452007
Fast multipoint evaluation of bivariate polynomials
M Nüsken, M Ziegler
Algorithms–ESA 2004: 12th Annual European Symposium, Bergen, Norway …, 2004
452004
Computational complexity of smooth differential equations
A Kawamura, H Ota, C Rösnick, M Ziegler
LOGICAL METHODS IN COMPUTER SCIENCE 10 (1), 6, 2014
402014
Relative computability and uniform continuity of relations
A Pauly, M Ziegler
Logic and Analysis 5 (7), 39, 2013
382013
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
Geometric spanners with applications in wireless networks
C Schindelhauer, K Volbert, M Ziegler
Computational Geometry 36 (3), 197-214, 2007
372007
Computable operators on regular sets
M Ziegler
Mathematical Logic Quarterly: Mathematical Logic Quarterly 50 (4‐5), 392-404, 2004
372004
Revising type-2 computation and degrees of discontinuity
M Ziegler
Electronic Notes in Theoretical Computer Science 167, 255-274, 2007
362007
Computability on regular subsets of Euclidean space
M Ziegler
Mathematical Logic Quarterly: Mathematical Logic Quarterly 48 (S1), 157-181, 2002
342002
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
291998
Singular coverings and non-uniform notions of closed set computability
S Le Roux, M Ziegler
Mathematical Logic Quarterly 54 (5), 545-560, 2008
282008
Computational power of infinite quantum parallelism
M Ziegler
International Journal of Theoretical Physics 44 (11), 2059-2071, 2005
26*2005
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
252009
On approximating real-world halting problems
S Köhler, C Schindelhauer, M Ziegler
Fundamentals of Computation Theory: 15th International Symposium, FCT 2005 …, 2005
252005
An explicit solution to Post's Problem over the reals
K Meer, M Ziegler
Journal of Complexity 24 (1), 3-15, 2008
242008
A computable spectral theorem
M Ziegler, V Brattka
Computability and Complexity in Analysis: 4th International Workshop, CCA …, 2001
222001
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
212005
The system can't perform the operation now. Try again later.
Articles 1–20