Frank Stephan

	2009
163		Sanjay Jain, Qinglong Luo, Pavel Semukhin, Frank Stephan: Uncountable Automatic Classes and Learning. ALT 2009: 293-307
162		Sanjay Jain, Frank Stephan, Nan Ye: Learning from Streams. ALT 2009: 338-352
161		Sanjay Jain, Frank Stephan, Jason Teutsch: Index Sets and Universal Numberings. CiE 2009: 270-279
160		Sanjay Jain, Frank Stephan, Nan Ye: Prescribed learning of r.e. classes. Theor. Comput. Sci. 410(19): 1796-1806 (2009)
	2008
159		Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan: Iterative Learning of Simple External Contextual Languages. ALT 2008: 359-373
158		Sanjay Jain, Frank Stephan: Numberings Optimal for Learning. ALT 2008: 434-448
157		Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan: Universal Recursively Enumerable Sets of Strings. Developments in Language Theory 2008: 170-182
156		Santiago Figueira, André Nies, Frank Stephan: Lowness properties and approximations of the jump. Ann. Pure Appl. Logic 152(1-3): 51-66 (2008)
155		George Barmpalias, Andrew E. M. Lewis, Frank Stephan: I classes, LR degrees and Turing degrees. Ann. Pure Appl. Logic 156(1): 21-38 (2008)
154		Bakhadyr Khoussainov, Frank Stephan, Yue Yang: Computable categoricity and the Ershov hierarchy. Ann. Pure Appl. Logic 156(1): 86-95 (2008)
153		Sanjay Jain, Frank Stephan, Nan Ye: Prescribed Learning of Indexed Families. Fundam. Inform. 83(1-2): 159-175 (2008)
152		Ganesh Baliga, John Case, Wolfgang Merkle, Frank Stephan, Rolf Wiehagen: When unlearning helps. Inf. Comput. 206(5): 694-709 (2008)
151		Sanjay Jain, Frank Stephan: Learning in Friedberg numberings. Inf. Comput. 206(6): 776-790 (2008)
150		Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Non-U-shaped vacillatory and team learning. J. Comput. Syst. Sci. 74(4): 409-430 (2008)
149		Sanjay Jain, Frank Stephan: Mitotic Classes in Inductive Inference. SIAM J. Comput. 38(4): 1283-1299 (2008)
148		Sanjay Jain, Eric Martin, Frank Stephan: Absolute versus probabilistic classification in a logical setting. Theor. Comput. Sci. 397(1-3): 114-128 (2008)
147		Philip M. Long, Frank Stephan: Preface. Theor. Comput. Sci. 405(3): 207-208 (2008)
	2007
146		Sanjay Jain, Frank Stephan, Nan Ye: Prescribed Learning of R.E. Classes. ALT 2007: 64-78
145		Sanjay Jain, Frank Stephan: Learning in Friedberg Numberings. ALT 2007: 79-93
144		Sanjay Jain, Frank Stephan: Mitotic Classes. COLT 2007: 218-232
143		Sanjay Jain, Eric Martin, Frank Stephan: Input-Dependence in Function-Learning. CiE 2007: 378-388
142		Laurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Weak Truth-Table Degrees. CiE 2007: 63-72
141		Wolfgang Merkle, Frank Stephan: On C-Degrees, H-Degrees and T-Degrees. IEEE Conference on Computational Complexity 2007: 60-69
140		Laurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Weak Truth-Table Degrees CoRR abs/cs/0701089: (2007)
139		Bakhadyr Khoussainov, André Nies, Sasha Rubin, Frank Stephan: Automatic Structures: Richness and Limitations CoRR abs/cs/0703064: (2007)
138		Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Results on memory-limited U-shaped learning. Inf. Comput. 205(10): 1551-1573 (2007)
137		Valentina S. Harizanov, Frank Stephan: On the learnability of vector spaces. J. Comput. Syst. Sci. 73(1): 109-122 (2007)
136		Bahareh Afshari, George Barmpalias, S. Barry Cooper, Frank Stephan: Post's Programme for the Ershov Hierarchy. J. Log. Comput. 17(6): 1025-1040 (2007)
135		Bakhadyr Khoussainov, André Nies, Sasha Rubin, Frank Stephan: Automatic Structures: Richness and Limitations. Logical Methods in Computer Science 3(2): (2007)
134		Eric Martin, Arun Sharma, Frank Stephan: On the data consumption benefits of accepting increased uncertainty. Theor. Comput. Sci. 382(3): 170-182 (2007)
133		Sanjay Jain, Jochen Nessel, Frank Stephan: Invertible classes. Theor. Comput. Sci. 384(1): 49-65 (2007)
	2006
