Concepedia

Raphael Yuster

RY

Statistics

Publications

86

Citations

5.1K

H-Index

30

Active since

1992

Affiliations

University of Haifa(Current)

Tel Aviv University

Oranim Academic College of Education

Raphael Yuster is an author at University of Haifa specializing in graph theory, discrete mathematics, and combinatorial optimization.

Top concepts

Graph TheoryDiscrete MathematicsCombinatorial OptimizationEngineeringNetwork AnalysisEducationComputational ComplexityComputer ScienceNetwork ScienceMathematical Programming

Publications per year

1992–2019

86

Publications

86

Color-coding

Noga Alon, Raphael Yuster, Uri Zwick · Journal of the ACM · 1995 · 984 citations · Full text

Finding and counting given length cycles

Noga Alon, Raphael Yuster, Uri Zwick · Algorithmica · 1997 · 602 citations

Combinatorics On Word, Combinatory Analysis, Enumerative Combinatorics +2

The Algorithmic Aspects of the Regularity Lemma

Noga Alon, Richard A. Duke, Hanno Lefmann et al. · Journal of Algorithms · 1994 · 319 citations

Mathematical Programming, Engineering, Variational Analysis +4

Fast sparse matrix multiplication

Raphael Yuster, Uri Zwick · ACM Transactions on Algorithms · 2005 · 254 citations

Sparse Representation, Engineering, Matrix Factorization +13

Hardness and algorithms for rainbow connection

Sourav Chakraborty, Eldar Fischer, Arie Matsliah et al. · Journal of Combinatorial Optimization · 2009 · 194 citations

Computational Complexity Theory, Engineering, Rainbow Connection +5

1–5 of 86