Peleg David

Research output

Research output per year 1985 2011 2012 2013 2014 2015 2016 2017 2025

• 77 Article
• 73 Conference contribution
• 29 Paper
• 8 Conference article
• 15 More
  • 5 Chapter
  • 5 Editorial
  • 2 Meeting Abstract
  • 1 Book
  • 1 Foreword/postscript
  • 1 Special issue

Research output per year

Research output per year

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).

  Weizmann Institute of Science

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

  Open Access

• Local Recurrent Problems in the SUPPORTED Model

  Agrawal, A., Augustine, J., Peleg, D. & Ramachandran, S., 1 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).

  Weizmann Institute of Science

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

  Open Access

• 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).

  Weizmann Institute of Science, Bar-Ilan University

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

  Open Access

• 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).

  Weizmann Institute of Science, Bar-Ilan University

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

  Open Access
• 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).

  Weizmann Institute of Science

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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., 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).

  Weizmann Institute of Science, Bar-Ilan University

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

  • Multigraph 100%
  • NP-hard 84%
  • Relaxation 80%
  • Polynomials 67%
  • Partition 46%
• 2022

  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).

  Weizmann Institute of Science, Bar-Ilan University

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

  Open Access

  • NP-hard 100%
  • Stars 79%
  • Hardness 20%
  • Polynomials 19%

• Vertex-Weighted Graphs: Realizable and Unrealizable Domains: Realizable and Unrealizable Domains

  Bar-Noy, A., Peleg, D. & Rawitz, D., 2022, WALCOM: Algorithms and Computation: Algorithms and Computation - 16th International Conference and Workshops, WALCOM 2022, Proceedings. Mutzel, P., Rahman, M. S. & Slamin (eds.). Springer Science and Business Media Deutschland GmbH, p. 315-327 13 p. (Lecture Notes in Computer Science; vol. 13174).

  Weizmann Institute of Science, Bar-Ilan University

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

  • Weighted Graph 100%
  • Vertex of a graph 54%
  • Unknown 51%
  • Requirements 51%
  • Interval 46%
• 2021

  Composed Degree-Distance Realizations of Graphs

  Bar-Noy, A., Peleg, D., Perry, M. & Rawitz, D., 2021, Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Proceedings: 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021, Proceedings. Flocchini, P. & Moura, L. (eds.). Springer Science and Business Media Deutschland GmbH, Vol. 12757. p. 63-77 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12757 LNCS).

  Weizmann Institute of Science, Bar-Ilan University

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

  • Specification 100%
  • Profile 95%
  • Specifications 72%
  • Graph in graph theory 51%
  • Range of data 34%

• On Vertex-Weighted Graph Realizations

  Bar-Noy, A., 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).

  Weizmann Institute of Science, Bar-Ilan University

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

  • Weighted Graph 100%
  • Requirements 65%
  • Vertex of a graph 54%
  • Graph in graph theory 43%
  • Degree Sequence 31%

• 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 Science and Business Media Deutschland GmbH, Vol. 12757. p. 3-19 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12757 LNCS).

  Weizmann Institute of Science, Bar-Ilan University

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

  • Specifications 100%
  • Specification 92%
  • Graph in graph theory 71%
  • Inaccurate 62%
  • Vertex Degree 56%

• Weighted Microscopic Image Reconstruction

  Bar-Noy, A., Böhnlein, T., Lotker, Z., Peleg, D. & Rawitz, D., 1 Jan 2021, SOFSEM 2021: Theory and Practice of Computer Science - 47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Proceedings. Bureš, T., Dondi, R., Gamper, J., Guerrini, G., Jurdzinski, T., Pahl, C., Sikora, F. & Wong, P. W. (eds.). Springer Science and Business Media Deutschland GmbH, p. 373-386 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12607 LNCS).

  Weizmann Institute of Science, Bar-Ilan University

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

  • Image Reconstruction 100%
  • Probe 93%
  • Image reconstruction 80%
  • Vertex of a graph 16%
  • Grid Graph 15%
