 | 2009 |
| 21 |  | Oren Ben-Zwi,
Danny Hermelin,
Daniel Lokshtanov,
Ilan Newman:
An exact almost optimal algorithm for target set selection in social networks.
ACM Conference on Electronic Commerce 2009: 355-362 |
| 20 |  | Michael R. Fellows,
Tzvika Hartman,
Danny Hermelin,
Gad M. Landau,
Frances A. Rosamond,
Liat Rozenberg:
Haplotype Inference Constrained by Plausible Haplotype Data.
CPM 2009: 339-352 |
| 19 |  | 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 |  | 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 |  | 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 |  | Zvi Gotthilf,
Danny Hermelin,
Moshe Lewenstein:
Constrained LCS: Hardness and Approximation.
CPM 2008: 255-262 |
| 15 |  | Hans L. Bodlaender,
Rodney G. Downey,
Michael R. Fellows,
Danny Hermelin:
On Problems without Polynomial Kernels (Extended Abstract).
ICALP (1) 2008: 563-574 |
| 14 |  | Michael R. Fellows,
Danny Hermelin,
Moritz Müller,
Frances A. Rosamond:
A Purely Democratic Characterization of W[1].
IWPEC 2008: 103-114 |
| 13 |  | Danny Hermelin,
Dror Rawitz,
Romeo Rizzi,
Stéphane Vialette:
The Minimum Substring Cover problem.
Inf. Comput. 206(11): 1303-1312 (2008) |
| 12 |  | 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 |  | 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 |  | Guillaume Fertin,
Danny Hermelin,
Romeo Rizzi,
Stéphane Vialette:
Common Structured Patterns in Linear Graphs: Approximation and Combinatorics.
CPM 2007: 241-252 |
| 9 |  | 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 |  | Ayelet Butman,
Danny Hermelin,
Moshe Lewenstein,
Dror Rawitz:
Optimization problems in multiple-interval graphs.
SODA 2007: 268-277 |
| 7 |  | Danny Hermelin,
Dror Rawitz,
Romeo Rizzi,
Stéphane Vialette:
The Minimum Substring Cover Problem.
WAOA 2007: 170-183 |
| 6 |  | 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 |  | 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 |  | Rolf Backofen,
Danny Hermelin,
Gad M. Landau,
Oren Weimann:
Local Alignment of RNA Sequences with Arbitrary Scoring Schemes.
CPM 2006: 246-257 |
| 2005 |
| 3 |  | Maxime Crochemore,
Danny Hermelin,
Gad M. Landau,
Stéphane Vialette:
Approximating the 2-Interval Pattern Problem.
ESA 2005: 426-437 |
| 2 |  | Rolf Backofen,
Danny Hermelin,
Gad M. Landau,
Oren Weimann:
Normalized Similarity of RNA Sequences.
SPIRE 2005: 360-369 |
| 1 |  | Guillaume Blin,
Guillaume Fertin,
Danny Hermelin,
Stéphane Vialette:
Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints.
WG 2005: 271-282 |