2009 |
19 | EE | Danny Hermelin,
Gad M. Landau,
Shir Landau,
Oren Weimann:
A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression.
STACS 2009: 529-540 |
18 | EE | Danny Hermelin,
Gad M. Landau,
Shir Landau,
Oren Weimann:
A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression
CoRR abs/0902.2649: (2009) |
17 | EE | Michael 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 |
16 | EE | Zvi Gotthilf,
Danny Hermelin,
Moshe Lewenstein:
Constrained LCS: Hardness and Approximation.
CPM 2008: 255-262 |
15 | EE | Hans L. Bodlaender,
Rodney G. Downey,
Michael R. Fellows,
Danny Hermelin:
On Problems without Polynomial Kernels (Extended Abstract).
ICALP (1) 2008: 563-574 |
14 | EE | Michael R. Fellows,
Danny Hermelin,
Moritz Müller,
Frances A. Rosamond:
A Purely Democratic Characterization of W[1].
IWPEC 2008: 103-114 |
13 | EE | Danny Hermelin,
Dror Rawitz,
Romeo Rizzi,
Stéphane Vialette:
The Minimum Substring Cover problem.
Inf. Comput. 206(11): 1303-1312 (2008) |
12 | EE | Guillaume 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) |
11 | EE | Maxime 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 |
10 | EE | Guillaume Fertin,
Danny Hermelin,
Romeo Rizzi,
Stéphane Vialette:
Common Structured Patterns in Linear Graphs: Approximation and Combinatorics.
CPM 2007: 241-252 |
9 | EE | Michael R. Fellows,
Guillaume Fertin,
Danny Hermelin,
Stéphane Vialette:
Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs.
ICALP 2007: 340-351 |
8 | EE | Ayelet Butman,
Danny Hermelin,
Moshe Lewenstein,
Dror Rawitz:
Optimization problems in multiple-interval graphs.
SODA 2007: 268-277 |
7 | EE | Danny Hermelin,
Dror Rawitz,
Romeo Rizzi,
Stéphane Vialette:
The Minimum Substring Cover Problem.
WAOA 2007: 170-183 |
6 | EE | Guillaume 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) |
5 | EE | Rolf 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 |
4 | EE | Rolf Backofen,
Danny Hermelin,
Gad M. Landau,
Oren Weimann:
Local Alignment of RNA Sequences with Arbitrary Scoring Schemes.
CPM 2006: 246-257 |
2005 |
3 | EE | Maxime Crochemore,
Danny Hermelin,
Gad M. Landau,
Stéphane Vialette:
Approximating the 2-Interval Pattern Problem.
ESA 2005: 426-437 |
2 | EE | Rolf Backofen,
Danny Hermelin,
Gad M. Landau,
Oren Weimann:
Normalized Similarity of RNA Sequences.
SPIRE 2005: 360-369 |
1 | EE | Guillaume Blin,
Guillaume Fertin,
Danny Hermelin,
Stéphane Vialette:
Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints.
WG 2005: 271-282 |