Martin Ziegler

University of Paderborn

List of publications from the DBLP Bibliography Server - FAQ

other persons with the same name:


Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
44EEMartin Ziegler, Wouter M. Koolen: Kolmogorov Complexity Theory over the Reals CoRR abs/0802.2027: (2008)
43EEMartin Ziegler: Physically-Relativized Church-Turing Hypotheses CoRR abs/0805.1292: (2008)
42EEStéphane Le Roux, Martin Ziegler: Singular Coverings and Non-Uniform Notions of Closed Set Computability. Electr. Notes Theor. Comput. Sci. 202: 73-88 (2008)
2007
41EEMartin Ziegler: (Short) Survey of Real Hypercomputation. CiE 2007: 809-824
40EEKlaus Meer, Martin Ziegler: Real Computational Universality: The Word Problem for a Class of Groups with Infinite Presentation. MFCS 2007: 726-737
39EEKatharina Lürwer-Brüggemeier, Martin Ziegler: On Faster Integer Calculations using Non-Arithmetic Primitives CoRR abs/0709.0624: (2007)
38EEChristian Schindelhauer, Klaus Volbert, Martin Ziegler: Geometric spanners with applications in wireless networks. Comput. Geom. 36(3): 197-214 (2007)
37EEMartin Ziegler: Revising Type-2 Computation and Degrees of Discontinuity. Electr. Notes Theor. Comput. Sci. 167: 255-274 (2007)
36EEMartin Ziegler: Real Hypercomputation and Continuity. Theory Comput. Syst. 41(1): 177-206 (2007)
2006
35EEKlaus Meer, Martin Ziegler: Real Computational Universality: The Word Problem for a class of groups with infinite presentation. Algorithms and Complexity for Continuous Problems 2006
34EEKlaus Meer, Martin Ziegler: Uncomputability Below the Real Halting Problem. CiE 2006: 368-377
33EEKlaus Meer, Martin Ziegler: An Explicit Solution to Post's Problem over the Reals CoRR abs/cs/0603071: (2006)
32EEMartin Ziegler, Klaus Meer: Real Computational Universality: The Word Problem for a class of groups with infinite presentation CoRR abs/cs/0604032: (2006)
31EEMartin Ziegler: Revising Type-2 Computation and Degrees of Discontinuity CoRR abs/cs/0607114: (2006)
30EEStéphane Le Roux, Martin Ziegler: Computable Closed Euclidean Subsets with and without Computable Points CoRR abs/cs/0610080: (2006)
29EEMartin Ziegler: Effectively open real functions. J. Complexity 22(6): 827-849 (2006)
28EEMartin Ziegler: Stability versus speed in a computable algebraic model. Theor. Comput. Sci. 351(1): 14-26 (2006)
2005
27 Martin Ziegler: Effectively Open Real Functions. CCA 2005: 357-374
26EEMartin Ziegler: Computability and Continuity on the Real Arithmetic Hierarchy and the Power of Type-2 Nondeterminism. CiE 2005: 562-571
25EESven Köhler, Christian Schindelhauer, Martin Ziegler: On Approximating Real-World Halting Problems. FCT 2005: 454-466
24EEKlaus Meer, Martin Ziegler: An Explicit Solution to Post's Problem over the Reals. FCT 2005: 467-478
23EEMartin Ziegler: Effectively Open Real Functions CoRR abs/cs/0501024: (2005)
22EEMartin Ziegler: Real Hypercomputation and Continuity CoRR abs/cs/0508069: (2005)
21EEMartin Ziegler: Fast (Multi-)Evaluation of Linearly Recurrent Sequences: Improvements and Applications CoRR abs/cs/0511033: (2005)
2004
20EEMichael Nüsken, Martin Ziegler: Fast Multipoint Evaluation of Bivariate Polynomials. ESA 2004: 544-555
19EEChristian Schindelhauer, Klaus Volbert, Martin Ziegler: Spanners, Weak Spanners, and Power Spanners for Wireless Networks. ISAAC 2004: 805-821
18EEMichael Nüsken, Martin Ziegler: Fast Multipoint-Evaluation of Bivariate Polynomials CoRR cs.DS/0403022: (2004)
17EEMartin Ziegler: Computable operators on regular sets. Math. Log. Q. 50(4-5): 392-404 (2004)
16EEMartin Ziegler, Vasco Brattka: Computability in linear algebra. Theor. Comput. Sci. 326(1-3): 187-211 (2004)
2003
15EEMartin Ziegler: Quasi-optimal Arithmetic for Quaternion Polynomials. ISAAC 2003: 705-715
14EEMartin Ziegler: Fast Relative Approximation of Potential Fields. WADS 2003: 140-149
13EEMartin Ziegler: Quasi-Optimal Arithmetic for Quaternion Polynomials CoRR cs.SC/0304004: (2003)
2002
12EEValentina Damerow, Lukas Finschi, Martin Ziegler: Point location algorithms of minimum size. CCCG 2002: 5-9
11 Vasco Brattka, Martin Ziegler: Computability of Linear Equations. IFIP TCS 2002: 95-106
10EEMartin Ziegler: Computability on Regular Subsets of Euclidean Space. Math. Log. Q. 48(S1): 157-181 (2002)
2001
9EEMartin Ziegler, Vasco Brattka: Turing computability of (non-)linear optimization. CCCG 2001: 181-184
8EEM. Reza Emamy-Khansary, Martin Ziegler: New Bounds for Hypercube Slicing Numbers. DM-CCG 2001: 155-164
2000
7EEMartin Ziegler, Vasco Brattka: A Computable Spectral Theorem. CCA 2000: 378-388
6EEChristian Sohler, Martin Ziegler: Computing Cut Numbers. CCCG 2000
5 Artur Czumaj, Christian Sohler, Martin Ziegler: Property Testing in Computational Geometry. ESA 2000: 155-166
4EEMartin Ziegler, Vasco Brattka: Computing the Dimension of Linear Subspaces. SOFSEM 2000: 450-458
1999
3EEMatthias Fischer, Tamás Lukovszki, Martin Ziegler: Partitioned neighborhood spanners of minimal outdegree. CCCG 1999
1998
2 Matthias Fischer, Tamás Lukovszki, Martin Ziegler: A Network Based Approach for Realtime Walkthrough of Massive Models. Algorithm Engineering 1998: 133-142
1EEMatthias Fischer, Tamás Lukovszki, Martin Ziegler: Geometric Searching in Walkthrough Animations with Weak Spanners in Real Time. ESA 1998: 163-174

Coauthor Index

1Vasco Brattka [4] [7] [9] [11] [16]
2Artur Czumaj [5]
3Valentina Damerow [12]
4M. Reza Emamy-Khansary [8]
5Lukas Finschi [12]
6Matthias Fischer [1] [2] [3]
7Sven Köhler [25]
8Wouter M. Koolen [44]
9Tamás Lukovszki [1] [2] [3]
10Katharina Lürwer-Brüggemeier [39]
11Klaus Meer [24] [32] [33] [34] [35] [40]
12Michael Nüsken [18] [20]
13Stéphane Le Roux [30] [42]
14Christian Schindelhauer [19] [25] [38]
15Christian Sohler [5] [6]
16Klaus Volbert [19] [38]

Colors in the list of coauthors

Copyright © Tue Jul 8 16:59:55 2008 by Michael Ley (ley@uni-trier.de)