Ker-I Ko Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
71no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrej Bauer, Peter Hertling, Ker-I Ko: Sixth International Conference on Computability and Complexity in Analysis, CCA 2009, August 18-22, 2009, Ljubljana, Slovenia Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany 2009
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrej Bauer, Peter Hertling, Ker-I Ko: CCA 2009 Front Matter - Proceedings of the Sixth International Conference on Computability and Complexity in Analysis. CCA 2009
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrej Bauer, Peter Hertling, Ker-I Ko: CCA 2009 Preface - Proceedings of the Sixth International Conference on Computability and Complexity in Analysis. CCA 2009
2008
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Fuxiang Yu: On the Complexity of Convex Hulls of Subsets of the Two-Dimensional Plane. Electr. Notes Theor. Comput. Sci. 202: 121-135 (2008)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYongxi Cheng, Ker-I Ko, Weili Wu: On the complexity of non-unique probe selection. Theor. Comput. Sci. 390(1): 120-125 (2008)
2007
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Fuxiang Yu: Jordan Curves with Polynomial Inverse Moduli of Continuity. Electr. Notes Theor. Comput. Sci. 167: 425-447 (2007)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Fuxiang Yu: On the complexity of computing the logarithm and square root functions on a complex domain. J. Complexity 23(1): 2-24 (2007)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Klaus Weihrauch, Xizhong Zheng: Editorial: Math. Log. Quart. 4-5/2007. Math. Log. Q. 53(4-5): 325 (2007)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Fuxiang Yu: Jordan curves with polynomial inverse moduli of continuity. Theor. Comput. Sci. 381(1-3): 148-161 (2007)
2006
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVasco Brattka, Peter Hertling, Ker-I Ko, Hideki Tsuiki: Computability and complexity in analysis. J. Complexity 22(6): 728 (2006)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFuxiang Yu, Arthur W. Chou, Ker-I Ko: On the complexity of finding circumscribed rectangles and squares for a two-dimensional domain. J. Complexity 22(6): 803-817 (2006)
2005
60no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFuxiang Yu, Arthur W. Chou, Ker-I Ko: On the Complexity of Finding Circumscribed Rectangles for a Two-Dimensional Domain. CCA 2005: 341-355
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Fuxiang Yu: On the Complexity of Computing the Logarithm and Square Root Functions on a Complex Domain. COCOON 2005: 349-358
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArthur W. Chou, Ker-I Ko: On the Complexity of Finding Paths in a Two-Dimensional Domain II: Piecewise Straight-Line Paths. Electr. Notes Theor. Comput. Sci. 120: 45-57 (2005)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArthur W. Chou, Ker-I Ko: The computational complexity of distance functions of two-dimensional domains. Theor. Comput. Sci. 337(1-3): 360-369 (2005)
2004
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVasco Brattka, Peter Hertling, Ker-I Ko, Ning Zhong: Preface: MLQ - Math. Log. Quart. 4-5/2004. Math. Log. Q. 50(4-5): 327-328 (2004)
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArthur W. Chou, Ker-I Ko: On the complexity of finding paths in a two-dimensional domain I: Shortest paths. Math. Log. Q. 50(6): 551-572 (2004)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLu Ruan, Hongwei Du, Xiaohua Jia, Weili Wu, Yingshu Li, Ker-I Ko: A greedy approximation for minimum connected dominating sets. Theor. Comput. Sci. 329(1-3): 325-330 (2004)
2002
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Anil Nerode, Klaus Weihrauch: Foreword. Theor. Comput. Sci. 284(2): 197 (2002)
1998
52no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On the Computability of Fractal Dimensions and Hausdorff Measure. Ann. Pure Appl. Logic 93(1-3): 195-216 (1998)
51no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDing-Zhu Du, Ker-I Ko: In Memoriam Ronald V. Book. Theor. Comput. Sci. 207(1): 1-3 (1998)
1996
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Fractals and Complexity. CCA 1996
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Klaus Weihrauch: On the Measure of Two-Dimensional Regions with Polynomial-Time computables Boundaries. IEEE Conference on Computational Complexity 1996: 150-159
1995
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Computational Complexity of Fixed Points and Intersection Points. J. Complexity 11(2): 265-292 (1995)
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArthur W. Chou, Ker-I Ko: Computational Complexity of Two-Dimensional Regions. SIAM J. Comput. 24(5): 923-947 (1995)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: A Polynomial-Time Computable Curve whose Interior has a Nonrecursive Measure. Theor. Comput. Sci. 145(1&2): 241-270 (1995)
1994
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPekka Orponen, Ker-I Ko, Uwe Schöning, Osamu Watanabe: Instance Complexity. J. ACM 41(1): 96-121 (1994)
1993
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArthur W. Chou, Ker-I Ko: Some complexity issues on the simply connected regions of the two-dimensional plane. STOC 1993: 1-10
1992
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: A Note on the Instance Complexity of Pseudorandom Sets. Structure in Complexity Theory Conference 1992: 327-337
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On the Computational Complexity of Integral Equations. Ann. Pure Appl. Logic 58(3): 201-228 (1992)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDing-Zhu Du, Ker-I Ko: A note on best fractions of a computable real number. J. Complexity 8(3): 216-229 (1992)
1991
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Integral Equations, Systems of Quadratic Equations, and Exponential-Time Completeness (Extended Abstract) STOC 1991: 10-20
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Wen-Guey Tzeng: Three Sigma^p_2-Complete Problems in Computational Learning Theory. Computational Complexity 1: 269-310 (1991)
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Separating the Low and High Hierarchies by Oracles Inf. Comput. 90(2): 156-177 (1991)
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On the Complexity of Learning Minimum Time-Bounded Turing Machines. SIAM J. Comput. 20(5): 962-986 (1991)
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On Adaptive Versus Nonadaptive Bounded Query Machines. Theor. Comput. Sci. 82(1): 51-69 (1991)
1990
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On the Complexity of Learning Minimum Time-Bounded Turing Machines. COLT 1990: 82-96
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Assaf Marron, Wen-Guey Tzeng: Learning String Patterns and Tree Patterns from Examples. ML 1990: 384-391
33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: A note on separating the relativized polynomial time hierarchy by immune sets. ITA 24: 229-240 (1990)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Separating and Collapsing Results on the Relativized Probabilistic Polynomial-Time Hierarchy J. ACM 37(2): 415-438 (1990)
1989
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Computational Complexity of Roots of Real Functions (Extended Abstract) FOCS 1989: 204-209
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Distinguishing Conjunctive and Disjunctive Reducibilities by Sparse Sets Inf. Comput. 81(1): 62-87 (1989)
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Relativized Polynomial Time Hierarchies Having Exactly K Levels. SIAM J. Comput. 18(2): 392-408 (1989)
1988
28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Relativized Polynominal Time Hierarchies Having Exactly K Levels STOC 1988: 245-253
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald V. Book, Ker-I Ko: On Sets Truth-Table Reducible to Sparse Sets. SIAM J. Comput. 17(5): 903-919 (1988)
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Searching for Two Objects by Underweight Feedback. SIAM J. Discrete Math. 1(1): 65-70 (1988)
1987
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAssaf Marron, Ker-I Ko: Identification of Pattern Languages from Examples and Queries Inf. Comput. 74(2): 91-112 (1987)
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Chin-Ming Hua: A Note on the Two-Variable Pattern-Finding Problem. J. Comput. Syst. Sci. 34(1): 75-86 (1987)
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On Helping by Robust Oracle Machines. Theor. Comput. Sci. 52: 15-36 (1987)
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Corrigenda: On the Continued Fraction Representation of Computable Real Numbers. Theor. Comput. Sci. 54: 341-343 (1987)
1986
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Timothy J. Long, Ding-Zhu Du: A Note on One-Way Functions and Polynomial-Time Isomorphisms (Extended Abstract) STOC 1986: 295-303
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Timothy J. Long, Ding-Zhu Du: A Note on One- Way Functions and Polynomial Time Isomorphisms. Structure in Complexity Theory Conference 1986: 196-196
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Pekka Orponen, Uwe Schöning, Osamu Watanabe: What Is a Hard Instance of a Computational Problem?. Structure in Complexity Theory Conference 1986: 197-217
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Shia-Chung Teng: On the Number of Queries Necessary to Identify a Permutation. J. Algorithms 7(4): 449-462 (1986)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On the computational complexity of best Chebyshev approximations. J. Complexity 2(2): 95-120 (1986)
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Timothy J. Long, Ding-Zhu Du: On One-Way Functions and Polynomial-Time Isomorphisms. Theor. Comput. Sci. 47(3): 263-276 (1986)
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On the Continued Fraction Representation of Computable Real Numbers. Theor. Comput. Sci. 47(3): 299-313 (1986)
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On the Notion of Infinite Pseudorandom Sequences. Theor. Comput. Sci. 48(3): 9-33 (1986)
1985
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Continuous optimization problems and a polynomial hierarchy of real functions. J. Complexity 1(2): 210-231 (1985)
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Nonlevelable Sets and Immune Sets in the Accepting Density Hierarchy in NP. Mathematical Systems Theory 18(3): 189-205 (1985)
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Uwe Schöning: On Circuit-Size Complexity and the Low Hierarchy in NP. SIAM J. Comput. 14(1): 41-51 (1985)
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On Some Natural Complete Operators. Theor. Comput. Sci. 37: 1-30 (1985)
1984
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Reducibilities on Real Numbers. Theor. Comput. Sci. 31: 101-123 (1984)
1983
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On the Computational Complexity of Ordinary Differential Equations Information and Control 58(1-3): 157-194 (1983)
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On Self-Reducibility and Weak P-Selectivity. J. Comput. Syst. Sci. 26(2): 209-221 (1983)
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: On the Definitions of some Complexity Classes of Real Numbers. Mathematical Systems Theory 16(2): 95-109 (1983)
1982
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Some Observations on the Probabilistic Algorithms and NP-hard Problems. Inf. Process. Lett. 14(1): 39-43 (1982)
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: Some Negative Results on the Computational Complexity of Total Variation and Differentiation Information and Control 53(1/2): 21-31 (1982)
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko: The Maximum Value Problem and NP Real Numbers. J. Comput. Syst. Sci. 24(1): 15-35 (1982)
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Harvey Friedman: Computational Complexity of Real Functions. Theor. Comput. Sci. 20: 323-352 (1982)
1981
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKer-I Ko, Daniel J. Moore: Completeness, Approximation and Density. SIAM J. Comput. 10(4): 787-796 (1981)