• 2020

  Distributed Graph Realizations

  Augustine, J., Choudhary, K., Cohen, A., Peleg, D., Sivasubramaniam, S. & Sourav, S., May 2020, Proceedings - 2020 IEEE 34th International Parallel and Distributed Processing Symposium, IPDPS 2020. Institute of Electrical and Electronics Engineers Inc., p. 158-167 10 p. 9139848. (Proceedings - 2020 IEEE 34th International Parallel and Distributed Processing Symposium, IPDPS 2020).

  Weizmann Institute of Science

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

  Open Access

  • Overlay networks 100%
  • Peer to peer networks 24%
  • Trees (mathematics) 23%
  • Distributed computer systems 21%

• 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).

  Tel Aviv University, Weizmann Institute of Science, Bar-Ilan University

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

  Open Access

  • Polynomials 100%

• 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).

  Tel Aviv University, Weizmann Institute of Science, Bar-Ilan University

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

  Open Access
• 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).

  Weizmann Institute of Science, Bar-Ilan University

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

  Open Access

• Graph Profile Realizations and Applications to Social Networks

  Bar-Noy, A., Choudhary, K., Peleg, D. & Rawitz, D., 2019, WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Proceedings. Mukhopadhyaya, K., Nakano, S., Das, G. K. & Mandal, P. S. (eds.). p. 3-14 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11355 LNCS).

  Bar-Ilan University, Weizmann Institute of Science

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

  • Social Networks 100%
  • Specification 73%
  • Profile 70%
  • Specifications 53%
  • Graph in graph theory 37%

• 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).

  Weizmann Institute of Science

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

  • Tolerance Interval 100%
  • Game 57%
  • Probability density function 34%
  • Nash Equilibrium 31%
  • Profile 30%

• Majority vote and monopolies in social networks

  Avin, C., Mizrachi, A., Lotker, Z. & Peleg, D., 4 Jan 2019, ICDCN 2019 - Proceedings of the 2019 International Conference on Distributed Computing and Networking. p. 342-351 10 p. (ACM International Conference Proceeding Series).

  Ben-Gurion University of the Negev, Weizmann Institute of Science

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

• Random preferential attachment hypergraph

  Avin, C., Lotker, Z., Nahum, Y. & Peleg, D., 27 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, X., Spezzano, F., Chen, W. & Xiao (eds.). p. 398-405 8 p. (Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2019).

  Ben-Gurion University of the Negev, Weizmann Institute of Science

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

  • Hypergraph 100%
  • Graph 38%
  • event 35%
  • social network 32%
  • Social Networks 26%

• 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).

  Weizmann Institute of Science, Bar-Ilan University

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

  Open Access

  • Image reconstruction 100%
  • Computational methods 10%
  • Magnetic resonance imaging 10%
  • Inspection 7%
  • Topology 6%
• 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).

  Weizmann Institute of Science

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

  • Fault Tolerance 100%
  • Reinforcement 95%
  • Server 78%
  • Fault tolerance 72%
  • Assignment 67%

• Preferential attachment as a unique equilibrium

  Avin, C., Cohen, A., Fraigniaud, P., Lotker, Z. & Peleg, D., 10 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).

  Ben-Gurion University of the Negev, Weizmann Institute of Science

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

  Open Access

• 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).

  Weizmann Institute of Science, Bar-Ilan University

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

  • Realizability 100%
  • Specification 76%
  • Specifications 55%
  • Characterization 45%
  • Graph in graph theory 39%

• 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).

  Weizmann Institute of Science

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

  • Expander 100%
  • Radio Networks 47%
  • Maximum Degree 18%
  • Multi-hop 16%
  • Graph in graph theory 13%
• 2017

  Assortative mixing equilibria in social network games

  Avin, C., Daltrophe, H., Lotker, Z. & Peleg, D., 1 Jan 2017, Game Theory for Networks - 7th International EAI Conference, GameNets 2017, Proceedings: 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).

  Weizmann Institute of Science

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

• Improved degree bounds and full spectrum power laws in preferential attachment networks

  Avin, C., Lotker, Z., Nahum, Y. & Peleg, D., 13 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).

  Weizmann Institute of Science

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

  • Power spectrum 100%

