Researcher Next
Create account
← Back to directory

Frank Stephan

Researcher Next ID · RN-037004

Researcher · Computer Science

National University of Singapore

Singapore, Singapore

Sign in to saveSign in to claim
Accepting doctoral researchersFunding unknown
Works count
511
Citation count
3,600
H-index
28
i10-index
93

Research interests

Computer Science
Mathematics
Computability, Logic, AI Algorithms
semigroups and automata theory
Machine Learning and Algorithms
Algorithms and Data Compression
Advanced Topology and Set Theory

Publications

  • Deciding parity games in quasipolynomial time

    Journal · 2017 · 10.1145/3055399.3055409

  • An ordered approach to solving parity games in quasi polynomial time and quasi linear space

    Journal · 2017 · 10.1145/3092282.3092286

  • Kolmogorov complexity and the Recursion Theorem

    Transactions of the American Mathematical Society · 2011 · 10.1090/s0002-9947-2011-05306-7

  • Proceedings of the 21st international conference on Algorithmic learning theory

    Journal · 2010

  • Using random sets as oracles

    Journal of the London Mathematical Society · 2007 · 10.1112/jlms/jdm041

  • Randomness, relativization and Turing degrees

    Journal of Symbolic Logic · 2005 · 10.2178/jsl/1120224726

  • Automatic linear orders and trees

    ACM Transactions on Computational Logic · 2005 · 10.1145/1094622.1094625

  • Kolmogorov–Loveland randomness and stochasticity

    Annals of Pure and Applied Logic · 2005 · 10.1016/j.apal.2005.06.011

  • Lowness for the class of Schnorr random reals

    Journal · 2005

  • Expression ofTRAILand Its Receptors in Human Brain Tumors

    Biochemical and Biophysical Research Communications · 1999 · 10.1006/bbrc.1999.0493

  • Language Learning from Texts: Mindchanges, Limited Memory, and Monotonicity

    Information and Computation · 1995 · 10.1006/inco.1995.1170

  • Approximable Sets

    Information and Computation · 1995 · 10.1006/inco.1995.1115

  • Extremes in the degrees of inferability

    Annals of Pure and Applied Logic · 1994 · 10.1016/0168-0072(94)90035-3

  • A cohesive set which is not high

    Mathematical logic quarterly · 1993 · 10.1002/malq.19930390153

  • On the structure of degrees of inferability

    Journal · 1993 · 10.1145/168304.168319

  • Changes in glomerulotubular dimensions, single nephron glomerular filtration rates and the renin-angiotensin system in hypothyroid rats

    Life Sciences · 1982 · 10.1016/0024-3205(82)90279-x

  • Effect of diabetic control on the level of circulating thyroid hormones

    Diabetologia · 1982 · 10.1007/bf00282596

Current projects

    No projects listed.