Jens Gramm

	2009
38		Jens Gramm, Tzvika Hartman, Till Nierhoff, Roded Sharan, Till Tantau: On the complexity of SNP block partitioning under the perfect phylogeny model. Discrete Mathematics 309(18): 5610-5617 (2009)
	2008
37		Jens Gramm: Closest Substring. Encyclopedia of Algorithms 2008
36		Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Data reduction and exact algorithms for clique cover. ACM Journal of Experimental Algorithmics 13: (2008)
35		Jens Gramm, Arfst Nickelsen, Till Tantau: Fixed-Parameter Algorithms in Phylogenetics. Comput. J. 51(1): 79-101 (2008)
	2007
34		Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier, Hans-Peter Piepho, Ramona Schmid: Algorithms for compact letter displays: Comparison and evaluation. Computational Statistics & Data Analysis 52(2): 725-736 (2007)
33		Jens Gramm, Till Nierhoff, Roded Sharan, Till Tantau: Haplotyping with missing data via perfect path phylogenies. Discrete Applied Mathematics 155(6-7): 788-805 (2007)
	2006
32		Jens Gramm, Tzvika Hartman, Till Nierhoff, Roded Sharan, Till Tantau: On the Complexity of SNP Block Partitioning Under the Perfect Phylogeny Model. WABI 2006: 92-102
31		Jens Gramm, Jiong Guo, Rolf Niedermeier: Pattern matching for arc-annotated sequences. ACM Transactions on Algorithms 2(1): 44-65 (2006)
30		Michael R. Fellows, Jens Gramm, Rolf Niedermeier: On The Parameterized Intractability Of Motif Search Problems. Combinatorica 26(2): 141-167 (2006)
29		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): 1467-1484 (2006)
28		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): 1386-1396 (2006)
27		Jens Gramm, Jiong Guo, Rolf Niedermeier: Parameterized Intractability of Distinguishing Substring Selection. Theory Comput. Syst. 39(4): 545-560 (2006)
	2005
26		Jiong Guo, Jens Gramm, Falk Hüffner, Rolf Niedermeier, Sebastian Wernicke: Improved Fixed-Parameter Algorithms for Two Feedback Set Problems. WADS 2005: 158-168
25		Roded Sharan, Jens Gramm, Zohar Yakhini, Amir Ben-Dor: Multiplexing Schemes for Generic SNP Genotyping Assays. Journal of Computational Biology 12(5): 514-533 (2005)
24		Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation. Theory Comput. Syst. 38(4): 373-392 (2005)
	2004
23		Jens Gramm, Till Nierhoff, Till Tantau: Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable. IWPEC 2004: 174-186
22		Sebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier: Avoiding Forbidden Submatrices by Row Deletions. SOFSEM 2004: 349-360
21		Jens Gramm: A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map Patterns. WABI 2004: 38-49
20		Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems. Algorithmica 39(4): 321-347 (2004)
19		Jens Gramm: A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map Patterns. IEEE/ACM Trans. Comput. Biology Bioinform. 1(4): 171-180 (2004)
18		Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier: Computing the similarity of two sequences with nested arc annotations. Theor. Comput. Sci. 312(2-3): 337-358 (2004)
	2003
17		Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique Generation. CIAC 2003: 108-119
16		Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier: Automated Generation of Search Tree Algorithms for Graph Modification Problems. ESA 2003: 642-653
15		Jens Gramm, Jiong Guo, Rolf Niedermeier: On Exact and Approximation Algorithms for Distinguishing Substring Selection. FCT 2003: 195-209
14		Jens Gramm, Rolf Niedermeier, Peter Rossmanith: Fixed-Parameter Algorithms for CLOSEST STRING and Related Problems. Algorithmica 37(1): 25-42 (2003)
13		Jens Gramm, Edward A. Hirsch, Rolf Niedermeier, Peter Rossmanith: Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT. Discrete Applied Mathematics 130(2): 139-155 (2003)
12		Jens Gramm, Rolf Niedermeier: A fixed-parameter algorithm for minimum quartet inconsistency. J. Comput. Syst. Sci. 67(4): 723-741 (2003)
11		Jens Gramm: Fixed-parameter algorithms for the consensus analysis of genomic data. Eberhard Karls University of Tübingen 2003: 1-194
	2002
10		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: 99-114
9		Jens Gramm, Rolf Niedermeier: Breakpoint medians and breakpoint phylogenies: A fixed-parameter approach. ECCB 2002: 128-139
8		Jens Gramm, Jiong Guo, Rolf Niedermeier: Pattern Matching for Arc-Annotated Sequences. FSTTCS 2002: 182-193
7		Michael R. Fellows, Jens Gramm, Rolf Niedermeier: On the Parameterized Intractability of CLOSEST SUBSTRINGsize and Related Problems. STACS 2002: 262-273
6		Michael R. Fellows, Jens Gramm, Rolf Niedermeier: Parameterized Intractability of Motif Search Problems CoRR cs.CC/0205056: (2002)
	2001
5		Jens Gramm, Rolf Niedermeier: Minimum Quartet Inconsistency Is Fixed Parameter Tractable. CPM 2001: 241-256
4		Jens Gramm, Rolf Niedermeier, Peter Rossmanith: Exact Solutions for CLOSEST STRING and Related Problems. ISAAC 2001: 441-453
3		Jochen Alber, Jens Gramm, Rolf Niedermeier: Faster exact algorithms for hard problems: A parameterized point of view. Discrete Mathematics 229(1-3): 3-27 (2001)
	2000
2		Jens Gramm, Rolf Niedermeier: Faster Exact Solutions for MAX2SAT. CIAC 2000: 174-186
1		Jens Gramm, Edward A. Hirsch, Rolf Niedermeier, Peter Rossmanith: New Worst-Case Upper Bounds for MAX-2-SAT with Application to MAX-CUT Electronic Colloquium on Computational Complexity (ECCC) 7(37): (2000)

Coauthor Index

1	Jochen Alber	[3] [10] [18] [22] [29]
2	Amir Ben-Dor	[25]
3	Michael R. Fellows (Mike Fellows)	[6] [7] [30]
4	Jiong Guo	[8] [10] [15] [16] [17] [18] [20] [22] [24] [26] [27] [28] [29] [31] [34] [36]
5	Tzvika Hartman	[32] [38]
6	Edward A. Hirsch	[1] [13]
7	Falk Hüffner	[16] [17] [20] [24] [26] [28] [34] [36]
8	Arfst Nickelsen	[35]
9	Rolf Niedermeier	[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [12] [13] [14] [15] [16] [17] [18] [20] [22] [24] [26] [27] [28] [29] [30] [31] [34] [36]
10	Till Nierhoff	[23] [32] [33] [38]
11	Hans-Peter Piepho	[34]
12	Peter Rossmanith	[1] [4] [13] [14]
13	Ramona Schmid	[34]
14	Roded Sharan	[25] [32] [33] [38]
15	Till Tantau	[23] [32] [33] [35] [38]
16	Sebastian Wernicke	[22] [26] [28] [29]
17	Zohar Yakhini	[25]

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page