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

• 2025

  Approximate realizations for outerplanaric degree sequences

  Bar-Noy, A., Böhnlein, T., Peleg, D., Ran, Y. & Rawitz, D., Mar 2025, In: Journal of Computer and System Sciences. 148, 20 p., 103588.

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

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

• Graph realization of distance sets

  Bar-Noy, A., Peleg, D., Perry, M. & Rawitz, D., 1 Dec 2024, In: Theoretical Computer Science. 1019, 114810.

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to journal › Article › 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

• Weighted microscopic image reconstruction

  Bar-Noy, A., Böhnlein, T., Lotker, Z., Peleg, D. & Rawitz, D., 15 Mar 2024, In: Discrete Applied Mathematics. 345, p. 17-33 17 p.

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review
• 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

• Composed Degree-Distance Realizations of Graphs

  Bar-Noy, A., Peleg, D., Perry, M. & Rawitz, D., Mar 2023, In: Algorithmica. 85, 3, p. 665-687 23 p.

  Bar-Ilan University, Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

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

• 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%

• Forcibly bipartite and acyclic (uni-)graphic sequences

  Bar-Noy, A., Böhnlein, T., Peleg, D. & Rawitz, D., Jul 2023, In: Discrete Mathematics. 346, 7, 8 p., 113460.

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  • Graphics 100%
  • Degree Sequence 30%
  • Graph in graph theory 24%
  • Simple Graph 12%
  • Counting 11%

• Graph realizations: Maximum degree in vertex neighborhoods

  Bar-Noy, A., Choudhary, K., Peleg, D. & Rawitz, D., Sep 2023, In: Discrete Mathematics. 346, 9, 16 p., 113483.

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Maximum Degree 100%
  • Vertex of a graph 59%
  • Graph in graph theory 48%
  • Realizability 30%
  • Simple Graph 24%

• Preface

  Leroux, J., Lombardy, S. & Peleg, D., Aug 2023, In: Leibniz International Proceedings in Informatics, LIPIcs. 272, MFCS.2023.0.

  Bar-Ilan University

  Research output: Contribution to journal › Editorial

• The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication

  Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 9 Mar 2023, In: ACM Transactions on Algorithms. 19, 1, 1.

  Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  Open Access

• The power of small coalitions under two-tier majority on regular graphs

  Chebotarev, P. & Peleg, D., 15 Dec 2023, In: Discrete Applied Mathematics. 340, p. 239-258 20 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Coalitions 100%
  • Valuation 81%
  • Vote 79%
  • Regular Graph 79%
  • Vertex of a graph 23%
• 2022

  Distributed Graph Realizations

  Augustine, J., Choudhary, K., Cohen, A., Peleg, D., Sivasubramaniam, S. & Sourav, S., 1 Jun 2022, In: IEEE Transactions on Parallel and Distributed Systems. 33, 6, p. 1321-1337 17 p.

  Tel Aviv University, Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Degree Sequence 100%
  • Overlay Networks 96%
  • Overlay networks 64%
  • Graph in graph theory 59%
  • Connectivity 48%

• 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%

• Hotelling games in fault-prone settings

  Avin, C., Cohen, A., Lotker, Z. & Peleg, D., 24 Jun 2022, In: Theoretical Computer Science. 922, p. 96-107 12 p.

  Ben-Gurion University of the Negev, Bar-Ilan University, Weizmann Institute of Science, Tel Aviv University

  Research output: Contribution to journal › Article › peer-review

  • Fault 100%
  • Game 69%
  • Voronoi Cell 40%
  • Nash Equilibrium 31%
  • Line 19%

• The generalized microscopic image reconstruction problem

  Bar-Noy, A., Böhnlein, T., Lotker, Z., Peleg, D. & Rawitz, D., 15 Nov 2022, In: Discrete Applied Mathematics. 321, p. 402-416 15 p.

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Image Reconstruction 100%
  • Probe 93%
  • Image reconstruction 80%
  • Graph in graph theory 21%
  • Grid 12%

• 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%

• Nonuniform SINR+Voronoi diagrams are effectively uniform

  Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 22 Jul 2021, In: Theoretical Computer Science. 878-879, p. 53-66 14 p.

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  Open Access

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

• 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%

• Efficiently realizing interval sequences

  BAR-NOY, AMOTZ., CHOUDHARY, KEERTI., PELEG, DAVID. & RAWITZ, DROR., 2020, In: SIAM Journal on Discrete Mathematics. 34, 4, p. 2318-2337 20 p.

  Bar-Ilan University, Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Interval 100%
  • Graphics 84%
  • Computing 35%
  • Certificate 17%
  • Realizability 16%