132		José L. Balcázar, Philip M. Long, Frank Stephan: Algorithmic Learning Theory, 17th International Conference, ALT 2006, Barcelona, Spain, October 7-10, 2006, Proceedings Springer 2006
131		José L. Balcázar, Philip M. Long, Frank Stephan: Editors' Introduction. ALT 2006: 1-9
130		Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Memory-Limited U-Shaped Learning. COLT 2006: 244-258
129		Keng Meng Ng, Frank Stephan, Guohua Wu: Degrees of Weakly Computable Reals. CiE 2006: 413-422
128		Manindra Agrawal, Frank Stephan, P. S. Thiagarajan, Shaofa Yang: Behavioural Approximations for Restricted Linear Differential Hybrid Automata. HSCC 2006: 4-18
127		Bjørn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan: Kolmogorov Complexity and the Recursion Theorem. STACS 2006: 149-161
126		Sanjay Jain, Frank Stephan: Some Recent Results in U-Shaped Learning. TAMC 2006: 421-431
125		Sanjay Jain, Jochen Nessel, Frank Stephan: Invertible Classes. TAMC 2006: 707-720
124		Frank Stephan, Liang Yu: Lowness for Weakly 1-generic and Kurtz-Random. TAMC 2006: 756-764
123		Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann, Frank Stephan: Kolmogorov-Loveland randomness and stochasticity. Ann. Pure Appl. Logic 138(1-3): 183-210 (2006)
122		Santiago Figueira, André Nies, Frank Stephan: Lowness Properties and Approximations of the Jump. Electr. Notes Theor. Comput. Sci. 143: 45-57 (2006)
121		Lorenzo Carlucci, Sanjay Jain, Efim B. Kinber, Frank Stephan: Variations on U-shaped learning. Inf. Comput. 204(8): 1264-1294 (2006)
120		Santiago Figueira, Frank Stephan, Guohua Wu: Randomness and universal machines. J. Complexity 22(6): 738-751 (2006)
119		John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data. SIAM J. Comput. 36(1): 28-55 (2006)
118		Richard Beigel, Lance Fortnow, Frank Stephan: Infinitely-Often Autoreducible Sets. SIAM J. Comput. 36(3): 595-608 (2006)
117		Eric Martin, Arun Sharma, Frank Stephan: Unifying logic, topology and learning in Parametric logic. Theor. Comput. Sci. 350(1): 103-124 (2006)
116		John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann: Learning a subclass of regular patterns in polynomial time. Theor. Comput. Sci. 364(1): 115-131 (2006)
115		Eric Martin, Arun Sharma, Frank Stephan: On ordinal VC-dimension and some notions of complexity. Theor. Comput. Sci. 364(1): 62-76 (2006)
	2005
114		Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan: Non U-Shaped Vacillatory and Team Learning. ALT 2005: 241-255
113		Sanjay Jain, Eric Martin, Frank Stephan: Absolute Versus Probabilistic Classification in a Logical Setting. ALT 2005: 327-342
112		Santiago Figueira, Frank Stephan, Guohua Wu: Randomness and Universal Machines. CCA 2005: 103-116
111		Lorenzo Carlucci, Sanjay Jain, Efim B. Kinber, Frank Stephan: Variations on U-Shaped Learning. COLT 2005: 382-397
110		Frank Stephan, Guohua Wu: Presentations of K-Trivial Reals and Kolmogorov Complexity. CiE 2005: 461-469
109		Wolfgang Merkle, Joseph S. Miller, André Nies, Jan Reimann, Frank Stephan: Kolmogorov-Loveland Randomness and Stochasticity. STACS 2005: 422-433
108		Bakhadyr Khoussainov, Sasha Rubin, Frank Stephan: Automatic linear orders and trees. ACM Trans. Comput. Log. 6(4): 675-700 (2005)
107		Bernd Borchert, Klaus-Jörn Lange, Frank Stephan, Pascal Tesson, Denis Thérien: The dot-depth and the polynomial hierarchies correspond on the delta levels. Int. J. Found. Comput. Sci. 16(4): 625-644 (2005)
106		Bjørn Kjos-Hanssen, André Nies, Frank Stephan: Lowness for the Class of Schnorr Random Reals. SIAM J. Comput. 35(3): 647-657 (2005)
	2004
