Frank Stephan
Scholar

Frank Stephan

Google Scholar ID: 21pGOAwAAAAJ
National University of Singapore, Department of Mathematics and Department of Computer Science
Recursion TheoryInductive InferenceAutomata TheoryComputational ComplexityMathematical Logic
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
4,736
 
H-index
34
 
i10-index
117
 
Publications
20
 
Co-authors
82
list available
Publications
5 items
Strictly Unfriendly $k$-Partitions: Sharp Degree Thresholds and ETH-Based Lower Bounds
2026
Cited
0
Non-Terminal Complexity of Simple Semi-Conditional Grammars
2026
Cited
0
Chains and Antichains inside Many-One Degrees and Variants
2026
Cited
0
New Algorithms for Parity-SAT and Its Bounded-Occurrence Versions
2026
Cited
0
Languages of Words of Low Automatic Complexity Are Hard to Compute
2025
Cited
0
Co-authors
7 total
Bakh Khoussainov
Bakh Khoussainov
Professor, The Algorithms and Logic Group (ALG), UESTC
Wolfgang Merkle
Wolfgang Merkle
Senior Lecturer, Heidelberg University
Bjørn Kjos-Hanssen
Bjørn Kjos-Hanssen
Professor of Mathematics, University of Hawaii at Manoa
Sasha Rubin
Sasha Rubin
University of Sydney
Lance Fortnow
Lance Fortnow
Illinois Institute of Technology
Pavel Semukhin
Pavel Semukhin
Liverpool John Moores University
Santiago Figueira
Santiago Figueira
University of Buenos Aires and CONICET