• Fault Tolerant Approximate BFS Structures with Additive Stretch

  Parter, M. & Peleg, D., 1 Dec 2020, In: Algorithmica. 82, 12, p. 3458-3491 34 p.

  Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  • Fault-tolerant 100%
  • Stretch 95%
  • Computer science 26%
  • Vertex of a graph 22%
  • Spanning tree 20%

• 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%

• Message lower bounds via efficient network synchronization

  Pandurangan, G., Peleg, D. & Scquizzato, M., 2 Mar 2020, In: Theoretical Computer Science. 810, p. 82-95 14 p.

  Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Synchronization 100%
  • Lower bound 63%
  • Communication Complexity 54%
  • Message passing 51%
  • Communication 48%

• 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

• Mixed fault tolerance in server assignment: Combining reinforcement and backup

  Navon, T. & Peleg, D., 6 Oct 2020, In: Theoretical Computer Science. 836, p. 76-93 18 p.

  Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  Open Access

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

• Mixed preferential attachment model: Homophily and minorities in social networks

  Avin, C., Daltrophe, H., Keller, B., Lotker, Z., Mathieu, C., Peleg, D. & Pignolet, Y. A., 1 Oct 2020, In: Physica A: Statistical Mechanics and its Applications. 555, 15 p., 124723.

  Bar-Ilan University, Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  • Preferential Attachment 100%
  • Social Networks 88%
  • minorities 82%
  • attachment 72%
  • Affine transformation 27%

• Vertex-weighted realizations of graphs

  Bar-Noy, A., Peleg, D. & Rawitz, D., 6 Feb 2020, In: Theoretical Computer Science. 807, p. 56-72 17 p.

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Vertex of a graph 100%
  • Requirements 99%
  • Graph in graph theory 81%
  • Degree Sequence 41%
  • Odd 37%
• 2019

  Distributed distance computation and routing with small messages

  Lenzen, C., Patt-Shamir, B. & Peleg, D., 8 Apr 2019, In: Distributed Computing. 32, 2, p. 133-157 25 p.

  Weizmann Institute of Science, Tel Aviv University

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Routing 100%
  • Network Algorithms 67%
  • Vertex of a graph 51%
  • Efficient Solution 48%
  • Shortest path 48%

• 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

• Fault-tolerant hotelling games

  Avin, C., Cohen, A., Lotker, Z. & Peleg, D., 1 Jan 2019, EAI/Springer Innovations in Communication and Computing. Song, J. B., Li, H. & Coupechoux, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 133-142 10 p. (EAI/Springer Innovations in Communication and Computing).

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

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

  • Cell Size 100%

• 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%

• Vertex-weighted realizations of graphs

  Bar-Noy, A., Bohnlein, T., Peleg, D. & Rawitz, D., 2019, p. 9-12. 4 p.

  Weizmann Institute of Science, Bar-Ilan University

  Research output: Contribution to conference › Paper › peer-review

  • Vertex of a graph 100%
  • Graph in graph theory 81%
  • Requirements 71%
  • Degree Sequence 68%
  • Undirected Graph 27%
• 2018

  Elites in social networks: An axiomatic approach to power balance and Price's square root law

  Avin, C., Lotker, Z., Peleg, D., Pignolet, Y. A. & Turkel, I., 1 Oct 2018, In: PLoS ONE. 13, 10, 35 p., e0205820.

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

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • social networks 100%
  • Social Networking 87%
  • Partition 76%
  • Psychological Power 72%
  • Respect 16%

• Fault-Tolerant approximate BFS structures

  Parter, M. & Peleg, D., Jan 2018, In: ACM Transactions on Algorithms. 14, 1, 15 p., 10.

  Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Fault-tolerant 100%
  • Fault 18%
  • Multiplicative 12%
  • Spanners 10%
  • Constructible 9%

• Improved approximation algorithms for weighted 2-path partitions

  Bar-Noy, A., Peleg, D., Rabanca, G. & Vigan, I., 20 Apr 2018, In: Discrete Applied Mathematics. 239, p. 15-37 23 p.

  Weizmann Institute of Science

  Research output: Contribution to journal › Article › peer-review

  Open Access

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

• 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%

• The Topology of Wireless Communication on a Line

  Kantor, E., Lotker, Z., Parter, M. & Peleg, D., 8 Feb 2018, In: Theoretical Computer Science. 711, p. 105-108 4 p.

  Ben-Gurion University of the Negev, Weizmann Institute of Science, Technion - Israel Institute of Technology

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Wireless Communication 100%
  • Diagram 61%
  • Topology 50%
  • Wireless Networks 48%
  • Line 47%