105		Eric Martin, Arun Sharma, Frank Stephan: On the Data Consumption Benefits of Accepting Increased Uncertainty. ALT 2004: 83-98
104		William I. Gasarch, Frank Stephan: Finding Isolated Cliques by Queries -- An Approach to Fault Diagnosis with Many Faults. Algebraic Methods in Computational Complexity 2004
103		Bernd Borchert, Klaus-Jörn Lange, Frank Stephan, Pascal Tesson, Denis Thérien: The Dot-Depth and the Polynomial Hierarchy Correspond on the Delta Levels. Developments in Language Theory 2004: 89-101
102		John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data. ICGI 2004: 103-114
101		Bakhadyr Khoussainov, André Nies, Sasha Rubin, Frank Stephan: Automatic Structures: Richness and Limitations. LICS 2004: 44-53
100		Bakhadyr Khoussainov, Sasha Rubin, Frank Stephan: Definability and Regularity in Automatic Structures. STACS 2004: 440-451
99		Richard Beigel, Harry Buhrman, Peter A. Fejer, Lance Fortnow, Piotr Grabowski, Luc Longpré, Andrei A. Muchnik, Frank Stephan, Leen Torenvliet: Enumerations of the Kolmogorov Function Electronic Colloquium on Computational Complexity (ECCC)(015): (2004)
98		John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann: A Polynomial Time Learner for a Subclass of Regular Patterns Electronic Colloquium on Computational Complexity (ECCC)(038): (2004)
97		John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data Electronic Colloquium on Computational Complexity (ECCC)(058): (2004)
96		Sanjay Jain, Frank Stephan, Sebastiaan Terwijn: Counting extensional differences in BC-learning. Inf. Comput. 188(1): 127-142 (2004)
95		Arun Sharma, Frank Stephan, Yuri Ventsov: Generalized notions of mind change complexity. Inf. Comput. 189(2): 235-262 (2004)
94		Sanjay Jain, Wolfram Menzel, Frank Stephan: Classes with easily learnable subclasses. Inf. Comput. 190(1): 81-99 (2004)
93		John Case, Efim B. Kinber, Arun Sharma, Frank Stephan: On the classification of recursive languages. Inf. Comput. 192(1): 15-40 (2004)
92		Wolfgang Merkle, Frank Stephan: Trees and learning. J. Comput. Syst. Sci. 68(1): 134-156 (2004)
91		John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen: Robust learning--rich and poor. J. Comput. Syst. Sci. 69(2): 123-165 (2004)
90		Sanjay Jain, Frank Stephan: Learning how to separate. Theor. Comput. Sci. 313(2): 209-228 (2004)
	2003
89		John Case, Sanjay Jain, Rüdiger Reischuk, Frank Stephan, Thomas Zeugmann: Learning a Subclass of Regular Patterns in Polynomial Time. ALT 2003: 234-246
88		Eric Martin, Arun Sharma, Frank Stephan: On Ordinal VC-Dimension and Some Notions of Complexity. ALT 2003: 54-68
87		Richard Beigel, Lance Fortnow, Frank Stephan: Infinitely-Often Autoreducible Sets. ISAAC 2003: 98-107
86		Bakhadyr Khoussainov, Sasha Rubin, Frank Stephan: On Automatic Partial Orders. LICS 2003: 168-177
85		Marcus Schaefer, Frank Stephan: Strong Reductions and Immunity for Exponential Time. STACS 2003: 559-570
84		Sanjay Jain, Frank Stephan: Learning by switching type of information. Inf. Comput. 185(1): 89-104 (2003)
83		Wolfram Menzel, Frank Stephan: Topological aspects of numberings. Math. Log. Q. 49(2): 129-149 (2003)
82		Wolfgang Merkle, Frank Stephan: Refuting learning revisited. Theor. Comput. Sci. 1(298): 145-177 (2003)
81		Eric Martin, Arun Sharma, Frank Stephan: Learning power and language expressiveness. Theor. Comput. Sci. 2(298): 365-383 (2003)
	2002
