Sebastian Wernicke

According to our database, Sebastian Wernicke authored at least 19 papers between 2004 and 2010.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2010

Fixed-parameter tractability results for full-degree spanning tree and its dual.

Jiong Guo, Rolf Niedermeier, Sebastian Wernicke

Networks, 2010

2008

Combinatorial network abstraction by trees and distances.

Stefan Eckhardt, Sven Kosub, Moritz G. Maaß, Hanjo Täubig, Sebastian Wernicke

Theor. Comput. Sci., 2008

Red-blue covering problems and the consecutive ones property.

Michael Dom, Jiong Guo, Rolf Niedermeier, Sebastian Wernicke

J. Discrete Algorithms, 2008

Techniques for Practical Fixed-Parameter Algorithms.

Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke

Comput. J., 2008

Algorithm Engineering for Color-Coding with Applications to Signaling Pathway Detection.

Falk Hüffner, Sebastian Wernicke, Thomas Zichner

Algorithmica, 2008

2007

Parameterized Complexity of Vertex Cover Variants.

Jiong Guo, Rolf Niedermeier, Sebastian Wernicke

Theory Comput. Syst., 2007

Simple and fast alignment of metabolic pathways by exploiting local diversity.

Sebastian Wernicke, Florian Rasche

Bioinform., 2007

FASPAD: fast signaling pathway detection.

Falk Hüffner, Sebastian Wernicke, Thomas Zichner

Bioinform., 2007

Algorithm Engineering for Color-Coding to Facilitate Signaling Pathway Detection.

Falk Hüffner, Sebastian Wernicke, Thomas Zichner

Proceedings of 5th Asia-Pacific Bioinformatics Conference, 2007

2006

Combinatorial algorithms to cope with the complexity of biological networks.

Sebastian Wernicke

PhD thesis, 2006

Efficient Detection of Network Motifs.

Sebastian Wernicke

IEEE ACM Trans. Comput. Biol. Bioinform., 2006

Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization.

Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke

J. Comput. Syst. Sci., 2006

The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions.

Sebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier

Int. J. Found. Comput. Sci., 2006

FANMOD: a tool for fast network motif detection.

Sebastian Wernicke, Florian Rasche

Bioinform., 2006

Minimum Membership Set Covering and the Consecutive Ones Property.

Michael Dom, Jiong Guo, Rolf Niedermeier, Sebastian Wernicke

Proceedings of the Algorithm Theory, 2006

2005

Parameterized Complexity of Generalized Vertex Cover Problems.

Jiong Guo, Rolf Niedermeier, Sebastian Wernicke

Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

Improved Fixed-Parameter Algorithms for Two Feedback Set Problems.

Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke

Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

A Faster Algorithm for Detecting Network Motifs.

Sebastian Wernicke

Proceedings of the Algorithms in Bioinformatics, 5th International Workshop, 2005

2004

Avoiding Forbidden Submatrices by Row Deletions.

Sebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier

Proceedings of the SOFSEM 2004: Theory and Practice of Computer Science, 2004