Skip to content

Klaus Meer

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

14

Active years

1995–2025

Best venue rank

A*

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2025CiESome Structural Complexity Results for $\exists {\mathbb {R}}$.Klaus Meer, Adrian Wurm
2024UCSoftware Testing in Computable Analysis.Klaus Meer, Martin Ziegler
2021CSRA PCP of Proximity for Real Algebraic Polynomials.Klaus Meer
2019LATAAutomata over Infinite Sequences of Reals.Klaus Meer, Ameen Naif
2016LATAPeriodic Generalized Automata over the Reals.Klaus Meer, Ameen Naif
2016MFCSReal Interactive Proofs for VPSPACE.Martijn Baartse, Klaus Meer
2015CiESome Results on Interactive Proofs for Real Computations.Martijn Baartse, Klaus Meer
2015MFCSAn Algebraic Proof of the Real Number PCP Theorem.Martijn Baartse, Klaus Meer
2014CSRTesting Low Degree Trigonometric Polynomials.Martijn Baartse, Klaus Meer
2014TAMCGeneralized Finite Automata over Real and Complex Numbers.Klaus Meer, Ameen Naif
2013STACSThe PCP theorem for NP over the reals.Martijn Baartse, Klaus Meer
2011CSRAn Extended Tree-Width Notion for Directed Graphs Related to the Computation of Permanents.Klaus Meer
2011FCTAlmost Transparent Short Proofs for NPℝ.Klaus Meer
2009CiEOn Ladner's Result for a Class of Real Machines with Restricted Use of Constants.Klaus Meer
2008WGOn the Expressive Power of CNF Formulas of Bounded Tree- and Clique-Width.Pascal Koiran, Klaus Meer
2007CiESome Aspects of a Complexity Theory for Continuous Time Systems.Marco Gori, Klaus Meer
2007MFCSReal Computational Universality: The Word Problem for a Class of Groups with Infinite Presentation.Klaus Meer, Martin Ziegler
2006CiEOptimization and Approximation Problems Related to Polynomial System Solving.Klaus Meer
2006CiEUncomputability Below the Real Halting Problem.Klaus Meer, Martin Ziegler
2006UCApproximation Classes for Real Number Optimization Problems.Uffe Flarup Hansen, Klaus Meer
2005CiEOn Some Relations Between Approximation Problems and PCPs over the Real Numbers.Klaus Meer
2005FCTAn Explicit Solution to Post's Problem over the Reals.Klaus Meer, Martin Ziegler
2005MFCSTwo Logical Hierarchies of Optimization Problems over the Real Numbers.Uffe Flarup Hansen, Klaus Meer
2005STACSComputing Minimal Multi-homogeneous Bzout Numbers Is Hard.Gregorio Malajovich, Klaus Meer
2004ICALPTransparent Long Proofs: A First PCP Theorem for NPKlaus Meer
2003MFCSOn the Complexity of Some Problems in Interval Arithmetic.Klaus Meer
2002FLOPSOn Consistency and Width Notions for Constraint Programs with Algebraic Constraints.Klaus Meer
2000CSLOn the Complexity of Combinatorial and Metafinite Generating Functions of Graph Properties in the Computational Model of Blum, Shub and Smale.Johann A. Makowsky, Klaus Meer
1999MFCSQuery Languages for Real Number Databases Based on Descriptive Complexity over R.Klaus Meer
1997FCTLogics Which Capture Complexity Classes over the Reals.Felipe Cucker, Klaus Meer
1997MFCSCounting Problems over the Reals.Klaus Meer
1996CCAOn diagonal sets in uncountable structures.Klaus Meer
1995STOCDescriptive complexity theory over the real numbers.Erich Grdel, Klaus Meer