dblp.uni-trier.dewww.uni-trier.de

Danny Hermelin

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
19EEDanny Hermelin, Gad M. Landau, Shir Landau, Oren Weimann: A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression. STACS 2009: 529-540
18EEDanny Hermelin, Gad M. Landau, Shir Landau, Oren Weimann: A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression CoRR abs/0902.2649: (2009)
17EEMichael R. Fellows, Danny Hermelin, Frances A. Rosamond, Stéphane Vialette: On the parameterized complexity of multiple-interval graph problems. Theor. Comput. Sci. 410(1): 53-61 (2009)
2008
16EEZvi Gotthilf, Danny Hermelin, Moshe Lewenstein: Constrained LCS: Hardness and Approximation. CPM 2008: 255-262
15EEHans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Danny Hermelin: On Problems without Polynomial Kernels (Extended Abstract). ICALP (1) 2008: 563-574
14EEMichael R. Fellows, Danny Hermelin, Moritz Müller, Frances A. Rosamond: A Purely Democratic Characterization of W[1]. IWPEC 2008: 103-114
13EEDanny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette: The Minimum Substring Cover problem. Inf. Comput. 206(11): 1303-1312 (2008)
12EEGuillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette: Fixed-parameter algorithms for protein similarity search under mRNA structure constraints. J. Discrete Algorithms 6(4): 618-626 (2008)
11EEMaxime Crochemore, Danny Hermelin, Gad M. Landau, Dror Rawitz, Stéphane Vialette: Approximating the 2-interval pattern problem. Theor. Comput. Sci. 395(2-3): 283-297 (2008)
2007
10EEGuillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette: Common Structured Patterns in Linear Graphs: Approximation and Combinatorics. CPM 2007: 241-252
9EEMichael R. Fellows, Guillaume Fertin, Danny Hermelin, Stéphane Vialette: Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs. ICALP 2007: 340-351
8EEAyelet Butman, Danny Hermelin, Moshe Lewenstein, Dror Rawitz: Optimization problems in multiple-interval graphs. SODA 2007: 268-277
7EEDanny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette: The Minimum Substring Cover Problem. WAOA 2007: 170-183
6EEGuillaume Blin, Eric Blais, Danny Hermelin, Pierre Guillon, Mathieu Blanchette, Nadia El-Mabrouk: Gene Maps Linearization Using Genomic Rearrangement Distances. Journal of Computational Biology 14(4): 394-407 (2007)
5EERolf Backofen, Shihyen Chen, Danny Hermelin, Gad M. Landau, Mikhail A. Roytberg, Oren Weimann, Kaizhong Zhang: Locality and Gaps in RNA Comparison. Journal of Computational Biology 14(8): 1074-1087 (2007)
2006
4EERolf Backofen, Danny Hermelin, Gad M. Landau, Oren Weimann: Local Alignment of RNA Sequences with Arbitrary Scoring Schemes. CPM 2006: 246-257
2005
3EEMaxime Crochemore, Danny Hermelin, Gad M. Landau, Stéphane Vialette: Approximating the 2-Interval Pattern Problem. ESA 2005: 426-437
2EERolf Backofen, Danny Hermelin, Gad M. Landau, Oren Weimann: Normalized Similarity of RNA Sequences. SPIRE 2005: 360-369
1EEGuillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette: Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints. WG 2005: 271-282

Coauthor Index

1Rolf Backofen [2] [4] [5]
2Eric Blais [6]
3Mathieu Blanchette [6]
4Guillaume Blin [1] [6] [12]
5Hans L. Bodlaender [15]
6Ayelet Butman [8]
7Shihyen Chen [5]
8Maxime Crochemore [3] [11]
9Rodney G. Downey (Rod Downey) [15]
10Nadia El-Mabrouk [6]
11Michael R. Fellows (Mike Fellows) [9] [14] [15] [17]
12Guillaume Fertin [1] [9] [10] [12]
13Zvi Gotthilf [16]
14Pierre Guillon [6]
15Gad M. Landau [2] [3] [4] [5] [11] [18] [19]
16Shir Landau [18] [19]
17Moshe Lewenstein [8] [16]
18Moritz Müller [14]
19Dror Rawitz [7] [8] [11] [13]
20Romeo Rizzi [7] [10] [13]
21Frances A. Rosamond [14] [17]
22Mikhail A. Roytberg [5]
23Stéphane Vialette [1] [3] [7] [9] [10] [11] [12] [13] [17]
24Oren Weimann [2] [4] [5] [18] [19]
25Kaizhong Zhang [5]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)