Property testing in computational geometry A Czumaj, C Sohler, M Ziegler European Symposium on Algorithms, 155-166, 2000 | 70 | 2000 |
Computability in linear algebra M Ziegler, V Brattka Theoretical Computer Science 326 (1-3), 187-211, 2004 | 52 | 2004 |
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 | 47 | 2004 |
Real hypercomputation and continuity M Ziegler Theory of Computing Systems 41 (1), 177-206, 2007 | 44 | 2007 |
Computational complexity of smooth differential equations A Kawamura, H Ota, C Rösnick, M Ziegler Logical Methods in Computer Science 10, 2014 | 39 | 2014 |
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 | 38 | 2007 |
Revising type-2 computation and degrees of discontinuity M Ziegler Electronic Notes in Theoretical Computer Science 167, 255-274, 2007 | 38 | 2007 |
Computable operators on regular sets M Ziegler Mathematical Logic Quarterly: Mathematical Logic Quarterly 50 (4‐5), 392-404, 2004 | 37 | 2004 |
Relative computability and uniform continuity of relations A Pauly, M Ziegler Logic and Analysis 5 (7), 39, 2013 | 36 | 2013 |
Computability on regular subsets of Euclidean space M Ziegler Mathematical Logic Quarterly: Mathematical Logic Quarterly 48 (S1), 157-181, 2002 | 35 | 2002 |
Computational power of infinite quantum parallelism M Ziegler International Journal of Theoretical Physics 44 (11), 2059-2071, 2005 | 28* | 2005 |
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 | 28 | 1998 |
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 | 27 | 2009 |
An explicit solution to Post's Problem over the reals K Meer, M Ziegler Journal of Complexity 24 (1), 3-15, 2008 | 27 | 2008 |
On approximating real-world halting problems S Köhler, C Schindelhauer, M Ziegler Fundamentals of Computation Theory: 15th International Symposium, FCT 2005 …, 2005 | 27 | 2005 |
Singular coverings and non-uniform notions of closed set computability S Le Roux, M Ziegler Mathematical Logic Quarterly 54 (5), 545-560, 2008 | 26 | 2008 |
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 | 22 | 2005 |
A computable spectral theorem M Ziegler, V Brattka International Workshop on Computability and Complexity in Analysis, 378-388, 2000 | 22 | 2000 |