Hendrik Jan Hoogeboom, a Dutch mathematician, computer scientist, and researcher and lecturer at Leiden Institute of Advanced Computer Science, Leiden University. His research interests in theoretical computer science include formal models of natural computation, infinitary languages, logic and automata, tree-walking automata, and patterns in strings [1]. Along with Walter Kosters et al., Hendrik Hoogeboom works on the computational complexity of Tetris [2], and maintains the How to Construct Tetris Configurations site [3].
Hendrik Hoogeboom [4]

Selected Publications

• Ron Breukelaar, Erik D. Demaine, Susan Hohenberger, Hendrik Jan Hoogeboom, Walter Kosters, David Liben-Nowell (2004). Tetris is hard, even to approximate. International Journal of Computational Geometry & Applications, Vol. 14
• Hendrik Jan Hoogeboom, Walter Kosters (2004). Tetris and Decidability. Information Processing Letters, Vol. 9
• Hendrik Jan Hoogeboom, Walter Kosters (2004). How to Construct Tetris Configurations. International Journal of Intelligent Games & Simulation (IJIGS), Vol. 3
• Hendrik Jan Hoogeboom, Walter Kosters (2005). The Theory of Tetris. Nieuwsbrief van de Nederlandse Vereniging voor Theoretische Informatica, Vol. 9
• Hendrik Jan Hoogeboom (2009). Automata walking over trees and graphs. Workshop on Non-Classical Models for Automata and Applications (NCMA). Vienna, Austria
• Robert Brijder, Hendrik Jan Hoogeboom, Grzegorz Rozenberg (2009). Reduction Graphs from Overlap Graphs for Gene Assembly in Ciliates. International Journal of Foundations of Computer Science, Vol. 20 ^[7]
• Robert Brijder, Hendrik Jan Hoogeboom (2014) Interlace polynomials for multimatroids and delta-matroids. European Journal of Combinatorics, Vol. 40 ^[8]
• Hendrik Jan Hoogeboom, Walter Kosters, Jan van Rijn, Jonathan K. Vis (2014). Acyclic Constraint Logic and Games. ICGA Journal, Vol 37, No. 1

External Links

• H.J. Hoogeboom - homepage
• People - LIACS - Leiden Institute of Advanced Computer Science: Hendrik Jan Hoogeboom
• The Mathematics Genealogy Project - Hendrik Hoogeboom
• How to Construct Tetris Configurations by Hendrik Jan Hoogeboom and Walter Kosters

References

1. ^ People - LIACS - Leiden Institute of Advanced Computer Science: Hendrik Jan Hoogeboom
2. ^ Tetris is Hard: An Introduction to P vs NP (pdf) slides based on Erik D. Demaine, Susan Hohenberger, David Liben-Nowell (2003). Tetris is Hard, Even to Approximate. COCOON 2003
3. ^ How to Construct Tetris Configurations
4. ^ H.J. Hoogeboom - homepage
5. ^ dblp: Hendrik Jan Hoogeboom
6. ^ People - LIACS - Leiden Institute of Advanced Computer Science: Hendrik Jan Hoogeboom - Publications
7. ^ Ciliate from Wikipedia
8. ^ Matroid from Wikipedia

What links here?