80		Sanjay Jain, Wolfram Menzel, Frank Stephan: Classes with Easily Learnable Subclasses. ALT 2002: 218-232
79		Valentina S. Harizanov, Frank Stephan: On the Learnability of Vector Spaces. ALT 2002: 233-247
78		Eric Martin, Arun Sharma, Frank Stephan: Learning, Logic, and Topology in a Common Framework. ALT 2002: 248-262
77		Eric Martin, Phuong Nguyen, Arun Sharma, Frank Stephan: Learning in Logic with RichProlog. ICLP 2002: 239-254
76		Kejia Ho, Frank Stephan: Classes bounded by incomplete sets. Ann. Pure Appl. Logic 116(1-3): 273-295 (2002)
75		Rodney G. Downey, Denis R. Hirschfeldt, André Nies, Frank Stephan: Trivial Reals. Electr. Notes Theor. Comput. Sci. 66(1): (2002)
74		John Case, Matthias Ott, Arun Sharma, Frank Stephan: Learning to Win Process-Control Games Watching Game-Masters. Inf. Comput. 174(1): 1-19 (2002)
73		Matthias Ott, Frank Stephan: Avoiding coding tricks by hyperrobust learning. Theor. Comput. Sci. 284(1): 161-180 (2002)
72		Frank Stephan, Thomas Zeugmann: Learning classes of approximations to non-recursive function. Theor. Comput. Sci. 288(2): 309-341 (2002)
	2001
71		Sanjay Jain, Frank Stephan: Learning by Switching Type of Information. ALT 2001: 205-218
70		Sanjay Jain, Frank Stephan: Learning How to Separate. ALT 2001: 219-234
69		Wolfgang Merkle, Frank Stephan: Refuting Learning Revisited. ALT 2001: 299-314
68		John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen: Robust Learning - Rich and Poor. COLT/EuroCOLT 2001: 143-159
67		Eric Martin, Arun Sharma, Frank Stephan: A General Theory of Deduction, Induction, and Learning. Discovery Science 2001: 228-242
66		Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, Frank Stephan: Hausdorff Dimension in Exponential Time. IEEE Conference on Computational Complexity 2001: 210-217
65		Frank Stephan: On one-sided versus two-sided classification. Arch. Math. Log. 40(7): 489-513 (2001)
64		Frank Stephan: On The Structures Inside Truth-Table Degrees. J. Symb. Log. 66(2): 731-770 (2001)
63		Susanne Kaufmann, Frank Stephan: Robust learning with infinite additional information. Theor. Comput. Sci. 259(1-2): 427-454 (2001)
62		Frank Stephan, Yuri Ventsov: Learning algebraic structures from text. Theor. Comput. Sci. 268(2): 221-273 (2001)
61		John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan: Predictive learning models for concept drift. Theor. Comput. Sci. 268(2): 323-349 (2001)
	2000
60		Frank Stephan, Thomas Zeugmann: Average-Case Complexity of Learning Polynomials. COLT 2000: 59-68
59		Ganesh Baliga, John Case, Wolfgang Merkle, Frank Stephan: Unlearning Helps. ICALP 2000: 844-855
58		Frank Stephan, Sebastiaan Terwijn: Counting Extensional Differences in BC-Learning. ICGI 2000: 256-269
57		John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan: Robust Learning Aided by Context. J. Comput. Syst. Sci. 60(2): 234-257 (2000)
56		Richard Beigel, William I. Gasarch, Martin Kummer, Georgia Martin, Timothy McNicholl, Frank Stephan: The Comlexity of OddAn. J. Symb. Log. 65(1): 1-18 (2000)
55		Bernd Borchert, Frank Stephan: Looking for an Analogue of Rice's Theorem in Circuit Complexity Theory. Math. Log. Q. 46(4): 489-504 (2000)
54		John Case, Sanjay Jain, Frank Stephan: Vacillatory and BC learning on noisy data. Theor. Comput. Sci. 241(1-2): 115-141 (2000)
53		Matthias Ott, Frank Stephan: Structural measures for games and process control in the branch learning model. Theor. Comput. Sci. 244(1-2): 135-165 (2000)
	1999
52		Frank Stephan, Thomas Zeugmann: On the Uniform Learnability of Approximations to Non-Recursive Functions. ATL 1999: 276-290
51		Andrew R. Mitchell, Tobias Scheffer, Arun Sharma, Frank Stephan: The VC-Dimension of Subclasses of Pattern. ATL 1999: 93-105
50		Matthias Ott, Frank Stephan: Avoiding Coding Tricks by Hyperrobust Learning. EuroCOLT 1999: 183-197
49		Bernd Borchert, Dietrich Kuske, Frank Stephan: On existentially first-order definable languages and their relation to NP. ITA 33(3): 259-270 (1999)
48		Frank Stephan, Sebastiaan Terwijn: The Complexity of Universal Text-Learners. Inf. Comput. 154(2): 149-166 (1999)
47		Henning Fernau, Frank Stephan: Characterizations of Recursively Enumerable Sets by Programmed Grammars With Unconditional Transfer. Journal of Automata, Languages and Combinatorics 4(2): 117-152 (1999)
	1998
