in referreed journals | in refereed Proceedings | unrefereed/theses/miscellaneous |
---|---|---|
M. Fischer, T. Lukovszki, M. Ziegler: "Geometric Searching in Walkthrough Animations with Weak Spanners in Real Time" pp.163-174 in: Proc. of the 6th Annual European Symposium on Algorithms (ESA'98), Springer LNCS Vol.1461.
M. Fischer, T. Lukovszki, M. Ziegler: |
M. Fischer, T. Lukovszki, M. Ziegler:
Partitioned Neighborhood Spanners of Minimal Outdegree pp.47-50 in: Proc. of the 11th Canadian Conference on Computational Geometry (CCCG'99) | |
M. Ziegler: "Computability on Regular Subsets of Euclidean Space" pp.157-181 in Mathematical Logic Quarterly (MLQ), Vol.48 S1 (2002). Abstract and PDF (© VCH-Wiley).
M.Ziegler:
M.Ziegler, V.Brattka:
|
A. Czumaj,
C. Sohler, M. Ziegler:
"Property Testing in Computational Geometry"
pp.155-166 in:
Proc. of the 8th Annual European Symposium on Algorithms
(ESA'00),
Springer LNCS Vol.1879.
V. Brattka, M. Ziegler: "Computing the Dimension of Linear Subspaces" pp.450-458 in: Proc. of the 27th Annual Conference on Current Trends in Theory and Practice of Informatics (SOFSEM'2000), Springer LNCS Vol.1963. V. Brattka, M. Ziegler: "A Computable Spectral Theorem" pp. 378-388 in: Proc. of the 4th Computability and Complexity in Analysis (CCA'2000), Springer LNCS Vol.2064. M. Reza Emamy-K., M. Ziegler: "New Bounds for Hypercube Slicing Numbers" pp.155-164 in Proc. First International Conference on Discrete Models — Combinatorics, Computation and Geometry (2001).
V.
Brattka, M. Ziegler:
"Computability of Linear Equations" M. Ziegler: "Fast Relative Approximation of Potential Fields", (© Springer-Verlag) pp.140-149 in Proc. 8th Workshop on Algorithms and Data Structures (WADS'03), Springer LNCS 2748. M.Ziegler: "Stability versus Speed in a Computable Algebraic Model", pp.47-64 of Proc. 5th Conference on Real Numbers and Computers (RNC5), INRIA. M.Ziegler: "Quasi-Optimal Arithmetic for Quaternion Polynomials", (© Springer-Verlag) pp.705-715 in Proc. 14th Annual International Symposium on Algorithms and Computation (ISAAC'03), Springer LNCS 2906. M.Nüsken, M.Ziegler: "Fast Multipoint Evaluation of Bivariate Polynomials", (© Springer-Verlag) pp.544-555 in Proc. 12th Annual European Symposium on Algorithms (ESA'04), Springer LNCS 3221. C.Schindelhauer, K.Volbert, M.Ziegler: "Spanners, Weak Spanners, and Power Spanners for Wireless Networks", (© Springer-Verlag) pp.805-821 in Proc. 15th Annual International Symposium on Algorithms and Computation (ISAAC'04), Springer LNCS vol.3341.
|
C. Sohler, M. Ziegler:
"Computing
Cut Numbers"
pp.73-79 in Proc. of the 12th Canadian Conference on Computational Geometry (CCCG'00).
V. Brattka, M. Ziegler:
V. Damerow,
L. Finschi,
M. Ziegler:
M. Ziegler:
"Zur
Berechenbarkeit reeller geometrischer Probleme",
M.Ziegler:
|
B.Fuchssteiner, M.Ziegler: "Nonlinear Reformulation of Heisenberg's Dynamics" (© Springer-Verlag), pp.693-717 in International Journal of Theoretical Physics vol.44:7 (2005).
M.Ziegler:
M.Ziegler:
C.Schindelhauer, K.Volbert, M.Ziegler:
M.Ziegler:
M.Ziegler:
K.Meer, M.Ziegler:
S.Le Roux, M.Ziegler:
"Singular Coverings and Non-Uniform Notions of Closed Set Computability",
M.R.Emamy-K., M.Ziegler:
K.Meer, M.Ziegler:
M.Ziegler: |
M.Ziegler: "Computability and Continuity on the Real Arithmetic Hierarchy and the Power of Type-2 Nondeterminism", (© Springer-Verlag) pp.562-571 in Proc. CiE 2005: New Computational Paradigms, Springer LNCS vol.3526.
S.Köhler, C.Schindelhauer, M.Ziegler:
K.Meer, M.Ziegler:
K.Meer, M.Ziegler:
M.Ziegler:
K.Meer, M.Ziegler:
M.Ziegler:
S.Köhler, M.Ziegler:
K.Lürwer-Brüggemeier, M.Ziegler:
M.Ziegler, W.Koolen:
F.Neumann, A.Reichenberger, M.Ziegler: |
M.Ziegler: "Real Computability and Hypercomputation", Proc Zero 2007, KIAS Preprint C-07013.
M.Ziegler:
M.Fischer, M.Hilbig, C.Jähn, F.Meyer auf der Heide, M.Ziegler:
"Planar
Visibility Counting" (4-page extended abstract),
M.Ziegler:
"Real Computation with
Least Discrete Advice: A Complexity Theory of Nonuniform Computability", |
T.Gärtner, M.Ziegler: "Real Analytic Machines and Degrees", pp.1-20 in Logical Methods in Computer Science vol.7:3 (2011)
M. Ziegler:
A.M. Pauly, M. Ziegler:
A. Kawamura, H. Ota,
C. Rösnick, M. Ziegler: A. Kawamura, N. Müller, C. Rösnick, M. Ziegler: "Computational Benefit of Smoothness: Parameterized Bit-Complexity of Numerical Operators on Analytic Functions and Gevrey's Hierarchy", pp.689-714 in Journal of Complexity vol.31:5 (2015). |
C. Herrmann, M. Ziegler: Computational Complexity of Quantum Satisfiability, extended abstract pp.175-184 in Proc. 26th IEEE LiCS (2011).
A. Kawamura, H. Ota,
C. Rösnick, M. Ziegler:
K. Ambos-Spies, U. Brandt, M. Ziegler:
C. Herrmann, J. Sokoli, M. Ziegler:
N. Müller, M. Ziegler:
S. Sun, N. Zhong, M. Ziegler:
|
A. Seehaus, M. Ziegler: Raise and Fall of Scientific Branches, presented at the 14th Congress of Logic, Methodology and Philosophy of Science (Nancy, 2011) 河村 彰星, N. Müller, C. Rösnick, M. Ziegler: "解析函数の表現と演算子の計算量について", p.8 in Proc. Spring Meeting of the Mathematical Society of Japan (Kyoto 2013). M. Ziegler: Bericht als JSPS Bridge Fellow 2013 M. Englert, S. Siebert, M. Ziegler: "Logical Limitations to Machine Ethics with Consequences to Lethal Autonomous Weapons", preprint (2014). C. Rösnick: "Parametrisierte uniforme Berechnungs- komplexität in Geometrie und Numerik" (Dissertation, 2015) The 'Logic' of Deterrence, plenary talk at the 2015 annual meeting of the IANUS group M. Ziegler: Report on Science Circle (Wissenschaftlicher Gesprächskreis, WGK), pp.144-146 in Festschrift on the occasion of the 20th Anniversary of German-Japanese Scientific Exchange (2015) C.Herrmann, Y.Tsukamoto, M.Ziegler: "On the Satisfiability Problem for Classes of Structures Related to Finite Dimensional Vector Space" (extended abstract), in Proc. 16th International Workshop on Logic and Computational Complexity (2015)
A. Kawamura,
M. Ziegler: |
C. Herrmann
and M. Ziegler:
"Computational Complexity of Quantum Satisfiability",
Journal of the ACM
article 19 vol 63:2 (2016).
C. Herrmann,
Yasuyuki Tsukamoto (塚本 靖之),
M. Ziegler:
A. Kawamura,
F. Steinberg, M. Ziegler: C. Herrmann and M. Ziegler: "Definable Relations in Finite-Dimensional Subspace Lattices with Involution" article #68 in Algebra Universalis vol.79 (2018). C. Herrmann and M. Ziegler: "Definable Relations in Finite-Dimensional Subspace Lattices II" in Algebra Universalis vol.80 no.3(2019).
S. Sun, N. Zhong, M. Ziegler:
|
H.Férée, M.Ziegler:
"On the Computational Complexity of Positive Linear Functionals on C[0;1]",
pp.489-504 in
Proc. 6th Int. Conf. on Mathematical Aspects of Computer and Information Sciences
(MACIS 2015),
Springer LNCS vol.9582 (2016).
M.Schröder, F.Steinberg, M.Ziegler: "Average-Case Bit-Complexity Theory of Real Functions", pp.505-519 in Proc. 6th Int. Conf. on Mathematical Aspects of Computer and Information Sciences (MACIS 2015), Springer LNCS vol.9582 (2016). A.Kawamura, F.Steinberg, M.Ziegler: "Towards Computational Complexity Theory on Advanced Function Spaces in Analysis", pp.142-152 in Proc. 12th Int. Conf. on Computability in Europe, Springer LNCS vol.9709 (2016). A.Kawamura, F.Steinberg, M.Ziegler: "Complexity Theory of (Functions on) Compact Metric Spaces", pp.837-846 in Proc. 31st Annual ACM-IEEE Symposium on Logic in Computer Science (LiCS'2016). Junhee Cho, Sewon Park, M.Ziegler: "Computing Periods...", pp.132-143 in Proc. 12th Int. Workshop on Algorithms an Computation (WALCOM 2018), Springer LNCS vol.10755. Akitoshi Kawamura, Holger Thies, Martin Ziegler: "Average-case polynomial-time computability of Hamiltonian dynamics", Mathematical Foundations of Computer Science (MFCS'2018), LIPIcs-Leibniz International Proceedings in Informatics. vol. 117. Ivan Koswara, Svetlana Selivanova, Martin Ziegler: "Computational Complexity of Real Powering and Improved Solving Linear Differential Equations", pp.215-227 in Proc. 14th International Computer Science Symposium in Russia (CSR2019), Springer LNCS vol.11532 Arno Pauly, Dongseong Seon, Martin Ziegler: "Computing Haar Measures", pp.34:1--34:17 in Proc. 28th International Conference on Computer Science Logic (CSL 2020), LIPIcs vol. 152. Donghyun Lim, Martin Ziegler: "Quantitative Coding and Complexity Theory of Compact Metric Spaces", pp.205-214 in Proc. 16th Conference on Computability in Europe (CiE 2020), Springer LNCS vol.12098. |
M.Ziegler:
"Hyper-degrees of 2nd-order polynomial-time reductions",
abstract 3.20 in Dagstuhl
Seminar 15392 Report (2016).
R.Hesse, M.Ziegler: "Logik im Mathematikunterricht", pp.51-53+95-104+140-161 in Mathe vernetzt Band 4, Aulis/Pearson (2016). M.Kollenberg, M.Ziegler: "Abschied vom Menschen: Informatik und künstliche Intelligenz", Interview, Korean Broadcasting System (27. Mai 2016) U. von Rauchhaupt: "Wenn mein Auto mich opfert" (Frankfurter Allgemeine Zeitung, 28. Juni 2016) 박찬수, 선동성, M. Ziegler: On well-posedness and computability in shape optimization, KMS 2016 Fall Meeting M. Ziegler: Academia and Science: Ideals we Live and Strive for, p.10 in The KAIST Herald vol.155 (June 2017). M. Ziegler: Philosophy of Virtualization and the Fabric of Reality, presentation at the Center for Axion and Precision Physics Research (Aug 2017) Norbert T. Müller, Siegfried M. Rump, Klaus Weihrauch, Martin Ziegler (editors): Reliable Computation and Complexity on the Reals, Proc. Dagstuhl Seminar 17481. Martin Ziegler: 선형대수학과 해석학에서의 정확한 연속체 연산에 대한 연구, p.142-148 in Proceedings of the Conference on Mathematics to Industry. |
Ivan Koswara, Gleb Pogudin, Svetlana Selivanova, Martin Ziegler:
"Bit-Complexity of Classical Solutions of Linear Evolutionary Systems of Partial Differential Equations",
vol.76 in the Journal of Complexity.
Sewon Park, Franz Brauße, Pieter Collins, SunYoung Kim, Michal Konecny, Gyesik Lee, Norbert Müller, Eike Neumann, Norbert Preining, Martin Ziegler: "Semantics, Specification Logic, and Hoare Logic of Exact Real Computation", Logical Methods in Computer Science vol.20:2 |
Svetlana Selivanova, Florian Steinberg, Holger Thies, Martin Ziegler:
"Exact Real Computation of Solution Operators for Linear Analytic Systems of Partial Differential Equations", pp.370-390 in
Proc. 23rd International Workshop on Computer Algebra in Scientific Computing (CASC2021), Springer LNCS vol.12865.
Ivan Koswara, Gleb Pogudin, Svetlana Selivanova, Martin Ziegler: "Bit-Complexity of Solving Systems of Linear Evolutionary Partial Differential Equations" pp.223-241 in Proc. CSR 2021, Springer LNCS vol.12730. Franz Brauße, Pieter Collins, Martin Ziegler: Computer Science for Continuous Data, pp.62-82 in Proc. Computer Algebra in Scientific Computing (CASC 2022), Springer LNCS vol.13366 Klaus Meer, Martin Ziegler: Software Testing in Computable Analysis, pp.58-73 in Proc. 21st Int. Conf. on Unconventional Computation and Natural Computation (UCNC 2024), Springer LNCS vol.14776 |
Martin Ziegler:
Avi Wigderson's work linking between Mathematics and Computation,
KIAS Horizon (June 2021).
Martin Ziegler: Tutorial: Quantitative Coding and Complexity Theory of Compact Metric Spaces, p.81 in Dagstuhl Reports/21461 vol.11, Issue 10 (2021) Andrea Reichenberger, Martin Ziegler: KI aus interdisziplinärer Perspektive, pp.25-28 in FIfF-Kommunikation vol.2 (2022) |