Computer Science · Physical Sciences
15h-index634citations81works0.02yr avg
Accepting Students?
No reports yet. Know if this professor is taking students?
Research Topics
Computability, Logic, AI Algorithms(33), Complexity and Algorithms in Graphs(22), semigroups and automata theory(17), Algorithms and Data Compression(12), Advanced Graph Theory Research(9)
Publications81 total
2019· 8 cited
Algorithmica·2018
arXiv (Cornell University)·2017Open Access
Cambridge University Press eBooks·2017· 14 cited
Mathematical logic quarterly·2016· 1 citedOpen Access
Lecture notes in computer science·2015· 4 cited
Theory of Computing Systems·2014· 8 citedOpen Access
Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands·2012Open Access
Radboud Repository (Radboud University)·2011· 32 cited
Journal of Computer and System Sciences·2010· 3 citedOpen Access
arXiv (Cornell University)·2010· 1 citedOpen Access
Radboud Repository (Radboud University)·2010Open Access
arXiv (Cornell University)·2009· 1 citedOpen Access
Theory of Computing Systems·2009· 9 citedOpen Access
Journal of Computer and System Sciences·2007· 24 cited
Journal of Symbolic Logic·2006· 25 cited
Lecture notes in computer science·2006· 1 cited
Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds
Data Archiving and Networked Services (DANS)·2006
Lecture notes in computer science·2006
Lecture notes in computer science·2005· 7 citedOpen Access
page 1 of 5Next →
Frequent Co-authors
Harry Buhrman(27), Lane A. Hemaspaandra(7), Lance Fortnow(6), Peter van Emde Boas(5), Edith Spaan(5), Sebastiaan A. Terwijn(3), Paul Vitányi(3), Steven Homer(2), Albrecht Hoene(2), Andris Ambainis(2), Bala Kalyanasundaram(2), Michiel H. M. Smid(2), P. van Helden(1), Dieter van Melkebeek(1), Richard Beigel(1), Peter A. Fejer(1), Piotr Grabowski(1), Luc Longpré(1), Andrej Muchnik(1), Frank Stephan(1)