Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror Weighted microscopic image reconstruction. (English) Zbl 07785854 Discrete Appl. Math. 345, 17-33 (2024). MSC: 05C90 05C85 68U10 68R10 68U05 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Discrete Appl. Math. 345, 17--33 (2024; Zbl 07785854) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Rawitz, Dror Degree realization by bipartite multigraphs. (English) Zbl 07786512 Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 3-17 (2023). MSC: 68Mxx 68Q11 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 13892, 3--17 (2023; Zbl 07786512) Full Text: DOI
Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David The minimum principle of SINR: a useful discretization tool for wireless communication. (English) Zbl 07753152 ACM Trans. Algorithms 19, No. 1, Article No. 1, 45 p. (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{E. Kantor} et al., ACM Trans. Algorithms 19, No. 1, Article No. 1, 45 p. (2023; Zbl 07753152) Full Text: DOI
Leroux, Jérôme (ed.); Lombardy, Sylvain (ed.); Peleg, David (ed.) 48th international symposium on mathematical foundations of computer science, MFCS 2023, Bordeaux, France, August 28 – September 1, 2023. (English) Zbl 1520.68007 LIPIcs – Leibniz International Proceedings in Informatics 272. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik (ISBN 978-3-95977-292-1). xvii, 88 p., open access (2023). MSC: 68-06 68Qxx 00B25 PDFBibTeX XMLCite \textit{J. Leroux} (ed.) et al., 48th international symposium on mathematical foundations of computer science, MFCS 2023, Bordeaux, France, August 28 -- September 1, 2023. Wadern: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik (2023; Zbl 1520.68007) Full Text: DOI Link
Bar-Noy, Amotz; Peleg, David; Perry, Mor; Rawitz, Dror Composed degree-distance realizations of graphs. (English) Zbl 1506.68064 Algorithmica 85, No. 3, 665-687 (2023). MSC: 68R10 05C85 68Q17 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Algorithmica 85, No. 3, 665--687 (2023; Zbl 1506.68064) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Rawitz, Dror Vertex-weighted graphs: realizable and unrealizable domains. (English) Zbl 07556581 Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 315-327 (2022). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 13174, 315--327 (2022; Zbl 07556581) Full Text: DOI
Bar-Noy, Amotz; Peleg, David; Rawitz, Dror; Yehezkel, Elad Selected neighbor degree forest realization. (English) Zbl 07788600 Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 27, 15 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 212, Article 27, 15 p. (2021; Zbl 07788600) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Rawitz, Dror On vertex-weighted graph realizations. (English) Zbl 07667123 Calamoneri, Tiziana (ed.) et al., Algorithms and complexity. 12th international conference, CIAC 2021, virtual event, May 10–12, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12701, 90-102 (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 12701, 90--102 (2021; Zbl 07667123) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror Weighted microscopic image reconstruction. (English) Zbl 1490.68270 Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 373-386 (2021). MSC: 68U10 05C50 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 12607, 373--386 (2021; Zbl 1490.68270) Full Text: DOI
Bar-Noy, Amotz; Peleg, David; Perry, Mor; Rawitz, Dror Composed degree-distance realizations of graphs. (English) Zbl 07495014 Flocchini, Paola (ed.) et al., Combinatorial algorithms. 32nd international workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12757, 63-77 (2021). MSC: 68Rxx 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 12757, 63--77 (2021; Zbl 07495014) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Perry, Mor; Rawitz, Dror Relaxed and approximate graph realizations. (English) Zbl 07495010 Flocchini, Paola (ed.) et al., Combinatorial algorithms. 32nd international workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12757, 3-19 (2021). MSC: 68Rxx 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 12757, 3--19 (2021; Zbl 07495010) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Graph realizations: maximum degree in vertex neighborhoods. (English) Zbl 07759278 Albers, Susanne (ed.), 17th Scandinavian symposium and workshops on algorithm theory, SWAT 2020, Tórshavn, Faroe Islands, June 22–24, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 162, Article 10, 17 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 162, Article 10, 17 p. (2020; Zbl 07759278) Full Text: DOI arXiv
Bar-Noy, Amotz; Choudhary, Keerti; Cohen, Avi; Peleg, David; Rawitz, Dror Minimum neighboring degree realization in graphs and trees. (English) Zbl 07651149 Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 10, 15 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 173, Article 10, 15 p. (2020; Zbl 07651149) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Efficiently realizing interval sequences. (English) Zbl 1453.05123 SIAM J. Discrete Math. 34, No. 4, 2318-2337 (2020). MSC: 05C85 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., SIAM J. Discrete Math. 34, No. 4, 2318--2337 (2020; Zbl 1453.05123) Full Text: DOI arXiv
Parter, Merav; Peleg, David Fault tolerant approximate BFS structures with additive stretch. (English) Zbl 1494.68027 Algorithmica 82, No. 12, 3458-3491 (2020). MSC: 68M15 68R10 PDFBibTeX XMLCite \textit{M. Parter} and \textit{D. Peleg}, Algorithmica 82, No. 12, 3458--3491 (2020; Zbl 1494.68027) Full Text: DOI
Navon, Tal; Peleg, David Mixed fault tolerance in server assignment: combining reinforcement and backup. (English) Zbl 1452.68028 Theor. Comput. Sci. 836, 76-93 (2020). MSC: 68M15 68R10 68W25 90B80 PDFBibTeX XMLCite \textit{T. Navon} and \textit{D. Peleg}, Theor. Comput. Sci. 836, 76--93 (2020; Zbl 1452.68028) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Efficiently realizing interval sequences. (English) Zbl 07650280 Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 47, 15 p. (2019). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 149, Article 47, 15 p. (2019; Zbl 07650280) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror The generalized microscopic image reconstruction problem. (English) Zbl 1527.68252 Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 42, 15 p. (2019). MSC: 68U10 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 149, Article 42, 15 p. (2019; Zbl 1527.68252) Full Text: DOI
Navon, Tal; Peleg, David Mixed fault tolerance in server assignment: combining reinforcement and backup. (English) Zbl 1517.68063 Lotker, Zvi (ed.) et al., Structural information and communication complexity. 25th international colloquium, SIROCCO 2018, Ma’ale HaHamisha, Israel, June 18–21, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11085, 249-263 (2018). MSC: 68M15 68R10 68W25 90B80 PDFBibTeX XMLCite \textit{T. Navon} and \textit{D. Peleg}, Lect. Notes Comput. Sci. 11085, 249--263 (2018; Zbl 1517.68063) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Realizability of graph specifications: characterizations and algorithms. (English) Zbl 1517.68271 Lotker, Zvi (ed.) et al., Structural information and communication complexity. 25th international colloquium, SIROCCO 2018, Ma’ale HaHamisha, Israel, June 18–21, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11085, 3-13 (2018). MSC: 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 11085, 3--13 (2018; Zbl 1517.68271) Full Text: DOI
Parter, Merav; Peleg, David Fault-tolerant approximate BFS structures. (English) Zbl 1422.68193 ACM Trans. Algorithms 14, No. 1, Article No. 10, 15 p. (2018). MSC: 68R10 68P05 68M15 PDFBibTeX XMLCite \textit{M. Parter} and \textit{D. Peleg}, ACM Trans. Algorithms 14, No. 1, Article No. 10, 15 p. (2018; Zbl 1422.68193) Full Text: DOI arXiv
Chechik, Shiri; Johnson, M. P.; Parter, Merav; Peleg, David Secluded connectivity problems. (English) Zbl 1380.68307 Algorithmica 79, No. 3, 708-741 (2017). MSC: 68R10 05C40 68Q17 68Q25 PDFBibTeX XMLCite \textit{S. Chechik} et al., Algorithmica 79, No. 3, 708--741 (2017; Zbl 1380.68307) Full Text: DOI arXiv
Parter, Merav; Peleg, David Sparse fault-tolerant BFS structures. (English) Zbl 1445.68174 ACM Trans. Algorithms 13, No. 1, Article No. 11, 24 p. (2016). MSC: 68R10 68Q25 68W25 PDFBibTeX XMLCite \textit{M. Parter} and \textit{D. Peleg}, ACM Trans. Algorithms 13, No. 1, Article No. 11, 24 p. (2016; Zbl 1445.68174) Full Text: DOI
Abraham, Ittai; Chechik, Shiri; Gavoille, Cyril; Peleg, David Forbidden-set distance labels for graphs of bounded doubling dimension. (English) Zbl 1398.68381 ACM Trans. Algorithms 12, No. 2, Article No. 22, 17 p. (2016). MSC: 68R10 05C12 05C78 68W25 68W40 PDFBibTeX XMLCite \textit{I. Abraham} et al., ACM Trans. Algorithms 12, No. 2, Article No. 22, 17 p. (2016; Zbl 1398.68381) Full Text: DOI
Peleg, David; Solomon, Shay Dynamic \((1 + \epsilon)\)-approximate matchings: a density-sensitive approach. (English) Zbl 1410.68305 Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 712-729 (2016). MSC: 68R10 05C70 05C85 68Q25 68W25 PDFBibTeX XMLCite \textit{D. Peleg} and \textit{S. Solomon}, in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 712--729 (2016; Zbl 1410.68305) Full Text: DOI
Emek, Yuval; Kantor, Erez; Peleg, David On the effect of the deployment setting on broadcasting in Euclidean radio networks. (English) Zbl 1412.68070 Distrib. Comput. 29, No. 6, 409-434 (2016). MSC: 68Q17 05C21 05C85 68M10 68Q25 68R10 90B18 PDFBibTeX XMLCite \textit{Y. Emek} et al., Distrib. Comput. 29, No. 6, 409--434 (2016; Zbl 1412.68070) Full Text: DOI
Avin, Chen; Keller, Barbara; Lotker, Zvi; Mathieu, Claire; Peleg, David; Pignolet, Yvonne-Anne Homophily and the glass ceiling effect in social networks. (English) Zbl 1366.91119 Proceedings of the 6th conference on innovations in theoretical computer science, ITCS’15, Rehovot, Israel, January 11–13, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3333-7). 41-50 (2015). MSC: 91D30 68R10 PDFBibTeX XMLCite \textit{C. Avin} et al., in: Proceedings of the 6th conference on innovations in theoretical computer science, ITCS'15, Rehovot, Israel, January 11--13, 2015. New York, NY: Association for Computing Machinery (ACM). 41--50 (2015; Zbl 1366.91119) Full Text: DOI
Barenboim, Leonid; Peleg, David Nearly optimal local broadcasting in the SINR model with feedback. (English) Zbl 1476.68016 Scheideler, Christian (ed.), Structural information and communication complexity. 22nd international colloquium, SIROCCO 2015, Montserrat, Spain, July 14–16, 2015. Post-proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9439, 164-178 (2015). MSC: 68M10 68M20 68R10 68W40 PDFBibTeX XMLCite \textit{L. Barenboim} and \textit{D. Peleg}, Lect. Notes Comput. Sci. 9439, 164--178 (2015; Zbl 1476.68016) Full Text: DOI
Kutten, Shay; Pandurangan, Gopal; Peleg, David; Robinson, Peter; Trehan, Amitabh On the complexity of universal leader election. (English) Zbl 1321.68285 J. ACM 62, No. 1, Article No. 7, 27 p. (2015). MSC: 68Q17 68M14 68R10 68W15 68W20 PDFBibTeX XMLCite \textit{S. Kutten} et al., J. ACM 62, No. 1, Article No. 7, 27 p. (2015; Zbl 1321.68285) Full Text: DOI Link
Fomin, Fedor V. (ed.); Kwiatkowska, Marta (ed.); Peleg, David (ed.) 40th international colloquium on automata, languages and programming. (English) Zbl 1315.00094 Inf. Comput. 243, 1 (2015). MSC: 00B25 68-06 PDFBibTeX XMLCite \textit{F. V. Fomin} (ed.) et al., Inf. Comput. 243, 1 (2015; Zbl 1315.00094) Full Text: DOI
Braunschvig, Gilad; Brutzkus, Alon; Peleg, David; Sealfon, Adam Truth tellers and liars with fewer questions. (English) Zbl 1315.68195 Discrete Math. 338, No. 8, 1310-1316 (2015). MSC: 68R05 PDFBibTeX XMLCite \textit{G. Braunschvig} et al., Discrete Math. 338, No. 8, 1310--1316 (2015; Zbl 1315.68195) Full Text: DOI
Chechik, Shiri; Peleg, David The fault-tolerant capacitated \(K\)-center problem. (English) Zbl 1317.68135 Theor. Comput. Sci. 566, 12-25 (2015). MSC: 68R10 68M15 68W25 90B80 PDFBibTeX XMLCite \textit{S. Chechik} and \textit{D. Peleg}, Theor. Comput. Sci. 566, 12--25 (2015; Zbl 1317.68135) Full Text: DOI
Parter, Merav; Peleg, David Fault tolerant approximate BFS structures. (English) Zbl 1422.68194 Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1073-1092 (2014). MSC: 68R10 68P05 68M15 PDFBibTeX XMLCite \textit{M. Parter} and \textit{D. Peleg}, in: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5--7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1073--1092 (2014; Zbl 1422.68194) Full Text: DOI
Dieudonné, Yoann; Pelc, Andrzej; Peleg, David Gathering despite mischief. (English) Zbl 1398.68054 ACM Trans. Algorithms 11, No. 1, Article No. 1, 28 p. (2014). MSC: 68M14 68M10 68R10 68T42 PDFBibTeX XMLCite \textit{Y. Dieudonné} et al., ACM Trans. Algorithms 11, No. 1, Article No. 1, 28 p. (2014; Zbl 1398.68054) Full Text: DOI
Peleg, D. Immunity against local influence. (English) Zbl 1486.68137 Dershowitz, Nachum (ed.) et al., Language, culture, computation. Computing – theory and technology. Essays dedicated to Yaacov Choueka on the occasion of his 75th birthday, Part I. Berlin: Springer. Lect. Notes Comput. Sci. 8001, 168-179 (2014). MSC: 68R10 68M14 68M15 91B12 PDFBibTeX XMLCite \textit{D. Peleg}, Lect. Notes Comput. Sci. 8001, 168--179 (2014; Zbl 1486.68137) Full Text: DOI
Lenzen, Christoph; Peleg, David Efficient distributed source detection with limited bandwidth. (English) Zbl 1323.68421 Proceedings of the 2013 ACM symposium on principles of distributed computing, PODC ’13, Montreal, QC, Canada, July 22–24, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2065-8). 375-382 (2013). MSC: 68R10 05C85 68M14 68W15 PDFBibTeX XMLCite \textit{C. Lenzen} and \textit{D. Peleg}, in: Proceedings of the 32nd ACM symposium on principles of distributed computing, PODC '13, Montreal, QC, Canada, July 22--24, 2013. New York, NY: Association for Computing Machinery (ACM). 375--382 (2013; Zbl 1323.68421) Full Text: DOI
Kutten, Shay; Pandurangan, Gopal; Peleg, David; Robinson, Peter; Trehan, Amitabh On the complexity of universal leader election. (English) Zbl 1323.68559 Proceedings of the 2013 ACM symposium on principles of distributed computing, PODC ’13, Montreal, QC, Canada, July 22–24, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2065-8). 100-109 (2013). MSC: 68W15 05C85 68M14 68R10 68W20 PDFBibTeX XMLCite \textit{S. Kutten} et al., in: Proceedings of the 32nd ACM symposium on principles of distributed computing, PODC '13, Montreal, QC, Canada, July 22--24, 2013. New York, NY: Association for Computing Machinery (ACM). 100--109 (2013; Zbl 1323.68559) Full Text: DOI Link
Peleg, David (ed.) Special issue on DISC 2011. (English) Zbl 1298.00337 Distrib. Comput. 26, No. 4, 193 (2013). MSC: 00B25 68-06 68M14 PDFBibTeX XMLCite \textit{D. Peleg} (ed.), Distrib. Comput. 26, No. 4, 193 (2013; Zbl 1298.00337) Full Text: DOI
Kor, Liah; Korman, Amos; Peleg, David Tight bounds for distributed minimum-weight spanning tree verification. (English) Zbl 1286.68317 Theory Comput. Syst. 53, No. 2, 318-340 (2013). MSC: 68Q60 68W15 68Q17 68R10 PDFBibTeX XMLCite \textit{L. Kor} et al., Theory Comput. Syst. 53, No. 2, 318--340 (2013; Zbl 1286.68317) Full Text: DOI arXiv
Parter, Merav; Peleg, David Sparse fault-tolerant BFS trees. (English) Zbl 1376.68113 Bodlaender, Hans L. (ed.) et al., Algorithms – ESA 2013. 21st annual European symposium, Sophia Antipolis, France, September 2–4, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40449-8/pbk). Lecture Notes in Computer Science 8125, 779-790 (2013). MSC: 68R10 05C85 68M15 PDFBibTeX XMLCite \textit{M. Parter} and \textit{D. Peleg}, Lect. Notes Comput. Sci. 8125, 779--790 (2013; Zbl 1376.68113) Full Text: DOI arXiv
Chechik, Shiri; Johnson, Matthew P.; Parter, Merav; Peleg, David Secluded connectivity problems. (English) Zbl 1380.68308 Bodlaender, Hans L. (ed.) et al., Algorithms – ESA 2013. 21st annual European symposium, Sophia Antipolis, France, September 2–4, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40449-8/pbk). Lecture Notes in Computer Science 8125, 301-312 (2013). MSC: 68R10 05C40 68Q17 68Q25 PDFBibTeX XMLCite \textit{S. Chechik} et al., Lect. Notes Comput. Sci. 8125, 301--312 (2013; Zbl 1380.68308) Full Text: DOI arXiv
Peleg, David (ed.) Special issue: Selected papers based on the presentations at the 25th international symposium on distributed computing, DISC 2011, Rome, Italy, September 20–22, 2011. (English) Zbl 1284.68027 Distrib. Comput. 26, No. 4, 193-269 (2013). MSC: 68-06 00B25 68M14 PDFBibTeX XML
Fomin, Fedor V. (ed.); Freivalds, Rūsiņš (ed.); Kwiatkowska, Marta (ed.); Peleg, David (ed.) Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part I. (English) Zbl 1268.68018 Lecture Notes in Computer Science 7965. Berlin: Springer (ISBN 978-3-642-39205-4/pbk). xxv, 854 p. (2013). MSC: 68-06 68Nxx 68Qxx 00B25 PDFBibTeX XMLCite \textit{F. V. Fomin} (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8--12, 2013, Proceedings, Part I. Berlin: Springer (2013; Zbl 1268.68018) Full Text: DOI
Fomin, Fedor V. (ed.); Freivalds, Rūsiņš (ed.); Kwiatkowska, Marta (ed.); Peleg, David (ed.) Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part II. (English) Zbl 1268.68017 Lecture Notes in Computer Science 7966. Berlin: Springer (ISBN 978-3-642-39211-5/pbk). xxvi, 698 p. (2013). MSC: 68-06 68Nxx 68Qxx 00B25 PDFBibTeX XMLCite \textit{F. V. Fomin} (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8--12, 2013, Proceedings, Part II. Berlin: Springer (2013; Zbl 1268.68017) Full Text: DOI
Peleg, D.; Roditty, L. Relaxed spanners for directed disk graphs. (English) Zbl 1259.05055 Algorithmica 65, No. 1, 146-158 (2013). MSC: 05C12 05C85 05C20 68R05 68R10 PDFBibTeX XMLCite \textit{D. Peleg} and \textit{L. Roditty}, Algorithmica 65, No. 1, 146--158 (2013; Zbl 1259.05055) Full Text: DOI Link
Dieudonné, Yoann; Pelc, Andrzej; Peleg, David Gathering despite mischief. (English) Zbl 1421.68119 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 527-540 (2012). MSC: 68R10 68M10 68M14 68T42 PDFBibTeX XMLCite \textit{Y. Dieudonné} et al., in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 527--540 (2012; Zbl 1421.68119) Full Text: Link
Avin, Chen; Cohen, Asaf; Haddad, Yoram; Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David SINR diagram with interference cancellation. (English) Zbl 1422.68179 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 502-515 (2012). MSC: 68R10 68P05 68U05 68W40 90B18 PDFBibTeX XMLCite \textit{C. Avin} et al., in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 502--515 (2012; Zbl 1422.68179) Full Text: arXiv Link
Chechik, Shiri; Godfroy, Quentin; Peleg, David Multipath spanners via fault-tolerant spanners. (English) Zbl 1385.68025 Even, Guy (ed.) et al., Design and analysis of algorithms. First Mediterranean conference on algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3–5, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-34861-7/pbk). Lecture Notes in Computer Science 7659, 108-119 (2012). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{S. Chechik} et al., Lect. Notes Comput. Sci. 7659, 108--119 (2012; Zbl 1385.68025) Full Text: DOI
Chechik, Shiri; Langberg, Michael; Peleg, David; Roditty, Liam \(f\)-sensitivity distance oracles and routing schemes. (English) Zbl 1254.68095 Algorithmica 63, No. 4, 861-882 (2012). MSC: 68P05 05C12 68R10 68M15 PDFBibTeX XMLCite \textit{S. Chechik} et al., Algorithmica 63, No. 4, 861--882 (2012; Zbl 1254.68095) Full Text: DOI
Peleg, David; Roditty, Liam; Tal, Elad Distributed algorithms for network diameter and girth. (English) Zbl 1343.68283 Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Warwick, UK, July 9–13, 2012. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-31584-8/pbk). Lecture Notes in Computer Science 7392, 660-672 (2012). MSC: 68W15 68R10 68W25 PDFBibTeX XMLCite \textit{D. Peleg} et al., Lect. Notes Comput. Sci. 7392, 660--672 (2012; Zbl 1343.68283) Full Text: DOI
Chechik, Shiri; Emek, Yuval; Patt-Shamir, Boaz; Peleg, David Sparse reliable graph backbones. (English) Zbl 1242.05144 Inf. Comput. 210, 31-39 (2012). MSC: 05C40 05C31 05C42 68R10 68W20 90B15 PDFBibTeX XMLCite \textit{S. Chechik} et al., Inf. Comput. 210, 31--39 (2012; Zbl 1242.05144) Full Text: DOI
Das Sarma, Atish; Holzer, Stephan; Kor, Liah; Korman, Amos; Nanongkai, Danupon; Pandurangan, Gopal; Peleg, David; Wattenhofer, Roger Distributed verification and hardness of distributed approximation. (English) Zbl 1288.68110 Proceedings of the 43rd annual ACM symposium on theory of computing, STOC ’11. San Jose, CA, USA, June 6–8, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0691-1). 363-372 (2011). MSC: 68Q25 68W15 68W25 68Q17 68R10 PDFBibTeX XMLCite \textit{A. Das Sarma} et al., in: Proceedings of the 43rd annual ACM symposium on theory of computing, STOC '11. San Jose, CA, USA, June 6--8, 2011. New York, NY: Association for Computing Machinery (ACM). 363--372 (2011; Zbl 1288.68110) Full Text: DOI arXiv
Kor, Liah; Korman, Amos; Peleg, David Tight bounds for distributed MST verification. (English) Zbl 1230.68143 Schwentick, Thomas (ed.) et al., STACS 2011. 28th international symposium on theoretical aspects of computer science, Dortmund, Germany, March 10–12, 2011. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-25-5). LIPIcs – Leibniz International Proceedings in Informatics 9, 69-80, electronic only (2011). MSC: 68Q60 68Q25 68R10 68W15 68M14 PDFBibTeX XMLCite \textit{L. Kor} et al., LIPIcs -- Leibniz Int. Proc. Inform. 9, 69--80 (2011; Zbl 1230.68143) Full Text: DOI arXiv Link
Peleg, David (ed.) Distributed computing. 25th international symposium, DISC 2011, Rome, Italy, September 20–22, 2011. Proceedings. (English) Zbl 1225.68024 Lecture Notes in Computer Science 6950. Berlin: Springer (ISBN 978-3-642-24099-7/pbk). xvii, 506 p. (2011). MSC: 68-06 68M14 68W15 00B25 PDFBibTeX XMLCite \textit{D. Peleg} (ed.), Distributed computing. 25th international symposium, DISC 2011, Rome, Italy, September 20--22, 2011. Proceedings. Berlin: Springer (2011; Zbl 1225.68024) Full Text: DOI
Abraham, Ittai; Chechik, Shiri; Gavoille, Cyril; Peleg, David Forbidden-set distance labels for graphs of bounded doubling dimension. (English) Zbl 1315.68196 Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’10, Zurich, Switzerland, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-888-9). 192-200 (2010). MSC: 68R10 05C12 05C78 05C85 68M12 68M14 68M15 68Q25 PDFBibTeX XMLCite \textit{I. Abraham} et al., in: Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC '10, Zurich, Switzerland, July 25--28, 2010. New York, NY: Association for Computing Machinery (ACM). 192--200 (2010; Zbl 1315.68196) Full Text: DOI
Emek, Yuval; Peleg, David; Roditty, Liam A near-linear-time algorithm for computing replacement paths in planar directed graphs. (English) Zbl 1300.68058 ACM Trans. Algorithms 6, No. 4, Article No. 64, 13 p. (2010). MSC: 68W05 05C20 05C38 05C85 68M10 68Q25 68R10 90C35 PDFBibTeX XMLCite \textit{Y. Emek} et al., ACM Trans. Algorithms 6, No. 4, Article No. 64, 13 p. (2010; Zbl 1300.68058) Full Text: DOI
Korman, Amos; Kutten, Shay; Peleg, David Proof labeling schemes. (English) Zbl 1267.68061 Distrib. Comput. 22, No. 4, 215-233 (2010). MSC: 68M14 05C78 68R10 68W15 PDFBibTeX XMLCite \textit{A. Korman} et al., Distrib. Comput. 22, No. 4, 215--233 (2010; Zbl 1267.68061) Full Text: DOI
Peleg, David; Roditty, Liam Relaxed spanners for directed disk graphs. (English) Zbl 1230.68160 Marion, Jean-Yves (ed.) et al., STACS 2010. 27th international symposium on theoretical aspects of computer science, Nancy, France, March 4–6, 2010. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-16-3). LIPIcs – Leibniz International Proceedings in Informatics 5, 609-620, electronic only (2010). MSC: 68R10 68W40 68U05 PDFBibTeX XMLCite \textit{D. Peleg} and \textit{L. Roditty}, LIPIcs -- Leibniz Int. Proc. Inform. 5, 609--620 (2010; Zbl 1230.68160) Full Text: DOI Link
Chechik, Shiri; Peleg, David Robust fault tolerant uncapacitated facility location. (English) Zbl 1230.68213 Marion, Jean-Yves (ed.) et al., STACS 2010. 27th international symposium on theoretical aspects of computer science, Nancy, France, March 4–6, 2010. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-16-3). LIPIcs – Leibniz International Proceedings in Informatics 5, 191-202, electronic only (2010). MSC: 68W25 90B80 68R10 68M15 PDFBibTeX XMLCite \textit{S. Chechik} and \textit{D. Peleg}, LIPIcs -- Leibniz Int. Proc. Inform. 5, 191--202 (2010; Zbl 1230.68213) Full Text: DOI Link
Chechik, Shiri; Emek, Yuval; Patt-Shamir, Boaz; Peleg, David Sparse reliable graph backbones. (English) Zbl 1288.68030 Abramsky, Samson (ed.) et al., Automata, languages and programming. 37th international colloquium, ICALP 2010, Bordeaux, France, July 6–10, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-14161-4/pbk). Lecture Notes in Computer Science 6199, 261-272 (2010). MSC: 68M15 68R10 PDFBibTeX XMLCite \textit{S. Chechik} et al., Lect. Notes Comput. Sci. 6199, 261--272 (2010; Zbl 1288.68030) Full Text: DOI Link
Chechik, Shiri; Langberg, Michael; Peleg, David; Roditty, Liam \(f\)-sensitivity distance oracles and routing schemes. (English) Zbl 1287.68027 de Berg, Mark (ed.) et al., Algorithms – ESA 2010. 18th annual European symposium, Liverpool, UK, September 6–8, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-15774-5/pbk). Lecture Notes in Computer Science 6346, 84-96 (2010). MSC: 68P05 68R10 PDFBibTeX XMLCite \textit{S. Chechik} et al., Lect. Notes Comput. Sci. 6346, 84--96 (2010; Zbl 1287.68027) Full Text: DOI
Chechik, Shiri; Peleg, David Low-port tree representations. (English) Zbl 1273.68274 Paul, Christophe (ed.) et al., Graph-theoretic concepts in computer science. 35th international workshop, WG 2009, Montpellier, France, June 24–26, 2009. Revised papers. Berlin: Springer (ISBN 978-3-642-11408-3/pbk). Lecture Notes in Computer Science 5911, 66-76 (2010). MSC: 68R10 05C05 05C62 68Q25 PDFBibTeX XMLCite \textit{S. Chechik} and \textit{D. Peleg}, Lect. Notes Comput. Sci. 5911, 66--76 (2010; Zbl 1273.68274) Full Text: DOI
van Leeuwen, Jan (ed.); Muscholl, Anca (ed.); Peleg, David (ed.); Pokorný, Jaroslav (ed.); Rumpe, Bernhard (ed.) SOFSEM 2010: Theory and practice of computer science. 36th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 23–29, 2010. Proceedings. (English) Zbl 1180.68007 Lecture Notes in Computer Science 5901. Berlin: Springer (ISBN 978-3-642-11265-2/pbk). xv, 780 p. (2010). MSC: 68-06 68Qxx 00B25 PDFBibTeX XMLCite \textit{J. van Leeuwen} (ed.) et al., SOFSEM 2010: Theory and practice of computer science. 36th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 23--29, 2010. Proceedings. Berlin: Springer (2010; Zbl 1180.68007) Full Text: DOI
Chechik, S.; Langberg, M.; Peleg, David; Roditty, L. Fault-tolerant spanners for general graphs. (English) Zbl 1304.68138 Proceedings of the 41st annual ACM symposium on theory of computing, STOC ’09. Bethesda, MD, USA, May 31 – June 2, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-613-7). 435-444 (2009). MSC: 68R10 05C12 05C22 05C85 68M15 PDFBibTeX XMLCite \textit{S. Chechik} et al., in: Proceedings of the 41st annual ACM symposium on theory of computing, STOC '09. Bethesda, MD, USA, May 31 -- June 2, 2009. New York, NY: Association for Computing Machinery (ACM). 435--444 (2009; Zbl 1304.68138) Full Text: DOI
Emek, Yuval; Peleg, David A tight upper bound on the probabilistic embedding of series-parallel graphs. (English) Zbl 1207.68231 SIAM J. Discrete Math. 23, No. 4, 1827-1841 (2009). MSC: 68R10 05C05 05C12 05C85 PDFBibTeX XMLCite \textit{Y. Emek} and \textit{D. Peleg}, SIAM J. Discrete Math. 23, No. 4, 1827--1841 (2009; Zbl 1207.68231) Full Text: DOI
Kantor, Erez; Peleg, David Efficient \(k\)-shot broadcasting in radio networks. (English) Zbl 1261.68007 Keidar, Idit (ed.), Distributed computing. 23rd international symposium, DISC 2009, Elche, Spain, September 23–25, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04354-3/pbk). Lecture Notes in Computer Science 5805, 481-495 (2009). MSC: 68M10 68M14 68M20 68R10 PDFBibTeX XMLCite \textit{E. Kantor} and \textit{D. Peleg}, Lect. Notes Comput. Sci. 5805, 481--495 (2009; Zbl 1261.68007) Full Text: DOI
Lev-Tov, Nissan; Peleg, David Conflict-free coloring of unit disks. (English) Zbl 1186.68338 Discrete Appl. Math. 157, No. 7, 1521-1532 (2009). MSC: 68R10 68W05 68M10 PDFBibTeX XMLCite \textit{N. Lev-Tov} and \textit{D. Peleg}, Discrete Appl. Math. 157, No. 7, 1521--1532 (2009; Zbl 1186.68338) Full Text: DOI
Kantor, Erez; Peleg, David Approximate hierarchical facility location and applications to the bounded depth Steiner tree and range assignment problems. (English) Zbl 1187.68348 J. Discrete Algorithms 7, No. 3, 341-362 (2009). MSC: 68R10 68W25 PDFBibTeX XMLCite \textit{E. Kantor} and \textit{D. Peleg}, J. Discrete Algorithms 7, No. 3, 341--362 (2009; Zbl 1187.68348) Full Text: DOI
Cohen, Reuven; Fraigniaud, Pierre; Ilcinkas, David; Korman, Amos; Peleg, David Labeling schemes for tree representation. (English) Zbl 1171.68599 Algorithmica 53, No. 1, 1-15 (2009). MSC: 68R10 PDFBibTeX XMLCite \textit{R. Cohen} et al., Algorithmica 53, No. 1, 1--15 (2009; Zbl 1171.68599) Full Text: DOI HAL
Amini, Omid; Peleg, David; Pérennes, Stéphane; Sau, Ignasi; Saurabh, Saket Degree-constrained subgraph problems: Hardness and approximation results. (English) Zbl 1209.68629 Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18–19, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-93979-5/pbk). Lecture Notes in Computer Science 5426, 29-42 (2009). MSC: 68W25 05C85 68Q17 68R10 PDFBibTeX XMLCite \textit{O. Amini} et al., Lect. Notes Comput. Sci. 5426, 29--42 (2009; Zbl 1209.68629) Full Text: DOI Link
Cohen, Reuven; Fraigniaud, Pierre; Ilcinkas, David; Korman, Amos; Peleg, David Label-guided graph exploration by a finite automaton. (English) Zbl 1445.68157 ACM Trans. Algorithms 4, No. 4, Article No. 42, 18 p. (2008). MSC: 68R10 68Q45 68W15 PDFBibTeX XMLCite \textit{R. Cohen} et al., ACM Trans. Algorithms 4, No. 4, Article No. 42, 18 p. (2008; Zbl 1445.68157) Full Text: DOI HAL
Korman, Amos; Peleg, David Dynamic routing schemes for graphs with low local density. (English) Zbl 1445.68169 ACM Trans. Algorithms 4, No. 4, Article No. 41, 18 p. (2008). MSC: 68R10 05C42 68W15 90B18 PDFBibTeX XMLCite \textit{A. Korman} and \textit{D. Peleg}, ACM Trans. Algorithms 4, No. 4, Article No. 41, 18 p. (2008; Zbl 1445.68169) Full Text: DOI
Emek, Yuval; Kantor, Erez; Peleg, David On the effect of the deployment setting on broadcasting in Euclidean radio networks. (English) Zbl 1301.68144 Proceedings of the 27th annual ACM symposium on principles of distributed computing, PODC ’08, Toronto, Canada, August 18–21, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-989-0). 223-232 (2008). MSC: 68Q17 05C21 05C85 68M10 68Q25 68R10 90B18 PDFBibTeX XMLCite \textit{Y. Emek} et al., in: Proceedings of the 27th annual ACM symposium on principles of distributed computing, PODC '08, Toronto, Canada, August 18--21, 2008. New York, NY: Association for Computing Machinery (ACM). 223--232 (2008; Zbl 1301.68144) Full Text: DOI
Gąsieniec, Leszek; Kantor, Erez; Kowalski, Dariusz R.; Peleg, David; Su, Chang Time efficient \(k\)-shot broadcasting in known topology radio networks. (English) Zbl 1267.68050 Distrib. Comput. 21, No. 2, 117-127 (2008). MSC: 68M12 68Q17 68R10 PDFBibTeX XMLCite \textit{L. Gąsieniec} et al., Distrib. Comput. 21, No. 2, 117--127 (2008; Zbl 1267.68050) Full Text: DOI
Emek, Yuval; Peleg, David; Roditty, Liam A near-linear time algorithm for computing replacement paths in planar directed graphs. (English) Zbl 1192.68822 Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 428-435 (2008). MSC: 68W05 05C85 90C35 68R10 68M10 PDFBibTeX XMLCite \textit{Y. Emek} et al., in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 428--435 (2008; Zbl 1192.68822)
Korman, Amos; Peleg, David Compact separator decompositions in dynamic trees and applications to labeling schemes. (English) Zbl 1145.68592 Pelc, Andrzej (ed.), Distributed computing. 21st international symposium, DISC 2007, Lemesos, Cyprus, September 24–26, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-75141-0/pbk). Lecture Notes in Computer Science 4731, 313-327 (2007). MSC: 68W15 05C78 05C85 68M10 68R10 PDFBibTeX XMLCite \textit{A. Korman} and \textit{D. Peleg}, Lect. Notes Comput. Sci. 4731, 313--327 (2007; Zbl 1145.68592) Full Text: DOI
Gąsieniec, Leszek; Kantor, Erez; Kowalski, Dariusz R.; Peleg, David; Su, Chang Energy and time efficient broadcasting in known topology radio networks. (English) Zbl 1145.68326 Pelc, Andrzej (ed.), Distributed computing. 21st international symposium, DISC 2007, Lemesos, Cyprus, September 24–26, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-75141-0/pbk). Lecture Notes in Computer Science 4731, 253-267 (2007). MSC: 68M10 68M12 68R10 PDFBibTeX XMLCite \textit{L. Gąsieniec} et al., Lect. Notes Comput. Sci. 4731, 253--267 (2007; Zbl 1145.68326) Full Text: DOI
Derbel, Bilel; Gavoille, Cyril; Peleg, David Deterministic distributed construction of linear stretch spanners in polylogarithmic time. (English) Zbl 1145.68588 Pelc, Andrzej (ed.), Distributed computing. 21st international symposium, DISC 2007, Lemesos, Cyprus, September 24–26, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-75141-0/pbk). Lecture Notes in Computer Science 4731, 179-192 (2007). MSC: 68W15 05C85 68Q25 68R10 PDFBibTeX XMLCite \textit{B. Derbel} et al., Lect. Notes Comput. Sci. 4731, 179--192 (2007; Zbl 1145.68588) Full Text: DOI
Peleg, David Approximation algorithms for the Label-Cover\(_{\text{MAX}}\) and Red-Blue Set Cover problems. (English) Zbl 1137.68627 J. Discrete Algorithms 5, No. 1, 55-64 (2007). MSC: 68W25 68R10 68W20 05C85 68Q15 PDFBibTeX XMLCite \textit{D. Peleg}, J. Discrete Algorithms 5, No. 1, 55--64 (2007; Zbl 1137.68627) Full Text: DOI
Elkin, Michael; Peleg, David The hardness of approximating spanner problems. (English) Zbl 1148.68024 Theory Comput. Syst. 41, No. 4, 691-729 (2007). MSC: 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{M. Elkin} and \textit{D. Peleg}, Theory Comput. Syst. 41, No. 4, 691--729 (2007; Zbl 1148.68024) Full Text: DOI
Korman, Amos; Peleg, David Labeling schemes for weighted dynamic trees. (English) Zbl 1132.68046 Inf. Comput. 205, No. 12, 1721-1740 (2007). MSC: 68R10 68M14 PDFBibTeX XMLCite \textit{A. Korman} and \textit{D. Peleg}, Inf. Comput. 205, No. 12, 1721--1740 (2007; Zbl 1132.68046) Full Text: DOI
Pelc, Andrzej (ed.); Peleg, david (ed.); Raynal, Michel (ed.) Special issue: Structural information communication complexity (SIROCCO 2005). Selected papers based on the presentations at the 12 colloquium, Mont Saint-Michel, France, May 2005. (English) Zbl 1122.68323 Theor. Comput. Sci. 384, No. 2-3, 137-286 (2007). MSC: 68-06 00B25 PDFBibTeX XML
Emek, Yuval; Peleg, David A tight upper bound on the probabilistic embedding of series-parallel graphs. (English) Zbl 1192.05156 Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 1045-1053 (2006). MSC: 05C85 68R10 05C10 PDFBibTeX XMLCite \textit{Y. Emek} and \textit{D. Peleg}, in: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms, SODA 2006, Miami, FL, January 22--24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 1045--1053 (2006; Zbl 1192.05156) Full Text: DOI
Korman, Amos; Peleg, David Dynamic routing schemes for general graphs. (English) Zbl 1223.68084 Bugliesi, Michele (ed.) et al., Automata, languages and programming. 33rd international colloquium, ICALP 2006, Venice, Italy, July 10–14, 2006. Proceedings, Part I. Berlin: Springer (ISBN 978-3-540-35904-3/pbk). Lecture Notes in Computer Science 4051, 619-630 (2006). MSC: 68R10 05C85 68M10 PDFBibTeX XMLCite \textit{A. Korman} and \textit{D. Peleg}, Lect. Notes Comput. Sci. 4051, 619--630 (2006; Zbl 1223.68084) Full Text: DOI
Korman, Amos; Peleg, David; Rodeh, Yoav Constructing labeling schemes through universal matrices. (English) Zbl 1135.68521 Asano, Tetsuo (ed.), Algorithms and computation. 17th international symposium, ISAAC 2006, Kolkata, India, December 18–20, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-49694-6/pbk). Lecture Notes in Computer Science 4288, 409-418 (2006). MSC: 68R10 05C78 68Q25 PDFBibTeX XMLCite \textit{A. Korman} et al., Lect. Notes Comput. Sci. 4288, 409--418 (2006; Zbl 1135.68521) Full Text: DOI
Pelc, Andrzej; Peleg, David Feasibility and complexity of broadcasting with random transmission failures. (English) Zbl 1314.68080 Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC ’05, Las Vegas, NV, USA, July 17–20, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-994-2). 334-341 (2005). MSC: 68M15 05C85 68M14 68Q25 68R10 68W15 90B15 PDFBibTeX XMLCite \textit{A. Pelc} and \textit{D. Peleg}, in: Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC '05, Las Vegas, NV, USA, July 17--20, 2005. New York, NY: Association for Computing Machinery (ACM). 334--341 (2005; Zbl 1314.68080) Full Text: DOI
Gasieniec, Leszek; Peleg, David; Xin, Qin Faster communication in known topology radio networks. (English) Zbl 1314.68155 Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC ’05, Las Vegas, NV, USA, July 17–20, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-994-2). 129-137 (2005). MSC: 68Q25 05C85 68M10 68Q17 68R10 68W20 68W25 PDFBibTeX XMLCite \textit{L. Gasieniec} et al., in: Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC '05, Las Vegas, NV, USA, July 17--20, 2005. New York, NY: Association for Computing Machinery (ACM). 129--137 (2005; Zbl 1314.68155) Full Text: DOI
Korman, Amos; Kutten, Shay; Peleg, David Proof labeling schemes. (English) Zbl 1314.68066 Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC ’05, Las Vegas, NV, USA, July 17–20, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-994-2). 9-18 (2005). MSC: 68M14 05C78 05C85 68Q60 68R10 68W15 PDFBibTeX XMLCite \textit{A. Korman} et al., in: Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC '05, Las Vegas, NV, USA, July 17--20, 2005. New York, NY: Association for Computing Machinery (ACM). 9--18 (2005; Zbl 1314.68066) Full Text: DOI
Cohen, Reuven; Fraigniaud, Pierre; Ilcinkas, David; Korman, Amos; Peleg, David Label-guided graph exploration by a finite automaton. (English) Zbl 1082.68588 Caires, Luís (ed.) et al., Automata, languages and programming. 32nd international colloquium, ICALP 2005, Lisbon, Portugal, July 11–15, 2005. Proceedings. Berlin: Springer (ISBN 3-540-27580-0/pbk). Lecture Notes in Computer Science 3580, 335-346 (2005). MSC: 68R10 68Q45 PDFBibTeX XMLCite \textit{R. Cohen} et al., Lect. Notes Comput. Sci. 3580, 335--346 (2005; Zbl 1082.68588) Full Text: DOI
Lotker, Zvi; Patt-Shamir, Boaz; Pavlov, Elan; Peleg, David Minimum-weight spanning tree construction in \(O(\log \log n)\) communication rounds. (English) Zbl 1082.05522 SIAM J. Comput. 35, No. 1, 120-131 (2005). MSC: 05C85 05C05 68Q25 68R10 PDFBibTeX XMLCite \textit{Z. Lotker} et al., SIAM J. Comput. 35, No. 1, 120--131 (2005; Zbl 1082.05522) Full Text: DOI
Peleg, David Informative labeling schemes for graphs. (English) Zbl 1077.68078 Theor. Comput. Sci. 340, No. 3, 577-593 (2005). MSC: 68R10 PDFBibTeX XMLCite \textit{D. Peleg}, Theor. Comput. Sci. 340, No. 3, 577--593 (2005; Zbl 1077.68078) Full Text: DOI
Cohen, Reuven; Peleg, David Convergence properties of the gravitational algorithm in asynchronous robot systems. (English) Zbl 1081.68110 SIAM J. Comput. 34, No. 6, 1516-1528 (2005). MSC: 68T40 68W10 70B15 PDFBibTeX XMLCite \textit{R. Cohen} and \textit{D. Peleg}, SIAM J. Comput. 34, No. 6, 1516--1528 (2005; Zbl 1081.68110) Full Text: DOI
Elkin, Michael; Peleg, David Approximating \(k\)-spanner problems for \(k>2\). (English) Zbl 1075.05082 Theor. Comput. Sci. 337, No. 1-3, 249-277 (2005). Reviewer: Haiko Müller (Leeds) MSC: 05C85 68W25 68Q25 68R10 PDFBibTeX XMLCite \textit{M. Elkin} and \textit{D. Peleg}, Theor. Comput. Sci. 337, No. 1--3, 249--277 (2005; Zbl 1075.05082) Full Text: DOI
Peleg, David (ed.); Sibeyn, Jop (ed.) Special issue: Structural information and communication complexity. Selected papers from the 10th colloquium on structural information and communication complexity (SIROCCO), June 18–20, 2003, Umeå, Sweden. (English) Zbl 1063.68507 Theor. Comput. Sci. 333, No. 3, 329-456 (2005). MSC: 68-06 00B25 PDFBibTeX XMLCite \textit{D. Peleg} (ed.) and \textit{J. Sibeyn} (ed.), Theor. Comput. Sci. 333, No. 3, 329--456 (2005; Zbl 1063.68507) Full Text: DOI
Fraigniaud, Pierre; Ilcinkas, David; Peer, Guy; Pelc, Andrzej; Peleg, David Graph exploration by a finite automaton. (English) Zbl 1096.68080 Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 451-462 (2004). MSC: 68Q45 05C85 68R10 PDFBibTeX XMLCite \textit{P. Fraigniaud} et al., Lect. Notes Comput. Sci. 3153, 451--462 (2004; Zbl 1096.68080) Full Text: DOI
Katz, Michal; Katz, Nir A.; Korman, Amos; Peleg, David Labeling schemes for flow and connectivity. (English) Zbl 1071.05069 SIAM J. Comput. 34, No. 1, 23-40 (2004). MSC: 05C85 68R10 05C40 05C78 PDFBibTeX XMLCite \textit{M. Katz} et al., SIAM J. Comput. 34, No. 1, 23--40 (2004; Zbl 1071.05069) Full Text: DOI
Elkin, Michael; Peleg, David \((1+\varepsilon,\beta)\)-spanner constructions for general graphs. (English) Zbl 1056.05134 SIAM J. Comput. 33, No. 3, 608-631 (2004). MSC: 05C85 05C12 68R10 PDFBibTeX XMLCite \textit{M. Elkin} and \textit{D. Peleg}, SIAM J. Comput. 33, No. 3, 608--631 (2004; Zbl 1056.05134) Full Text: DOI
Korman, Amos; Peleg, David; Rodeh, Yoav Labeling schemes for dynamic tree networks. (English) Zbl 1101.68334 Theory Comput. Syst. 37, No. 1, 49-75 (2004). MSC: 68M10 05C78 68M12 68M14 68R10 68W15 PDFBibTeX XMLCite \textit{A. Korman} et al., Theory Comput. Syst. 37, No. 1, 49--75 (2004; Zbl 1101.68334) Full Text: DOI
Gavoille, Cyril; Peleg, David; Pérennes, Stéphane; Raz, Ran Distance labeling in graphs. (English) Zbl 1068.68104 J. Algorithms 53, No. 1, 85-112 (2004). MSC: 68R10 05C78 68Q25 PDFBibTeX XMLCite \textit{C. Gavoille} et al., J. Algorithms 53, No. 1, 85--112 (2004; Zbl 1068.68104) Full Text: DOI
Korman, Amos; Peleg, David Labeling schemes for weighted dynamic trees. (English) Zbl 1039.68513 Baeten, Jos C. M. (ed.) et al., Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40493-7/pbk). Lect. Notes Comput. Sci. 2719, 369-383 (2003). MSC: 68M10 68M12 68R10 PDFBibTeX XMLCite \textit{A. Korman} and \textit{D. Peleg}, Lect. Notes Comput. Sci. 2719, 369--383 (2003; Zbl 1039.68513) Full Text: Link