Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jens Gramm
@incollection{DBLP:reference/algo/Gramm16,
author = {Jens Gramm},
title = {Closest Substring},
booktitle = {Encyclopedia of Algorithms},
pages = {324--326},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_74},
doi = {10.1007/978-1-4939-2864-4\_74},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Gramm16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/automotiveSS/GlasGV14,
author = {Benjamin Glas and
Jens Gramm and
Priyamvadha Vembar},
editor = {Herbert Klenk and
Hubert B. Keller and
Erhard Pl{\"{o}}dereder and
Peter Dencker},
title = {Towards an Information Security Framework for the Automotive Domain},
booktitle = {Automotive - Safety {\&} Security 2014 (2015), Sicherheit und
Zuverl{\"{a}}ssigkeit f{\"{u}}r automobile Informationstechnik,
Tagung, 21.-22.04.2015, Stuttgart, Germany},
series = {{LNI}},
volume = {{P-240}},
pages = {109--124},
publisher = {{GI}},
year = {2014},
url = {https://dl.gi.de/handle/20.500.12116/2464},
timestamp = {Tue, 04 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/automotiveSS/GlasGV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cominfsys/GrammKNSWY10,
author = {Jens Gramm and
Richard M. Karp and
William S. Noble and
Roded Sharan and
Qianfei Wang and
Nir Yosef},
title = {Prediction of Phenotype Information from Genotype Data},
journal = {Commun. Inf. Syst.},
volume = {10},
number = {2},
pages = {99--114},
year = {2010},
url = {https://doi.org/10.4310/cis.2010.v10.n2.a3},
doi = {10.4310/CIS.2010.V10.N2.A3},
timestamp = {Wed, 16 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cominfsys/GrammKNSWY10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GrammHNST09,
author = {Jens Gramm and
Tzvika Hartman and
Till Nierhoff and
Roded Sharan and
Till Tantau},
title = {On the complexity of {SNP} block partitioning under the perfect phylogeny
model},
journal = {Discret. Math.},
volume = {309},
number = {18},
pages = {5610--5617},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2008.04.002},
doi = {10.1016/J.DISC.2008.04.002},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/GrammHNST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/GrammNT08,
author = {Jens Gramm and
Arfst Nickelsen and
Till Tantau},
title = {Fixed-Parameter Algorithms in Phylogenetics},
journal = {Comput. J.},
volume = {51},
number = {1},
pages = {79--101},
year = {2008},
url = {https://doi.org/10.1093/comjnl/bxm049},
doi = {10.1093/COMJNL/BXM049},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cj/GrammNT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/GrammGHN08,
author = {Jens Gramm and
Jiong Guo and
Falk H{\"{u}}ffner and
Rolf Niedermeier},
title = {Data reduction and exact algorithms for clique cover},
journal = {{ACM} J. Exp. Algorithmics},
volume = {13},
year = {2008},
url = {https://doi.org/10.1145/1412228.1412236},
doi = {10.1145/1412228.1412236},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/GrammGHN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Gramm08,
author = {Jens Gramm},
editor = {Ming{-}Yang Kao},
title = {Closest Substring},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_74},
doi = {10.1007/978-0-387-30162-4\_74},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/Gramm08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csda/GrammGHNPS07,
author = {Jens Gramm and
Jiong Guo and
Falk H{\"{u}}ffner and
Rolf Niedermeier and
Hans{-}Peter Piepho and
Ramona Schmid},
title = {Algorithms for compact letter displays: Comparison and evaluation},
journal = {Comput. Stat. Data Anal.},
volume = {52},
number = {2},
pages = {725--736},
year = {2007},
url = {https://doi.org/10.1016/j.csda.2006.09.035},
doi = {10.1016/J.CSDA.2006.09.035},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csda/GrammGHNPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GrammNST07,
author = {Jens Gramm and
Till Nierhoff and
Roded Sharan and
Till Tantau},
title = {Haplotyping with missing data via perfect path phylogenies},
journal = {Discret. Appl. Math.},
volume = {155},
number = {6-7},
pages = {788--805},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2005.09.020},
doi = {10.1016/J.DAM.2005.09.020},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GrammNST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/FellowsGN06,
author = {Michael R. Fellows and
Jens Gramm and
Rolf Niedermeier},
title = {On The Parameterized Intractability Of Motif Search Problems},
journal = {Comb.},
volume = {26},
number = {2},
pages = {141--167},
year = {2006},
url = {https://doi.org/10.1007/s00493-006-0011-4},
doi = {10.1007/S00493-006-0011-4},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/FellowsGN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/WernickeAGGN06,
author = {Sebastian Wernicke and
Jochen Alber and
Jens Gramm and
Jiong Guo and
Rolf Niedermeier},
title = {The Computational Complexity of Avoiding Forbidden Submatrices by
Row Deletions},
journal = {Int. J. Found. Comput. Sci.},
volume = {17},
number = {6},
pages = {1467--1484},
year = {2006},
url = {https://doi.org/10.1142/S0129054106004522},
doi = {10.1142/S0129054106004522},
timestamp = {Sun, 20 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/WernickeAGGN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GuoGHNW06,
author = {Jiong Guo and
Jens Gramm and
Falk H{\"{u}}ffner and
Rolf Niedermeier and
Sebastian Wernicke},
title = {Compression-based fixed-parameter algorithms for feedback vertex set
and edge bipartization},
journal = {J. Comput. Syst. Sci.},
volume = {72},
number = {8},
pages = {1386--1396},
year = {2006},
url = {https://doi.org/10.1016/j.jcss.2006.02.001},
doi = {10.1016/J.JCSS.2006.02.001},
timestamp = {Sun, 20 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GuoGHNW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GrammGN06,
author = {Jens Gramm and
Jiong Guo and
Rolf Niedermeier},
title = {Parameterized Intractability of Distinguishing Substring Selection},
journal = {Theory Comput. Syst.},
volume = {39},
number = {4},
pages = {545--560},
year = {2006},
url = {https://doi.org/10.1007/s00224-004-1185-z},
doi = {10.1007/S00224-004-1185-Z},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GrammGN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GrammGN06,
author = {Jens Gramm and
Jiong Guo and
Rolf Niedermeier},
title = {Pattern matching for arc-annotated sequences},
journal = {{ACM} Trans. Algorithms},
volume = {2},
number = {1},
pages = {44--65},
year = {2006},
url = {https://doi.org/10.1145/1125994.1125997},
doi = {10.1145/1125994.1125997},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GrammGN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/GrammGHN06,
author = {Jens Gramm and
Jiong Guo and
Falk H{\"{u}}ffner and
Rolf Niedermeier},
editor = {Rajeev Raman and
Matthias F. Stallmann},
title = {Data Reduction, Exact, and Heuristic Algorithms for Clique Cover},
booktitle = {Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments,
{ALENEX} 2006, Miami, Florida, USA, January 21, 2006},
pages = {86--94},
publisher = {{SIAM}},
year = {2006},
url = {https://doi.org/10.1137/1.9781611972863.9},
doi = {10.1137/1.9781611972863.9},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/GrammGHN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/GrammHNST06,
author = {Jens Gramm and
Tzvika Hartman and
Till Nierhoff and
Roded Sharan and
Till Tantau},
editor = {Philipp Bucher and
Bernard M. E. Moret},
title = {On the Complexity of {SNP} Block Partitioning Under the Perfect Phylogeny
Model},
booktitle = {Algorithms in Bioinformatics, 6th International Workshop, {WABI} 2006,
Zurich, Switzerland, September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4175},
pages = {92--102},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11851561\_9},
doi = {10.1007/11851561\_9},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/GrammHNST06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/SharanGYB05,
author = {Roded Sharan and
Jens Gramm and
Zohar Yakhini and
Amir Ben{-}Dor},
title = {Multiplexing Schemes for Generic {SNP} Genotyping Assays},
journal = {J. Comput. Biol.},
volume = {12},
number = {5},
pages = {514--533},
year = {2005},
url = {https://doi.org/10.1089/cmb.2005.12.514},
doi = {10.1089/CMB.2005.12.514},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcb/SharanGYB05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GrammGHN05,
author = {Jens Gramm and
Jiong Guo and
Falk H{\"{u}}ffner and
Rolf Niedermeier},
title = {Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation},
journal = {Theory Comput. Syst.},
volume = {38},
number = {4},
pages = {373--392},
year = {2005},
url = {https://doi.org/10.1007/s00224-004-1178-y},
doi = {10.1007/S00224-004-1178-Y},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/GrammGHN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GuoGHNW05,
author = {Jiong Guo and
Jens Gramm and
Falk H{\"{u}}ffner and
Rolf Niedermeier and
Sebastian Wernicke},
editor = {Frank K. H. A. Dehne and
Alejandro L{\'{o}}pez{-}Ortiz and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Improved Fixed-Parameter Algorithms for Two Feedback Set Problems},
booktitle = {Algorithms and Data Structures, 9th International Workshop, {WADS}
2005, Waterloo, Canada, August 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3608},
pages = {158--168},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11534273\_15},
doi = {10.1007/11534273\_15},
timestamp = {Sun, 20 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/GuoGHNW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GrammGHN04,
author = {Jens Gramm and
Jiong Guo and
Falk H{\"{u}}ffner and
Rolf Niedermeier},
title = {Automated Generation of Search Tree Algorithms for Hard Graph Modification
Problems},
journal = {Algorithmica},
volume = {39},
number = {4},
pages = {321--347},
year = {2004},
url = {https://doi.org/10.1007/s00453-004-1090-5},
doi = {10.1007/S00453-004-1090-5},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/GrammGHN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/Gramm04,
author = {Jens Gramm},
title = {A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map
Patterns},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {1},
number = {4},
pages = {171--180},
year = {2004},
url = {https://doi.org/10.1109/TCBB.2004.35},
doi = {10.1109/TCBB.2004.35},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/Gramm04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlberGGN04,
author = {Jochen Alber and
Jens Gramm and
Jiong Guo and
Rolf Niedermeier},
title = {Computing the similarity of two sequences with nested arc annotations},
journal = {Theor. Comput. Sci.},
volume = {312},
number = {2-3},
pages = {337--358},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2003.10.026},
doi = {10.1016/J.TCS.2003.10.026},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AlberGGN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/GrammNT04,
author = {Jens Gramm and
Till Nierhoff and
Till Tantau},
editor = {Rodney G. Downey and
Michael R. Fellows and
Frank K. H. A. Dehne},
title = {Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter
Tractable},
booktitle = {Parameterized and Exact Computation, First International Workshop,
{IWPEC} 2004, Bergen, Norway, September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3162},
pages = {174--186},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28639-4\_16},
doi = {10.1007/978-3-540-28639-4\_16},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/GrammNT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/WernickeAGGN04,
author = {Sebastian Wernicke and
Jochen Alber and
Jens Gramm and
Jiong Guo and
Rolf Niedermeier},
editor = {Peter van Emde Boas and
Jaroslav Pokorn{\'{y}} and
M{\'{a}}ria Bielikov{\'{a}} and
Julius Stuller},
title = {Avoiding Forbidden Submatrices by Row Deletions},
booktitle = {{SOFSEM} 2004: Theory and Practice of Computer Science, 30th Conference
on Current Trends in Theory and Practice of Computer Science, Merin,
Czech Republic, January 24-30, 2004},
series = {Lecture Notes in Computer Science},
volume = {2932},
pages = {349--360},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24618-3\_30},
doi = {10.1007/978-3-540-24618-3\_30},
timestamp = {Sun, 20 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sofsem/WernickeAGGN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/Gramm04,
author = {Jens Gramm},
editor = {Inge Jonassen and
Junhyong Kim},
title = {A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map
Patterns},
booktitle = {Algorithms in Bioinformatics, 4th International Workshop, {WABI} 2004,
Bergen, Norway, September 17-21, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3240},
pages = {38--49},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30219-3\_4},
doi = {10.1007/978-3-540-30219-3\_4},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/Gramm04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/de/Gramm2003,
author = {Jens Gramm},
title = {Fixed-parameter algorithms for the consensus analysis of genomic data},
school = {University of T{\"{u}}bingen, Germany},
year = {2003},
url = {http://w210.ub.uni-tuebingen.de/dbt/volltexte/2003/912/index.html},
urn = {urn:nbn:de:bsz:21-opus-9120},
timestamp = {Sat, 17 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/de/Gramm2003.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GrammNR03,
author = {Jens Gramm and
Rolf Niedermeier and
Peter Rossmanith},
title = {Fixed-Parameter Algorithms for {CLOSEST} {STRING} and Related Problems},
journal = {Algorithmica},
volume = {37},
number = {1},
pages = {25--42},
year = {2003},
url = {https://doi.org/10.1007/s00453-003-1028-3},
doi = {10.1007/S00453-003-1028-3},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GrammNR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GrammHNR03,
author = {Jens Gramm and
Edward A. Hirsch and
Rolf Niedermeier and
Peter Rossmanith},
title = {Worst-case upper bounds for {MAX-2-SAT} with an application to {MAX-CUT}},
journal = {Discret. Appl. Math.},
volume = {130},
number = {2},
pages = {139--155},
year = {2003},
url = {https://doi.org/10.1016/S0166-218X(02)00402-X},
doi = {10.1016/S0166-218X(02)00402-X},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GrammHNR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GrammN03,
author = {Jens Gramm and
Rolf Niedermeier},
title = {A fixed-parameter algorithm for minimum quartet inconsistency},
journal = {J. Comput. Syst. Sci.},
volume = {67},
number = {4},
pages = {723--741},
year = {2003},
url = {https://doi.org/10.1016/S0022-0000(03)00077-1},
doi = {10.1016/S0022-0000(03)00077-1},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GrammN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/GrammGHN03,
author = {Jens Gramm and
Jiong Guo and
Falk H{\"{u}}ffner and
Rolf Niedermeier},
editor = {Rossella Petreschi and
Giuseppe Persiano and
Riccardo Silvestri},
title = {Graph-Modeled Data Clustering: Fixed-Parameter Algorithms for Clique
Generation},
booktitle = {Algorithms and Complexity, 5th Italian Conference, {CIAC} 2003, Rome,
Italy, May 28-30, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2653},
pages = {108--119},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-44849-7\_17},
doi = {10.1007/3-540-44849-7\_17},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/GrammGHN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GrammGHN03,
author = {Jens Gramm and
Jiong Guo and
Falk H{\"{u}}ffner and
Rolf Niedermeier},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Automated Generation of Search Tree Algorithms for Graph Modification
Problems},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {642--653},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_58},
doi = {10.1007/978-3-540-39658-1\_58},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GrammGHN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GrammGN03,
author = {Jens Gramm and
Jiong Guo and
Rolf Niedermeier},
editor = {Andrzej Lingas and
Bengt J. Nilsson},
title = {On Exact and Approximation Algorithms for Distinguishing Substring
Selection},
booktitle = {Fundamentals of Computation Theory, 14th International Symposium,
{FCT} 2003, Malm{\"{o}}, Sweden, August 12-15, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2751},
pages = {195--209},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45077-1\_19},
doi = {10.1007/978-3-540-45077-1\_19},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/GrammGN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/AlberGGN02,
author = {Jochen Alber and
Jens Gramm and
Jiong Guo and
Rolf Niedermeier},
editor = {Alberto Apostolico and
Masayuki Takeda},
title = {Towards Optimally Solving the {LONGEST} {COMMON} {SUBSEQUENCE} Problem
for Sequences with Nested Arc Annotations in Linear Time},
booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002,
Fukuoka, Japan, July 3-5, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2373},
pages = {99--114},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45452-7\_10},
doi = {10.1007/3-540-45452-7\_10},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/AlberGGN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eccb/GrammN02,
author = {Jens Gramm and
Rolf Niedermeier},
title = {Breakpoint medians and breakpoint phylogenies: {A} fixed-parameter
approach},
booktitle = {Proceedings of the European Conference on Computational Biology {(ECCB}
2002), October 6-9, 2002, Saarbr{\"{u}}cken, Germany},
pages = {128--139},
year = {2002},
timestamp = {Thu, 23 Jun 2016 15:53:27 +0200},
biburl = {https://dblp.org/rec/conf/eccb/GrammN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/GrammGN02,
author = {Jens Gramm and
Jiong Guo and
Rolf Niedermeier},
editor = {Manindra Agrawal and
Anil Seth},
title = {Pattern Matching for Arc-Annotated Sequences},
booktitle = {{FST} {TCS} 2002: Foundations of Software Technology and Theoretical
Computer Science, 22nd Conference Kanpur, India, December 12-14, 2002,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2556},
pages = {182--193},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36206-1\_17},
doi = {10.1007/3-540-36206-1\_17},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/GrammGN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FellowsGN02,
author = {Michael R. Fellows and
Jens Gramm and
Rolf Niedermeier},
editor = {Helmut Alt and
Afonso Ferreira},
title = {On the Parameterized Intractability of {CLOSEST} SUBSTRINGsize and
Related Problems},
booktitle = {{STACS} 2002, 19th Annual Symposium on Theoretical Aspects of Computer
Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2285},
pages = {262--273},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45841-7\_21},
doi = {10.1007/3-540-45841-7\_21},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/FellowsGN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0205056,
author = {Michael R. Fellows and
Jens Gramm and
Rolf Niedermeier},
title = {Parameterized Intractability of Motif Search Problems},
journal = {CoRR},
volume = {cs.CC/0205056},
year = {2002},
url = {https://arxiv.org/abs/cs/0205056},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0205056.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AlberGN01,
author = {Jochen Alber and
Jens Gramm and
Rolf Niedermeier},
title = {Faster exact algorithms for hard problems: {A} parameterized point
of view},
journal = {Discret. Math.},
volume = {229},
number = {1-3},
pages = {3--27},
year = {2001},
url = {https://doi.org/10.1016/S0012-365X(00)00199-0},
doi = {10.1016/S0012-365X(00)00199-0},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/AlberGN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GrammN01,
author = {Jens Gramm and
Rolf Niedermeier},
editor = {Amihood Amir and
Gad M. Landau},
title = {Minimum Quartet Inconsistency Is Fixed Parameter Tractable},
booktitle = {Combinatorial Pattern Matching, 12th Annual Symposium, {CPM} 2001
Jerusalem, Israel, July 1-4, 2001 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2089},
pages = {241--256},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48194-X\_23},
doi = {10.1007/3-540-48194-X\_23},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/GrammN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GrammNR01,
author = {Jens Gramm and
Rolf Niedermeier and
Peter Rossmanith},
editor = {Peter Eades and
Tadao Takaoka},
title = {Exact Solutions for {CLOSEST} {STRING} and Related Problems},
booktitle = {Algorithms and Computation, 12th International Symposium, {ISAAC}
2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2223},
pages = {441--453},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45678-3\_38},
doi = {10.1007/3-540-45678-3\_38},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GrammNR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/GrammN00,
author = {Jens Gramm and
Rolf Niedermeier},
editor = {Gian Carlo Bongiovanni and
Giorgio Gambosi and
Rossella Petreschi},
title = {Faster Exact Solutions for {MAX2SAT}},
booktitle = {Algorithms and Complexity, 4th Italian Conference, {CIAC} 2000, Rome,
Italy, March 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1767},
pages = {174--186},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-46521-9\_15},
doi = {10.1007/3-540-46521-9\_15},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/GrammN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR00-037,
author = {Jens Gramm and
Edward A. Hirsch and
Rolf Niedermeier and
Peter Rossmanith},
title = {New Worst-Case Upper Bounds for {MAX-2-SAT} with Application to {MAX-CUT}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR00-037}},
year = {2000},
url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-037/index.html},
eprinttype = {ECCC},
eprint = {TR00-037},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-037.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 01:36 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
