Raphael Yuster - Google Scholar Citations

Cited by

	All	Since 2015
Citations	5189	2227
h-index	30	20
i10-index	77	42

480

240

120

360

199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202015 32 20 48 45 33 63 54 79 98 131 196 206 214 244 301 371 391 369 355 384 464 441 455 127

Co-authors

Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Yair CaroProfessor of Mathematics University of Haifa-OranimVerified email at kvgeva.org.il
Uri ZwickTel Aviv UniversityVerified email at tau.ac.il
Oren WeimannUniversity of HaifaVerified email at cs.haifa.ac.il
Asaf ShapiraTel Aviv UniversityVerified email at tau.ac.il
Zeev NutovThe Open University of IsraelVerified email at openu.ac.il
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityVerified email at post.tau.ac.il
Virginia Vassilevska WilliamsMITVerified email at mit.edu
Sourav ChakrabortyIndian Statistical Institute, KolkataVerified email at isical.ac.in
Arie MatsliahGoogle inc.Verified email at google.com
Dan ArchdeaconProfessor of Mathematics and Statistics, University of VermontVerified email at uvm.edu
Zsolt TuzaMTA Rényi Institute, Budapest & University of Pannonia, VeszprémVerified email at dcs.uni-pannon.hu
arieh levפרופסור למתמטיקה, המכללה האקדמית של תל אביב יפוVerified email at mta.ac.il
Israel BeniaminySenior Researcher, GE Global ResearchVerified email at ge.com
Joanna Ellis-MonaghanVerified email at smcvt.edu
Jian ShenProfessor of Mathematics, Texas State University-San MarcosVerified email at txstate.edu
Ferdinando CicaleseAssociate Professor of Computer Science, University of VeronaVerified email at dia.unisa.it
Eduardo Sany LaberPUC-RIOVerified email at inf.puc-rio.br
Mohammad SalavatipourProfessor of Computer Science, University of AlbertaVerified email at cs.ualberta.ca
Gordana ManicProfessor, Universidade Federal do ABCVerified email at ime.usp.br

Raphael Yuster

University of Haifa

Verified email at math.haifa.ac.il - Homepage

Combinatorics Graph Algorithms Graph Theory Discrete Mathematics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Color-coding N Alon, R Yuster, U Zwick Journal of the ACM (JACM) 42 (4), 844-856, 1995	975	1995
Finding and counting given length cycles N Alon, R Yuster, U Zwick Algorithmica 17 (3), 209-223, 1997	538	1997
The algorithmic aspects of the regularity lemma N Alon, R Yuster, U Zwick Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium …, 1992	337	1992
Fast sparse matrix multiplication R Yuster, U Zwick ACM Transactions On Algorithms (TALG) 1 (1), 2-13, 2005	230	2005
Hardness and algorithms for rainbow connection S Chakraborty, E Fischer, A Matsliah, R Yuster Journal of Combinatorial Optimization 21 (3), 330-347, 2011	207	2011
The rainbow connection of a graph is (at most) reciprocal to its minimum degree M Krivelevich, R Yuster Journal of Graph Theory 63 (3), 185-191, 2010	204	2010
On rainbow connection Y Caro, A Lev, Y Roditty, Z Tuza, R Yuster the electronic journal of combinatorics, R57-R57, 2008	187	2008
H-factors in dense graphs N Alon, R Yuster Journal of Combinatorial Theory, Series B 66 (2), 269-282, 1996	155	1996
Dense graphs are antimagic N Alon, G Kaplan, A Lev, Y Roditty, R Yuster Journal of Graph Theory 47 (4), 297-309, 2004	125	2004
Some remarks on domination D Archdeacon, J Ellis‐Monaghan, D Fisher, D Froncek, PCB Lam, ... Journal of Graph Theory 46 (3), 207-210, 2004	85	2004
Connected domination and spanning trees with many leaves Y Caro, DB West, R Yuster SIAM Journal on Discrete Mathematics 13 (2), 202-211, 2000	82	2000
Color-coding: a new method for finding simple paths, cycles and other small subgraphs within large graphs N Alon, R Yuster, U Zwick Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994	81	1994
Finding even cycles even faster R Yuster, U Zwick SIAM Journal on Discrete Mathematics 10 (2), 209-222, 1997	80	1997
Detecting short directed cycles using rectangular matrix multiplication and dynamic programming R Yuster, U Zwick Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004	62	2004
AlmostH-factors in dense graphs N Alon, R Yuster Graphs and Combinatorics 8 (2), 95-102, 1992	57	1992
Approximation algorithms and hardness results for cycle packing problems M Krivelevich, Z Nutov, MR Salavatipour, JV Yuster, R Yuster ACM Transactions on Algorithms (TALG) 3 (4), 48, 2007	56	2007
The number of edge colorings with no monochromatic triangle R Yuster Journal of Graph Theory 21 (4), 441-452, 1996	56	1996
Combinatorial and computational aspects of graph packing and graph decomposition R Yuster Computer Science Review 1 (1), 12-26, 2007	55	2007
Linear coloring of graphs R Yuster Discrete Mathematics 185 (1-3), 293-297, 1998	48	1998
Replacement paths via fast matrix multiplication O Weimann, R Yuster 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 655-662, 2010	46*	2010

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors