TY - JOUR A1 - Zheng, Xizhong A1 - Rettinger, Robert A1 - Barmpalias, George T1 - h-Monotonically computable real numbers JF - Mathematical Logic Quarterly Y1 - 2005 SN - 0942-5616 VL - 51 IS - 2 SP - 157 EP - 170 ER - TY - GEN A1 - Zheng, Xizhong A1 - Rettinger, Robert T1 - Weak computability and representation of real numbers T2 - Mathematical Logic Quarterly Y1 - 2004 SN - 0942-5616 VL - 50 IS - 4/5 SP - 431 EP - 442 ER - TY - GEN A1 - Rettinger, Robert A1 - Zheng, Xizhong T1 - On the hierarchy and extension of monotonically computable real numbers T2 - Journal of Complexity Y1 - 2003 SN - 0885-064X VL - 19 IS - 5 SP - 672 EP - 691 ER - TY - GEN A1 - Zheng, Xizhong T1 - On the Turing degrees of weakly computable real numbers T2 - Journal of Logic and Computation Y1 - 2003 SN - 0955-792X VL - 13 IS - 2 SP - 159 EP - 172 ER - TY - GEN A1 - Ambos-Spies, Klaus A1 - Weihrauch, Klaus A1 - Zheng, Xizhong T1 - Weakly computable real numbers T2 - Journal of Complexity Y1 - 2000 SN - 0885-064X VL - 16 IS - 4 SP - 676 EP - 690 ER - TY - GEN A1 - Weihrauch, Klaus A1 - Zheng, Xizhong T1 - Computability on Continuous, Lower Semi-Continuous and Upper Semi-Continuous Real Functions T2 - Theoretical Computer Science Y1 - 2000 VL - 234 IS - 1-2 SP - 109 EP - 133 ER - TY - JOUR A1 - Zheng, Xizhong T1 - Closure properties of real numbers classes under CBV functions Y1 - 2005 ER - TY - JOUR A1 - Zheng, Xizhong T1 - Divergence bounded computable real numbers Y1 - 2006 ER - TY - CHAP A1 - Rettinger, Robert A1 - Zheng, Xizhong ED - Wang, Lusheng T1 - Solovay reducibility on d-c.e. real numbers T2 - Computing and combinatorics, 11th annual international conference, COCOON 2005, Kunming, China, August 16 - 29, 2005 Y1 - 2005 SN - 978-3-540-28061-3 SP - 359 EP - 368 PB - Springer CY - Berlin [u.a.] ER - TY - GEN A1 - Rettinger, Robert A1 - Zheng, Xizhong T1 - A hierarchy of Turing degrees of divergence bounded computable real numbers T2 - Journal of Complexity Y1 - 2006 VL - 22 IS - 6 SP - 818 EP - 826 ER - TY - JOUR A1 - Chen, Q. A1 - Su, K. A1 - Zheng, Xizhong T1 - Primitive Recursive Real Numbers Y1 - 2007 ER - TY - JOUR A1 - Chen, Q. A1 - Rettinger, Robert A1 - Su, K. A1 - Sattar, A. A1 - Yue, W. A1 - Lu, G. A1 - Zheng, Xizhong T1 - Verification of Authentication Protocols for Epistemic Goals via SAT Compilation Y1 - 2006 ER - TY - JOUR A1 - Chen, Q. A1 - Su, K. A1 - Yue, W. A1 - Zheng, Xizhong T1 - Instantiation Space: A New Model for Security Protocol Logic Y1 - 2006 ER - TY - GEN A1 - Zheng, Xizhong T1 - Classification of the Computable Approximations T2 - Electronic Notes in Theoretical Computer Science Y1 - 2007 SN - 1571-0661 VL - 167 SP - 325 EP - 344 ER - TY - GEN A1 - Chen, Qingliang A1 - Su, Kaile A1 - Zheng, Xizhong T1 - Primitive Recursiveness of Real Numbers under Different Representations T2 - Electronic Notes in Theoretical Computer Science Y1 - 2007 SN - 1571-0661 VL - 167 SP - 303 EP - 324 ER - TY - CHAP A1 - Su, Kaile A1 - Chen, Qingliang A1 - Zheng, Xizhong A1 - Yue, Weiya T1 - Reasoning about Knowledge by SAT Solving T2 - International Conference on Computational Intelligence and Security, CIS 2006, 3 - 6 Nov. 2006, Guangzhou, China Y1 - 2006 SN - 1-4244-0604-8 SN - 1-4244-0605-6 SP - 536 EP - 539 PB - IEEE Press CY - Piscataway, NJ ER - TY - CHAP A1 - Zheng, Xizhong T1 - A Computability Theory of Real Numbers T2 - Logical approaches to computational barriers, second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30 - July 5, 2006, proceedings Y1 - 2006 SN - 3-540-35466-2 SP - 584 EP - 594 PB - Springer CY - Berlin [u.a.] ER - TY - JOUR A1 - Zheng, Xizhong T1 - On the Hierarchies of Delta 0_2 real Numbers Y1 - 2007 ER - TY - JOUR A1 - Downey, Rod A1 - Wu, D. A1 - Zheng, Xizhong T1 - Degrees of d.c.e. Reals Y1 - 2004 ER - TY - THES A1 - Zheng, Xizhong T1 - Effective Hierarchy of Real Numbers Y1 - 2007 SN - 978-3-8322-6343-0 PB - Shaker CY - Aachen ER - TY - CHAP A1 - Zheng, Xizhong T1 - Bounded Computable Enumerability and Hierarchy of Computably Enumerable Reals Y1 - 2007 ER - TY - GEN A1 - Meer, Klaus T1 - Complexity aspects of a semi-infinite optimization problem T2 - Optimization : a Journal of Mathematical Programming and Operations Research Y1 - 2008 SN - 1029-4945 SN - 0233-1934 VL - 57 IS - 1 SP - 143 EP - 152 ER - TY - GEN A1 - Meer, Klaus A1 - Rautenbach, Dieter T1 - On the OBDD size for graphs of bounded tree- and clique-width Y1 - 2009 ER - TY - GEN A1 - Meer, Klaus A1 - Ziegler, Martin T1 - An explicit solution to Post's problem over the reals T2 - Journal of Complexity Y1 - 2008 SN - 0885-064x VL - 24 IS - 1 SP - 3 EP - 15 ER - TY - CHAP A1 - Meer, Klaus A1 - Ziegler, Martin ED - Kučera, Luděk T1 - Real Computational Universality: The word problem for a class of groups with infinite presentation T2 - Mathematical foundations of computer science 2007, 32nd international symposium, MFCS 2007, Český Krumlov, Czech Republic, August 26-31, 2007, proceedings Y1 - 2007 SN - 978-3-540-74455-9 SP - 726 EP - 737 PB - Springer CY - Berlin [u.a.] ER - TY - CHAP A1 - Meer, Klaus A1 - Ziegler, Martin ED - Beckmann, Arnold T1 - Uncomputability below the real halting problem T2 - Second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30 - July 5, 2006, proceedings. Y1 - 2006 SN - 978-3-540-35466-6 SP - 368 EP - 377 PB - Springer CY - Berlin ER - TY - CHAP A1 - Meer, Klaus ED - Beckmann, Arnold T1 - Optimization and approximation problems related to polynominal system solving T2 - Second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30 - July 5, 2006, proceedings Y1 - 2006 SN - 978-3-540-35466-6 SP - 360 EP - 367 PB - Springer CY - Berlin ER - TY - CHAP A1 - Meer, Klaus T1 - On the approximation of interval functions Y1 - 2006 ER - TY - CHAP A1 - Flarup Hansen, Uffe A1 - Meer, Klaus ED - Jedrzejowicz, Joanna T1 - Two logical hierarchies of optimization problems over the real numbers T2 - Mathematical Foundations of Computer Science 2005, 30th International Symposium, MFCS 2005, Gdansk, Poland, August 29 - September 2, 2005 Y1 - 2005 SN - 978-3-540-29702-5 SP - 459 EP - 470 PB - Springer CY - Berlin ER - TY - CHAP A1 - Meer, Klaus A1 - Ziegler, Martin ED - Liskiewicz, Maciej T1 - An explicit solution to Post's problem over the reals T2 - Fundamentals of computation theory, 15th international symposium, FCT 2005, Lübeck, Germany, August 17 - 20, 2005 Y1 - 2005 SN - 3-540-28193-2 SP - 456 EP - 467 PB - Springer CY - Berlin ER - TY - CHAP A1 - Meer, Klaus ED - Cooper, Stuart Barry T1 - On some relations between approximation and PCPs over the real numbers T2 - New computational paradigms, First Conference on Computability in Europe, CiE 2005, Amsterdam, The Netherlands, June 8 - 12, 2005 Y1 - 2005 SN - 3-540-26179-6 SP - 322 EP - 331 PB - Springer CY - Heidelberg [u.a.] ER - TY - CHAP A1 - Malajovich, Gregorio A1 - Meer, Klaus T1 - Computing Minimal Multi-Homogeneous Bézout Numbers Is Hard Y1 - 2005 ER - TY - CHAP A1 - Meer, Klaus T1 - Transparent long proofs: A first PCP theorem for NP(R) T2 - Extended Abstract in 31st International Colloquium on Automata, Languages and Programming ICALP 2004, Turku Y1 - 2004 SN - 3-540-22849-7 SP - 959 EP - 970 PB - Springer CY - Berlin ER - TY - BOOK A1 - Jongen, Hubertus Theodor A1 - Meer, Klaus A1 - Triesch, Eberhard T1 - Optimization Theory Y1 - 2004 SN - 978-1-402-08098-2 PB - Kluwer CY - Boston ER - TY - GEN A1 - Meer, Klaus T1 - Simulated Annealing versus Metropolis for a TSP instance T2 - Information Processing Letters Y1 - 2007 SN - 0020-0190 VL - 104 IS - 6 SP - 216 EP - 219 ER - TY - GEN A1 - Malajovich, Gregorio A1 - Meer, Klaus T1 - Computing Minimal Multi-Homogeneous Bézout Numbers Is Hard T2 - Theory of Computing Systems Y1 - 2007 SN - 1432-4350 VL - 40 IS - 4 SP - 553 EP - 570 ER - TY - GEN A1 - Meer, Klaus T1 - On some relations between approximation and PCPs over the real numbers T2 - Theory of Computing Systems Y1 - 2007 SN - 1432-4350 VL - 41 IS - 1 SP - 107 EP - 118 ER - TY - GEN A1 - Flarup Hansen, Uffe A1 - Meer, Klaus T1 - Two logical hierarchies of optimization problems over the real numbers T2 - Mathematical Logic Quaterly Y1 - 2006 SN - 0942-5616 VL - 52 IS - 1 SP - 37 EP - 50 ER - TY - GEN A1 - Meer, Klaus T1 - Transparent long proofs: A first PCP Theorem for NP(R) T2 - Foundations of Computational Mathematics Y1 - 2005 SN - 1615-3375 VL - 5 IS - 3 SP - 231 EP - 255 ER - TY - GEN A1 - Meer, Klaus T1 - Probabilistically checkable proofs over the reals T2 - Electronic notes in theoretical computer science : ENTCS Y1 - 2005 SN - 1571-0661 VL - 123 SP - 165 EP - 177 ER - TY - GEN A1 - Meer, Klaus T1 - On a refined analysis of some problems in interval arithmetic using real number complexity theory T2 - Reliable Computing Y1 - 2004 SN - 1385-3139 VL - 10 IS - 3 SP - 209 EP - 225 ER - TY - CHAP A1 - Gori, Marco A1 - Meer, Klaus ED - Cooper, Stuart Barry T1 - Some aspects of a complexity theory for continuous time systems T2 - Extended abstract, Proceedings Computability in Europe, CiE 2007, Siena, Italy, June 18 - 23, 2007 Y1 - 2007 SN - 978-3-540-73000-2 SP - 554 EP - 565 PB - Springer CY - Berlin ER - TY - CHAP A1 - Meer, Klaus A1 - Rautenbach, Dieter ED - Bodlaender, Hans L. T1 - On the OBDD size for graphs of bounded tree- and clique-width T2 - Parameterized and exact computation, Second International Workshop, IWPEC 2006, Zürich, Switzerland, September 13 - 15, 2006 Y1 - 2006 SN - 978-3-540-39098-5 SP - 72 EP - 83 PB - Springer CY - Berlin [u.a.] ER - TY - CHAP A1 - Flarup Hansen, Uffe A1 - Meer, Klaus ED - Calude, Cristian T1 - Approximation classes for real number optimization problems T2 - Extended abstract, 5th International conference on Unconventional Computation, York, UK, September 4-8, 2006 Y1 - 2006 SN - 978-3-540-38593-6 SP - 86 EP - 100 PB - Springer CY - Berlin ER - TY - CHAP A1 - Zheng, Xizhong ED - Brattka, Vasco T1 - A Computability Theory of Real Numbers T2 - CCA 2008, August 21 - 24, 2008, Hagen, Germany Y1 - 2008 PB - Hagen CY - Fernuniv. ER - TY - CHAP A1 - Meer, Klaus ED - Ambos-Spies, Klaus T1 - On Ladner's Result for a Class of Real Machines with Restricted use of Constants T2 - 5th Conference on Computability in Europe, CiE 2009, Heidelberg, Germany, July 19 - 24, 2009 Y1 - 2009 SN - 978-3-642-03072-7 SP - 352 EP - 361 PB - Springer CY - Heidelber [u.a.] ER - TY - CHAP A1 - Rettinger, Robert A1 - Zheng, Xizhong T1 - Points on Computable Curves of Computable Lengths Y1 - 2009 ER - TY - CHAP A1 - Rettinger, Robert A1 - Zheng, Xizhong T1 - On the Computability of the Rectifiable Simple Curves Y1 - 2009 ER - TY - GEN A1 - Meer, Klaus T1 - Fragestellungen aus Mathematik und theoretischer Informatik bei der Konstruktion von Getrieben T2 - Forum der Forschung Y1 - 2008 SN - 0947-6989 VL - 12 IS - 21 SP - 145 EP - 150 ER - TY - JOUR A1 - Zheng, Xizhong T1 - Classification of Computably Approximable Real Numbers Y1 - 2008 ER -