Edit Profile (opens in new tab) Sharan, Roded Co-Author Distance Author ID: 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 679 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 22 Publications have been cited 350 times in 295 Documents Cited by ▼ Year ▼ Cluster graph modification problems. Zbl 1068.68107 Shamir, Ron; Sharan, Roded; Tsur, Dekel 114 2004 Complexity classification of some edge modification problems. Zbl 0982.68104 Natanzon, Assaf; Shamir, Ron; Sharan, Roded 81 2001 A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065 Hell, Pavol; Shamir, Ron; Sharan, Roded 40 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 16 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 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 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 3 2011 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 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 Incomplete directed perfect phylogeny. Zbl 0964.92040 Pe’er, Itsik; Shamir, Ron; Sharan, Roded 1 2000 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 Approximation algorithms and hardness results for shortest path based graph orientations. Zbl 1358.68319 Blokh, Dima; Segev, Danny; Sharan, Roded 1 2012 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 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 3 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 114 2004 A fully dynamic algorithm for modular decomposition and recognition of cographs. Zbl 1062.68092 Shamir, Ron; Sharan, Roded 16 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 81 2001 A Fully dynamic algorithm for recognizing and representing proper interval graphs. Zbl 0992.68065 Hell, Pavol; Shamir, Ron; Sharan, Roded 40 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 412 Authors 19 Komusiewicz, Christian 18 Niedermeier, Rolf 17 Heggernes, Pinar 13 Papadopoulos, Charis 12 Guo, Jiong 12 Paul, Christophe 11 Golovach, Petr A. 11 Mancini, Federico 10 Lokshtanov, Daniel 9 Böcker, Sebastian 8 Fomin, Fedor V. 8 Nichterlein, André 8 Uhlmann, Johannes 8 van ’t Hof, Pim 7 Crespelle, Christophe 7 Damaschke, Peter 7 Il’ev, Victor Petrovich 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 Marx, Dániel 5 Paulusma, Daniël 5 Pilipczuk, Michał 5 Protti, Fábio 5 Rautenbach, Dieter 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 Il’eva, Svetlana Diadorovna 4 Konstantinidis, Athanasios L. 4 Lévêque, Benjamin 4 Moser, Hannes 4 Sandeep, R. B. 4 Saurabh, Saket 4 Soulignac, Francisco Juan 4 Stadler, Peter F. 4 Weller, Mathias 3 Abu-Khzam, Faisal N. 3 Alon, Noga 3 Bessy, Stéphane 3 Bonizzoni, Paola 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 Meeks, Kitty 3 Molter, Hendrik 3 Morshinin, Aleksandr Vladimirovich 3 Nikolopoulos, Stavros D. 3 Ochi, Luiz Satoru 3 Pilipczuk, Marcin L. 3 Rosamond, Frances A. 3 Rybalov, Aleksandr Nikolaevich 3 Shamir, Ron 3 Sritharan, R. 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 Bentert, Matthias 2 Bentz, Cédric 2 Berg, Jeremias 2 Bui, Quang Bao Anh 2 Burzyn, Pablo 2 Butenko, Sergiy I. 2 Calamoneri, Tiziana 2 Chakraborty, Dibyayan 2 Chandran, L. Sunil 2 Costa, Marie-Christine 2 Cygan, Marek 2 Davidson, Colin R. 2 de Werra, Dominique 2 Della Vedova, Gianluca 2 Enright, Jessica 2 Fernández-Baca, David 2 Figiel, Aleksander ...and 312 more Authors all top 5 Cited in 52 Serials 39 Discrete Applied Mathematics 38 Algorithmica 32 Theoretical Computer Science 13 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 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 Information Sciences 1 Journal of Graph Theory 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 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 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 14 Fields 218 Computer science (68-XX) 187 Combinatorics (05-XX) 35 Biology and other natural sciences (92-XX) 31 Operations research, mathematical programming (90-XX) 12 Statistics (62-XX) 7 Numerical analysis (65-XX) 4 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 Convex and discrete geometry (52-XX) 1 General topology (54-XX) Citations by Year