46		John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan: Predictive Learning Models for Concept Drift. ALT 1998: 276-290
45		John Case, Matthias Ott, Arun Sharma, Frank Stephan: Learning to Win Process-Control Games Watching Game-Masters. ALT 1998: 31-45
44		Frank Stephan, Yuri Ventsov: Learning Algebraic Structures from Text Using Semantical Knowledge. ALT 1998: 321-335
43		John Case, Sanjay Jain, Matthias Ott, Arun Sharma, Frank Stephan: Robust Learning Aided by Context. COLT 1998: 44-55
42		Bernd Borchert, Dietrich Kuske, Frank Stephan: On Existentially First-Order Definable Languages and Their Relation to NP. ICALP 1998: 17-28
41		William I. Gasarch, Mark G. Pleszkoch, Frank Stephan, Mahendran Velauthapillai: Classification Using Information. Ann. Math. Artif. Intell. 23(1-2): 147-168 (1998)
40		Frank Stephan: Learning via Queries and Oracles. Ann. Pure Appl. Logic 94(1-3): 273-296 (1998)
39		Lance Fortnow, Rusins Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan: On the Relative Sizes of Learnable Sets. Theor. Comput. Sci. 197(1-2): 139-156 (1998)
38		Bernd Borchert, Desh Ranjan, Frank Stephan: On the Computational Complexity of Some Classical Equivalence Relations on Boolean Functions. Theory Comput. Syst. 31(6): 679-693 (1998)
	1997
37		Susanne Kaufmann, Frank Stephan: Resource Bounded Next Value and Explanatory Identification: Learning Automata, Patterns and Polynomials On-Line. COLT 1997: 263-274
36		Arun Sharma, Frank Stephan, Yuri Ventsov: Generalized Notions of Mind Change Complexity. COLT 1997: 96-108
35		Henning Fernau, Frank Stephan: How Powerful is Unconditional Transfer? - When UT meets AC. Developments in Language Theory 1997: 249-260
34		Susanne Kaufmann, Frank Stephan: Robust Learning with Infinite Additional Information. EuroCOLT 1997: 316-330
33		Matthias Ott, Frank Stephan: Structural Measures for Games and Process Control in the Branch Learning Model. EuroCOLT 1997: 94-108
32		Frank Stephan, Sebastiaan Terwijn: The Complexity of Universal Text-Learners. FCT 1997: 441-451
31		Matthias Ott, Frank Stephan: The Complexity of Learning Branches and Strategies from Queries. ISAAC 1997: 283-292
30		Bernd Borchert, Frank Stephan: Looking for an Analogue of Rice's Theorem in Circuit Complexity Theory. Kurt Gödel Colloquium 1997: 114-127
29		John Case, Efim B. Kinber, Arun Sharma, Frank Stephan: On the Classification of Computable Languages. STACS 1997: 225-236
28		Bernd Borchert, Dietrich Kuske, Frank Stephan: On Existentially First-Order Definable Languages and their Relation to NP Electronic Colloquium on Computational Complexity (ECCC) 4(13): (1997)
27		Carl G. Jockusch Jr., Frank Stephan: Correction to "A Cohesive Set which is not High". Math. Log. Q. 43: 569 (1997)
26		Frank Stephan: Noisy Inference and Oracles. Theor. Comput. Sci. 185(1): 129-157 (1997)
	1996
