No photo of דן חפץ

View Scopus Profile

Dan Hefetz

Prof.

 https://orcid.org/0000-0001-8923-3879
20052025

Research activity per year

Filter
Conference contribution

Search results

  • 2024

    Ramsey Properties of Randomly Perturbed Hypergraphs

    Aigner-Horev, E., Hefetz, D. & Schacht, M., Sep 2024, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2024. Kumar, A. & Ron-Zewi, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 59. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 317).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2020

    Very fast construction of bounded-degree spanning graphs via the semi-random graph process

    Ben-Eliezer, O., Gishboliner, L., Hefetz, D. & Krivelevich, M., 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). p. 718-737 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2020-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    10 Scopus citations
  • 2018

    Spanning-tree games

    Hefetz, D., Kupferman, O., Lellouche, A. & Vardi, G., 1 Aug 2018, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018. Potapov, I., Worrell, J. & Spirakis, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 35. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 117).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations
  • 2016

    Polynomial lower bound for distributed graph coloring in a weak LOCAL model

    Hefetz, D., Kuhn, F., Maus, Y. & Steger, A., 2016, Distributed Computing - 30th International Symposium, DISC 2016, Proceedings. Gavoille, C. & Ilcinkas, D. (eds.). p. 99-113 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9888 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    19 Scopus citations
  • 2011

    Hitting time results for Maker-Breaker games

    Ben-Shimon, S., Ferber, A., Hefetz, D. & Krivelevich, M., 2011, Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011. p. 900-912 13 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations