25,161
edits
Changes
Created page with "'''Home * People * Hendrik Jan Hoogeboom''' FILE:hjhoogeboom.jpg|border|right|thumb|link=http://liacs.leidenuniv.nl/~hoogeboomhj/| Hendrik Hoogeboom <ref..."
'''[[Main Page|Home]] * [[People]] * Hendrik Jan Hoogeboom'''
[[FILE:hjhoogeboom.jpg|border|right|thumb|link=http://liacs.leidenuniv.nl/~hoogeboomhj/| Hendrik Hoogeboom <ref>[http://liacs.leidenuniv.nl/~hoogeboomhj/ H.J. Hoogeboom - homepage]</ref> ]]
'''Hendrik Jan Hoogeboom''',<br/>
a Dutch mathematician, computer scientist, and researcher and assistant professor at [[Leiden University#LIACS|Leiden Institute of Advanced Computer Science]], [[Leiden University]].
His research interests in [https://en.wikipedia.org/wiki/Theoretical_computer_science theoretical computer science] include [https://en.wikipedia.org/wiki/Formal_language formal models] of [https://en.wikipedia.org/wiki/Natural_computing natural computation], [https://en.wikipedia.org/wiki/Infinitary_logic infinitary languages], logic and [https://en.wikipedia.org/wiki/Automata_theory automata], [https://en.wikipedia.org/wiki/Singulation#Tree_walking tree-walking] automata, and [https://en.wikipedia.org/wiki/Pattern_matching patterns in strings] <ref>[http://www.liacs.nl/organization/people/showdetails?ID=39 People - LIACS - Leiden Institute of Advanced Computer Science: Hendrik Jan Hoogeboom]</ref>. Along with [[Walter Kosters]] et al., Hendrik Hoogeboom works on the [https://en.wikipedia.org/wiki/Computational_complexity_theory computational complexity] of [https://en.wikipedia.org/wiki/Tetris Tetris] <ref>[http://www.cs.jhu.edu/~susan/600.363/tetris.pdf Tetris is Hard: An Introduction to P vs NP] (pdf) slides based on [[Erik D. Demaine]], [[Mathematician#SHohenberger|Susan Hohenberger]], [[Mathematician#DLibenNowell|David Liben-Nowell]] ('''2003'''). ''Tetris is Hard, Even to Approximate''. [http://www.informatik.uni-trier.de/~ley/db/conf/cocoon/cocoon2003.html COCOON 2003]</ref>, and maintains the ''How to Construct Tetris Configurations'' site <ref>[https://liacs.leidenuniv.nl/~kosterswa/tetris/ How to Construct Tetris Configurations]</ref>.
=Selected Publications=
<ref>[https://dblp.org/pid/h/HendrikJanHoogeboom.html dblp: Hendrik Jan Hoogeboom]</ref>
==2004 ...==
* [https://dblp.org/pid/74/5120.html Ron Breukelaar], [[Erik D. Demaine]], [[Mathematician#SHohenberger|Susan Hohenberger]], [[Hendrik Jan Hoogeboom]], [[Walter Kosters]], [[Mathematician#DLibenNowell|David Liben-Nowell]] ('''2004'''). ''[https://www.worldscientific.com/doi/10.1142/S0218195904001354 Tetris is hard, even to approximate]''. [https://en.wikipedia.org/wiki/International_Journal_of_Computational_Geometry_and_Applications International Journal of Computational Geometry & Applications], Vol. 14
* [[Hendrik Jan Hoogeboom]], [[Walter Kosters]] ('''2004'''). ''[https://www.sciencedirect.com/science/article/abs/pii/S0020019003005404 Tetris and Decidability]''. [https://en.wikipedia.org/wiki/Information_Processing_Letters Information Processing Letters], Vol. 9
* [[Hendrik Jan Hoogeboom]], [[Walter Kosters]] ('''2004'''). ''[https://www.semanticscholar.org/paper/How-to-Construct-Tetris-Configurations-Hoogeboom-Kosters/315918c312e017fed44e38ce357caa9737bae160 How to Construct Tetris Configurations]''. [https://dblp.org/db/journals/ijigs/ijigs3.html International Journal of Intelligent Games & Simulation, Vol. 3]
* [[Hendrik Jan Hoogeboom]], [[Walter Kosters]] ('''2005'''). ''[https://www.semanticscholar.org/paper/The-Theory-of-Tetris-Hoogeboom-Kosters/a051de9a4878376693b2cb9fc54b16229789e511 The Theory of Tetris]''. Nieuwsbrief van de Nederlandse Vereniging voor Theoretische Informatica, Vol. 9, [http://liacs.leidenuniv.nl/~kosterswa/tetris/tot.pdf pdf]
* [[Mathematician#RBrijder|Robert Brijder]], [[Hendrik Jan Hoogeboom]], [[Mathematician#GRozenberg|Grzegorz Rozenberg]] ('''2006'''). ''Reducibility of Gene Patterns in Ciliates using the Breakpoint Graph''. [https://arxiv.org/abs/cs/0601122 arXiv:cs/0601122] <ref>[https://en.wikipedia.org/wiki/Ciliate Ciliate from Wikipedia]</ref>
* [[Mathematician#RBrijder|Robert Brijder]], [[Hendrik Jan Hoogeboom]] ('''2007'''). ''The Fibers and Range of Reduction Graphs in Ciliates''. [https://arxiv.org/abs/cs/0702041 arXiv:cs/0702041]
* [[Mathematician#RBrijder|Robert Brijder]], [[Hendrik Jan Hoogeboom]], [[Mathematician#GRozenberg|Grzegorz Rozenberg]] ('''2007'''). ''How Overlap Determines the Macronuclear Genes in Ciliates''. [https://arxiv.org/abs/cs/0702171 arXiv:cs/0702171]
* [[Mathematician#RBrijder|Robert Brijder]], [[Hendrik Jan Hoogeboom]], [[Mathematician#GRozenberg|Grzegorz Rozenberg]] ('''2009'''). ''[https://www.worldscientific.com/doi/abs/10.1142/S0129054109006553 Reduction Graphs from Overlap Graphs for Gene Assembly in Ciliates]''. [https://en.wikipedia.org/wiki/International_Journal_of_Foundations_of_Computer_Science International Journal of Foundations of Computer Science], Vol. 20
* [[Hendrik Jan Hoogeboom]] ('''2009'''). ''Automata walking over trees and graphs''. [https://dblp.org/db/conf/ncma/ncma2009.html#Hoogeboom09 NCMA 2009]
==2010 ...==
* [[Mathematician#RBrijder|Robert Brijder]], [[Hendrik Jan Hoogeboom]] ('''2010, 2014''') ''Interlace polynomials for multimatroids and delta-matroids''. [https://arxiv.org/abs/1010.4678 arXiv:1010.4678] <ref>[https://en.wikipedia.org/wiki/Matroid Matroid from Wikipedia]</ref>
* [[Hendrik Jan Hoogeboom]], [[Walter Kosters]], [[Jan van Rijn]], [[Jonathan K. Vis]] ('''2014, 2016'''). ''Acyclic Constraint Logic and Games''. [[ICGA Journal#37_1|ICGA Journal, Vol 37, No. 1]], [https://arxiv.org/abs/1604.05487 arXiv:1604.05487]
* [[Mathematician#JEngelfriet|Joost Engelfriet]], [[Hendrik Jan Hoogeboom]], [https://www.researchgate.net/profile/Bart_Samwel Bart Samwel] ('''2018'''). ''XML Navigation and Transformation by Tree-Walking Automata and Transducers with Visible and Invisible Pebbles''. [https://arxiv.org/abs/1809.05730 arXiv:1809.05730]
=External Links=
* [http://liacs.leidenuniv.nl/~hoogeboomhj/ H.J. Hoogeboom - homepage]
* [https://www.universiteitleiden.nl/en/staffmembers/hendrik-jan-hoogeboom#tab-1 Hendrik Jan Hoogeboom - Leiden University]
* [https://www.mathgenealogy.org/id.php?id=66026 The Mathematics Genealogy Project - Hendrik Hoogeboom]
=References=
<references />
'''[[People|Up one level]]'''
[[Category:Mathematician|Hoogeboom]]
[[Category:Researcher|Hoogeboom]]
[[FILE:hjhoogeboom.jpg|border|right|thumb|link=http://liacs.leidenuniv.nl/~hoogeboomhj/| Hendrik Hoogeboom <ref>[http://liacs.leidenuniv.nl/~hoogeboomhj/ H.J. Hoogeboom - homepage]</ref> ]]
'''Hendrik Jan Hoogeboom''',<br/>
a Dutch mathematician, computer scientist, and researcher and assistant professor at [[Leiden University#LIACS|Leiden Institute of Advanced Computer Science]], [[Leiden University]].
His research interests in [https://en.wikipedia.org/wiki/Theoretical_computer_science theoretical computer science] include [https://en.wikipedia.org/wiki/Formal_language formal models] of [https://en.wikipedia.org/wiki/Natural_computing natural computation], [https://en.wikipedia.org/wiki/Infinitary_logic infinitary languages], logic and [https://en.wikipedia.org/wiki/Automata_theory automata], [https://en.wikipedia.org/wiki/Singulation#Tree_walking tree-walking] automata, and [https://en.wikipedia.org/wiki/Pattern_matching patterns in strings] <ref>[http://www.liacs.nl/organization/people/showdetails?ID=39 People - LIACS - Leiden Institute of Advanced Computer Science: Hendrik Jan Hoogeboom]</ref>. Along with [[Walter Kosters]] et al., Hendrik Hoogeboom works on the [https://en.wikipedia.org/wiki/Computational_complexity_theory computational complexity] of [https://en.wikipedia.org/wiki/Tetris Tetris] <ref>[http://www.cs.jhu.edu/~susan/600.363/tetris.pdf Tetris is Hard: An Introduction to P vs NP] (pdf) slides based on [[Erik D. Demaine]], [[Mathematician#SHohenberger|Susan Hohenberger]], [[Mathematician#DLibenNowell|David Liben-Nowell]] ('''2003'''). ''Tetris is Hard, Even to Approximate''. [http://www.informatik.uni-trier.de/~ley/db/conf/cocoon/cocoon2003.html COCOON 2003]</ref>, and maintains the ''How to Construct Tetris Configurations'' site <ref>[https://liacs.leidenuniv.nl/~kosterswa/tetris/ How to Construct Tetris Configurations]</ref>.
=Selected Publications=
<ref>[https://dblp.org/pid/h/HendrikJanHoogeboom.html dblp: Hendrik Jan Hoogeboom]</ref>
==2004 ...==
* [https://dblp.org/pid/74/5120.html Ron Breukelaar], [[Erik D. Demaine]], [[Mathematician#SHohenberger|Susan Hohenberger]], [[Hendrik Jan Hoogeboom]], [[Walter Kosters]], [[Mathematician#DLibenNowell|David Liben-Nowell]] ('''2004'''). ''[https://www.worldscientific.com/doi/10.1142/S0218195904001354 Tetris is hard, even to approximate]''. [https://en.wikipedia.org/wiki/International_Journal_of_Computational_Geometry_and_Applications International Journal of Computational Geometry & Applications], Vol. 14
* [[Hendrik Jan Hoogeboom]], [[Walter Kosters]] ('''2004'''). ''[https://www.sciencedirect.com/science/article/abs/pii/S0020019003005404 Tetris and Decidability]''. [https://en.wikipedia.org/wiki/Information_Processing_Letters Information Processing Letters], Vol. 9
* [[Hendrik Jan Hoogeboom]], [[Walter Kosters]] ('''2004'''). ''[https://www.semanticscholar.org/paper/How-to-Construct-Tetris-Configurations-Hoogeboom-Kosters/315918c312e017fed44e38ce357caa9737bae160 How to Construct Tetris Configurations]''. [https://dblp.org/db/journals/ijigs/ijigs3.html International Journal of Intelligent Games & Simulation, Vol. 3]
* [[Hendrik Jan Hoogeboom]], [[Walter Kosters]] ('''2005'''). ''[https://www.semanticscholar.org/paper/The-Theory-of-Tetris-Hoogeboom-Kosters/a051de9a4878376693b2cb9fc54b16229789e511 The Theory of Tetris]''. Nieuwsbrief van de Nederlandse Vereniging voor Theoretische Informatica, Vol. 9, [http://liacs.leidenuniv.nl/~kosterswa/tetris/tot.pdf pdf]
* [[Mathematician#RBrijder|Robert Brijder]], [[Hendrik Jan Hoogeboom]], [[Mathematician#GRozenberg|Grzegorz Rozenberg]] ('''2006'''). ''Reducibility of Gene Patterns in Ciliates using the Breakpoint Graph''. [https://arxiv.org/abs/cs/0601122 arXiv:cs/0601122] <ref>[https://en.wikipedia.org/wiki/Ciliate Ciliate from Wikipedia]</ref>
* [[Mathematician#RBrijder|Robert Brijder]], [[Hendrik Jan Hoogeboom]] ('''2007'''). ''The Fibers and Range of Reduction Graphs in Ciliates''. [https://arxiv.org/abs/cs/0702041 arXiv:cs/0702041]
* [[Mathematician#RBrijder|Robert Brijder]], [[Hendrik Jan Hoogeboom]], [[Mathematician#GRozenberg|Grzegorz Rozenberg]] ('''2007'''). ''How Overlap Determines the Macronuclear Genes in Ciliates''. [https://arxiv.org/abs/cs/0702171 arXiv:cs/0702171]
* [[Mathematician#RBrijder|Robert Brijder]], [[Hendrik Jan Hoogeboom]], [[Mathematician#GRozenberg|Grzegorz Rozenberg]] ('''2009'''). ''[https://www.worldscientific.com/doi/abs/10.1142/S0129054109006553 Reduction Graphs from Overlap Graphs for Gene Assembly in Ciliates]''. [https://en.wikipedia.org/wiki/International_Journal_of_Foundations_of_Computer_Science International Journal of Foundations of Computer Science], Vol. 20
* [[Hendrik Jan Hoogeboom]] ('''2009'''). ''Automata walking over trees and graphs''. [https://dblp.org/db/conf/ncma/ncma2009.html#Hoogeboom09 NCMA 2009]
==2010 ...==
* [[Mathematician#RBrijder|Robert Brijder]], [[Hendrik Jan Hoogeboom]] ('''2010, 2014''') ''Interlace polynomials for multimatroids and delta-matroids''. [https://arxiv.org/abs/1010.4678 arXiv:1010.4678] <ref>[https://en.wikipedia.org/wiki/Matroid Matroid from Wikipedia]</ref>
* [[Hendrik Jan Hoogeboom]], [[Walter Kosters]], [[Jan van Rijn]], [[Jonathan K. Vis]] ('''2014, 2016'''). ''Acyclic Constraint Logic and Games''. [[ICGA Journal#37_1|ICGA Journal, Vol 37, No. 1]], [https://arxiv.org/abs/1604.05487 arXiv:1604.05487]
* [[Mathematician#JEngelfriet|Joost Engelfriet]], [[Hendrik Jan Hoogeboom]], [https://www.researchgate.net/profile/Bart_Samwel Bart Samwel] ('''2018'''). ''XML Navigation and Transformation by Tree-Walking Automata and Transducers with Visible and Invisible Pebbles''. [https://arxiv.org/abs/1809.05730 arXiv:1809.05730]
=External Links=
* [http://liacs.leidenuniv.nl/~hoogeboomhj/ H.J. Hoogeboom - homepage]
* [https://www.universiteitleiden.nl/en/staffmembers/hendrik-jan-hoogeboom#tab-1 Hendrik Jan Hoogeboom - Leiden University]
* [https://www.mathgenealogy.org/id.php?id=66026 The Mathematics Genealogy Project - Hendrik Hoogeboom]
=References=
<references />
'''[[People|Up one level]]'''
[[Category:Mathematician|Hoogeboom]]
[[Category:Researcher|Hoogeboom]]
