Concepedia

Frank Stephan

FS

71

Publications

2.3K

Citations

27

H-Index

1972

Active since

Affiliations

National University of Singapore(Current)

Heidelberg University

University of Auckland

Karlsruhe Institute of Technology

University of Delaware

Frank Stephan is an author at National University of Singapore specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityAutomated ReasoningProbabilityDiscrete MathematicsMachine LearningCombinatorial OptimizationEntropyFormal Methods

Publications per year

1972–2020

71

Publications

71

Deciding parity games in quasipolynomial time

Cristian S. Calude, Sanjay Jain, Bakhadyr Khoussainov et al. · 2017 · 168 citations

Mathematical Programming, Parity Game, Computational Complexity Theory +19

Randomness, relativization and Turing degrees

André Nies, Frank Stephan, Sebastiaan A. Terwijn · Journal of Symbolic Logic · 2005 · 133 citations · Full text

Theory Of Computing, Algorithmic Randomness, Turing Machine +13

Using random sets as oracles

Denis R. Hirschfeldt, André Nies, Frank Stephan · Journal of the London Mathematical Society · 2007 · 90 citations

Theory Of Computing, Algorithmic Randomness, R Randomness +11

Expression ofTRAILand Its Receptors in Human Brain Tumors

Frank Stephan, Uta Köhler, Gabriele Schackert et al. · Biochemical and Biophysical Research Communications · 1999 · 80 citations

Neuro-oncology, Tumor Innervation, Glioma +5

Kolmogorov complexity and the Recursion Theorem

Bjørn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan · Transactions of the American Mathematical Society · 2011 · 78 citations · Full text

Computational Complexity Theory, Engineering, Abstract Complexity +10

Rows per page

1–5 of 71