×
Edit Profile (opens in new tab)

Sharan, Roded

Co-Author Distance
Author ID: sharan.roded Recent zbMATH articles by "Sharan, Roded"
Published as: Sharan, Roded
External Links: MGP
Documents Indexed: 27 Publications since 1998
1 Contribution as Editor
Co-Authors: 40 Co-Authors with 27 Joint Publications
705 Co-Co-Authors
all top 5

Co-Authors

1 single-authored
16 Shamir, Ron
5 Segev, Danny
4 Natanzon, Assaf
4 Pe’er, Itsik
3 Elberfeld, Michael
3 Gramm, Jens
3 Karp, Richard Manning
3 Silverbush, Dana
2 Davidson, Colin R.
2 Gamzu, Iftah
2 Nierhoff, Till
2 Pupko, Tal
2 Tantau, Till
2 Tsur, Dekel
1 Bafna, Vineet
1 Ben-Dor, Amir
1 Blokh, Dima
1 El-Kebir, Mohammed
1 Gat-Viks, Irit
1 Graur, Dan
1 Hartman, Tzvika
1 Hasegawa, Masami
1 Hell, Pavol
1 Ideker, Trey
1 Kimmel, Gad
1 Leiserson, Mark D. M.
1 Medvedovsky, Alexander
1 Przytycka, Teresa M.
1 Raphael, Benjamin J.
1 Robinson, Welles
1 Sason, Itay
1 Stafford Noble, William
1 Sternberg, Barak
1 Wang, Qian-Fei
1 Wójtowicz, Damian
1 Yosef, Nir
1 Zaccaria, Simone
1 Zehavi, Meirav
1 Zeira, Ron
1 Zwick, Uri
all top 5

Serials

4 Discrete Applied Mathematics
3 SIAM Journal on Computing
1 Discrete Mathematics
1 Theoretical Computer Science
1 SIAM Journal on Discrete Mathematics
1 INFORMS Journal on Computing
1 Communications in Information and Systems
1 Internet Mathematics
1 Lecture Notes in Computer Science
all top 5

Fields

