Hendrik Jan Hoogeboom

Hendrik Jan Hoogeboom is an Associate Professor in the Department of Computer Science at Leiden University, affiliated with the Leiden Institute of Advanced Computer Science (LIACS) and the Theory research cluster.

Research Interests: His work lies at the intersection of theoretical computer science and computational biology. He specializes in formal languages, algorithms, logic & automata (including tree-walking automata), and infinitary languages. A major theme is modeling natural computation, such as gene assembly in ciliates using graph polynomials and delta-matroids, and molecular computing paradigms like reaction systems and spiking neural P systems.

Publication Trends: His recent publications (2017–2024) show a sustained focus on reaction systems and graph polynomials. He has developed formal models to analyze DNA rearrangements, explored the algebraic structure of gene assembly, and investigated the computational power of various natural computing models, often using combinatorial and algebraic tools from graph theory.

Scientific Recognition: While specific awards are not listed, his extensive publication record in premier journals like Theoretical Computer Science, European Journal of Combinatorics, and Fundamenta Informaticae signifies high recognition in his field.

Teaching and Mentorship: He has supervised several PhD students, including Robert Brijder, Jun Wang, and Rudy van Vliet. He teaches core courses such as Data Structures, Algorithms, Automata Theory, and Complexity, and has led seminars on topics like combinatorial game theory and SAT solvers.

Laboratories and Teams: He is a key member of the Theory research cluster at LIACS, focusing on fundamental aspects of computer science. His work is deeply collaborative, especially with colleagues like Robert Brijder and W.A. Kosters.