Jens Gramm

Publication Activity (10 Years)

Years Active: 2000-2014
Publications (10 Years): 0

Top Venues

Automotive - Safety & Security

University of Tübingen, Germany (PHD)

Education History

University of Tübingen, Germany

PHD

Publications

Benjamin Glas, Jens Gramm, Priyamvadha Vembar
Towards an Information Security Framework for the Automotive Domain. Automotive - Safety & Security (2014)
Jens Gramm, Richard M. Karp, William S. Noble, Roded Sharan, Qianfei Wang, Nir Yosef
Prediction of Phenotype Information from Genotype Data. Commun. Inf. Syst. 10 (2) (2010)
Jens Gramm, Tzvika Hartman, Till Nierhoff, Roded Sharan, Till Tantau
On the complexity of SNP block partitioning under the perfect phylogeny model. Discret. Math. 309 (18) (2009)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Data reduction and exact algorithms for clique cover. ACM J. Exp. Algorithmics 13 (2008)
Jens Gramm, Arfst Nickelsen, Till Tantau
Fixed-Parameter Algorithms in Phylogenetics. Comput. J. 51 (1) (2008)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Hans-Peter Piepho, Ramona Schmid
Algorithms for compact letter displays: Comparison and evaluation. Comput. Stat. Data Anal. 52 (2) (2007)
Jens Gramm, Till Nierhoff, Roded Sharan, Till Tantau
Haplotyping with missing data via perfect path phylogenies. Discret. Appl. Math. 155 (6-7) (2007)
Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization. J. Comput. Syst. Sci. 72 (8) (2006)
Michael R. Fellows, Jens Gramm, Rolf Niedermeier
On The Parameterized Intractability Of Motif Search Problems. Comb. 26 (2) (2006)
Jens Gramm, Jiong Guo, Rolf Niedermeier
Parameterized Intractability of Distinguishing Substring Selection. Theory Comput. Syst. 39 (4) (2006)
Jens Gramm, Jiong Guo, Rolf Niedermeier
Pattern matching for arc-annotated sequences. ACM Trans. Algorithms 2 (1) (2006)
Jens Gramm, Tzvika Hartman, Till Nierhoff, Roded Sharan, Till Tantau
On the Complexity of SNP Block Partitioning Under the Perfect Phylogeny Model. WABI (2006)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Data Reduction, Exact, and Heuristic Algorithms for Clique Cover. ALENEX (2006)
Sebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier
The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions. Int. J. Found. Comput. Sci. 17 (6) (2006)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation. Theory Comput. Syst. 38 (4) (2005)
Roded Sharan, Jens Gramm, Zohar Yakhini, Amir Ben-Dor
Multiplexing Schemes for Generic SNP Genotyping Assays. J. Comput. Biol. 12 (5) (2005)
Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke
Improved Fixed-Parameter Algorithms for Two Feedback Set Problems. WADS (2005)
Jens Gramm
A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map Patterns. WABI (2004)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems. Algorithmica 39 (4) (2004)
Jens Gramm
A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map Patterns. IEEE ACM Trans. Comput. Biol. Bioinform. 1 (4) (2004)
Sebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier
Avoiding Forbidden Submatrices by Row Deletions. SOFSEM (2004)
Jens Gramm, Till Nierhoff, Till Tantau
Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable. IWPEC (2004)
Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier
Computing the similarity of two sequences with nested arc annotations. Theor. Comput. Sci. 312 (2-3) (2004)
Jens Gramm, Rolf Niedermeier
A fixed-parameter algorithm for minimum quartet inconsistency. J. Comput. Syst. Sci. 67 (4) (2003)
Jens Gramm, Rolf Niedermeier, Peter Rossmanith
Fixed-Parameter Algorithms for CLOSEST STRING and Related Problems. Algorithmica 37 (1) (2003)
Jens Gramm, Jiong Guo, Rolf Niedermeier
On Exact and Approximation Algorithms for Distinguishing Substring Selection. FCT (2003)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation. CIAC (2003)
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier
Automated Generation of Search Tree Algorithms for Graph Modification Problems. ESA (2003)
Jens Gramm, Edward A. Hirsch, Rolf Niedermeier, Peter Rossmanith
Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT. Discret. Appl. Math. 130 (2) (2003)
Michael R. Fellows, Jens Gramm, Rolf Niedermeier
Parameterized Intractability of Motif Search Problems CoRR (2002)
Jens Gramm, Jiong Guo, Rolf Niedermeier
Pattern Matching for Arc-Annotated Sequences. FSTTCS (2002)
Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier
Towards Optimally Solving the LONGEST COMMON SUBSEQUENCE Problem for Sequences with Nested Arc Annotations in Linear Time. CPM (2002)
Jens Gramm, Rolf Niedermeier
Breakpoint medians and breakpoint phylogenies: A fixed-parameter approach. ECCB (2002)
Michael R. Fellows, Jens Gramm, Rolf Niedermeier
On the Parameterized Intractability of CLOSEST SUBSTRINGsize and Related Problems. STACS (2002)
Jens Gramm, Rolf Niedermeier
Minimum Quartet Inconsistency Is Fixed Parameter Tractable. CPM (2001)
Jochen Alber, Jens Gramm, Rolf Niedermeier
Faster exact algorithms for hard problems: A parameterized point of view. Discret. Math. 229 (1-3) (2001)
Jens Gramm, Rolf Niedermeier, Peter Rossmanith
Exact Solutions for CLOSEST STRING and Related Problems. ISAAC (2001)
Jens Gramm, Edward A. Hirsch, Rolf Niedermeier, Peter Rossmanith
New Worst-Case Upper Bounds for MAX-2-SAT with Application to MAX-CUT Electron. Colloquium Comput. Complex. 7 (37) (2000)
Jens Gramm, Rolf Niedermeier
Faster Exact Solutions for MAX2SAT. CIAC (2000)

Jens Gramm.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jens Gramm