19 Computer science (68-XX)
19 Biology and other natural sciences (92-XX)
13 Combinatorics (05-XX)
2 Statistics (62-XX)
2 Numerical analysis (65-XX)
2 Operations research, mathematical programming (90-XX)
1 General and overarching topics; collections (00-XX)
1 Order, lattices, ordered algebraic structures (06-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

23 Publications have been cited 371 times in 313 Documents Cited by ▼ Year ▼
Cluster graph modification problems. Zbl 1068.68107
Shamir, Ron; Sharan, Roded; Tsur, Dekel
127
2004
Complexity classification of some edge modification problems. Zbl 0982.68104
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
84
2001
A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065
Hell, Pavol; Shamir, Ron; Sharan, Roded
41
2001
A polynomial approximation algorithm for the minimum fill-in problem. Zbl 0969.68194
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
26
2000
A fully dynamic algorithm for modular decomposition and recognition of cographs. Zbl 1062.68092
Shamir, Ron; Sharan, Roded
18
2004
Efficient algorithms for detecting signaling pathways in protein interaction networks. Zbl 1119.92331
Scott, Jacob; Ideker, Trey; Karp, Richard M.; Sharan, Roded
15
2005
Incomplete directed perfect phylogeny. Zbl 1056.05136
Pe’er, Itsik; Pupko, Tal; Shamir, Ron; Sharan, Roded
12
2004
A polynomial approximation algorithm for the minimum fill-in problem. Zbl 1028.68219
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
8
1998
Haplotyping with missing data via perfect path phylogenies. Zbl 1114.68080
Gramm, Jens; Nierhoff, Till; Sharan, Roded; Tantau, Till
7
2007
Cluster graph modification problems. Zbl 1022.68104
Shamir, Ron; Sharan, Roded; Tsur, Dekel
6
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
4
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
4
2009
Improved orientations of physical networks. Zbl 1366.68367
Gamzu, Iftah; Segev, Danny; Sharan, Roded
4
2010
Complexity classification of some edge modification problems. Zbl 0952.68112
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
3
1999
Approximation algorithms for orienting mixed graphs. Zbl 1296.05184
Elberfeld, Michael; Segev, Danny; Davidson, Colin R.; Silverbush, Dana; Sharan, Roded
3
2013
On the complexity of positional sequencing by hybridization. Zbl 1063.68698
Ben-Dor, Amir; Pe’er, Itsik; Shamir, Ron; Sharan, Roded
2
1999
A chemical-distance-based test for positive Darwinian selection. Zbl 1129.92318
Pupko, Tal; Sharan, Roded; Hasegawa, Masami; Shamir, Ron; Graur, Dan
1
2001
On the generality of phylogenies from incomplete directed characters. Zbl 1078.92503
Pe’er, Itsik; Shamir, Ron; Sharan, Roded
1
2002
Incomplete directed perfect phylogeny. Zbl 0964.92040
Pe’er, Itsik; Shamir, Ron; Sharan, Roded
1
2000
Approximation algorithms and hardness results for shortest path based graph orientations. Zbl 1358.68319
Blokh, Dima; Segev, Danny; Sharan, Roded
1
2012
Research in computational molecular biology. 18th annual international conference, RECOMB 2014, Pittsburgh, PA, USA, April 2–5, 2014. Proceedings. Zbl 1283.92005
1
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
1
2016
Approximation algorithms for orienting mixed graphs. Zbl 1339.68315
Elberfeld, Michael; Segev, Danny; Davidson, Colin R.; Silverbush, Dana; Sharan, Roded
1
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
1
2016
Research in computational molecular biology. 18th annual international conference, RECOMB 2014, Pittsburgh, PA, USA, April 2–5, 2014. Proceedings. Zbl 1283.92005
1
2014
Approximation algorithms for orienting mixed graphs. Zbl 1296.05184
Elberfeld, Michael; Segev, Danny; Davidson, Colin R.; Silverbush, Dana; Sharan, Roded
3
2013
Approximation algorithms and hardness results for shortest path based graph orientations. Zbl 1358.68319
Blokh, Dima; Segev, Danny; Sharan, Roded
1
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
4
2011
Approximation algorithms for orienting mixed graphs. Zbl 1339.68315
Elberfeld, Michael; Segev, Danny; Davidson, Colin R.; Silverbush, Dana; Sharan, Roded
1
2011
Improved orientations of physical networks. Zbl 1366.68367
Gamzu, Iftah; Segev, Danny; Sharan, Roded
4
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
4
2009
Haplotyping with missing data via perfect path phylogenies. Zbl 1114.68080
Gramm, Jens; Nierhoff, Till; Sharan, Roded; Tantau, Till
7
2007
Efficient algorithms for detecting signaling pathways in protein interaction networks. Zbl 1119.92331
Scott, Jacob; Ideker, Trey; Karp, Richard M.; Sharan, Roded
15
2005
Cluster graph modification problems. Zbl 1068.68107
Shamir, Ron; Sharan, Roded; Tsur, Dekel
127
2004
A fully dynamic algorithm for modular decomposition and recognition of cographs. Zbl 1062.68092
Shamir, Ron; Sharan, Roded
18
2004
Incomplete directed perfect phylogeny. Zbl 1056.05136
Pe’er, Itsik; Pupko, Tal; Shamir, Ron; Sharan, Roded
12
2004
Cluster graph modification problems. Zbl 1022.68104
Shamir, Ron; Sharan, Roded; Tsur, Dekel
6
2002
On the generality of phylogenies from incomplete directed characters. Zbl 1078.92503
Pe’er, Itsik; Shamir, Ron; Sharan, Roded
1
2002
Complexity classification of some edge modification problems. Zbl 0982.68104
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
84
2001
A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065
Hell, Pavol; Shamir, Ron; Sharan, Roded
41
2001
A chemical-distance-based test for positive Darwinian selection. Zbl 1129.92318
Pupko, Tal; Sharan, Roded; Hasegawa, Masami; Shamir, Ron; Graur, Dan
1
2001
A polynomial approximation algorithm for the minimum fill-in problem. Zbl 0969.68194
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
26
2000
Incomplete directed perfect phylogeny. Zbl 0964.92040
Pe’er, Itsik; Shamir, Ron; Sharan, Roded
1
2000
Complexity classification of some edge modification problems. Zbl 0952.68112
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
3
1999
On the complexity of positional sequencing by hybridization. Zbl 1063.68698
Ben-Dor, Amir; Pe’er, Itsik; Shamir, Ron; Sharan, Roded
2
1999
A polynomial approximation algorithm for the minimum fill-in problem. Zbl 1028.68219
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
8
1998
all cited Publications top 5 cited Publications
all top 5

Cited by 444 Authors

21 Komusiewicz, Christian
18 Niedermeier, Rolf
17 Heggernes, Pinar
14 Papadopoulos, Charis
12 Guo, Jiong
12 Paul, Christophe
11 Golovach, Petr A.
11 Mancini, Federico
10 Lokshtanov, Daniel
9 Böcker, Sebastian
8 Crespelle, Christophe
8 Fomin, Fedor V.
8 Il’ev, Victor Petrovich
8 Nichterlein, André
8 Uhlmann, Johannes
8 van ’t Hof, Pim
7 Damaschke, Peter
7 Perez, Anthony
7 Sharan, Roded
7 Szwarcfiter, Jayme Luiz
7 Villanger, Yngve
6 Fellows, Michael Ralph
6 Hüffner, Falk
6 Kratsch, Stefan
5 Bodlaender, Hans L.
5 Cao, Yixin
5 Chen, Jian-er
5 Elberfeld, Michael
5 Ibarra, Louis
5 Konstantinidis, Athanasios L.
5 Marx, Dániel
5 Paulusma, Daniël
5 Pilipczuk, Michał
5 Protti, Fábio
5 Rautenbach, Dieter
5 Sandeep, R. B.
5 Saurabh, Saket
5 Tantau, Till
5 van Bevern, René
4 Bonomo-Braberman, Flavia
4 Briesemeister, Sebastian
4 Bulhões Júnior, Teobaldo Leite
4 Dondi, Riccardo
4 Drange, Pål Grønås
4 Durán, Guillermo Alfredo
4 Fertin, Guillaume
4 Grüttemeier, Niels
4 Il’eva, Svetlana Diadorovna
4 Lévêque, Benjamin
4 Meeks, Kitty
4 Moser, Hannes
4 Nikolopoulos, Stavros D.
4 Soulignac, Francisco Juan
4 Stadler, Peter F.
4 Weller, Mathias
3 Abu-Khzam, Faisal N.
3 Alon, Noga
3 Antony, Dhanyamol
3 Bessy, Stéphane
3 Bonizzoni, Paola
3 Chandran, L. Sunil
3 Chen, Li-Hsuan
3 Dabrowski, Konrad Kazimierz
3 de Sousa Filho, Gilberto Farias
3 dos Anjos F. Cabral, Lucidio
3 Froese, Vincent
3 Gramm, Jens
3 Hellmuth, Marc
3 Il’ev, Artyom Victorovich
3 Kiyomi, Masashi
3 Misra, Pranabendu
3 Molter, Hendrik
3 Morshinin, Aleksandr Vladimirovich
3 Ochi, Luiz Satoru
3 Pilipczuk, Marcin L.
3 Raman, Venkatesh
3 Rosamond, Frances A.
3 Rybalov, Aleksandr Nikolaevich
3 Shamir, Ron
3 Sommer, Frank
3 Sritharan, R.
3 Subashini, Ramasamy
3 Subramanian, Anand Prabhu
3 Tsur, Dekel
3 Vialette, Stéphane
3 Wahlström, Magnus
3 Wirth, Anthony
3 Wu, Bang Ye
3 Zenklusen, Rico
2 Baumbach, Jan
2 Beisegel, Jesse
2 Bentert, Matthias
2 Bentz, Cédric
2 Berg, Jeremias
2 Bocci, Cristiano
2 Bui, Quang Bao Anh
2 Burzyn, Pablo
2 Butenko, Sergiy I.
2 Calamoneri, Tiziana
2 Capresi, Chiara
...and 344 more Authors
all top 5

Cited in 55 Serials

40 Discrete Applied Mathematics
38 Algorithmica
34 Theoretical Computer Science
14 Journal of Computer and System Sciences
8 Discrete Mathematics
8 Information Processing Letters
6 Journal of Combinatorial Optimization
6 Prikladnaya Diskretnaya Matematika
4 Information and Computation
4 Theory of Computing Systems
4 Journal of Discrete Algorithms
4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
3 Computer Science Review
2 Journal of Graph Theory
2 Operations Research
2 Annals of Operations Research
2 Computational Optimization and Applications
2 Acta Numerica
2 Discrete Optimization
1 Artificial Intelligence
1 Journal of Mathematical Biology
1 Psychometrika
1 British Journal of Mathematical & Statistical Psychology
1 Information Sciences
1 Topology and its Applications
1 Order
1 SIAM Journal on Discrete Mathematics
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 Automation and Remote Control
1 International Journal of Computer Mathematics
1 Computational Statistics and Data Analysis
1 SIAM Journal on Optimization
1 Applied and Computational Harmonic Analysis
1 Journal of Mathematical Sciences (New York)
1 Bernoulli
1 International Transactions in Operational Research
1 Doklady Mathematics
1 Journal of Scheduling
1 Journal of Graph Algorithms and Applications
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Data Mining and Knowledge Discovery
1 Annals of Mathematics. Second Series
1 Journal of Systems Science and Complexity
1 ACM Journal of Experimental Algorithmics
1 Mathematics in Computer Science
1 The Annals of Applied Statistics
1 Algorithms
1 Journal of Theoretical Biology
1 ACM Transactions on Computation Theory
1 Electronic Journal of Graph Theory and Applications
1 PUMP Journal of Undergraduate Research
1 The Art of Discrete and Applied Mathematics
1 SN Operations Research Forum
all top 5

Cited in 16 Fields

233 Computer science (68-XX)
196 Combinatorics (05-XX)
36 Biology and other natural sciences (92-XX)
33 Operations research, mathematical programming (90-XX)
13 Statistics (62-XX)
7 Numerical analysis (65-XX)
6 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 Mathematical logic and foundations (03-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Group theory and generalizations (20-XX)
1 Topological groups, Lie groups (22-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Convex and discrete geometry (52-XX)
1 General topology (54-XX)
1 Systems theory; control (93-XX)

Citations by Year