# zbMATH — the first resource for mathematics

## Yuster, Raphael

Compute Distance To:
 Author ID: yuster.raphael Published as: Yuster, Raphael; Yuster, R. Homepage: http://research.haifa.ac.il/~raphy/ External Links: MGP · dblp
 Documents Indexed: 175 Publications since 1992 Reviewing Activity: 7 Reviews
all top 5

#### Co-Authors

 61 single-authored 36 Caro, Yair 22 Alon, Noga M. 12 Shapira, Asaf 10 Zwick, Uri 9 Weimann, Oren 6 Snir, Sagi 5 Nutov, Zeev 4 Vassilevska Williams, Virginia 4 Williams, Richard Ryan 3 Chakraborty, Sourav 3 Fischer, Eldar 3 Krivelevich, Michael 3 Roditty, Yehuda 2 Chataigner, Frédéric 2 Cicalese, Ferdinando 2 Duke, Richard A. 2 Laber, Eduardo Sany 2 Lefmann, Hanno 2 Lev, Arieh 2 Manić, Gordana 2 Matsliah, Arie 2 Nassar, Safwat 2 Rodl, Vojtech 2 Shen, Jian 2 Wakabayashi, Yoshiko 2 West, Douglas Brent 1 Akaria, Islam 1 Archdeacon, Dan Steven 1 Axenovich, Maria A. 1 Balister, Paul N. 1 Beniaminy, Israel 1 Bialostocki, Arie 1 Bialostocki, Guy 1 Boros, Endre 1 Chen, Guantao 1 Cohen, Keren 1 Ellis-Monaghan, Joanna A. 1 Fisher, David C. 1 Fox, Jacob 1 Fronček, Dalibor 1 Furedi, Zoltan 1 Gishboliner, Lior 1 Hall, H. Tracy 1 Hermelin, Danny 1 Huang, Hao 1 Kabiya, Mohamad 1 Kaplan, Gil 1 Kaufmann (Kaplan), Anika 1 Klostermeyer, William F. 1 Knauer, Christian 1 Lachish, Oded 1 Lam, Peter Che Bor 1 Lev, Vsevolod F. 1 Levy, Avivit 1 Litsyn, Simon N. 1 Ma, Jie 1 Mansour, Toufik 1 Pinchasi, Rom 1 Rousseau, Cecil C. 1 Salavatipour, Mohammad R. 1 Seager, Suzanne M. 1 Shoham, Barack 1 Song, Chunwei 1 Sudakov, Benny 1 Tuza, Zsolt 1 Verstraëte, Jacques 1 Wei, Bing 1 Zarb, Christina
all top 5

#### Serials

 17 Discrete Mathematics 15 The Electronic Journal of Combinatorics 11 Journal of Combinatorial Theory. Series B 10 Journal of Graph Theory 9 Graphs and Combinatorics 9 SIAM Journal on Discrete Mathematics 8 Combinatorics, Probability and Computing 5 European Journal of Combinatorics 5 Algorithmica 5 Random Structures & Algorithms 5 ACM Transactions on Algorithms 4 Ars Combinatoria 4 Journal of Combinatorial Theory. Series A 4 Theoretical Computer Science 3 Discrete Applied Mathematics 3 Information Processing Letters 3 Combinatorica 3 Annals of Combinatorics 2 Journal of Combinatorics 1 Israel Journal of Mathematics 1 Bulletin of the London Mathematical Society 1 Journal of the Association for Computing Machinery 1 Journal of Computer and System Sciences 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Computing 1 Journal of Algorithms 1 Operations Research Letters 1 Order 1 Journal of Complexity 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 Designs, Codes and Cryptography 1 Linear Algebra and its Applications 1 Bulletin of the Institute of Combinatorics and its Applications 1 Journal of Combinatorial Designs 1 Discussiones Mathematicae. Graph Theory 1 Journal of Combinatorial Optimization 1 Journal of the ACM 1 Theory of Computing 1 Moscow Journal of Combinatorics and Number Theory 1 Computer Science Review
all top 5

