Hannes Moser

PhD student

Theoretische Informatik I
Institut für Informatik
Friedrich-Schiller-Universität Jena
Ernst-Abbe-Platz 2
D-07743 Jena

Phone: +49 3641 9-46324
Fax: +49 3641 9-46322
E-mail:
Room: 3323

Book Chapters

Jiong Guo Hannes Moser Rolf Niedermeier		Iterative Compression for Exactly Solving NP-Hard Minimization Problems. In Algorithmics of Large and Complex Networks Volume 5515 in Lecture Notes in Computer Science, pages 65–80, Springer, 2009.

Journal Articles

Falk Hüffner Christian Komusiewicz Hannes Moser Rolf Niedermeier		Isolation Concepts for Clique Enumeration: Comparison and Computational Experiments. Theoretical Computer Science. Accepted for publication, April 2009. Springer.
Christian Komusiewicz Falk Hüffner Hannes Moser Rolf Niedermeier		Isolation Concepts for Efficiently Enumerating Dense Subgraphs. Theoretical Computer Science. Accepted for publication, April 2009. Springer.
Falk Hüffner Christian Komusiewicz Hannes Moser Rolf Niedermeier		Fixed-Parameter Algorithms for Cluster Vertex Deletion. Theory of Computing Systems. Accepted for publication, September 2008. Springer.
Hannes Moser Dimitrios M. Thilikos		Parameterized Complexity of Finding Regular Induced Subgraphs. Journal of Discrete Algorithms, 7(2): 181-190, 2009.
Hannes Moser Somnath Sikdar		The Parameterized Complexity of the Induced Matching Problem. Discrete Applied Mathematics, 157: 715-727, 2009.
Jiong Guo Falk Hüffner Hannes Moser		Feedback Arc Set in Bipartite Tournaments is NP-Complete. Information Processing Letters, 102(2-3): 62-65, 2007.

Conference Articles

Michael R. Fellows Jiong Guo Hannes Moser Rolf Niedermeier		A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems. In Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science (MFCS'09), Novy Smokovec, Slovakia. August 2009.
Hannes Moser Rolf Niedermeier Manuel Sorge		Algorithms and Experiments for Clique Relaxations—Finding Maximum s-Plexes. In Proceedings of the 8th International Symposium on Experimental Algorithms (SEA'09), Dortmund, Germany. June 2009. Volume 5526 of Lecture Notes in Computer Science, pages 233–244, Springer.
Daniel Brügmann Christian Komusiewicz Hannes Moser		On Generating Triangle-Free Graphs. In Proceedings of the DIMAP Workshop on Algorithmic Graph Theory (AGT'09), Warwick, England. March 2009. Electronic Notes in Discrete Mathematics 32, pages 51–58, Elsevier.
Michael R. Fellows Jiong Guo Hannes Moser Rolf Niedermeier		A Generalization of Nemhauser and Trotter's Local Optimization Theorem. In Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS'09), Freiburg, Germany. February 2009. Dagstuhl Seminar Proceedings, pages 409–420, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany.
Hannes Moser		A Problem Kernelization for Graph Packing. In Proceedings of the 35th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'09), Špindlerův Mlýn, Czech Republic, January 2009. Volume 5404 of Lecture Notes in Computer Science, pages 401–412, Springer.
Falk Hüffner Christian Komusiewicz Hannes Moser Rolf Niedermeier		Enumerating Isolated Cliques in Synthetic and Financial Networks. In Proceedings of the 2nd Annual International Conference on Combinatorial Optimization and Applications (COCOA'08), St. John's, Newfoundland, Canada. August 2008. Volume 5165 in Lecture Notes in Computer Science, pages 405–416, Springer.
Falk Hüffner Christian Komusiewicz Hannes Moser Rolf Niedermeier		Fixed-Parameter Algorithms for Cluster Vertex Deletion. In Proceedings of the 8th Latin American Theoretical Informatics Symposium (LATIN'08), Búzios, Brazil. April 2008. Volume 4957 in Lecture Notes in Computer Science, pages 711–722, Springer.
Hannes Moser Venkatesh Raman Somnath Sikdar		The Parameterized Complexity of the Unique Coverage Problem. In Proceedings of the 18th International Symposium on Algorithms and Computation (ISAAC'07), Sendai, Japan. December 2007. Volume 4835 in Lecture Notes in Computer Science, pages 621–631, Springer.
Hannes Moser Somnath Sikdar		The Parameterized Complexity of the Induced Matching Problem in Planar Graphs. In Proceedings of the 2007 International Frontiers in Algorithmics Workshop (FAW'07), Lanzhou, China. August 2007. Volume 4613 in Lecture Notes in Computer Science, pages 325–336, Springer.
Christian Komusiewicz Falk Hüffner Hannes Moser Rolf Niedermeier		Isolation Concepts for Enumerating Dense Subgraphs. In Proceedings of the 13th International Computing and Combinatorics Conference (COCOON'07), Banff, Canada. July 2007. Volume 4598 in Lecture Notes in Computer Science, pages 140–150, Springer.
Hannes Moser Dimitrios M. Thilikos		Parameterized Complexity of Finding Regular Induced Subgraphs. In Proceedings of the 2nd Algorithms and Complexity in Durham workshop (ACiD'06), Durham, England, September 2006. In Texts in Algorithmics, College Publications, 2006.
Hannes Moser		System J - Konzeption und prototypische Umsetzung eines Praktikums zur Datenbanksystementwicklung. In Studierenden-Programm der 11. GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web (BTW'05), Karlsruhe, Germany. March 2005. Pages 29–31.

Thesis

Hannes Moser

Exact Algorithms for Generalizations of Vertex Cover. Diplomarbeit, Institut für Informatik, Friedrich-Schiller-Universität Jena, 2005.

Further Talks

		Iterative Compression: Some Case Studies. Talk held at the Colloquium of the DFG-Schwerpunkt 1126 “Algorithms on large and complex networks”, Freiburg, Germany, July 04–06, 2007.
		Experiments: Test Design. Talk held at the GI-Dagstuhl Research Seminar 06362 “Algorithm Engineering”, Dagstuhl, Germany, September 4–8, 2006.
		Iterative Compression for Solving Hard Network Problems. Talk held at the Colloquium of the DFG-Schwerpunkt 1126 “Algorithms on large and complex networks”, Aachen, Germany, June 12–14, 2006.