default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDRaphael Yuster
- > Home > Persons > Raphael Yuster
Publications
- 2024
[j144]Yair Caro, Josef Lauri, Xandru Mifsud
, Raphael Yuster, Christina Zarb:
Flip colouring of graphs. Graphs Comb. 40(6): 106 (2024)- 2023
- [j142]Maria Axenovich, Yair Caro, Raphael Yuster:
Sum-distinguishing number of sparse hypergraphs. Eur. J. Comb. 112: 103712 (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) - 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
- [i10]Sagi Snir, Osnat Weissberg, Raphael Yuster:
On the quartet distance given partial information. CoRR abs/2111.13101 (2021) - 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) - [i8]Lior Gishboliner, Yevgeny Levanzov, Asaf Shapira, Raphael Yuster:
Counting Homomorphic Cycles in Degenerate Graphs. CoRR abs/2011.05957 (2020) - 2019
- [j127]Maria Axenovich, Anika Kaufmann, Raphael Yuster:
Clumsy Packings of Graphs. Electron. J. Comb. 26(2): 2 (2019) - [j124]Jacob Fox, Lior Gishboliner, Asaf Shapira, Raphael Yuster:
The removal lemma for tournaments. J. Comb. Theory B 136: 110-134 (2019) - 2018
- [j123]Yair Caro, Raphael Yuster:
The Effect of Local Majority on Global Majorityin Connected Graphs. Graphs Comb. 34(6): 1469-1487 (2018) - 2017
- [j120]Yair Caro, Raphael Yuster, Christina Zarb:
Ramsey numbers for degree monotone paths. Discret. Math. 340(2): 124-131 (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 - 2014
- [j113]Yair Caro, Asaf Shapira, Raphael Yuster:
Forcing $k$-repetitions in Degree Sequences. Electron. J. Comb. 21(1): 1 (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
- [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) - [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
- [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) - [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
- [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) - [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 - [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) - 2009
- [j81]Asaf Shapira, Raphael Yuster:
Multigraphs (Only) Satisfy a Weak Triangle Removal Lemma. Electron. J. Comb. 16(1) (2009) - [j79]Yair Caro, Raphael Yuster:
Large disjoint subgraphs with the same order and size. Eur. J. Comb. 30(4): 813-821 (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 - [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) - [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 - 2007
- [j70]Zeev Nutov, Raphael Yuster:
Packing directed cycles efficiently. Discret. Appl. Math. 155(2): 82-91 (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) - [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) - [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) - [j56]Raphael Yuster, Uri Zwick:
Fast sparse matrix multiplication. ACM Trans. Algorithms 1(1): 2-13 (2005) - [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
- [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
- [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) - 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) - 2001
- [j39]Yehuda Roditty, Barack Shoham, Raphael Yuster:
Monotone paths in edge-ordered sparse graphs. Discret. Math. 226(1-3): 411-417 (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) - [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) - [j31]Noga Alon, Raphael Yuster:
EveryH-decomposition ofKnhas a Nearly Resolvable Alternative. Eur. J. Comb. 21(7): 839-845 (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) - 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) - [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) - 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) - 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) - [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) - 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
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.
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.
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.
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 2025-05-03 01:19 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