#### Fields

 160 Combinatorics (05-XX) 49 Computer science (68-XX) 6 Numerical analysis (65-XX) 6 Biology and other natural sciences (92-XX) 4 Operations research, mathematical programming (90-XX) 3 Number theory (11-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Probability theory and stochastic processes (60-XX) 3 Information and communication theory, circuits (94-XX) 2 Geometry (51-XX) 2 Statistics (62-XX) 1 Mathematical logic and foundations (03-XX)

#### Citations contained in zbMATH Open

137 Publications have been cited 1,399 times in 1,055 Documents Cited by Year
Color-coding. Zbl 0885.68116
Alon, Noga; Yuster, Raphael; Zwick, Uri
1995
The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079
Krivelevich, Michael; Yuster, Raphael
2010
Finding and counting given length cycles. Zbl 0865.68093
Alon, N.; Yuster, R.; Zwick, U.
1997
On rainbow connection. Zbl 1181.05037
Caro, Yair; Lev, Arie; Roditty, Yehuda; Tuza, Zsolt; Yuster, Raphael
2008
$$H$$-factors in dense graphs. Zbl 0855.05085
Alon, Noga; Yuster, Raphael
1996
The algorithmic aspects of the regularity lemma. Zbl 0794.05119
Alon, N.; Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch; Yuster, R.
1994
Dense graphs are antimagic. Zbl 1055.05132
Alon, N.; Kaplan, G.; Lev, A.; Roditty, Y.; Yuster, R.
2004
Hardness and algorithms for rainbow connection. Zbl 1319.05049
Chakraborty, Sourav; Fischer, Eldar; Matsliah, Arie; Yuster, Raphael
2011
Some remarks on domination. Zbl 1041.05057
Archdeacon, D.; Ellis-Monaghan, J.; Fisher, D.; Froncek, D.; Lam, P. C. B.; Seager, S.; Wei, B.; Yuster, R.
2004
Connected domination and spanning trees with many leaves. Zbl 0941.05045
Caro, Yair; West, Douglas B.; Yuster, Raphael
2000
Combinatorial and computational aspects of graph packing and graph decomposition. Zbl 1302.05149
Yuster, Raphael
2007
Linear coloring of graphs. Zbl 0956.05046
Yuster, Raphael
1998
The number of edge colorings with no monochromatic triangle. Zbl 0846.05026
Yuster, Raphael
1996
Hardness and algorithms for rainbow connectivity. Zbl 1236.68080
Chakraborty, Sourav; Fischer, Eldar; Matsliah, Arie; Yuster, Raphael
2009
Almost $$H$$-factors in dense graphs. Zbl 0769.05072
Alon, Noga; Yuster, Raphael
1992
Approximation algorithms and hardness results for cycle packing problems. Zbl 1446.68121
Krivelevich, Michael; Nutov, Zeev; Salavatipour, Mohammad R.; Verstraete, Jacques; Yuster, Raphael
2007
Finding even cycles even faster. Zbl 0867.05065
Yuster, Raphael; Zwick, Uri
1997
Independent transversals in $$r$$-partite graphs. Zbl 0891.05041
Yuster, Raphael
1997
Colorful monochromatic connectivity. Zbl 1223.05065
Caro, Yair; Yuster, Raphael
2011
Integer and fractional packing of families of graphs. Zbl 1061.05076
Yuster, Raphael
2005
Packing graphs: The packing problem solved. Zbl 0885.05052
Caro, Yair; Yuster, Raphael
1997
Remarks on the second neighborhood problem. Zbl 1122.05040
Fidler, D.; Yuster, R.
2007
Asymptotically optimal $$K_k$$-packings of dense graphs via fractional $$K_k$$-decompositions. Zbl 1070.05071
Yuster, Raphael
2005
Second neighborhood via first neighborhood in digraphs. Zbl 1017.05057
Chen, Guantao; Shen, Jian; Yuster, Raphael
2003
Dominating a family of graphs with small connected subgraphs. Zbl 0964.05049
Caro, Yair; Yuster, Raphael
2000
A comment on Ryser’s conjecture for intersecting hypergraphs. Zbl 1211.05094
Mansour, Toufik; Song, Chunwei; Yuster, Raphael
2009
Fast sparse matrix multiplication. Zbl 1321.65073
Yuster, Raphael; Zwick, Uri
2005
Monotone paths in edge-ordered sparse graphs. Zbl 0961.05040
Roditty, Yehuda; Shoham, Barack; Yuster, Raphael
2001
On a hypergraph matching problem. Zbl 1090.05051
Alon, Noga; Yuster, Raphael
2005
The number of oriantations having no fixed tournament. Zbl 1107.05040
Alon, Noga; Yuster, Raphael
2006
Approximation algorithms for cycle packing problems. Zbl 1297.05127
Krivelevich, Michael; Nutov, Zeev; Yuster, Raphael
2005
The decomposition threshold for bipartite graphs with minimum degree one. Zbl 1018.05090
Yuster, Raphael
2002
Large monotone paths in graphs with bounded degree. Zbl 1010.05044
Yuster, Raphael
2001
Covering graphs: The covering problem solved. Zbl 0913.05078
Caro, Yair; Yuster, Raphael
1998
The effect of induced subgraphs on quasi-randomness. Zbl 1209.05230
Shapira, Asaf; Yuster, Raphael
2010
Maximum matching in regular and almost regular graphs. Zbl 1263.05081
Yuster, Raphael
2013
A $$(1-1/e)$$-approximation algorithm for the generalized assignment problem. Zbl 1110.90065
Nutov, Zeev; Beniaminy, Israel; Yuster, Raphael
2006
Packing and decomposition of graphs with trees. Zbl 1028.05095
Yuster, Raphael
2000
Threshold functions for $$H$$-factors. Zbl 0794.05098
Alon, Noga; Yuster, Raphael
1993
Packing and covering dense graphs. Zbl 0914.05013
Alon, Noga; Caro, Yair; Yuster, Raphael
1998
The algorithmic aspects of the regularity lemma (extended abstract). Zbl 0915.05102
Alon, N.; Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch; Yuster, R.
1992
Dense graphs with a large triangle cover have a large triangle packing. Zbl 1252.05103
Yuster, Raphael
2012
Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets. Zbl 1224.05476
Yuster, Raphael
2010
Finding heaviest $$H$$-subgraphs in real weighted graphs, with applications. Zbl 1300.05307
Vassilevska, Virginia; Williams, Ryan; Yuster, Raphael
2010
The quasi-randomness of hypergraph cut properties. Zbl 1241.05105
Shapira, Asaf; Yuster, Raphael
2012
The 123 theorem and its extensions. Zbl 0834.60015
Alon, Noga; Yuster, Raphael
1995
All-pairs bottleneck paths in vertex weighted graphs. Zbl 1302.05196
Shapira, Asaf; Yuster, Raphael; Zwick, Uri
2007
List decomposition of graphs. Zbl 1049.05063
Caro, Yair; Yuster, Raphael
2002
Orthogonal decomposition and packing of complete graphs. Zbl 0938.05052
Caro, Yair; Yuster, Raphael
1999
Tiling transitive tournaments and their blow-ups. Zbl 1041.05043
Yuster, Raphael
2003
All-pairs bottleneck paths for general graphs in truly sub-cubic time. Zbl 1231.05254
Vassilevska, Virginia; Williams, Ryan; Yuster, Raphael
2007
Near linear time construction of an approximate index for all maximum consecutive sub-sums of a sequence. Zbl 1358.68334
Cicalese, Ferdinando; Laber, Eduardo; Weimann, Oren; Yuster, Raphael
2012
Large induced subgraphs with equated maximum degree. Zbl 1214.05054
Caro, Y.; Yuster, R.
2010
A note on graphs with $$k$$-connected subgraphs. Zbl 1078.05054
Yuster, Raphael
2003
Fast sparse matrix multiplication. Zbl 1111.65301
Yuster, Raphael; Zwick, Uri
2004
Large feedback arc sets, high minimum degree subgraphs, and long cycles in Eulerian digraphs. Zbl 1282.05054
Huang, Hao; Ma, Jie; Shapira, Asaf; Sudakov, Benny; Yuster, Raphael
2013
Detecting short directed cycles using rectangular matrix multiplication and dynamic programming. Zbl 1318.05084
Yuster, Raphael; Zwick, Uri
2004
Forcing $$k$$-repetitions in degree sequences. Zbl 1300.05064
Caro, Yair; Shapira, Asaf; Yuster, Raphael
2014
The Turán number of sparse spanning graphs. Zbl 1301.05201
Alon, Noga; Yuster, Raphael
2013
Maximum matching in graphs with an excluded minor. Zbl 1302.05198
Yuster, Raphael; Zwick, Uri
2007
Approximation algorithms and hardness results for the clique packing problem. Zbl 1172.05046
Chataigner, F.; Manić, G.; Wakabayashi, Y.; Yuster, R.
2009
Graphs with large variance. Zbl 1064.05044
Caro, Yair; Yuster, Raphael
2000
Orthogonal colorings of graphs. Zbl 0909.05026
Caro, Yair; Yuster, Raphael
1999
The characterization of zero-sum (mod 2) bipartite Ramsey numbers. Zbl 0929.05060
Caro, Yair; Yuster, Raphael
1998
Graph decomposition of slim graphs. Zbl 0937.05063
Caro, Yair; Yuster, Raphael
1999
Fast algorithms for maximum subset matching and all-pairs shortest paths in graphs with a (not so) small vertex cover. Zbl 1151.05329
Alon, Noga; Yuster, Raphael
2007
Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets. Zbl 1159.05320
Yuster, Raphael
2008
Fractional decompositions of dense hypergraphs. Zbl 1121.05080
Yuster, Raphael
2007
Almost exact matchings. Zbl 1236.68107
Yuster, Raphael
2012
Connected odd dominating sets in graphs. Zbl 1103.05058
Caro, Yair; Klostermeyer, William F.; Yuster, Raphael
2005
Distance oracles for vertex-labeled graphs. Zbl 1333.68212
Hermelin, Danny; Levy, Avivit; Weimann, Oren; Yuster, Raphael
2011
Finding and counting cliques and independent sets in $$r$$-uniform hypergraphs. Zbl 1184.05088
Yuster, Raphael
2006
The uniformity space of hypergraphs and its applications. Zbl 0932.05069
Caro, Yair; Yuster, Raphael
1999
A Turán type problem concerning the powers of the degrees of a graph. Zbl 0986.05059
Caro, Yair; Yuster, Raphael
2000
Every $$H$$-decomposition of $$K_n$$ has a nearly resolvable alternative. Zbl 0966.05058
Alon, Noga; Yuster, Raphael
2000
On zero-sum and almost zero-sum subgraphs over $$\mathbb Z$$. Zbl 1331.05098
Caro, Yair; Yuster, Raphael
2016
Covering non-uniform hypergraphs. Zbl 1026.05087
Boros, Endre; Caro, Yair; Füredi, Zoltán; Yuster, Raphael
2001
Large disjoint subgraphs with the same order and size. Zbl 1200.05111
Caro, Y.; Yuster, R.
2009
Zero-sum square matrices. Zbl 1020.15019
Balister, Paul; Caro, Yair; Rousseau, Cecil; Yuster, Raphael
2002
2-connected graphs with small 2-connected dominating sets. Zbl 1051.05064
Caro, Yair; Yuster, Raphael
2003
Tree decomposition of graphs. Zbl 0917.05059
Yuster, Raphael
1998
Approximating the diameter of planar graphs in near linear time. Zbl 1398.68686
Weimann, Oren; Yuster, Raphael
2016
Computing the girth of a planar graph in $$O(n \log n)$$ time. Zbl 1213.05152
Weimann, Oren; Yuster, Raphael
2010
All pairs bottleneck paths and max-min matrix products in truly subcubic time. Zbl 1213.68338
Vassilevska, Virginia; Williams, Ryan; Yuster, Raphael
2009
$$H$$-packing of $$k$$-chromatic graphs. Zbl 1267.05149
Yuster, Raphael
2012
A shortest cycle for each vertex of a graph. Zbl 1260.05083
Yuster, Raphael
2011
On the exact maximum induced density of almost all graphs and their inducibility. Zbl 1414.05173
Yuster, Raphael
2019
Rainbow $$H$$-factors. Zbl 1081.05095
Yuster, Raphael
2006
On packing trees into complete bipartite graphs. Zbl 0871.05013
Yuster, Raphael
1997
Edge-disjoint cliques in graphs with high minimum degree. Zbl 1301.05192
Yuster, Raphael
2014
Replacement paths and distance sensitivity oracles via fast matrix multiplication. Zbl 1301.68208
Weimann, Oren; Yuster, Raphael
2013
Approximating the diameter of planar graphs in near linear time. Zbl 1336.68303
Weimann, Oren; Yuster, Raphael
2013
A Ramsey type result for oriented trees. Zbl 1348.05132
Yuster, Raphael
2017
Orthogonal $$H$$-decompositions. Zbl 1049.05062
Caro, Yair; Yuster, Raphael
2001
Finding the smallest $$H$$-subgraph in real weighted graphs and related problems. Zbl 1223.05302
Vassilevska, Virginia; Williams, Ryan; Yuster, Raphael
2006
Packing directed cycles efficiently. Zbl 1129.05035
Nutov, Zeev; Yuster, Raphael
2007
The effect of induced subgraphs on quasi-randomness. Zbl 1192.05148
Shapira, Asaf; Yuster, Raphael
2008
On the density of a graph and its blowup. Zbl 1208.05067
Shapira, Asaf; Yuster, Raphael
2010
Approximate shortest paths in weighted graphs. Zbl 1237.68248
Yuster, Raphael
2012
Packing cliques in graphs with independence number 2. Zbl 1220.05105
Yuster, Raphael
2007
Induced subgraphs with many repeated degrees. Zbl 1435.05143
Caro, Yair; Yuster, Raphael
2020
On the exact maximum induced density of almost all graphs and their inducibility. Zbl 1414.05173
Yuster, Raphael
2019
Acyclic subgraphs with high chromatic number. Zbl 1400.05088
Nassar, Safwat; Yuster, Raphael
2019
A Ramsey type result for oriented trees. Zbl 1348.05132
Yuster, Raphael
2017
On zero-sum and almost zero-sum subgraphs over $$\mathbb Z$$. Zbl 1331.05098
Caro, Yair; Yuster, Raphael
2016
Approximating the diameter of planar graphs in near linear time. Zbl 1398.68686
Weimann, Oren; Yuster, Raphael
2016
Unavoidable tournaments. Zbl 1327.05140
Shapira, Asaf; Yuster, Raphael
2016
Packing edge-disjoint triangles in regular and almost regular tournaments. Zbl 1303.05073
Akaria, Islam; Yuster, Raphael
2015
Forcing $$k$$-repetitions in degree sequences. Zbl 1300.05064
Caro, Yair; Shapira, Asaf; Yuster, Raphael
2014
Edge-disjoint cliques in graphs with high minimum degree. Zbl 1301.05192
Yuster, Raphael
2014
Approximating the maximum consecutive subsums of a sequence. Zbl 1284.68483
Cicalese, Ferdinando; Laber, Eduardo; Weimann, Oren; Yuster, Raphael
2014
On the compatibility of quartet trees. Zbl 1349.92102
Alon, Noga; Snir, Sagi; Yuster, Raphael
2014
On minimum witnesses for Boolean matrix multiplication. Zbl 1360.68973
Cohen, Keren; Yuster, Raphael
2014
Maximum matching in regular and almost regular graphs. Zbl 1263.05081
Yuster, Raphael
2013
Large feedback arc sets, high minimum degree subgraphs, and long cycles in Eulerian digraphs. Zbl 1282.05054
Huang, Hao; Ma, Jie; Shapira, Asaf; Sudakov, Benny; Yuster, Raphael
2013
The Turán number of sparse spanning graphs. Zbl 1301.05201
Alon, Noga; Yuster, Raphael
2013
Replacement paths and distance sensitivity oracles via fast matrix multiplication. Zbl 1301.68208
Weimann, Oren; Yuster, Raphael
2013
Approximating the diameter of planar graphs in near linear time. Zbl 1336.68303
Weimann, Oren; Yuster, Raphael
2013
Packing triangles in regular tournaments. Zbl 1272.05068
Yuster, Raphael
2013
Matrix sparsification and nested dissection over arbitrary fields. Zbl 1281.65074
Alon, Noga; Yuster, Raphael
2013
Dense graphs with a large triangle cover have a large triangle packing. Zbl 1252.05103
Yuster, Raphael
2012
The quasi-randomness of hypergraph cut properties. Zbl 1241.05105
Shapira, Asaf; Yuster, Raphael
2012
Near linear time construction of an approximate index for all maximum consecutive sub-sums of a sequence. Zbl 1358.68334
Cicalese, Ferdinando; Laber, Eduardo; Weimann, Oren; Yuster, Raphael
2012
Almost exact matchings. Zbl 1236.68107
Yuster, Raphael
2012
$$H$$-packing of $$k$$-chromatic graphs. Zbl 1267.05149
Yuster, Raphael
2012
Approximate shortest paths in weighted graphs. Zbl 1237.68248
Yuster, Raphael
2012
Reconstructing approximate phylogenetic trees from quartet samples. Zbl 1261.92041
Snir, Sagi; Yuster, Raphael
2012
Hardness and algorithms for rainbow connection. Zbl 1319.05049
Chakraborty, Sourav; Fischer, Eldar; Matsliah, Arie; Yuster, Raphael
2011
Colorful monochromatic connectivity. Zbl 1223.05065
Caro, Yair; Yuster, Raphael
2011
Distance oracles for vertex-labeled graphs. Zbl 1333.68212
Hermelin, Danny; Levy, Avivit; Weimann, Oren; Yuster, Raphael
2011
A shortest cycle for each vertex of a graph. Zbl 1260.05083
Yuster, Raphael
2011
All-pairs bottleneck paths in vertex weighted graphs. Zbl 1211.05168
Shapira, Asaf; Yuster, Raphael; Zwick, Uri
2011
On the size of dissociated bases. Zbl 1217.05046
Lev, Vsevolod F.; Yuster, Raphael
2011
The rainbow connection of a graph is (at most) reciprocal to its minimum degree. Zbl 1193.05079
Krivelevich, Michael; Yuster, Raphael
2010
The effect of induced subgraphs on quasi-randomness. Zbl 1209.05230
Shapira, Asaf; Yuster, Raphael
2010
Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets. Zbl 1224.05476
Yuster, Raphael
2010
Finding heaviest $$H$$-subgraphs in real weighted graphs, with applications. Zbl 1300.05307
Vassilevska, Virginia; Williams, Ryan; Yuster, Raphael
2010
Large induced subgraphs with equated maximum degree. Zbl 1214.05054
Caro, Y.; Yuster, R.
2010
Computing the girth of a planar graph in $$O(n \log n)$$ time. Zbl 1213.05152
Weimann, Oren; Yuster, Raphael
2010
On the density of a graph and its blowup. Zbl 1208.05067
Shapira, Asaf; Yuster, Raphael
2010
Single source shortest paths in $$H$$-minor free graphs. Zbl 1196.68177
Yuster, Raphael
2010
Two-phase algorithms for the parametric shortest path problem. Zbl 1230.68228
Chakraborty, Sourav; Fischer, Eldar; Lachish, Oded; Yuster, Raphael
2010
Reconstructing approximate phylogenetic trees from quartet samples. Zbl 1288.68275
Snir, Sagi; Yuster, Raphael
2010
Hardness and algorithms for rainbow connectivity. Zbl 1236.68080
Chakraborty, Sourav; Fischer, Eldar; Matsliah, Arie; Yuster, Raphael
2009
A comment on Ryser’s conjecture for intersecting hypergraphs. Zbl 1211.05094
Mansour, Toufik; Song, Chunwei; Yuster, Raphael
2009
Approximation algorithms and hardness results for the clique packing problem. Zbl 1172.05046
Chataigner, F.; Manić, G.; Wakabayashi, Y.; Yuster, R.
2009
Large disjoint subgraphs with the same order and size. Zbl 1200.05111
Caro, Y.; Yuster, R.
2009
All pairs bottleneck paths and max-min matrix products in truly subcubic time. Zbl 1213.68338
Vassilevska, Virginia; Williams, Ryan; Yuster, Raphael
2009
On rainbow connection. Zbl 1181.05037
Caro, Yair; Lev, Arie; Roditty, Yehuda; Tuza, Zsolt; Yuster, Raphael
2008
Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets. Zbl 1159.05320
Yuster, Raphael
2008
The effect of induced subgraphs on quasi-randomness. Zbl 1192.05148
Shapira, Asaf; Yuster, Raphael
2008
Disjoint color-avoiding triangles. Zbl 1215.05077
Yuster, Raphael
2008
Packing transitive triples in a tournament. Zbl 1169.05330
2008
Rainbow decompositions. Zbl 1138.05029
Yuster, Raphael
2008
Almost given length cycles in digraphs. Zbl 1147.05044
Yuster, Raphael
2008
All-pairs disjoint paths from a common ancestor in $$\widetilde O (n^\omega)$$ time. Zbl 1140.68054
Yuster, Raphael
2008
Combinatorial and computational aspects of graph packing and graph decomposition. Zbl 1302.05149
Yuster, Raphael
2007
Approximation algorithms and hardness results for cycle packing problems. Zbl 1446.68121
Krivelevich, Michael; Nutov, Zeev; Salavatipour, Mohammad R.; Verstraete, Jacques; Yuster, Raphael
2007
Remarks on the second neighborhood problem. Zbl 1122.05040
Fidler, D.; Yuster, R.
2007
All-pairs bottleneck paths in vertex weighted graphs. Zbl 1302.05196
Shapira, Asaf; Yuster, Raphael; Zwick, Uri
2007
All-pairs bottleneck paths for general graphs in truly sub-cubic time. Zbl 1231.05254
Vassilevska, Virginia; Williams, Ryan; Yuster, Raphael
2007
Maximum matching in graphs with an excluded minor. Zbl 1302.05198
Yuster, Raphael; Zwick, Uri
2007
Fast algorithms for maximum subset matching and all-pairs shortest paths in graphs with a (not so) small vertex cover. Zbl 1151.05329
Alon, Noga; Yuster, Raphael
2007
Fractional decompositions of dense hypergraphs. Zbl 1121.05080
Yuster, Raphael
2007
Packing directed cycles efficiently. Zbl 1129.05035
Nutov, Zeev; Yuster, Raphael
2007
Packing cliques in graphs with independence number 2. Zbl 1220.05105
Yuster, Raphael
2007
Almost exact matchings. Zbl 1171.05397
Yuster, Raphael
2007
Approximation algorithms and hardness results for the clique packing problem. Zbl 1341.05204
Chataigner, F.; Manić, G.; Wakabayashi, Y.; Yuster, R.
2007
The number of oriantations having no fixed tournament. Zbl 1107.05040
Alon, Noga; Yuster, Raphael
2006
A $$(1-1/e)$$-approximation algorithm for the generalized assignment problem. Zbl 1110.90065
Nutov, Zeev; Beniaminy, Israel; Yuster, Raphael
2006
Finding and counting cliques and independent sets in $$r$$-uniform hypergraphs. Zbl 1184.05088
Yuster, Raphael
2006
Rainbow $$H$$-factors. Zbl 1081.05095
Yuster, Raphael
2006
Finding the smallest $$H$$-subgraph in real weighted graphs and related problems. Zbl 1223.05302
Vassilevska, Virginia; Williams, Ryan; Yuster, Raphael
2006
Integer and fractional packing of families of graphs. Zbl 1061.05076
Yuster, Raphael
2005
Asymptotically optimal $$K_k$$-packings of dense graphs via fractional $$K_k$$-decompositions. Zbl 1070.05071
Yuster, Raphael
2005
Fast sparse matrix multiplication. Zbl 1321.65073
Yuster, Raphael; Zwick, Uri
2005
On a hypergraph matching problem. Zbl 1090.05051
Alon, Noga; Yuster, Raphael
2005
Approximation algorithms for cycle packing problems. Zbl 1297.05127
Krivelevich, Michael; Nutov, Zeev; Yuster, Raphael
2005
Connected odd dominating sets in graphs. Zbl 1103.05058
Caro, Yair; Klostermeyer, William F.; Yuster, Raphael
2005
Packing 4-cycles in Eulerian and bipartite Eulerian tournaments with an application to distances in interchange graphs. Zbl 1059.05056
Yuster, Raphael
2005
Fractional decompositions of dense hypergraphs. Zbl 1142.05348
Yuster, Raphael
2005
Dense graphs are antimagic. Zbl 1055.05132
Alon, N.; Kaplan, G.; Lev, A.; Roditty, Y.; Yuster, R.
2004
Some remarks on domination. Zbl 1041.05057
Archdeacon, D.; Ellis-Monaghan, J.; Fisher, D.; Froncek, D.; Lam, P. C. B.; Seager, S.; Wei, B.; Yuster, R.
2004
Fast sparse matrix multiplication. Zbl 1111.65301
Yuster, Raphael; Zwick, Uri
2004
Detecting short directed cycles using rectangular matrix multiplication and dynamic programming. Zbl 1318.05084
Yuster, Raphael; Zwick, Uri
2004
The number of edge-disjoint transitive triples in a tournament. Zbl 1050.05062
Yuster, Raphael
2004
Families of trees decompose the random graph in an arbitrary way. Zbl 1057.05070
Yuster, Raphael
2004
Packing directed cycles efficiently. Zbl 1096.68123
Nutov, Zeev; Yuster, Raphael
2004
Second neighborhood via first neighborhood in digraphs. Zbl 1017.05057
Chen, Guantao; Shen, Jian; Yuster, Raphael
2003
Tiling transitive tournaments and their blow-ups. Zbl 1041.05043
Yuster, Raphael
2003
A note on graphs with $$k$$-connected subgraphs. Zbl 1078.05054
Yuster, Raphael
2003
2-connected graphs with small 2-connected dominating sets. Zbl 1051.05064
Caro, Yair; Yuster, Raphael
2003
Equitable coloring of $$k$$-uniform hypergraphs. Zbl 1029.05055
Yuster, Raphael
2003
The decomposition threshold for bipartite graphs with minimum degree one. Zbl 1018.05090
Yuster, Raphael
2002
List decomposition of graphs. Zbl 1049.05063
Caro, Yair; Yuster, Raphael
2002
Zero-sum square matrices. Zbl 1020.15019
Balister, Paul; Caro, Yair; Rousseau, Cecil; Yuster, Raphael
2002
Monotone paths in edge-ordered sparse graphs. Zbl 0961.05040
Roditty, Yehuda; Shoham, Barack; Yuster, Raphael
2001
Large monotone paths in graphs with bounded degree. Zbl 1010.05044
Yuster, Raphael
2001
Covering non-uniform hypergraphs. Zbl 1026.05087
Boros, Endre; Caro, Yair; Füredi, Zoltán; Yuster, Raphael
2001
Orthogonal $$H$$-decompositions. Zbl 1049.05062
Caro, Yair; Yuster, Raphael
2001
...and 37 more Documents
all top 5

#### Cited by 1,433 Authors

 52 Li, Xueliang 39 Yuster, Raphael 36 Henning, Michael Anthony 23 Zehavi, Meirav 18 Saurabh, Saket 17 Alon, Noga M. 17 Fomin, Fedor V. 16 Dondi, Riccardo 16 Sudakov, Benny 15 Caro, Yair 15 Hoppen, Carlos 15 Kühn, Daniela 15 Osthus, Deryk 15 Schiermeyer, Ingo 14 Lefmann, Hanno 14 Marx, Dániel 14 Shi, Yongtang 12 Golovach, Petr A. 12 Kohayakawa, Yoshiharu 12 Lokshtanov, Daniel 12 Rodl, Vojtech 11 Ma, Yingbin 11 Yeo, Anders 11 Zhao, Yan 10 Lo, Allan Siu Lun 10 Schacht, Mathias 10 Shapira, Asaf 9 Lingas, Andrzej 9 Niedermeier, Rolf 9 Treglown, Andrew 8 Aharoni, Ron 8 Fox, Jacob 8 Han, Jie 8 Rautenbach, Dieter 8 Thilikos, Dimitrios M. 8 Zhao, Yi 7 Fertin, Guillaume 7 Kostochka, Aleksandr Vasil’evich 7 Li, Hengzhe 7 Llado, Anna S. 7 Vialette, Stéphane 6 Balogh, József 6 Berger, Eli 6 Bodlaender, Hans L. 6 Chen, Jian-er 6 Conlon, David 6 Fujita, Shinya 6 Haxell, Penny E. 6 Hermelin, Danny 6 Kang, Liying 6 Kawarabayashi, Ken-ichi 6 Lauri, Juho 6 Magnant, Colton 6 Mertzios, George B. 6 Misra, Neeldhara 6 Molla, Theodore 6 Raman, Venkatesh 6 Sikora, Florian 6 Sousa, Teresa Maria 6 Wang, Jianxin 6 Zhu, Xuding 5 Bača, Martin 5 Böttcher, Julia 5 Cai, Qingqiong 5 Chen, Lily 5 Hansberg, Adriana 5 Hladký, Jan 5 Holub, Přemysl 5 Kierstead, Henry A. 5 Kratsch, Stefan 5 Krivelevich, Michael 5 Miller, Mirka 5 Odermann, Knut 5 Panolan, Fahad 5 Phanalasy, Oudone 5 Pikhurko, Oleg 5 Ryjáček, Zdeněk 5 Schlotter, Ildikó 5 Shachnai, Hadas 5 Shan, Erfang 5 Taraz, Anusch 5 van Bevern, René 5 Wang, Wei-Fan 4 Barber, Ben 4 Bucić, Matija 4 Bulteau, Laurent 4 Chandran, L. Sunil 4 Cohen, Nathann 4 Cygan, Marek 4 Czygrinow, Andrzej 4 Desormeaux, Wyatt J. 4 Ducoffe, Guillaume 4 Dukes, Peter James 4 Favaron, Odile 4 Fellows, Michael Ralph 4 Fischer, Eldar 4 Ghazal, Salman 4 Glock, Stefan 4 Gutin, Gregory Z. 4 Hàn, Hiệp ...and 1,333 more Authors
all top 5

#### Cited in 143 Serials

 111 Discrete Mathematics 86 Discrete Applied Mathematics 74 Theoretical Computer Science 56 Algorithmica 52 Graphs and Combinatorics 40 Journal of Combinatorial Theory. Series B 36 Combinatorics, Probability and Computing 35 Journal of Graph Theory 35 SIAM Journal on Discrete Mathematics 34 Information Processing Letters 25 European Journal of Combinatorics 25 Discussiones Mathematicae. Graph Theory 21 Journal of Combinatorial Optimization 20 Journal of Combinatorial Theory. Series A 15 Journal of Computer and System Sciences 14 Applied Mathematics and Computation 14 Random Structures & Algorithms 12 Theory of Computing Systems 11 The Electronic Journal of Combinatorics 9 SIAM Journal on Computing 9 Combinatorica 9 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 8 Journal of Discrete Algorithms 7 Israel Journal of Mathematics 7 Acta Mathematica Sinica. English Series 7 Electronic Journal of Graph Theory and Applications 6 Journal of Mathematical Sciences (New York) 5 Advances in Mathematics 5 Advances in Applied Mathematics 5 Acta Mathematicae Applicatae Sinica. English Series 5 Discrete Optimization 4 Information and Computation 4 Applied Mathematics Letters 4 European Journal of Operational Research 4 The Australasian Journal of Combinatorics 4 Journal of Scheduling 4 Mathematics in Computer Science 3 Transactions of the American Mathematical Society 3 Linear Algebra and its Applications 3 Distributed Computing 3 Journal of Graph Algorithms and Applications 3 Data Mining and Knowledge Discovery 3 Proyecciones 3 Discrete Mathematics, Algorithms and Applications 2 Periodica Mathematica Hungarica 2 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 2 Czechoslovak Mathematical Journal 2 Naval Research Logistics 2 Networks 2 Quaestiones Mathematicae 2 Statistics & Probability Letters 2 Geometric and Functional Analysis. GAFA 2 International Journal of Computer Mathematics 2 Mathematical Programming. Series A. Series B 2 SIAM Journal on Scientific Computing 2 Journal of Combinatorial Designs 2 Annals of Combinatorics 2 Journal of Discrete Mathematical Sciences & Cryptography 2 Journal of the European Mathematical Society (JEMS) 2 Trudy Instituta Matematiki 2 Journal of Applied Mathematics 2 4OR 2 AKCE International Journal of Graphs and Combinatorics 2 Logical Methods in Computer Science 2 Ars Mathematica Contemporanea 2 Algorithms 2 Science China. Mathematics 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Forum of Mathematics, Sigma 2 Computer Science Review 1 Computers & Mathematics with Applications 1 Communications on Pure and Applied Mathematics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Acta Arithmetica 1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A. Mathematica 1 Automatica 1 Bulletin of the London Mathematical Society 1 Computing 1 Fasciculi Mathematici 1 Fuzzy Sets and Systems 1 Information Sciences 1 Journal of Approximation Theory 1 Journal of Number Theory 1 Mathematische Annalen 1 Proceedings of the American Mathematical Society 1 Proceedings of the Japan Academy. Series A 1 Results in Mathematics 1 Theoretical Population Biology 1 Operations Research Letters 1 Annals of Pure and Applied Logic 1 International Journal of Production Research 1 Order 1 Journal of Computer Science and Technology 1 Discrete & Computational Geometry 1 Computers & Operations Research 1 Journal of Automated Reasoning 1 International Journal of Approximate Reasoning 1 Journal of Theoretical Probability 1 Journal of the American Mathematical Society 1 Mathematical and Computer Modelling ...and 43 more Serials
all top 5

#### Cited in 24 Fields

 871 Combinatorics (05-XX) 355 Computer science (68-XX) 71 Operations research, mathematical programming (90-XX) 15 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 14 Number theory (11-XX) 14 Biology and other natural sciences (92-XX) 13 Linear and multilinear algebra; matrix theory (15-XX) 13 Information and communication theory, circuits (94-XX) 10 Probability theory and stochastic processes (60-XX) 9 Numerical analysis (65-XX) 8 Mathematical logic and foundations (03-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Statistics (62-XX) 4 Convex and discrete geometry (52-XX) 3 Real functions (26-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 2 History and biography (01-XX) 2 Geometry (51-XX) 2 Systems theory; control (93-XX) 1 Associative rings and algebras (16-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Integral transforms, operational calculus (44-XX) 1 Functional analysis (46-XX)