Coauthor Index

1Andrej Bauer [69] [70] [71]
2Ronald V. Book [27]
3Vasco Brattka [56] [62]
4Yongxi Cheng [67]
5Arthur W. Chou [44] [47] [55] [57] [58] [60] [61]
6Ding-Zhu Du [16] [20] [21] [41] [51]
7Hongwei Du (David Hongwei Du) [54]
8Harvey M. Friedman (Harvey Friedman) [2]
9Peter Hertling [56] [62] [69] [70] [71]
10Chin-Ming Hua [24]
11Xiaohua Jia [54]
12Yingshu Li [54]
13Timothy J. Long [16] [20] [21]
14Assaf Marron [25] [34]
15Daniel J. Moore [1]
16Anil Nerode [53]
17Pekka Orponen [19] [45]
18Lu Ruan [54]
19Uwe Schöning [11] [19] [45]
20Shia-Chung Teng [18]
21Hideki Tsuiki [62]
22Wen-Guey Tzeng [34] [39]
23Osamu Watanabe [19] [45]
24Klaus Weihrauch [49] [53] [64]
25Weili Wu [54] [67]
26Fuxiang Yu [59] [60] [61] [63] [65] [66] [68]
27Xizhong Zheng [64]
28Ning Zhong [56]

Colors in the list of coauthors

Copyright © Sun Mar 14 22:39:24 2010 by Michael Ley (ley@uni-trier.de)