20052025

פעילות מחקר לפי שנה

מסנן
פרסום בספר כנס

תוצאות חיפוש

  • 2024

    Ramsey Properties of Randomly Perturbed Hypergraphs

    Aigner-Horev, E., Hefetz, D. & Schacht, M., ספט׳ 2024, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2024. Kumar, A. & Ron-Zewi, N. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 59. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 317).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 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. (עורך). עמוד 718-737 20 עמוד (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; כרך 2020-January).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    10 ציטוטים ‏(Scopus)
  • 2018

    Spanning-tree games

    Hefetz, D., Kupferman, O., Lellouche, A. & Vardi, G., 1 אוג׳ 2018, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018. Potapov, I., Worrell, J. & Spirakis, P. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 35. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 117).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    1 ציטוט ‏(Scopus)
  • 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. (עורכים). עמוד 99-113 15 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 9888 LNCS).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    19 ציטוטים ‏(Scopus)
  • 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. עמוד 900-912 13 עמוד (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    3 ציטוטים ‏(Scopus)