×

zbMATH — the first resource for mathematics

Yuster, Raphael

Compute Distance To:
Author ID: yuster.raphael Recent zbMATH articles by "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

Publications by Year

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

Citations by Year