25		John Case, Sanjay Jain, Frank Stephan: Vacillatory and BC Learning on Noisy Data. ALT 1996: 285-298
24		Wolfgang Merkle, Frank Stephan: Trees and Learning. COLT 1996: 270-279
23		Richard Beigel, William I. Gasarch, Martin Kummer, Timothy McNicholl, Frank Stephan: On the Query Complexity of Sets. MFCS 1996: 206-217
22		Bernd Borchert, Desh Ranjan, Frank Stephan: On the Computational Complexity of some Classical Equivalence Relations on Boolean Functions Electronic Colloquium on Computational Complexity (ECCC) 3(33): (1996)
21		Bernd Borchert, Frank Stephan: Looking for an Analogue of Rice's Theorem in Complexity Theory Electronic Colloquium on Computational Complexity (ECCC) 3(60): (1996)
20		Martin Kummer, Frank Stephan: On the Structure of Degrees of Inferability. J. Comput. Syst. Sci. 52(2): 214-238 (1996)
19		Martin Kummer, Frank Stephan: Inclusion Problems in Parallel Learning and Games. J. Comput. Syst. Sci. 52(3): 403-420 (1996)
	1995
18		Frank Stephan: Noisy Inference and Oracles. ALT 1995: 185-200
17		Frank Stephan: Learning via Queries and Oracles. COLT 1995: 162-169
16		Efim B. Kinber, Frank Stephan: Language Learning from Texts: Mind Changes, Limited Memory and Monotonicity (Extended Abstract). COLT 1995: 182-189
15		Martin Kummer, Frank Stephan: The Power of Frequency Computation (Extended Abstract). FCT 1995: 323-332
14		Lance Fortnow, Rusins Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan: Measure, Category and Learning Theory. ICALP 1995: 558-569
13		Richard Beigel, Martin Kummer, Frank Stephan: Quantifying the Amount of Verboseness Inf. Comput. 118(1): 73-90 (1995)
12		Martin Kummer, Frank Stephan: Recursion Theoretic Properties of Frequency Computation and Bounded Queries Inf. Comput. 120(1): 59-77 (1995)
11		Richard Beigel, Martin Kummer, Frank Stephan: Approximable Sets Inf. Comput. 120(2): 304-314 (1995)
10		Efim B. Kinber, Frank Stephan: Language Learning from Texts: Mindchanges, Limited Memory, and Monotonicity. Inf. Comput. 123(2): 224-241 (1995)
	1994
9		Martin Kummer, Frank Stephan: Inclusion Problems in Parallel Learning and Games (Extended Abstract). COLT 1994: 287-298
8		Richard Beigel, Martin Kummer, Frank Stephan: Approximable Sets. Structure in Complexity Theory Conference 1994: 12-23
7		Lance Fortnow, William I. Gasarch, Sanjay Jain, Efim B. Kinber, Martin Kummer, Stuart A. Kurtz, Mark Pleszkovich, Theodore A. Slaman, Robert Solovay, Frank Stephan: Extremes in the Degrees of Inferability. Ann. Pure Appl. Logic 66(3): 231-276 (1994)
6		Frank Stephan, Martin Kummer: Effective Search Problems. Math. Log. Q. 40: 224-236 (1994)
	1993
5		Martin Kummer, Frank Stephan: On the Structure of Degrees of Inferability. COLT 1993: 117-126
4		Martin Kummer, Frank Stephan: Recursion Theoretic Properties of Frequency Computation and Bounded Queries (Extended Abstract). Kurt Gödel Colloquium 1993: 243-254
3		Martin Kummer, Frank Stephan: Weakly Semirecursive Sets and r.e. Orderings. Ann. Pure Appl. Logic 60(2): 133-150 (1993)
2		Frank Stephan, Carl G. Jockusch Jr.: A Cohesive Set which is not High. Math. Log. Q. 39: 515-530 (1993)
	1992
1		Richard Beigel, Martin Kummer, Frank Stephan: Quantifying the Amount of Verboseness. LFCS 1992: 21-32

Coauthor Index

