Cluster graph modification problems. Zbl 1068.68107
Shamir, Ron; Sharan, Roded; Tsur, Dekel |
|
2004
|
Complexity classification of some edge modification problems. Zbl 0982.68104
Natanzon, Assaf; Shamir, Ron; Sharan, Roded |
|
2001
|
A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065
Hell, Pavol; Shamir, Ron; Sharan, Roded |
|
2001
|
A polynomial approximation algorithm for the minimum fill-in problem. Zbl 0969.68194
Natanzon, Assaf; Shamir, Ron; Sharan, Roded |
|
2000
|
A fully dynamic algorithm for modular decomposition and recognition of cographs. Zbl 1062.68092
Shamir, Ron; Sharan, Roded |
|
2004
|
Efficient algorithms for detecting signaling pathways in protein interaction networks. Zbl 1119.92331
Scott, Jacob; Ideker, Trey; Karp, Richard M.; Sharan, Roded |
|
2005
|
Incomplete directed perfect phylogeny. Zbl 1056.05136
Pe’er, Itsik; Pupko, Tal; Shamir, Ron; Sharan, Roded |
|
2004
|
A polynomial approximation algorithm for the minimum fill-in problem. Zbl 1028.68219
Natanzon, Assaf; Shamir, Ron; Sharan, Roded |
|
1998
|
Haplotyping with missing data via perfect path phylogenies. Zbl 1114.68080
Gramm, Jens; Nierhoff, Till; Sharan, Roded; Tantau, Till |
|
2007
|
Cluster graph modification problems. Zbl 1022.68104
Shamir, Ron; Sharan, Roded; Tsur, Dekel |
|
2002
|
On the approximability of reachability-preserving network orientations. Zbl 1245.68105
Elberfeld, Michael; Bafna, Vineet; Gamzu, Iftah; Medvedovsky, Alexander; Segev, Danny; Silverbush, Dana; Zwick, Uri; Sharan, Roded |
|
2011
|
On the complexity of SNP block partitioning under the perfect phylogeny model. Zbl 1181.92030
Gramm, Jens; Hartman, Tzvika; Nierhoff, Till; Sharan, Roded; Tantau, Till |
|
2009
|
Improved orientations of physical networks. Zbl 1366.68367
Gamzu, Iftah; Segev, Danny; Sharan, Roded |
|
2010
|
Complexity classification of some edge modification problems. Zbl 0952.68112
Natanzon, Assaf; Shamir, Ron; Sharan, Roded |
|
1999
|
Approximation algorithms for orienting mixed graphs. Zbl 1296.05184
Elberfeld, Michael; Segev, Danny; Davidson, Colin R.; Silverbush, Dana; Sharan, Roded |
|
2013
|
On the complexity of positional sequencing by hybridization. Zbl 1063.68698
Ben-Dor, Amir; Pe’er, Itsik; Shamir, Ron; Sharan, Roded |
|
1999
|
A chemical-distance-based test for positive Darwinian selection. Zbl 1129.92318
Pupko, Tal; Sharan, Roded; Hasegawa, Masami; Shamir, Ron; Graur, Dan |
|
2001
|
On the generality of phylogenies from incomplete directed characters. Zbl 1078.92503
Pe’er, Itsik; Shamir, Ron; Sharan, Roded |
|
2002
|
Incomplete directed perfect phylogeny. Zbl 0964.92040
Pe’er, Itsik; Shamir, Ron; Sharan, Roded |
|
2000
|
Approximation algorithms and hardness results for shortest path based graph orientations. Zbl 1358.68319
Blokh, Dima; Segev, Danny; Sharan, Roded |
|
2012
|
Research in computational molecular biology. 18th annual international conference, RECOMB 2014, Pittsburgh, PA, USA, April 2–5, 2014. Proceedings. Zbl 1283.92005
|
|
2014
|
Copy-number evolution problems: complexity and algorithms. Zbl 1383.92007
El-Kebir, Mohammed; Raphael, Benjamin J.; Shamir, Ron; Sharan, Roded; Zaccaria, Simone; Zehavi, Meirav; Zeira, Ron |
|
2016
|
Approximation algorithms for orienting mixed graphs. Zbl 1339.68315
Elberfeld, Michael; Segev, Danny; Davidson, Colin R.; Silverbush, Dana; Sharan, Roded |
|
2011
|
Copy-number evolution problems: complexity and algorithms. Zbl 1383.92007
El-Kebir, Mohammed; Raphael, Benjamin J.; Shamir, Ron; Sharan, Roded; Zaccaria, Simone; Zehavi, Meirav; Zeira, Ron |
|
2016
|
Research in computational molecular biology. 18th annual international conference, RECOMB 2014, Pittsburgh, PA, USA, April 2–5, 2014. Proceedings. Zbl 1283.92005
|
|
2014
|
Approximation algorithms for orienting mixed graphs. Zbl 1296.05184
Elberfeld, Michael; Segev, Danny; Davidson, Colin R.; Silverbush, Dana; Sharan, Roded |
|
2013
|
Approximation algorithms and hardness results for shortest path based graph orientations. Zbl 1358.68319
Blokh, Dima; Segev, Danny; Sharan, Roded |
|
2012
|
On the approximability of reachability-preserving network orientations. Zbl 1245.68105
Elberfeld, Michael; Bafna, Vineet; Gamzu, Iftah; Medvedovsky, Alexander; Segev, Danny; Silverbush, Dana; Zwick, Uri; Sharan, Roded |
|
2011
|
Approximation algorithms for orienting mixed graphs. Zbl 1339.68315
Elberfeld, Michael; Segev, Danny; Davidson, Colin R.; Silverbush, Dana; Sharan, Roded |
|
2011
|
Improved orientations of physical networks. Zbl 1366.68367
Gamzu, Iftah; Segev, Danny; Sharan, Roded |
|
2010
|
On the complexity of SNP block partitioning under the perfect phylogeny model. Zbl 1181.92030
Gramm, Jens; Hartman, Tzvika; Nierhoff, Till; Sharan, Roded; Tantau, Till |
|
2009
|
Haplotyping with missing data via perfect path phylogenies. Zbl 1114.68080
Gramm, Jens; Nierhoff, Till; Sharan, Roded; Tantau, Till |
|
2007
|
Efficient algorithms for detecting signaling pathways in protein interaction networks. Zbl 1119.92331
Scott, Jacob; Ideker, Trey; Karp, Richard M.; Sharan, Roded |
|
2005
|
Cluster graph modification problems. Zbl 1068.68107
Shamir, Ron; Sharan, Roded; Tsur, Dekel |
|
2004
|
A fully dynamic algorithm for modular decomposition and recognition of cographs. Zbl 1062.68092
Shamir, Ron; Sharan, Roded |
|
2004
|
Incomplete directed perfect phylogeny. Zbl 1056.05136
Pe’er, Itsik; Pupko, Tal; Shamir, Ron; Sharan, Roded |
|
2004
|
Cluster graph modification problems. Zbl 1022.68104
Shamir, Ron; Sharan, Roded; Tsur, Dekel |
|
2002
|
On the generality of phylogenies from incomplete directed characters. Zbl 1078.92503
Pe’er, Itsik; Shamir, Ron; Sharan, Roded |
|
2002
|
Complexity classification of some edge modification problems. Zbl 0982.68104
Natanzon, Assaf; Shamir, Ron; Sharan, Roded |
|
2001
|
A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065
Hell, Pavol; Shamir, Ron; Sharan, Roded |
|
2001
|
A chemical-distance-based test for positive Darwinian selection. Zbl 1129.92318
Pupko, Tal; Sharan, Roded; Hasegawa, Masami; Shamir, Ron; Graur, Dan |
|
2001
|
A polynomial approximation algorithm for the minimum fill-in problem. Zbl 0969.68194
Natanzon, Assaf; Shamir, Ron; Sharan, Roded |
|
2000
|
Incomplete directed perfect phylogeny. Zbl 0964.92040
Pe’er, Itsik; Shamir, Ron; Sharan, Roded |
|
2000
|
Complexity classification of some edge modification problems. Zbl 0952.68112
Natanzon, Assaf; Shamir, Ron; Sharan, Roded |
|
1999
|
On the complexity of positional sequencing by hybridization. Zbl 1063.68698
Ben-Dor, Amir; Pe’er, Itsik; Shamir, Ron; Sharan, Roded |
|
1999
|
A polynomial approximation algorithm for the minimum fill-in problem. Zbl 1028.68219
Natanzon, Assaf; Shamir, Ron; Sharan, Roded |
|
1998
|