Jens Gramm - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 39 from 39

2014

Towards an Information Security Framework for the Automotive DomainBenjamin Glas, Jens Gramm, Priyamvadha Vembar. automotiveSS 2014: 109-124

2010

Prediction of Phenotype Information from Genotype DataJens Gramm, Richard M. Karp, William S. Noble, Roded Sharan, Qianfei Wang, Nir Yosef. cominfsys, 10(2):99-114, 2010. [doi]

2009

On the complexity of SNP block partitioning under the perfect phylogeny modelJens Gramm, Tzvika Hartman, Till Nierhoff, Roded Sharan, Till Tantau. DM, 309(18):5610-5617, 2009. [doi]

2008

Fixed-Parameter Algorithms in PhylogeneticsJens Gramm, Arfst Nickelsen, Till Tantau. cj, 51(1):79-101, 2008. [doi]

Data reduction and exact algorithms for clique coverJens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier. jea, 13, 2008. [doi]

2007

Haplotyping with missing data via perfect path phylogeniesJens Gramm, Till Nierhoff, Roded Sharan, Till Tantau. DAM, 155(6-7):788-805, 2007. [doi]

Algorithms for compact letter displays: Comparison and evaluationJens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Hans-Peter Piepho, Ramona Schmid. csda, 52(2):725-736, 2007. [doi]

2006

On The Parameterized Intractability Of Motif Search ProblemsMichael R. Fellows, Jens Gramm, Rolf Niedermeier. combinatorica, 26(2):141-167, 2006. [doi]

On the Complexity of SNP Block Partitioning Under the Perfect Phylogeny ModelJens Gramm, Tzvika Hartman, Till Nierhoff, Roded Sharan, Till Tantau. wabi 2006: 92-102 [doi]

Parameterized Intractability of Distinguishing Substring SelectionJens Gramm, Jiong Guo, Rolf Niedermeier. mst, 39(4):545-560, 2006. [doi]

Pattern matching for arc-annotated sequencesJens Gramm, Jiong Guo, Rolf Niedermeier. TALG, 2(1):44-65, 2006. [doi]

Data Reduction, Exact, and Heuristic Algorithms for Clique CoverJens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier. alenex 2006: 86-94 [doi]

Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartizationJiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke. jcss, 72(8):1386-1396, 2006. [doi]

The Computational Complexity of Avoiding Forbidden Submatrices by Row DeletionsSebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier. ijfcs, 17(6):1467-1484, 2006. [doi]

2005

2004

Computing the similarity of two sequences with nested arc annotationsJochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier. TCS, 312(2-3):337-358, 2004. [doi]

A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map PatternsJens Gramm. tcbb, 1(4):171-180, 2004. [doi]

A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map PatternsJens Gramm. wabi 2004: 38-49 [doi]

Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter TractableJens Gramm, Till Nierhoff, Till Tantau. iwpec 2004: 174-186 [doi]

Automated Generation of Search Tree Algorithms for Hard Graph Modification ProblemsJens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier. algorithmica, 39(4):321-347, 2004. [doi]

Avoiding Forbidden Submatrices by Row DeletionsSebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier. sofsem 2004: 349-360 [doi]

2003

Fixed-parameter algorithms for the consensus analysis of genomic dataJens Gramm. PhD thesis, Eberhard Karls University of Tübingen, 2003. [doi]

Fixed-Parameter Algorithms for CLOSEST STRING and Related ProblemsJens Gramm, Rolf Niedermeier, Peter Rossmanith. algorithmica, 37(1):25-42, 2003. [doi]

A fixed-parameter algorithm for minimum quartet inconsistencyJens Gramm, Rolf Niedermeier. jcss, 67(4):723-741, 2003. [doi]

Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUTJens Gramm, Edward A. Hirsch, Rolf Niedermeier, Peter Rossmanith. DAM, 130(2):139-155, 2003. [doi]

On Exact and Approximation Algorithms for Distinguishing Substring SelectionJens Gramm, Jiong Guo, Rolf Niedermeier. fct 2003: 195-209 [doi]

Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique GenerationJens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier. ciac 2003: 108-119 [doi]

Automated Generation of Search Tree Algorithms for Graph Modification ProblemsJens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier. esa 2003: 642-653 [doi]

2002

2001

Faster exact algorithms for hard problems: A parameterized point of viewJochen Alber, Jens Gramm, Rolf Niedermeier. DM, 229(1-3):3-27, 2001. [doi]

Minimum Quartet Inconsistency Is Fixed Parameter TractableJens Gramm, Rolf Niedermeier. cpm 2001: 241-256 [doi]

Exact Solutions for CLOSEST STRING and Related ProblemsJens Gramm, Rolf Niedermeier, Peter Rossmanith. isaac 2001: 441-453 [doi]

2000

New Worst-Case Upper Bounds for MAX-2-SAT with Application to MAX-CUTJens Gramm, Edward A. Hirsch, Rolf Niedermeier, Peter Rossmanith. eccc, 7(37), 2000. [doi]

Faster Exact Solutions for MAX2SATJens Gramm, Rolf Niedermeier. ciac 2000: 174-186 [doi]

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Jens Gramm'

Viewing Publication 1 - 39 from 39

2014

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Jens Gramm'

Viewing Publication 1 - 39 from 39

2014

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1