![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Raphael Yuster
Person information
- affiliation: University of Haifa, Israel
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j145]Raphael Yuster:
Highly Connected Graphs Have Highly Connected Spanning Bipartite Subgraphs. Electron. J. Comb. 31(1) (2024) - [j144]Raphael Yuster:
Path-monochromatic bounded depth rooted trees in (random) tournaments. Discret. Math. 347(6): 114022 (2024) - [j143]Raphael Yuster:
Packing and Covering a Given Directed Graph in a Directed Graph. SIAM J. Discret. Math. 38(1): 43-54 (2024) - 2023
- [j142]Maria Axenovich, Yair Caro, Raphael Yuster:
Sum-distinguishing number of sparse hypergraphs. Eur. J. Comb. 112: 103712 (2023) - [j141]Raphael Yuster:
The number of bounded-degree spanning trees. Random Struct. Algorithms 62(3): 737-757 (2023) - [j140]Lior Gishboliner
, Yevgeny Levanzov
, Asaf Shapira
, Raphael Yuster
:
Counting Homomorphic Cycles in Degenerate Graphs. ACM Trans. Algorithms 19(1): 2:1-2:22 (2023) - [i11]Raphael Yuster:
Finding and counting small tournaments in large tournaments. CoRR abs/2312.01419 (2023) - 2022
- [j139]Raphael Yuster:
The Covering Threshold of a Directed Acyclic Graph by Directed Acyclic Subgraphs. Electron. J. Comb. 29(4) (2022) - [j138]Raphael Yuster:
Hamiltonian cycles above expectation in r-graphs and quasi-random r-graphs. J. Comb. Theory B 153: 195-222 (2022) - [j137]Nemanja Draganic
, David Munhá Correia, Benny Sudakov, Raphael Yuster:
Ramsey number of 1-subdivisions of transitive tournaments. J. Comb. Theory B 157: 176-183 (2022) - [j136]Sagi Snir, Osnat Weissberg, Raphael Yuster
:
On the quartet distance given partial information. J. Graph Theory 100(2): 252-269 (2022) - [c34]Lior Gishboliner, Yevgeny Levanzov, Asaf Shapira, Raphael Yuster:
Counting Homomorphic Cycles in Degenerate Graphs. SODA 2022: 417-430 - 2021
- [j135]Raphael Yuster:
On Factors of Independent Transversals in $k$-Partite Graphs. Electron. J. Comb. 28(4) (2021) - [j134]Raphael Yuster:
Paths with many shortcuts in tournaments. Discret. Math. 344(1): 112168 (2021) - [j133]Safwat Nassar, Raphael Yuster:
All Feedback Arc Sets of a Random Turán Tournament Have $\lfloor {n}/{k}\rfloor-{k}+1$ Disjoint k-Cliques (and This Is Tight). SIAM J. Discret. Math. 35(2): 1460-1477 (2021) - [i10]Sagi Snir, Osnat Weissberg, Raphael Yuster:
On the quartet distance given partial information. CoRR abs/2111.13101 (2021) - 2020
- [j132]Raphael Yuster:
Covering Small Subgraphs of (Hyper)Tournaments with Spanning Acyclic Subgraphs. Electron. J. Comb. 27(4): 4 (2020) - [j131]Raphael Yuster
:
Perfect sequence covering arrays. Des. Codes Cryptogr. 88(3): 585-593 (2020) - [j130]Yair Caro, Raphael Yuster:
Induced subgraphs with many repeated degrees. Discret. Math. 343(5): 111828 (2020) - [j129]Oren Weimann
, Raphael Yuster:
Incremental distance products via faulty shortest paths. Inf. Process. Lett. 161: 105977 (2020) - [j128]Raphael Yuster:
A 2O(k)n algorithm for k-cycle in minor-closed graph families. Theor. Comput. Sci. 842: 74-85 (2020) - [i9]Raphael Yuster:
A 2O(k)n algorithm for k-cycle in minor-closed graph families. CoRR abs/2008.03131 (2020) - [i8]Lior Gishboliner, Yevgeny Levanzov, Asaf Shapira, Raphael Yuster:
Counting Homomorphic Cycles in Degenerate Graphs. CoRR abs/2011.05957 (2020)
2010 – 2019
- 2019
- [j127]Maria Axenovich, Anika Kaufmann, Raphael Yuster:
Clumsy Packings of Graphs. Electron. J. Comb. 26(2): 2 (2019) - [j126]Safwat Nassar, Raphael Yuster:
Acyclic subgraphs with high chromatic number. Eur. J. Comb. 75: 11-18 (2019) - [j125]Raphael Yuster:
On the exact maximum induced density of almost all graphs and their inducibility. J. Comb. Theory B 136: 81-109 (2019) - [j124]Jacob Fox, Lior Gishboliner
, Asaf Shapira, Raphael Yuster:
The removal lemma for tournaments. J. Comb. Theory B 136: 110-134 (2019) - [c33]Raphael Yuster:
Vector clique decompositions. SODA 2019: 1221-1238 - 2018
- [j123]Yair Caro, Raphael Yuster:
The Effect of Local Majority on Global Majorityin Connected Graphs. Graphs Comb. 34(6): 1469-1487 (2018) - 2017
- [j122]Raphael Yuster
:
On the Maximum Number of Spanning Copies of an Orientation in a Tournament. Comb. Probab. Comput. 26(5): 775-796 (2017) - [j121]Raphael Yuster
:
On the longest path of a randomly weighted tournament. Discret. Appl. Math. 230: 121-132 (2017) - [j120]Yair Caro, Raphael Yuster, Christina Zarb
:
Ramsey numbers for degree monotone paths. Discret. Math. 340(2): 124-131 (2017) - [j119]Raphael Yuster:
A Ramsey type result for oriented trees. Eur. J. Comb. 60: 1-9 (2017) - 2016
- [j118]Yair Caro, Raphael Yuster:
On Zero-Sum and Almost Zero-Sum Subgraphs Over ℤ. Graphs Comb. 32(1): 49-63 (2016) - [j117]Asaf Shapira, Raphael Yuster:
Unavoidable tournaments. J. Comb. Theory B 116: 191-207 (2016) - [j116]Oren Weimann
, Raphael Yuster:
Approximating the Diameter of Planar Graphs in Near Linear Time. ACM Trans. Algorithms 12(1): 12:1-12:13 (2016) - [r2]Noga Alon, Raphael Yuster, Uri Zwick:
Color Coding. Encyclopedia of Algorithms 2016: 335-338 - 2015
- [j115]Islam Akaria, Raphael Yuster:
Packing edge-disjoint triangles in regular and almost regular tournaments. Discret. Math. 338(2): 217-228 (2015) - 2014
- [j114]Keren Cohen, Raphael Yuster:
On Minimum Witnesses for Boolean Matrix Multiplication. Algorithmica 69(2): 431-442 (2014) - [j113]Yair Caro, Asaf Shapira, Raphael Yuster:
Forcing $k$-repetitions in Degree Sequences. Electron. J. Comb. 21(1): 1 (2014) - [j112]Raphael Yuster:
Edge-Disjoint Cliques in Graphs with High Minimum Degree. SIAM J. Discret. Math. 28(2): 893-910 (2014) - [j111]Noga Alon, Sagi Snir, Raphael Yuster:
On the Compatibility of Quartet Trees. SIAM J. Discret. Math. 28(3): 1493-1507 (2014) - [j110]Ferdinando Cicalese, Eduardo Sany Laber, Oren Weimann
, Raphael Yuster:
Approximating the maximum consecutive subsums of a sequence. Theor. Comput. Sci. 525: 130-137 (2014) - [c32]Noga Alon, Sagi Snir, Raphael Yuster:
On the compatibility of quartet trees. SODA 2014: 535-545 - 2013
- [j109]Raphael Yuster:
Maximum Matching in Regular and Almost Regular Graphs. Algorithmica 66(1): 87-92 (2013) - [j108]Raphael Yuster:
Edge-Disjoint Induced Subgraphs with Given Minimum Degree. Electron. J. Comb. 20(1): 53 (2013) - [j107]Hao Huang, Jie Ma, Asaf Shapira, Benny Sudakov, Raphael Yuster:
Large Feedback Arc Sets, High Minimum Degree Subgraphs, and Long Cycles in Eulerian Digraphs. Comb. Probab. Comput. 22(6): 859-873 (2013) - [j106]Noga Alon, Raphael Yuster
:
Matrix sparsification and nested dissection over arbitrary fields. J. ACM 60(4): 25:1-25:18 (2013) - [j105]Noga Alon, Raphael Yuster:
The Turán number of sparse spanning graphs. J. Comb. Theory B 103(3): 337-343 (2013) - [j104]Raphael Yuster
:
Packing Triangles in Regular Tournaments. J. Graph Theory 74(1): 58-66 (2013) - [j103]Oren Weimann
, Raphael Yuster:
Replacement Paths and Distance Sensitivity Oracles via Fast Matrix Multiplication. ACM Trans. Algorithms 9(2): 14:1-14:13 (2013) - [c31]Oren Weimann
, Raphael Yuster:
Approximating the Diameter of Planar Graphs in Near Linear Time. ICALP (1) 2013: 828-839 - 2012
- [j102]Raphael Yuster:
Almost Exact Matchings. Algorithmica 63(1-2): 39-50 (2012) - [j101]Raphael Yuster:
Dense Graphs With a Large Triangle Cover Have a Large Triangle Packing. Comb. Probab. Comput. 21(6): 952-962 (2012) - [j100]Raphael Yuster:
Approximate shortest paths in weighted graphs. J. Comput. Syst. Sci. 78(2): 632-637 (2012) - [j99]Asaf Shapira, Raphael Yuster:
The quasi-randomness of hypergraph cut properties. Random Struct. Algorithms 40(1): 105-131 (2012) - [j98]Sagi Snir, Raphael Yuster:
Reconstructing Approximate Phylogenetic Trees from Quartet Samples. SIAM J. Comput. 41(6): 1466-1480 (2012) - [c30]Ferdinando Cicalese, Eduardo Sany Laber, Oren Weimann
, Raphael Yuster:
Near Linear Time Construction of an Approximate Index for All Maximum Consecutive Sub-sums of a Sequence. CPM 2012: 149-158 - 2011
- [j97]Asaf Shapira, Raphael Yuster, Uri Zwick:
All-Pairs Bottleneck Paths in Vertex Weighted Graphs. Algorithmica 59(4): 621-633 (2011) - [j96]Yair Caro, Douglas B. West, Raphael Yuster:
Equitable Hypergraph Orientations. Electron. J. Comb. 18(1) (2011) - [j95]Vsevolod F. Lev, Raphael Yuster:
On the Size of Dissociated Bases. Electron. J. Comb. 18(1) (2011) - [j94]Yair Caro, Raphael Yuster:
Colorful monochromatic connectivity. Discret. Math. 311(16): 1786-1792 (2011) - [j93]Raphael Yuster:
A shortest cycle for each vertex of a graph. Inf. Process. Lett. 111(21-22): 1057-1061 (2011) - [j92]Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster:
Hardness and algorithms for rainbow connection. J. Comb. Optim. 21(3): 330-347 (2011) - [j91]Noga Alon, H. Tracy Hall, Christian Knauer, Rom Pinchasi, Raphael Yuster
:
On graphs and algebraic graphs that do not contain cycles of length 4. J. Graph Theory 68(2): 91-102 (2011) - [j90]Sagi Snir, Raphael Yuster:
A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs. SIAM J. Discret. Math. 25(4): 1722-1736 (2011) - [c29]Sagi Snir, Raphael Yuster:
A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs. APPROX-RANDOM 2011: 339-350 - [c28]Danny Hermelin
, Avivit Levy, Oren Weimann
, Raphael Yuster:
Distance Oracles for Vertex-Labeled Graphs. ICALP (2) 2011: 490-501 - [i7]Oren Weimann, Raphael Yuster:
Approximating the Diameter of Planar Graphs in Near Linear Time. CoRR abs/1112.1116 (2011) - 2010
- [j89]Raphael Yuster:
Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets. Comb. 30(2): 239-246 (2010) - [j88]Yair Caro, Raphael Yuster:
Large induced subgraphs with equated maximum degree. Discret. Math. 310(4): 742-747 (2010) - [j87]Asaf Shapira, Raphael Yuster:
On the density of a graph and its blowup. J. Comb. Theory B 100(6): 704-719 (2010) - [j86]Michael Krivelevich, Raphael Yuster:
The rainbow connection of a graph is (at most) reciprocal to its minimum degree. J. Graph Theory 63(3): 185-191 (2010) - [j85]Asaf Shapira, Raphael Yuster:
The effect of induced subgraphs on quasi-randomness. Random Struct. Algorithms 36(1): 90-109 (2010) - [j84]Oren Weimann
, Raphael Yuster:
Computing the Girth of a Planar Graph in O(n logn) Time. SIAM J. Discret. Math. 24(2): 609-616 (2010) - [j83]Virginia Vassilevska, Ryan Williams
, Raphael Yuster:
Finding heaviest H-subgraphs in real weighted graphs, with applications. ACM Trans. Algorithms 6(3): 44:1-44:23 (2010) - [j82]Raphael Yuster:
Single source shortest paths in H-minor free graphs. Theor. Comput. Sci. 411(34-36): 3042-3047 (2010) - [c27]Noga Alon, Raphael Yuster:
Solving Linear Systems through Nested Dissection. FOCS 2010: 225-234 - [c26]Oren Weimann
, Raphael Yuster:
Replacement Paths via Fast Matrix Multiplication. FOCS 2010: 655-662 - [c25]Raphael Yuster:
Generating a d-dimensional Linear Subspace Efficiently. SODA 2010: 467-470 - [c24]Sagi Snir, Raphael Yuster:
Reconstructing Approximate Phylogenetic Trees from Quartet Samples. SODA 2010: 1035-1044 - [c23]Sourav Chakraborty, Eldar Fischer, Oded Lachish
, Raphael Yuster:
Two-phase Algorithms for the Parametric Shortest Path Problem. STACS 2010: 167-178 - [i6]Eldar Fischer, Oded Lachish, Raphael Yuster:
Two-phase algorithms for the parametric shortest path problem. CoRR abs/1001.3749 (2010) - [i5]Raphael Yuster:
Computing the diameter polynomially faster than APSP. CoRR abs/1011.6181 (2010)
2000 – 2009
- 2009
- [j81]Asaf Shapira, Raphael Yuster:
Multigraphs (Only) Satisfy a Weak Triangle Removal Lemma. Electron. J. Comb. 16(1) (2009) - [j80]Frédéric Chataigner, Gordana Manic, Yoshiko Wakabayashi
, Raphael Yuster:
Approximation algorithms and hardness results for the clique packing problem. Discret. Appl. Math. 157(7): 1396-1406 (2009) - [j79]Yair Caro, Raphael Yuster:
Large disjoint subgraphs with the same order and size. Eur. J. Comb. 30(4): 813-821 (2009) - [j78]Toufik Mansour
, Chunwei Song, Raphael Yuster:
A Comment on Ryser's Conjecture for Intersecting Hypergraphs. Graphs Comb. 25(1): 101-109 (2009) - [j77]Virginia Vassilevska, Ryan Williams, Raphael Yuster:
All Pairs Bottleneck Paths and Max-Min Matrix Products in Truly Subcubic Time. Theory Comput. 5(1): 173-189 (2009) - [c22]Oren Weimann
, Raphael Yuster:
Computing the Girth of a Planar Graph in O(n logn) Time. ICALP (1) 2009: 764-773 - [c21]Raphael Yuster:
Efficient algorithms on sets of permutations, dominance, and real-weighted APSP. SODA 2009: 950-957 - [c20]Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster:
Hardness and Algorithms for Rainbow Connectivity. STACS 2009: 243-254 - [i4]Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster:
Hardness and Algorithms for Rainbow Connectivity. CoRR abs/0902.1255 (2009) - 2008
- [j76]Yair Caro, Arieh Lev, Yehuda Roditty, Zsolt Tuza, Raphael Yuster:
On Rainbow Connection. Electron. J. Comb. 15(1) (2008) - [j75]Raphael Yuster:
Almost Given Length Cycles in Digraphs. Graphs Comb. 24(1): 59-65 (2008) - [j74]Raphael Yuster:
Disjoint Color-Avoiding Triangles. SIAM J. Discret. Math. 23(1): 195-204 (2008) - [j73]Raphael Yuster:
All-pairs disjoint paths from a common ancestor in O~(ninfinit) time. Theor. Comput. Sci. 396(1-3): 145-150 (2008) - [c19]Raphael Yuster:
Quasi-randomness Is Determined by the Distribution of Copies of a Fixed Graph in Equicardinal Large Sets. APPROX-RANDOM 2008: 596-601 - [c18]Raphael Yuster:
Matrix Sparsification for Rank and Determinant Computations via Nested Dissection. FOCS 2008: 137-145 - [c17]Asaf Shapira, Raphael Yuster:
The effect of induced subgraphs on quasi-randomness. SODA 2008: 789-798 - [r1]Noga Alon, Raphael Yuster, Uri Zwick
:
Color Coding. Encyclopedia of Algorithms 2008 - [i3]Raphael Yuster:
Single source shortest paths in H-minor free graphs. CoRR abs/0809.2970 (2008) - 2007
- [j72]Raphael Yuster:
Packing Cliques in Graphs with Independence Number 2. Comb. Probab. Comput. 16(5): 805-817 (2007) - [j71]Raphael Yuster:
Combinatorial and computational aspects of graph packing and graph decomposition. Comput. Sci. Rev. 1(1): 12-26 (2007) - [j70]Zeev Nutov, Raphael Yuster:
Packing directed cycles efficiently. Discret. Appl. Math. 155(2): 82-91 (2007) - [j69]Frédéric Chataigner, Gordana Manic, Yoshiko Wakabayashi
, Raphael Yuster:
Approximation algorithms and hardness results for the clique packing problem. Electron. Notes Discret. Math. 29: 397-401 (2007) - [j68]Dror Fidler
, Raphael Yuster:
Remarks on the second neighborhood problem. J. Graph Theory 55(3): 208-220 (2007) - [j67]Michael Krivelevich, Zeev Nutov, Mohammad R. Salavatipour, Jacques Verstraëte, Raphael Yuster:
Approximation algorithms and hardness results for cycle packing problems. ACM Trans. Algorithms 3(4): 48 (2007) - [c16]Raphael Yuster:
Almost Exact Matchings. APPROX-RANDOM 2007: 286-295 - [c15]Noga Alon, Raphael Yuster:
Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover. ESA 2007: 175-186 - [c14]Raphael Yuster, Uri Zwick:
Maximum matching in graphs with an excluded minor. SODA 2007: 108-117 - [c13]Asaf Shapira, Raphael Yuster, Uri Zwick:
All-pairs bottleneck paths in vertex weighted graphs. SODA 2007: 978-985 - [c12]Virginia Vassilevska, Ryan Williams
, Raphael Yuster:
All-pairs bottleneck paths for general graphs in truly sub-cubic time. STOC 2007: 585-589 - 2006
- [j66]Noga Alon, Raphael Yuster:
The Number Of Orientations Having No Fixed Tournament. Comb. 26(1): 1-16 (2006) - [j65]Raphael Yuster:
Rainbow H-factors. Electron. J. Comb. 13(1) (2006) - [j64]Raphael Yuster:
Decomposing oriented graphs into transitive tournaments. Discret. Math. 306(1): 166-170 (2006) - [j63]Raphael Yuster:
Finding and counting cliques and independent sets in r-uniform hypergraphs. Inf. Process. Lett. 99(4): 130-134 (2006) - [j62]Raphael Yuster:
Mean Ramsey-Turán numbers. J. Graph Theory 53(2): 126-134 (2006) - [j61]Zeev Nutov, Israel Beniaminy, Raphael Yuster:
A (1-1/e)-approximation algorithm for the generalized assignment problem. Oper. Res. Lett. 34(3): 283-288 (2006) - [c11]Virginia Vassilevska, Ryan Williams
, Raphael Yuster:
Finding the Smallest H-Subgraph in Real Weighted Graphs and Related Problems. ICALP (1) 2006: 262-273 - [i2]Virginia Vassilevska, Ryan Williams, Raphael Yuster:
Finding heaviest H-subgraphs in real weighted graphs, with applications. CoRR abs/cs/0609009 (2006) - 2005
- [j60]Yair Caro, William Klostermeyer, Raphael Yuster:
Connected odd dominating sets in graphs. Discuss. Math. Graph Theory 25(3): 225-239 (2005) - [j59]Noga Alon, Raphael Yuster:
On a Hypergraph Matching Problem. Graphs Comb. 21(4): 377-384 (2005) - [j58]Raphael Yuster:
Asymptotically optimal Kk-packings of dense graphs via fractional Kk-decompositions. J. Comb. Theory B 95(1): 1-11 (2005) - [j57]Raphael Yuster:
Integer and fractional packing of families of graphs. Random Struct. Algorithms 26(1-2): 110-118 (2005) - [j56]Raphael Yuster, Uri Zwick:
Fast sparse matrix multiplication. ACM Trans. Algorithms 1(1): 2-13 (2005) - [c10]Raphael Yuster:
Fractional Decompositions of Dense Hypergraphs. APPROX-RANDOM 2005: 482-493 - [c9]Raphael Yuster, Uri Zwick:
Answering distance queries in directed graphs using fast matrix multiplication. FOCS 2005: 389-396 - [c8]Michael Krivelevich, Zeev Nutov, Raphael Yuster:
Approximation algorithms for cycle packing problems. SODA 2005: 556-561 - 2004
- [j55]Raphael Yuster:
Nowhere 0 mod p dominating sets in multigraphs. Ars Comb. 70 (2004) - [j54]Raphael Yuster:
Families of Trees Decompose the Random Graph in an Arbitrary Way. Comb. Probab. Comput. 13(6): 893-910 (2004) - [j53]Raphael Yuster:
The number of edge-disjoint transitive triples in a tournament. Discret. Math. 287(1-3): 187-191 (2004) - [j52]Yair Caro, Raphael Yuster:
Edge coloring complete uniform hypergraphs with many components. J. Comb. Theory B 91(2): 215-227 (2004) - [j51]Dan Archdeacon, Joanna A. Ellis-Monaghan, David C. Fisher, Dalibor Froncek
, Peter Che Bor Lam, Suzanne M. Seager, Bing Wei
, Raphael Yuster:
Some remarks on domination. J. Graph Theory 46(3): 207-210 (2004) - [j50]Noga Alon, Gil Kaplan, Arieh Lev, Yehuda Roditty, Raphael Yuster:
Dense graphs are antimagic. J. Graph Theory 47(4): 297-309 (2004) - [c7]Raphael Yuster, Uri Zwick:
Fast Sparse Matrix Multiplication. ESA 2004: 604-615 - [c6]Zeev Nutov, Raphael Yuster:
Packing Directed Cycles Efficiently. MFCS 2004: 310-321 - [c5]Raphael Yuster, Uri Zwick:
Detecting short directed cycles using rectangular matrix multiplication and dynamic programming. SODA 2004: 254-260 - 2003
- [j49]Raphael Yuster:
A note on graphs without k-connected subgraphs. Ars Comb. 67 (2003) - [j48]Yair Caro, Raphael Yuster:
The Order of Monochromatic Subgraphs with a Given Minimum Degree. Electron. J. Comb. 10 (2003) - [j47]Yair Caro, Raphael Yuster:
2-connected graphs with small 2-connected dominating sets. Discret. Math. 269(1-3): 265-271 (2003) - [j46]Noga Alon, Simon Litsyn, Raphael Yuster:
A Coding Theory Bound and Zero-Sum Square Matrices. Graphs Comb. 19(4): 449-457 (2003) - [j45]Raphael Yuster:
Tiling Transitive Tournaments and Their Blow-ups. Order 20(2): 121-133 (2003) - [j44]Raphael Yuster:
Equitable Coloring of k-Uniform Hypergraphs. SIAM J. Discret. Math. 16(4): 524-532 (2003) - 2002
- [j43]Jian Shen, Raphael Yuster:
A Note on the Number of Edges Guaranteeing a C4 in Eulerian Bipartite Digraphs. Electron. J. Comb. 9(1) (2002) - [j42]Yair Caro, Raphael Yuster:
List decomposition of graphs. Discret. Math. 243(1-3): 67-77 (2002) - [j41]Paul Balister
, Yair Caro, Cecil C. Rousseau, Raphael Yuster:
Zero-sum Square Matrices. Eur. J. Comb. 23(5): 489-497 (2002) - [j40]Raphael Yuster:
The decomposition threshold for bipartite graphs with minimum degree one. Random Struct. Algorithms 21(2): 121-134 (2002) - 2001
- [j39]Yehuda Roditty, Barack Shoham, Raphael Yuster:
Monotone paths in edge-ordered sparse graphs. Discret. Math. 226(1-3): 411-417 (2001) - [j38]Raphael Yuster:
Large Monotone Paths in Graphs with Bounded Degree. Graphs Comb. 17(3): 579-587 (2001) - [j37]Endre Boros
, Yair Caro, Zoltán Füredi, Raphael Yuster:
Covering Non-uniform Hypergraphs. J. Comb. Theory B 82(2): 270-284 (2001) - 2000
- [j36]Yair Caro, Raphael Yuster:
Graphs with Large Variance. Ars Comb. 57 (2000) - [j35]Raphael Yuster:
Decomposing Hypergraphs into Simple Hypertrees. Comb. 20(1): 119-140 (2000) - [j34]Yair Caro, Raphael Yuster:
A Tura'n Type Problem Concerning the Powers of the Degrees of a Graph. Electron. J. Comb. 7 (2000) - [j33]Yair Caro, Raphael Yuster:
Dominating A Family Of Graphs With Small Connected Subgraphs. Comb. Probab. Comput. 9(4): 309-313 (2000) - [j32]Raphael Yuster:
Arithmetic progressions with constant weight. Discret. Math. 224(1-3): 225-237 (2000) - [j31]Noga Alon, Raphael Yuster:
EveryH-decomposition ofKnhas a Nearly Resolvable Alternative. Eur. J. Comb. 21(7): 839-845 (2000) - [j30]Raphael Yuster:
Packing and Decomposition of Graphs with Trees. J. Comb. Theory B 78(1): 123-140 (2000) - [j29]Yair Caro, Raphael Yuster:
Intersecting Designs. J. Comb. Theory A 89(1): 113-125 (2000) - [j28]Yair Caro, Douglas B. West, Raphael Yuster:
Connected Domination and Spanning Trees with Many Leaves. SIAM J. Discret. Math. 13(2): 202-211 (2000)
1990 – 1999
- 1999
- [j27]Yair Caro, Raphael Yuster:
Graphs Having the Local Decomposition Property. Ars Comb. 52 (1999) - [j26]Yair Caro, Raphael Yuster:
Orthogonal Colorings of Graphs. Electron. J. Comb. 6 (1999) - [j25]Yair Caro, Raphael Yuster:
The uniformity space of hypergraphs and its applications. Discret. Math. 202(1-3): 1-19 (1999) - [j24]Raphael Yuster:
Optimal factorizations of families of trees. Discret. Math. 203(1-3): 291-297 (1999) - [j23]Yair Caro, Raphael Yuster:
Graph Decomposition of Slim Graphs. Graphs Comb. 15(1): 5-19 (1999) - [j22]Yair Caro, Raphael Yuster:
Orthogonal Decomposition and Packing of Complete Graphs. J. Comb. Theory A 88(1): 93-111 (1999) - [j21]Raphael Yuster:
Decomposing large graphs with small graphs of high density. J. Graph Theory 32(1): 27-40 (1999) - 1998
- [j20]Raphael Yuster:
Linear coloring of graphs. Discret. Math. 185(1-3): 293-297 (1998) - [j19]Yair Caro, Raphael Yuster:
Covering Graphs: The Covering Problem Solved. J. Comb. Theory A 83(2): 273-282 (1998) - [j18]Yair Caro, Raphael Yuster:
The characterization of zero-sum (mod 2) bipartite Ramsey numbers. J. Graph Theory 29(3): 151-166 (1998) - [j17]Raphael Yuster:
Tree decomposition of graphs. Random Struct. Algorithms 12(3): 237-251 (1998) - 1997
- [j16]Noga Alon, Raphael Yuster, Uri Zwick:
Finding and Counting Given Length Cycles. Algorithmica 17(3): 209-223 (1997) - [j15]Yair Caro, Raphael Yuster:
Packing Graphs: The packing problem solved. Electron. J. Comb. 4(1) (1997) - [j14]Yair Caro, Raphael Yuster:
Efficient Covering Designs of the Complete Graph. Electron. J. Comb. 4(1) (1997) - [j13]Raphael Yuster:
Independent Transversals and Independent Coverings in Sparse Partite Graphs. Comb. Probab. Comput. 6(1): 115-125 (1997) - [j12]Raphael Yuster:
On packing trees into complete bipartite graphs. Discret. Math. 163(1-3): 325-327 (1997) - [j11]Raphael Yuster:
Independent transversals in r-partite graphs. Discret. Math. 176(1-3): 255-261 (1997) - [j10]Yair Caro, Raphael Yuster:
Recognizing Global Occurrence of Local Properties. J. Complex. 13(3): 340-352 (1997) - [j9]Noga Alon, Yair Caro, Raphael Yuster:
Covering the Edges of a Graph by a Prescribed Tree with Minimum Overlap. J. Comb. Theory B 71(2): 144-161 (1997) - [j8]Raphael Yuster, Uri Zwick:
Finding Even Cycles Even Faster. SIAM J. Discret. Math. 10(2): 209-222 (1997) - 1996
- [j7]Noga Alon, Raphael Yuster:
H-Factors in Dense Graphs. J. Comb. Theory B 66(2): 269-282 (1996) - [j6]Raphael Yuster:
The number of edge colorings with no monochromatic triangle. J. Graph Theory 21(4): 441-452 (1996) - 1995
- [j5]Noga Alon, Raphael Yuster, Uri Zwick:
Color-Coding. J. ACM 42(4): 844-856 (1995) - [j4]Noga Alon, Raphael Yuster:
The 123 Theorem and Its Extensions. J. Comb. Theory A 72(2): 322-331 (1995) - 1994
- [j3]Noga Alon, Richard A. Duke, Hanno Lefmann, Vojtech Rödl, Raphael Yuster:
The Algorithmic Aspects of the Regularity Lemma. J. Algorithms 16(1): 80-109 (1994) - [c4]Noga Alon, Raphael Yuster, Uri Zwick
:
Finding and Counting Given Length Cycles (Extended Abstract). ESA 1994: 354-364 - [c3]Raphael Yuster, Uri Zwick
:
Finding Even Cycles Even Faster. ICALP 1994: 532-543 - [c2]Noga Alon, Raphael Yuster, Uri Zwick:
Color-coding: a new method for finding simple paths, cycles and other small subgraphs within large graphs. STOC 1994: 326-335 - [i1]Noga Alon, Raphael Yuster, Uri Zwick:
Color-Coding. Electron. Colloquium Comput. Complex. TR94 (1994) - 1993
- [j2]Noga Alon, Raphael Yuster:
Threshold Functions for H-factors. Comb. Probab. Comput. 2: 137-144 (1993) - 1992
- [j1]Noga Alon, Raphael Yuster:
AlmostH-factors in dense graphs. Graphs Comb. 8(2): 95-102 (1992) - [c1]Noga Alon, Richard A. Duke, Hanno Lefmann, Vojtech Rödl, Raphael Yuster:
The Algorithmic Aspects of the Regularity Lemma (Extended Abstract). FOCS 1992: 473-481
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-05 21:23 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint