Yehuda Afek

Professor

1983 …2024

Research activity per year

Filter
Conference contribution

Search results

  • 2009

    Interrupting snapshots and the Java™ size method

    Afek, Y., Shavit, N. & Tzafrir, M., 2009, Distributed Computing - 23rd International Symposium, DISC 2009, Proceedings. p. 78-92 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5805 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • Tight group renaming on groups of size g is equivalent to g-consensus

    Afek, Y., Gafni, E. & Lieber, O., 2009, Distributed Computing - 23rd International Symposium, DISC 2009, Proceedings. p. 111-126 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5805 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations
  • 2008

    Failure detectors in loosely named systems

    Afek, Y. & Nir, I., 2008, PODC'08: Proceedings of the 27th Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 65-74 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • 2006

    Common2 extended to stacks and unbounded concurrency

    Afek, Y., Gafni, E. & Morrison, A., 2006, Proceedings of the 25th Annual ACM Symposium on Principles of Distributed Computing 2006. Association for Computing Machinery, p. 218-227 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. 2006).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    11 Scopus citations
  • Less is more: Consensus gaps between restricted and unrestricted objects

    Afek, Y. & Shalom, E., 2006, Distributed Computing - 20th International Symposium, DISC 2006, Proceedings. Springer Verlag, p. 209-223 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4167 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations
  • Simultaneous consensus tasks: A tighter characterization of set-consensus

    Afek, Y., Gafni, E., Rajsbaum, S., Raynal, M. & Travers, C., 2006, Distributed Computing and Networking - 8th International Conference, ICDCN 2006, Proceedings. p. 331-341 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4308 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    13 Scopus citations
  • 2005

    Space and step complexity efficient adaptive collect

    Afek, Y. & De Levie, Y., 2005, Distributed Computing - 19th International Conference, DISC 2005, Proceedings. p. 384-398 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3724 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 2002

    On the structure and application of BGP policy atoms

    Afek, Y., Ben-Shalom, O. & Bremler-Barr, A., 2002, Proceedings of the 2nd Internet Measurement Workshop (IMW 2002). Association for Computing Machinery (ACM), p. 209-214 6 p. (Proceedings of the 2nd Internet Measurement Workshop (IMW 2002)).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    18 Scopus citations
  • 2001

    Restoration by Path Concatenation: Fast Recovery of MPLS Paths

    Bremler-Barr, A., Afek, Y., Kaplan, H., Cohen, E. & Merritt, M., 2001, Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing. New York, NY, USA: Association for Computing Machinery (ACM), p. 43–52 (PODC '01).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 1998

    Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing, PODC '98, Puerto Vallarta, Mexico, June 28 - July 2, 1998

    Coan, B. A. (Editor) & Afek, Y. (Editor), 1998, Principles of Distributed Computing, PODC . New York, NY, USA: Association for Computing Machinery

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 1997

    Virtual-credit: Efficient end-to-end credit based flow control.

    Afek, Y., Mansour, Y. & Ostfeld, Z., 1997, Networks in distributed computing. American Mathematical Society, p. 1-21 (DIMACS Series in Discrete Mathematics and Theoretical Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 1996

    Convergence complexity of optimistic rate based flow control algorithms

    Afek, Y., Mansour, Y. & Ostfeld, Z., 1 Jul 1996, Proceedings of the 28th Annual ACM Symposium on Theory of Computing, STOC 1996. Association for Computing Machinery, p. 89-98 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129452).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    16 Scopus citations
  • 1995

    Wait-Free Made Fast

    Afek, Y., Dauber, D. & Touitou, D., 1995, Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing. New York, NY, USA: Association for Computing Machinery, p. 538–547 (STOC '95).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • 1994

    Consensus power makes (some) sense!

    Borowsky, E., Gafni, E. & Afek, Y., 14 Aug 1994, Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing, PODC 1994. Association for Computing Machinery, p. 363-372 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. Part F129432).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    23 Scopus citations
  • Delimiting the power of bounded size synchronization objects

    Afek, Y. & Stupp, G., 14 Aug 1994, Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing, PODC 1994. Association for Computing Machinery, p. 42-51 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. Part F129432).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    3 Scopus citations
  • 1993

    Benign failure models for shared memory

    Afek, Y., Merritt, M. & Taubenfeld, G., 1993, Distributed Algorithms - 7th International Workshop, WDAG 1993, Proceedings. Schipe, A. (ed.). Springer Verlag, p. 69-83 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 725 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    9 Scopus citations
  • Completeness theorem for a class of synchronization objects

    Afek, Y., Weisberger, E. & Weisman, H., 1993, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Anon (ed.). Association for Computing Machinery (ACM), p. 159-170 12 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    53 Scopus citations
  • Synchronization power depends on the register size

    Afek, Y. & Stupp, G., 1993, Annual Symposium on Foundatons of Computer Science (Proceedings). Anon (ed.). Publ by IEEE, p. 196-205 10 p. (Annual Symposium on Foundatons of Computer Science (Proceedings)).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations
  • 1992

    Computing with faulty shared memory

    Afek, Y., Greenberg, D. S., Merritt, M. & Taubenfeld, G., 1992, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery (ACM), p. 47-58 12 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    27 Scopus citations
  • Slide mechanism with applications in dynamic networks

    Afek, Y., Gafni, E. & Rosen, A., 1992, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery (ACM), p. 35-46 12 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    26 Scopus citations
  • Sparser: A paradigm for running distributed algorithms

    Afek, Y. & Ricklin, M., 1992, Distributed Algorithms - 6th International Workshop, WDAG 1992, Proceedings. Segall, A. & Zaks, S. (eds.). Springer Verlag, p. 1-10 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 647 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Scopus citations
  • Wait-free test-and-set

    Afek, Y., Gafni, E., Tromp, J. & Vitanyi, P. M. B., 1992, Distributed Algorithms - 6th International Workshop, WDAG 1992, Proceedings. Segall, A. & Zaks, S. (eds.). Springer Verlag, p. 85-94 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 647 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    36 Scopus citations
  • 1991

    A bounded first-in, first-enabled solution to the l-exclusion problem

    Afek, Y., Dolev, D., Gafni, E., Merritt, M. & Shavit, N., 1991, Distributed Algorithms - 4th International Workshop, Proceedings. van Leeuwen, J. & Santoro, N. (eds.). Springer Verlag, p. 422-431 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 486 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations
  • Bootstrap network resynchronization

    Afek, Y. & Gafni, E., 1 Jul 1991, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 295-307 13 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    11 Scopus citations
  • Memory-efficient self stabilizing protocols for general networks

    Afek, Y., Kutten, S. & Yung, M., 1991, Distributed Algorithms - 4th International Workshop, Proceedings. van Leeuwen, J. & Santoro, N. (eds.). Springer Verlag, p. 15-28 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 486 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    83 Scopus citations
  • 1989

    Lazy cache algorithm

    Afek, Y., Brown, G. & Merritt, M., 1 Mar 1989, Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989. Leighton, F. T. (ed.). Association for Computing Machinery, Inc, p. 209-222 14 p. (Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1989).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    19 Scopus citations
  • Simple and efficient election algorithms for anonymous networks

    Matias, Y. & Afek, Y., 1989, Distributed Algorithms - 3rd International Workshop, Proceedings. Bermond, J.-C. & Raynal, M. (eds.). Springer Verlag, p. 183-194 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 392 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    15 Scopus citations
  • Upper and lower bounds for routing schemes in dynamic networks

    Afek, Y., Gafni, E. & Ricklin, M., 1989, Annual Symposium on Foundations of Computer Science (Proceedings). Publ by IEEE, p. 370-375 6 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    26 Scopus citations
  • 1988

    End-to-end communication in unreliable networks

    Afek, Y. & Gafni, E., 1 Jan 1988, Proceedings of the 7th Annual ACM Symposium on Principles of Distributed Computing, PODC 1988. Association for Computing Machinery, p. 131-148 18 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. Part F130192).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    38 Scopus citations
  • Local fail-safe network reset procedure

    Afek, Y., Awerbuch, B. & Gafni, E., 1988, Distributed Algorithms - 2nd International Workshop, Proceedings. van Leeuwen, J. (ed.). Springer Verlag, p. 197-211 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 312 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • The power of multimedia: Combining point-to-point and multiaccess networks

    Afek, Y., Landau, G. M., Schieber, B. & Yung, M., 1 Jan 1988, Proceedings of the 7th Annual ACM Symposium on Principles of Distributed Computing, PODC 1988. Association for Computing Machinery, p. 90-104 15 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. Part F130192).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    3 Scopus citations
  • 1987

    APPLYING STATIC NETWORK PROTOCOLS TO DYNAMIC NETWORKS.

    Afek, Y., Awerbuch, B. & Gafni, E., 1987, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 358-370 13 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    75 Scopus citations
  • Detecting global termination conditions in the face of uncertainty

    Afek, Y. & Saks, M., 1 Dec 1987, Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing, PODC 1987. Schneider, F. B. (ed.). Association for Computing Machinery, p. 109-124 16 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. Part F130235).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    15 Scopus citations
  • LOCAL MANAGEMENT OF A GLOBAL RESOURCE IN A COMMUNICATION NETWORK.

    Afek, Y., Awerbuch, B., Plotkin, S. A. & Saks, M., 1987, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 347-357 11 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    15 Scopus citations
  • 1985

    Time and message bounds for election in synchronous and asynchronous complete networks

    Afek, Y. & Gafni, E., 1 Aug 1985, Proceedings of the 4th Annual ACM Symposium on Principles of Distributed Computing, PODC 1985. Strong, R. & Malcolm, M. (eds.). Association for Computing Machinery, p. 186-195 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    27 Scopus citations
  • 1984

    ELECTION AND TRAVERSAL IN UNIDIRECTIONAL NETWORKS.

    Gafni, E. & Afek, Y., 1984, PODC '84: Proceedings of the third annual ACM symposium on Principles of distributed computing. Association for Computing Machinery (ACM), p. 190-198 9 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    15 Scopus citations