Calculated based on number of publications stored in Pure and citations from Scopus
1984 …2025

Research activity per year

Filter
Conference contribution

Search results

  • 2024

    Byzantine Resilient Distributed Computing on External Data

    Augustine, J., Biju, J., Meir, S., Peleg, D., Ramachandran, S. & Thiruvengadam, A., 24 Oct 2024, 38th International Symposium on Distributed Computing, DISC 2024. Alistarh, D. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 3. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 319).

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

    Open Access
  • Local Recurrent Problems in the SUPPORTED Model

    Agrawal, A., Augustine, J., Peleg, D. & Ramachandran, S., Jan 2024, 27th International Conference on Principles of Distributed Systems, OPODIS 2023. Bessani, A., Defago, X., Nakamura, J., Wada, K. & Yamauchi, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 22. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 286).

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

    Open Access
    1 Citation (Scopus)
  • On Key Parameters Affecting the Realizability of Degree Sequences

    Bar-Noy, A., Böhnlein, T., Peleg, D., Ran, Y. & Rawitz, D., 23 Aug 2024, 49th International Symposium on Mathematical Foundations of Computer Science, MFCS 2024. Kralovic, R. & Kucera, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16 p. 1. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 306).

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

    Open Access
    1 Citation (Scopus)
  • Sparse Graphic Degree Sequences Have Planar Realizations

    Bar-Noy, A., Böhnlein, T., Peleg, D., Ran, Y. & Rawitz, D., Aug 2024, 49th International Symposium on Mathematical Foundations of Computer Science, MFCS 2024. Kralovic, R. & Kucera, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 18. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 306).

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

    Open Access
    1 Citation (Scopus)
  • 2023

    Brief Announcement: Local Problems in the SUPPORTED Model

    Agrawal, A., Augustine, J., Peleg, D. & Ramachandran, S., 19 Jun 2023, PODC 2023 - Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing. Nolin, A. (ed.). p. 172-175 4 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

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

  • Degree Realization by Bipartite Multigraphs

    Bar-Noy, A., Böhnlein, T., Peleg, D. & Rawitz, D., 2023, Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. Rajsbaum, S., Rajsbaum, S., Balliu, A., Olivetti, D. & Daymude, J. J. (eds.). Springer Science and Business Media B.V., p. 3-17 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 13892 LNCS).

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

  • 2022

    An Almost Singularly Optimal Asynchronous Distributed MST Algorithm

    Dufoulon, F., Kutten, S., Moses, W. K., Pandurangan, G. & Peleg, D., 17 Oct 2022, 36th International Symposium on Distributed Computing, DISC 2022. Scheideler, C. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 19 p. 24

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

    Open Access
    2 Citations (Scopus)
  • Graph Realization of Distance Sets

    Bar-Noy, A., Peleg, D., Perry, M. & Rawitz, D., 1 Aug 2022, 47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022. Szeider, S., Ganian, R. & Silva, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 14. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 241).

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

    Open Access
    2 Citations (Scopus)
  • Vertex-Weighted Graphs: Realizable and Unrealizable Domains

    Bar-Noy, A., Böhnlein, T., Peleg, D. & Rawitz, D., 2022, WALCOM: Algorithms and Computation. p. 315-327 13 p. (Lecture Notes in Computer Science, Vol. 13174).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2021

    Composed Degree-Distance Realizations of Graphs

    Bar-Noy, A., Peleg, D., Perry, M. & Rawitz, D., 2021, Combinatorial Algorithms: 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021, Proceedings. Flocchini, P. & Moura, L. (eds.). Springer Nature Switzerland AG, Vol. 12757. p. 63-77 15 p. (Lecture Notes in Computer Science, Vol. 12757).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Citations (Scopus)
  • On Vertex-Weighted Graph Realizations

    Bar-Noy, A., Böhnlein, T., Peleg, D. & Rawitz, D., 4 May 2021, Algorithms and Complexity - 12th International Conference, CIAC 2021, Proceedings. Calamoneri, T. & Corò, F. (eds.). Springer Nature Switzerland AG, Vol. 12701. p. 90-102 13 p. (Lecture Notes in Computer Science).

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

  • Relaxed and Approximate Graph Realizations

    Bar-Noy, A., Böhnlein, T., Peleg, D., Perry, M. & Rawitz, D., 30 Jun 2021, Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Proceedings. Flocchini, P. & Moura, L. (eds.). Springer Nature Switzerland AG, Vol. 12757. p. 3-19 17 p. (Lecture Notes in Computer Science, Vol. 12757).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Citations (Scopus)
  • 2020

    Distributed Graph Realizations

    Augustine, J., Choudhary, K., Cohen, A., Peleg, D., Sivasubramaniam, S. & Sourav, S., 14 Jul 2020, Proceedings - 2020 IEEE 34th International Parallel and Distributed Processing Symposium, IPDPS 2020. p. 158-167 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    7 Citations (Scopus)
  • Graph realizations: Maximum degree in vertex neighborhoods

    Bar-Noy, A., Choudhary, K., Peleg, D. & Rawitz, D., 12 Jun 2020, 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020. Albers, S. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 162. 17 p. 10. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 162).

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

    Open Access
    6 Citations (Scopus)
  • Minimum neighboring degree realization in graphs and trees

    Bar-Noy, A., Choudhary, K., Cohen, A., Peleg, D. & Rawitz, D., 1 Aug 2020, 28th Annual European Symposium on Algorithms, ESA 2020. Grandoni, F., Herman, G. & Sanders, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 173. 15 p. 10. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 173).

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

    Open Access
    2 Citations (Scopus)
  • Singularly optimal randomized leader election

    Kutten, S., Moses, W. K., Pandurangan, G. & Peleg, D., 1 Oct 2020, 34th International Symposium on Distributed Computing, DISC 2020. Attiya, H. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 179. 18 p. 22. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 179).

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

    Open Access
    2 Citations (Scopus)
  • 2019

    Efficiently realizing interval sequences

    Bar-Noy, A., Choudhary, K., Peleg, D. & Rawitz, D., Dec 2019, 30th International Symposium on Algorithms and Computation, ISAAC 2019. Lu, P. & Zhang, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 47:1-47:15 47. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 149).

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

    Open Access
    4 Citations (Scopus)
  • Hotelling Games with Random Tolerance Intervals

    Cohen, A. & Peleg, D., 3 Dec 2019, Web and Internet Economics : 15th International Conference, WINE 2019, Proceedings. Caragiannis, I., Mirrokni, V. & Nikolova, E. (eds.). Springer Verlag, Vol. 11920. p. 114-128 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11920 LNCS).

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

    3 Citations (Scopus)
  • Majority Vote and Monopolies in Social Networks

    Avin, C., Lotker, Z., Mizrachi, A. & Peleg, D., Jan 2019, ICDCN '19: Proceedings of the 20th International Conference on Distributed Computing and Networking. Association for Computing Machinery (ACM), p. 342-351 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    13 Citations (Scopus)
  • Random Preferential Attachment Hypergraph

    Avin, C., Lotker, Z., Nahum, Y. & Peleg, D., Aug 2019, Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2019). Spezzano, F., Chen, W. & Xiao (eds.). Association for Computing Machinery (ACM), p. 398-405 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    9 Citations (Scopus)
  • The generalized microscopic image reconstruction problem

    Bar-Noy, A., Böhnlein, T., Lotker, Z., Peleg, D. & Rawitz, D., 28 Nov 2019, 30th International Symposium on Algorithms and Computation, ISAAC 2019. Lu, P. & Zhang, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 42. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 149).

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

    Open Access
    6 Citations (Scopus)
  • 2018

    Mixed fault tolerance in server assignment: Combining reinforcement and backup

    Navon, T. & Peleg, D., 31 Oct 2018, 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. Lotker, Z. & Patt-Shamir, B. (eds.). Springer Verlag, p. 249-263 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11085).

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

    3 Citations (Scopus)
  • Preferential attachment as a unique equilibrium

    Avin, C., Cohen, A., Fraigniaud, P., Lotker, Z. & Peleg, D., Apr 2018, The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018. p. 559-568 10 p. (The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    7 Citations (Scopus)
  • Realizability of graph specifications: Characterizations and algorithms

    Bar-Noy, A., Choudhary, K., Peleg, D. & Rawitz, D., 31 Oct 2018, Structural Information and Communication Complexity: 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. Lotker, Z. & Patt-Shamir, B. (eds.). Springer Verlag, p. 3-13 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11085).

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

    15 Citations (Scopus)
  • Wireless expanders

    Attali, S., Peleg, D., Parter, M. & Solomon, S., 11 Jul 2018, SPAA 2018 - Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures. p. 13-22 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)
  • 2017

    Assortative mixing equilibria in social network games

    Avin, C., Daltrophe, H., Lotker, Z. & Peleg, D., 16 Sept 2017, Game Theory for Networks : 7th International EAI Conference, GameNets 2017, Proceedings. Elazouzi, R., Chen, X., Duan, L., Sanjab, A., Materassi, D. & Li, H. (eds.). Springer Verlag, p. 29-39 11 p. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, Vol. 212).

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

    1 Citation (Scopus)
  • Improved degree bounds and full spectrum power laws in preferential attachment networks

    Avin, C., Lotker, Z., Nahum, Y. & Peleg, D., 4 Aug 2017, KDD 2017 - Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. p. 45-53 9 p. (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Vol. Part F129685).

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

    3 Citations (Scopus)
  • Maintaining communication in multi-robot tree coverage

    Sinay, M., Agmon, N., Maksimov, O., Kraus, S. & Peleg, D., 2017, 26th International Joint Conference on Artificial Intelligence, IJCAI 2017. Sierra, C. (ed.). p. 4515-4522 8 p. (IJCAI International Joint Conference on Artificial Intelligence, Vol. 0).

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

    Open Access
    5 Citations (Scopus)
  • The effect of population control policies on societal fragmentation

    Lotker, Z. & Peleg, D., 31 Jul 2017, Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2017. Diesner, J., Ferrari, E. & Xu, G. (eds.). p. 9-16 8 p. (Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2017).

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

  • 2016

    Message lower bounds via efficient network synchronization

    Pandurangan, G., Peleg, D. & Scquizzato, M., 4 Nov 2016, Structural Information and Communication Complexity - 23rd International Colloquium, SIROCCO 2016, Revised Selected Papers. Suomela, J. (ed.). Springer Verlag, p. 75-91 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 9988 LNCS).

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

    9 Citations (Scopus)
  • 2015

    Nonuniform SINR+Voroni diagrams are effectively uniform

    Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 2015, Distributed Computing - 29th International Symposium, DISC 2015, Proceedings. Moses, Y. (ed.). Springer Verlag, p. 558-601 44 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 9363).

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

    2 Citations (Scopus)
  • The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication

    Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 17 Dec 2015, Proceedings - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. IEEE Computer Society, p. 330-349 20 p. 7354402. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, Vol. 2015-December).

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

    9 Citations (Scopus)
  • 2013

    Sublinear bounds for randomized leader election

    Kutten, S., Pandurangan, G., Peleg, D., Robinson, P. & Trehan, A., 2013, Distributed Computing and Networking - 14th International Conference, ICDCN 2013, Proceedings. p. 348-362 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 7730 LNCS).

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

    Open Access
    18 Citations (Scopus)
  • 2012

    Fault tolerant additive spanners

    Braunschvig, G., Chechik, S. & Peleg, D., 2012, Graph-Theoretic Concepts in Computer Science - 38th International Workshop, WG 2012, Revised Selcted Papers. p. 206-214 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 7551 LNCS).

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

    15 Citations (Scopus)
  • Gathering despite mischief

    Dieudonné, Y., Pelc, A. & Peleg, D., 2012, Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012. p. 527-540 14 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    13 Citations (Scopus)
  • Multipath Spanners via Fault-Tolerant Spanners

    Chechik, S., Godfroy, Q. & Peleg, D., 2012, Design and Analysis of Algorithms - 1st Mediterranean Conference on Algorithms, MedAlg 2012, Proceedings. Even, G. & Rawitz, D. (eds.). Springer Science and Business Media B.V., p. 108-119 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 7659 LNNS).

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

    1 Citation (Scopus)
  • The fault tolerant capacitated k-center problem

    Chechik, S. & Peleg, D., 2012, Structural Information and Communication Complexity - 19th International Colloquium, SIROCCO 2012, Proceedings. p. 13-24 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 7355 LNCS).

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

    2 Citations (Scopus)
  • 2010

    f-Sensitivity Distance Oracles and Routing Schemes

    Chechik, S., Langberg, M., Peleg, D. & Roditty, L., Sept 2010, Algorithms: ESA 2010 18th Annual European Symposium, Proceedings. PART 1 ed. p. 84-96 13 p. (ESA: Proceedings of European Symposium on Algorithms, Vol. 6346).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    21 Citations (Scopus)
  • Relaxed spanners for directed disk graphs

    Peleg, D. & Roditty, L., 2010, STACS 2010 - 27th International Symposium on Theoretical Aspects of Computer Science. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 609-620 12 p. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 5).

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

    Open Access
    2 Citations (Scopus)
  • Rigid and competitive fault tolerance for logical information structures in networks

    Chechik, S. & Peleg, D., 2010, 2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010. p. 24-25 2 p. 5662210. (2010 IEEE 26th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2010).

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

    2 Citations (Scopus)
  • Robust fault tolerant uncapacitated facility location

    Chechik, S. & Peleg, D., 2010, STACS 2010 - 27th International Symposium on Theoretical Aspects of Computer Science. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 5. p. 191-202 12 p. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 5).

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

    Open Access
    4 Citations (Scopus)
  • 2008

    On the effect of the deployment setting on broadcasting in Euclidean radio networks

    Emek, Y., Kantor, E. & Peleg, D., 2008, PODC'08: Proceedings of the 27th Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery (ACM), p. 223-231 9 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

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

    13 Citations (Scopus)
  • 2003

    Hotlink enhancement algorithms for web directories (extended abstract)

    Gerstel, O., Kutten, S., Matichin, R. & Peleg, D., 2003, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Ibaraki, T., Katoh, N. & Ono, H. (eds.). Springer Verlag, p. 68-77 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    13 Citations (Scopus)
  • 2001

    (1 + εΒ)-spanner constructions for general graphs

    Elkin, M. & Peleg, D., Jul 2001, STOC '01: Proceedings of the thirty-third annual ACM symposium on Theory of computing. p. 173-182 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    47 Citations (Scopus)
  • 2000

    Approximation algorithms for the label-coverMAX and red-blue set cover problems (Extended abstract)

    Peleg, D., 2000, Algorithm Theory - SWAT 2000 - 7th Scandinavian Workshop on Algorithm Theory, 2000, Proceedings. Halldórsson, M. M. (ed.). Springer Verlag, p. 220-231 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 1851).

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

    Open Access
    8 Citations (Scopus)
  • Informative labeling schemes for graphs

    Peleg, D., 2000, Mathematical Foundations of Computer Science 2000 - 25th International Symposium, MFCS 2000 , Proceedings. Rovan, B. & Nielsen, M. (eds.). Springer Verlag, p. 579-588 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 1893).

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

    53 Citations (Scopus)
  • 1999

    Distributed probabilistic polling and applications to proportionate agreement

    Hassin, Y. & Peleg, D., 1999, International Colloquium on Automata, Languages, and Programming. Springer Verlag, Vol. ICALP 99. p. 402-411 10 p. (Lecture Notes in Computer Science, Vol. 1644).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    15 Citations (Scopus)
  • 1992

    Approximation algorithms for minimum time broadcast

    Kortsarz, G. & Peleg, D., 1992, Theory of Computing and Systems. Dolev, D., Galil, Z., Galil, Z. & Rodeh, M. (eds.). Berlin: Springer Verlag, Vol. 601. p. 67-78 12 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    10 Citations (Scopus)
  • Distributed resource allocation algorithms

    Bar-Ilan, J. & Peleg, D., 1992, Distributed Algorithms - 6th International Workshop, WDAG 1992, Proceedings. Segall, A. & Zaks, S. (eds.). Springer Verlag, p. 277-291 15 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

    12 Citations (Scopus)
  • 1991

    Distributed data structures: A complexity-oriented view

    Peleg, D., 1991, Distributed Algorithms. van Leeuwen, J. & Santoro, N. (eds.). Springer Verlag, p. 71-89 19 p. (Lecture Notes in Computer Science, Vol. 486).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    18 Citations (Scopus)