• 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).

  Bar-Ilan University, Weizmann Institute of Science

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

  Open Access

  • Robots 100%
  • Communication 78%
  • Office buildings 44%
  • Heuristic algorithms 38%
  • Mobile robots 34%

• 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).

  Weizmann Institute of Science

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

  Open Access
• 2016

  Dynamic (1 +∈)-Approximate matchings: A density-sensitive approach

  Peleg, D. & Solomon, S., 2016, 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016. Krauthgamer, R. (ed.). p. 712-729 18 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2).

  Tel Aviv University

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

  Open Access

  • Arboricity 100%
  • Update 89%
  • Graph in graph theory 75%
  • Deterministic Algorithm 41%
  • Planar graph 33%

• Local-on-average distributed tasks

  Parter, M., Peleg, D. & Solomon, S., 2016, 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016. Krauthgamer, R. (ed.). p. 220-239 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 1).

  Tel Aviv University

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

  • Time Complexity 100%
  • Update 46%
  • Logarithmic 39%
  • Strategy 33%
  • Sparse Graphs 28%

• 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).

  Weizmann Institute of Science

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

  • Synchronization 100%
  • Lower bound 63%
  • Communication Complexity 61%
  • Distributed Computation 53%
  • Message passing 51%
• 2015

  Core size and densification in preferential attachment networks

  Avin, C., Lotker, Z., Nahum, Y. & Peleg, D., 1 Jan 2015, Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Proceedings. Kobayashi, N., Speckmann, B., Iwama, K. & Halldorsson, M. M. (eds.). Springer Verlag, p. 492-503 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9135).

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

  • Preferential Attachment 100%
  • Densification 83%
  • Vertex of a graph 41%
  • Network Evolution 13%
  • Minimal Set 8%

• Fault tolerant BFS structures: A reinforcement-backup tradeoff

  Parter, M. & Peleg, D., 13 Jun 2015, SPAA 2015 - Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures. p. 264-273 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures; vol. 2015-June).

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

  • Reinforcement 100%
  • Fault-tolerant 97%
  • Fault 89%
  • Trade-offs 79%
  • Polynomials 29%

• Homophily and the glass ceiling effect in social networks

  Avin, C., Keller, B., Lotker, Z., Mathieu, C., Peleg, D. & Pignolet, Y. A., 11 Jan 2015, ITCS 2015 - Proceedings of the 6th Innovations in Theoretical Computer Science. p. 41-50 10 p. (ITCS 2015 - Proceedings of the 6th Innovations in Theoretical Computer Science).

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

  • Ceiling 100%
  • Glass 79%
  • Social Networks 79%
  • Preferential Attachment 12%
  • Qualification 12%

• Improved approximation algorithms for weighted 2-path partitions

  Bar-Noy, A., Peleg, D., Rabanca, G. & Vigan, I., 2015, Algorithms – ESA 2015 - 23rd Annual European Symposium, Proceedings. Bansal, N. & Finocchi, I. (eds.). Springer Verlag, p. 953-964 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9294).

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

  • Approximation algorithms 100%
  • Approximation Algorithms 81%
  • Partition 68%
  • Path 63%
  • Weighted Graph 27%

• Nearly optimal local broadcasting in the SINR model with feedback

  Barenboim, L. & Peleg, D., 1 Jan 2015, Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings. Scheideler, C. (ed.). Springer Verlag, p. 164-178 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9439).

  Open University of Israel

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

  • Broadcasting 100%
  • Feedback 46%
  • Preprocessing 24%
  • Model 24%
  • Schedule 22%

• Nonuniform SINR+Voroni diagrams are effectively uniform

  Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 1 Jan 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).

  Weizmann Institute of Science

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

  • Voronoi Diagram 100%
  • Oils and fats 95%
  • Diagram 70%
  • Voronoi Cell 46%
  • Power control 37%

• On the relations between SINR diagrams and Voronoi diagrams

  Parter, M. & Peleg, D., 2015, Ad-hoc, Mobile, and Wireless Networks - 14th International Conference, ADHOC-NOW 2015, Proceedings. Papavassiliou, S. & Ruehrup, S. (eds.). Springer Verlag, p. 225-237 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9143).

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

  • Wireless Communication 100%
  • Voronoi Diagram 86%
  • Diagram 61%
  • Computational geometry 48%
  • Geometric object 43%

