@misc{Meer, author = {Meer, Klaus}, title = {Complexity aspects of a semi-infinite optimization problem}, series = {Optimization : a Journal of Mathematical Programming and Operations Research}, volume = {57}, journal = {Optimization : a Journal of Mathematical Programming and Operations Research}, number = {1}, issn = {1029-4945}, pages = {143 -- 152}, language = {en} } @misc{MeerRautenbach, author = {Meer, Klaus and Rautenbach, Dieter}, title = {On the OBDD size for graphs of bounded tree- and clique-width}, language = {en} } @misc{MeerZiegler, author = {Meer, Klaus and Ziegler, Martin}, title = {An explicit solution to Post's problem over the reals}, series = {Journal of Complexity}, volume = {24}, journal = {Journal of Complexity}, number = {1}, issn = {0885-064x}, pages = {3 -- 15}, language = {en} } @inproceedings{MeerZiegler, author = {Meer, Klaus and Ziegler, Martin}, title = {Real Computational Universality: The word problem for a class of groups with infinite presentation}, series = {Mathematical foundations of computer science 2007, 32nd international symposium, MFCS 2007, Česk{\´y} Krumlov, Czech Republic, August 26-31, 2007, proceedings}, booktitle = {Mathematical foundations of computer science 2007, 32nd international symposium, MFCS 2007, Česk{\´y} Krumlov, Czech Republic, August 26-31, 2007, proceedings}, editor = {Kučera, Luděk}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {978-3-540-74455-9}, pages = {726 -- 737}, language = {en} } @inproceedings{MeerZiegler, author = {Meer, Klaus and Ziegler, Martin}, title = {Uncomputability below the real halting problem}, series = {Second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30 - July 5, 2006, proceedings.}, booktitle = {Second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30 - July 5, 2006, proceedings.}, editor = {Beckmann, Arnold}, publisher = {Springer}, address = {Berlin}, isbn = {978-3-540-35466-6}, pages = {368 -- 377}, language = {en} } @inproceedings{Meer, author = {Meer, Klaus}, title = {Optimization and approximation problems related to polynominal system solving}, series = {Second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30 - July 5, 2006, proceedings}, booktitle = {Second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30 - July 5, 2006, proceedings}, editor = {Beckmann, Arnold}, publisher = {Springer}, address = {Berlin}, isbn = {978-3-540-35466-6}, pages = {360 -- 367}, language = {en} } @inproceedings{Meer, author = {Meer, Klaus}, title = {On the approximation of interval functions}, language = {en} } @inproceedings{FlarupHansenMeer, author = {Flarup Hansen, Uffe and Meer, Klaus}, title = {Two logical hierarchies of optimization problems over the real numbers}, series = {Mathematical Foundations of Computer Science 2005, 30th International Symposium, MFCS 2005, Gdansk, Poland, August 29 - September 2, 2005}, booktitle = {Mathematical Foundations of Computer Science 2005, 30th International Symposium, MFCS 2005, Gdansk, Poland, August 29 - September 2, 2005}, editor = {Jedrzejowicz, Joanna}, publisher = {Springer}, address = {Berlin}, isbn = {978-3-540-29702-5}, pages = {459 -- 470}, language = {en} } @inproceedings{MeerZiegler, author = {Meer, Klaus and Ziegler, Martin}, title = {An explicit solution to Post's problem over the reals}, series = {Fundamentals of computation theory, 15th international symposium, FCT 2005, L{\"u}beck, Germany, August 17 - 20, 2005}, booktitle = {Fundamentals of computation theory, 15th international symposium, FCT 2005, L{\"u}beck, Germany, August 17 - 20, 2005}, editor = {Liskiewicz, Maciej}, publisher = {Springer}, address = {Berlin}, isbn = {3-540-28193-2}, pages = {456 -- 467}, language = {en} } @inproceedings{Meer, author = {Meer, Klaus}, title = {On some relations between approximation and PCPs over the real numbers}, series = {New computational paradigms, First Conference on Computability in Europe, CiE 2005, Amsterdam, The Netherlands, June 8 - 12, 2005}, booktitle = {New computational paradigms, First Conference on Computability in Europe, CiE 2005, Amsterdam, The Netherlands, June 8 - 12, 2005}, editor = {Cooper, Stuart Barry}, publisher = {Springer}, address = {Heidelberg [u.a.]}, isbn = {3-540-26179-6}, pages = {322 -- 331}, language = {en} } @inproceedings{MalajovichMeer, author = {Malajovich, Gregorio and Meer, Klaus}, title = {Computing Minimal Multi-Homogeneous B{\´e}zout Numbers Is Hard}, language = {en} } @misc{Meer, author = {Meer, Klaus}, title = {Simulated Annealing versus Metropolis for a TSP instance}, series = {Information Processing Letters}, volume = {104}, journal = {Information Processing Letters}, number = {6}, issn = {0020-0190}, pages = {216 -- 219}, language = {en} } @misc{MalajovichMeer, author = {Malajovich, Gregorio and Meer, Klaus}, title = {Computing Minimal Multi-Homogeneous B{\´e}zout Numbers Is Hard}, series = {Theory of Computing Systems}, volume = {40}, journal = {Theory of Computing Systems}, number = {4}, issn = {1432-4350}, pages = {553 -- 570}, language = {en} } @misc{Meer, author = {Meer, Klaus}, title = {On some relations between approximation and PCPs over the real numbers}, series = {Theory of Computing Systems}, volume = {41}, journal = {Theory of Computing Systems}, number = {1}, issn = {1432-4350}, pages = {107 -- 118}, language = {en} } @misc{Meer, author = {Meer, Klaus}, title = {Transparent long proofs: A first PCP Theorem for NP(R)}, series = {Foundations of Computational Mathematics}, volume = {5}, journal = {Foundations of Computational Mathematics}, number = {3}, issn = {1615-3375}, pages = {231 -- 255}, language = {en} } @misc{Meer, author = {Meer, Klaus}, title = {Probabilistically checkable proofs over the reals}, series = {Electronic notes in theoretical computer science : ENTCS}, volume = {123}, journal = {Electronic notes in theoretical computer science : ENTCS}, issn = {1571-0661}, pages = {165 -- 177}, language = {en} } @misc{Meer, author = {Meer, Klaus}, title = {On a refined analysis of some problems in interval arithmetic using real number complexity theory}, series = {Reliable Computing}, volume = {10}, journal = {Reliable Computing}, number = {3}, issn = {1385-3139}, pages = {209 -- 225}, language = {en} } @inproceedings{GoriMeer, author = {Gori, Marco and Meer, Klaus}, title = {Some aspects of a complexity theory for continuous time systems}, series = {Extended abstract, Proceedings Computability in Europe, CiE 2007, Siena, Italy, June 18 - 23, 2007}, booktitle = {Extended abstract, Proceedings Computability in Europe, CiE 2007, Siena, Italy, June 18 - 23, 2007}, editor = {Cooper, Stuart Barry}, publisher = {Springer}, address = {Berlin}, isbn = {978-3-540-73000-2}, pages = {554 -- 565}, language = {en} } @inproceedings{MeerRautenbach, author = {Meer, Klaus and Rautenbach, Dieter}, title = {On the OBDD size for graphs of bounded tree- and clique-width}, series = {Parameterized and exact computation, Second International Workshop, IWPEC 2006, Z{\"u}rich, Switzerland, September 13 - 15, 2006}, booktitle = {Parameterized and exact computation, Second International Workshop, IWPEC 2006, Z{\"u}rich, Switzerland, September 13 - 15, 2006}, editor = {Bodlaender, Hans L.}, publisher = {Springer}, address = {Berlin [u.a.]}, isbn = {978-3-540-39098-5}, pages = {72 -- 83}, language = {en} } @inproceedings{FlarupHansenMeer, author = {Flarup Hansen, Uffe and Meer, Klaus}, title = {Approximation classes for real number optimization problems}, series = {Extended abstract, 5th International conference on Unconventional Computation, York, UK, September 4-8, 2006}, booktitle = {Extended abstract, 5th International conference on Unconventional Computation, York, UK, September 4-8, 2006}, editor = {Calude, Cristian}, publisher = {Springer}, address = {Berlin}, isbn = {978-3-540-38593-6}, pages = {86 -- 100}, language = {en} }