1	Bahareh Afshari	[136]
2	Manindra Agrawal	[128]
3	Klaus Ambos-Spies	[66]
4	José L. Balcázar	[131] [132]
5	Ganesh Baliga	[59] [152]
6	George Barmpalias	[136] [155]
7	Leonor Becerra-Bonache	[159]
8	Richard Beigel	[1] [8] [11] [13] [23] [56] [87] [99] [118]
9	Laurent Bienvenu	[140] [142]
10	Bernd Borchert	[21] [22] [28] [30] [38] [42] [49] [55] [103] [107]
11	Harry Buhrman	[99]
12	Cristian S. Calude (Cristian Calude)	[157]
13	Lorenzo Carlucci	[111] [114] [121] [130] [138] [150]
14	John Case	[25] [29] [43] [45] [46] [54] [57] [59] [61] [68] [74] [89] [91] [93] [97] [98] [102] [114] [116] [119] [130] [138] [150] [152] [159]
15	S. Barry Cooper	[136]
16	David Doty	[140] [142]
17	Rodney G. Downey (Rod Downey)	[75]
18	Peter A. Fejer	[99]
19	Henning Fernau	[35] [47]
20	Santiago Figueira	[112] [120] [122] [156]
21	Lance Fortnow	[7] [14] [39] [87] [99] [118]
22	Rusins Freivalds	[14] [39]
23	William I. Gasarch	[7] [14] [23] [39] [41] [56] [104]
24	Piotr Grabowski	[99]
25	Valentina S. Harizanov	[79] [137]
26	Denis R. Hirschfeldt	[75]
27	Kejia Ho	[76]
28	Sanjay Jain	[7] [25] [43] [46] [54] [57] [61] [68] [70] [71] [80] [84] [89] [90] [91] [94] [96] [97] [98] [102] [111] [113] [114] [116] [119] [121] [125] [126] [130] [133] [138] [143] [144] [145] [146] [148] [149] [150] [151] [153] [158] [159] [160] [161] [162] [163]
29	Carl G. Jockusch Jr.	[2] [27]
30	Susanne Kaufmann	[34] [37] [46] [61] [63]
31	Bakhadyr Khoussainov	[86] [100] [101] [108] [135] [139] [154]
32	Efim B. Kinber	[7] [10] [16] [29] [93] [111] [121]
33	Bjørn Kjos-Hanssen	[106] [127]
34	Martin Kummer	[1] [3] [4] [5] [6] [7] [8] [9] [11] [12] [13] [14] [15] [19] [20] [23] [39] [56]
35	Stuart A. Kurtz	[7] [14] [39]
36	Dietrich Kuske	[28] [42] [49]
37	Klaus-Jörn Lange	[103] [107]
38	Andrew E. M. Lewis	[155]
39	Philip M. Long	[131] [132] [147]
40	Luc Longpré	[99]
41	Qinglong Luo	[163]
42	Eric Martin	[67] [77] [78] [81] [88] [97] [102] [105] [113] [115] [117] [119] [134] [143] [148]
43	Georgia Martin	[56]
44	Timothy McNicholl	[23] [56]
45	Wolfram Menzel	[80] [83] [94]
46	Wolfgang Merkle	[24] [59] [66] [69] [82] [92] [109] [123] [127] [141] [152]
47	Joseph S. Miller	[109] [123]
48	Andrew R. Mitchell	[51]
49	Andrej Muchnik (Andrei A. Muchnik)	[99]
50	Jochen Nessel	[125] [133]
51	Keng Meng Ng	[129]
52	Phuong Nguyen	[77]
53	André Nies	[75] [101] [106] [109] [122] [123] [135] [139] [156] [157]
54	Matthias Ott	[31] [33] [43] [45] [50] [53] [57] [73] [74]
55	Mark G. Pleszkoch	[41]
56	Mark Pleszkovich	[7]
57	Desh Ranjan	[22] [38]
58	Jan Reimann	[66] [109] [123]
59	Rüdiger Reischuk	[89] [98] [116]
60	Sasha Rubin	[86] [100] [101] [108] [135] [139]
61	Marcus Schaefer	[85]
62	Tobias Scheffer	[51]
63	Pavel Semukhin	[163]
64	Arun Sharma	[29] [36] [43] [45] [46] [51] [57] [61] [67] [74] [77] [78] [81] [88] [93] [95] [97] [102] [105] [115] [117] [119] [134]
65	Theodore A. Slaman	[7]
66	Carl H. Smith	[14] [39]
67	Robert Solovay	[7]
68	Ludwig Staiger	[157]
69	Sebastiaan Terwijn	[32] [48] [58] [96]
70	Pascal Tesson	[103] [107]
71	Jason Teutsch	[161]
72	Denis Thérien	[103] [107]
73	P. S. Thiagarajan	[128]
74	Leen Torenvliet	[99]
75	Mahendran Velauthapillai	[41]
76	Yuri Ventsov	[36] [44] [62] [95]
77	Rolf Wiehagen	[68] [91] [152]
78	Guohua Wu	[110] [112] [120] [129]
79	Shaofa Yang	[128]
80	Yue Yang	[154]
81	Nan Ye	[146] [153] [160] [162]
82	Liang Yu	[124]
83	Thomas Zeugmann	[52] [60] [72] [89] [98] [116]

Colors in the list of coauthors