Raphael Yuster
Orcid: 0000-0001-7550-6506Affiliations:
- University of Haifa, Israel
According to our database1,
Raphael Yuster authored at least 180 papers
between 1992 and 2026.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
On csauthors.net:
Bibliography
2026
J. Comb. Theory B, 2026
Proceedings of the SOFSEM 2026: Theory and Practice of Computer Science, 2026
2025
Theor. Comput. Sci., 2025
2024
SIAM J. Discret. Math., March, 2024
Discret. Math., 2024
Electron. J. Comb., 2024
2023
2022
Hamiltonian cycles above expectation in <i>r</i>-graphs and quasi-random <i>r</i>-graphs.
J. Comb. Theory B, 2022
Electron. J. Comb., 2022
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022
2021
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., 2021
Electron. J. Comb., 2021
2020
A 2<sup><i>O</i>(<i>k</i>)</sup><i>n</i> algorithm for <i>k</i>-cycle in minor-closed graph families.
Theor. Comput. Sci., 2020
Electron. J. Comb., 2020
2019
J. Comb. Theory B, 2019
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
2018
Graphs Comb., 2018
2017
Comb. Probab. Comput., 2017
2016
2015
Discret. Math., 2015
2014
Theor. Comput. Sci., 2014
SIAM J. Discret. Math., 2014
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
2013
ACM Trans. Algorithms, 2013
Large Feedback Arc Sets, High Minimum Degree Subgraphs, and Long Cycles in Eulerian Digraphs.
Comb. Probab. Comput., 2013
Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013
2012
Comb. Probab. Comput., 2012
Near Linear Time Construction of an Approximate Index for All Maximum Consecutive Sub-sums of a Sequence.
Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012
2011
J. Graph Theory, 2011
Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011
A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs.
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011
2010
ACM Trans. Algorithms, 2010
SIAM J. Discret. Math., 2010
J. Graph Theory, 2010
Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010
Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010
Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010
2009
Theory Comput., 2009
Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science, 2009
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009
2008
Theor. Comput. Sci., 2008
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008
Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008
Quasi-randomness Is Determined by the Distribution of Copies of a Fixed Graph in Equicardinal Large Sets.
Proceedings of the Approximation, 2008
2007
ACM Trans. Algorithms, 2007
Electron. Notes Discret. Math., 2007
Comput. Sci. Rev., 2007
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007
Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover.
Proceedings of the Algorithms, 2007
2006
Oper. Res. Lett., 2006
Inf. Process. Lett., 2006
Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006
2005
Random Struct. Algorithms, 2005
Asymptotically optimal <i>K</i><sub><i>k</i></sub>-packings of dense graphs via fractional <i>K</i><sub><i>k</i></sub>-decompositions.
J. Comb. Theory B, 2005
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, 2005
Proceedings of the Approximation, 2005
2004
J. Comb. Theory B, 2004
Comb. Probab. Comput., 2004
Nowhere 0 mod p dominating sets in multigraphs.
Ars Comb., 2004
Detecting short directed cycles using rectangular matrix multiplication and dynamic programming.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004
Proceedings of the Mathematical Foundations of Computer Science 2004, 2004
2003
Electron. J. Comb., 2003
A note on graphs without k-connected subgraphs.
Ars Comb., 2003
2002
Random Struct. Algorithms, 2002
Electron. J. Comb., 2002
2001
2000
SIAM J. Discret. Math., 2000
Every<i>H</i>-decomposition of<i>K<sub>n</sub></i>has a Nearly Resolvable Alternative.
Eur. J. Comb., 2000
Comb. Probab. Comput., 2000
Electron. J. Comb., 2000
Graphs with Large Variance.
Ars Comb., 2000
1999
Graphs Having the Local Decomposition Property.
Ars Comb., 1999
1998
J. Graph Theory, 1998
1997
J. Comb. Theory B, 1997
Comb. Probab. Comput., 1997
1996
1995
The 123 Theorem and Its Extensions.
J. Comb. Theory A, 1995
1994
Color-coding: a new method for finding simple paths, cycles and other small subgraphs within large graphs.
Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994
Proceedings of the Automata, Languages and Programming, 21st International Colloquium, 1994
Proceedings of the Algorithms, 1994
1993
1992
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992