• Social network analysis of program committees and paper acceptance fairness

  Avin, C., Lotker, Z., Peleg, D. & Turkel, I., 25 Aug 2015, Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015. Pei, J., Tang, J. & Silvestri, F. (eds.). p. 488-495 8 p. (Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015).

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

  • Electric network analysis 100%

• 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).

  Weizmann Institute of Science

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

  • Communication 100%
  • Power control 61%
  • Transmitters 27%
  • Sampling 23%
  • Data storage equipment 20%
• 2014

  Brief announcement: Distributed 3/2-approximation of the diameter

  Holzer, S., Peleg, D., Roditty, L. & Wattenhofer, R., 2014, Distributed Computing - 28th International Symposium, DISC 2014, Proceedings. Kuhn, F. (ed.). Springer Verlag, p. 562-564 3 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8784).

  Bar-Ilan University

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

  • Approximation 100%
  • Lower bound 43%

• Distributed computing on core-periphery networks: Axiom-based design

  Avin, C., Borokhovich, M., Lotker, Z. & Peleg, D., 1 Jan 2014, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 2 ed. Springer Verlag, p. 399-410 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8573 LNCS, no. PART 2).

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

  Open Access

  • Distributed Computing 100%
  • Distributed computer systems 75%
  • Axiom 62%
  • Design 44%
  • Parallel algorithms 33%

• Fault tolerant approximate BFS structures

  Parter, M. & Peleg, D., 2014, Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014. p. 1073-1092 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  Open Access

  • Fault-tolerant 100%
  • Vertex of a graph 13%
  • Lower bound 12%
  • Undirected Graph 11%
  • Multiplicative 9%

• How even tiny influence can have a big impact!

  Keller, B., Peleg, D. & Wattenhofer, R., 2014, Fun with Algorithms - 7th International Conference, FUN 2014, Proceedings. Springer Verlag, p. 252-263 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8496 LNCS).

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

  • Stabilization 100%
  • Influence 91%
  • Cycle Length 30%
  • Upper and Lower Bounds 19%
  • Vertex of a graph 13%
• 2013

  Brief announcement: Distributed MST in core-periphery networks

  Avin, C., Borokhovich, M., Lotker, Z. & Peleg, D., 1 Dec 2013, Distributed Computing - 27th International Symposium, DISC 2013, Proceedings. p. 553-554 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8205 LNCS).

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

  • Social Networks 100%
  • Parallel algorithms 77%
  • Distributed Computation 40%
  • Distributed Algorithms 36%
  • Distributed Systems 31%

• Efficient distributed source detection with limited bandwidth

  Lenzen, C. & Peleg, D., 2013, PODC 2013 - Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing. p. 375-382 8 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

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

  Open Access

  • Bandwidth 100%

• Generalized Perron-Frobenius theorem for multiple choice matrices, and applications

  Avin, C., Borokhovich, M., Haddad, Y., Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 1 Jan 2013, Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013. p. 478-497 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

  • Perron-Frobenius Theorem 100%
  • Server 59%
  • Nonnegative Matrices 45%
  • Servers 36%
  • Optimal Solution 35%

• Secluded connectivity problems

  Chechik, S., Johnson, M. P., Parter, M. & Peleg, D., 2013, Algorithms, ESA 2013 - 21st Annual European Symposium, Proceedings. p. 301-312 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8125 LNCS).

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

  • Connectivity 100%
  • Polynomials 84%
  • Path 75%
  • NP-hard 71%
  • Steiner Tree 52%

• Sparse fault-tolerant BFS trees

  Parter, M. & Peleg, D., 2013, Algorithms, ESA 2013 - 21st Annual European Symposium, Proceedings. p. 779-790 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8125 LNCS).

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

  • Breadth-first Search 100%
  • Search Trees 87%
  • Fault-tolerant 83%
  • Vertex of a graph 37%
  • Approximation algorithms 35%