20082024

פעילות מחקר לפי שנה

מסנן
פרסום בספר כנס

תוצאות חיפוש

  • 2024

    Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model

    Barenboim, L. & Goldenberg, U., 24 אוק׳ 2024, 38th International Symposium on Distributed Computing, DISC 2024. Alistarh, D. (עורך). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 6. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 319).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2023

    Poster: Synchronizing Devices with Minimal Data Exchange and Applications for Graph-Based SLAM

    Zatulovsky, O., Barenboim, L., Drucker, R. & Segal, S., 2023, Proceedings - 2023 IEEE/ACM Symposium on Edge Computing, SEC 2023. Institute of Electrical and Electronics Engineers Inc., עמוד 258-260 3 עמוד (Proceedings - 2023 IEEE/ACM Symposium on Edge Computing, SEC 2023).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2022

    Memory Allocation for Neural Networks using Graph Coloring

    Barenboim, L., Drucker, R., Zatulovsky, O. & Levi, E., 4 ינו׳ 2022, ICDCN 2022 - Proceedings of the 2022 International Conference on Distributed Computing and Networking. Association for Computing Machinery, עמוד 232-233 2 עמוד (ACM International Conference Proceeding Series).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2021

    Backup placement in wsns in the network management distributed setting

    Oren, G. & Barenboim, L., יולי 2021, Proceedings - 2021 IEEE 41st International Conference on Distributed Computing Systems Workshops, ICDCSW 2021. Institute of Electrical and Electronics Engineers Inc., עמוד 49-54 6 עמוד (Proceedings - 2021 IEEE 41st International Conference on Distributed Computing Systems Workshops, ICDCSW 2021).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • Deterministic logarithmic completeness in the distributed sleeping model

    Barenboim, L. & Maimon, T., 1 אוק׳ 2021, 35th International Symposium on Distributed Computing, DISC 2021. Gilbert, S. (עורך). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 10. (Leibniz International Proceedings in Informatics, LIPIcs; כרך 209).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • Distributed Backup K-Placement and Applications to Virtual Memory in Wireless Networks

    Oren, G. & Barenboim, L., 5 ינו׳ 2021, ICDCN 2021 - Adjunct Proceedings of the 2021 International Conference on Distributed Computing and Networking. Association for Computing Machinery, עמוד 139-144 6 עמוד (ACM International Conference Proceeding Series).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • Sampling and Output Estimation in Distributed Algorithms and LCAs

    Barenboim, L. & Maimon, T., 5 ינו׳ 2021, ICDCN 2021 - Proceedings of the 2021 International Conference on Distributed Computing and Networking. Association for Computing Machinery, עמוד 136-145 10 עמוד (ACM International Conference Proceeding Series).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • Secured Distributed Algorithms without Hardness Assumptions

    Barenboim, L. & Levin, H., ינו׳ 2021, 24th International Conference on Principles of Distributed Systems, OPODIS 2020. Bramas, Q., Oshman, R. & Romano, P. (עורכים). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; כרך 184).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2020

    Distributed Backup Placement in One Round and its Applications to Maximum Matching Approximation and Self-Stabilization

    Barenboim, L. & Oren, G., 2020, 3rd SIAM Symposium on Simplicity in Algorithms, SOSA 2020. Farach-Colton, M. & Gortz, I. L. (עורכים). Society for Industrial and Applied Mathematics Publications, עמוד 99-105 7 עמוד (3rd SIAM Symposium on Simplicity in Algorithms, SOSA 2020).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • Simple Distributed Spanners in Dense Congest Networks

    Barenboim, L. & Maimon, T., 2020, SOFSEM 2020: Theory and Practice of Computer Science - 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, Proceedings. Chatzigeorgiou, A., Dondi, R., Herodotou, H., Kapoutsis, C., Manolopoulos, Y., Papadopoulos, G. A. & Sikora, F. (עורכים). Springer, עמוד 260-272 13 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 12011 LNCS).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2019

    Distributed fault-tolerant backup-placement in overloaded wireless sensor networks

    Oren, G., Barenboim, L. & Levin, H., 2019, Broadband Communications, Networks, and Systems - 9th International EAI Conference, Broadnets 2018, Proceedings. Althunibat, S., Sucasas, V. & Mantas, G. (עורכים). Springer Verlag, עמוד 212-224 13 עמוד (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; כרך 263).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • Distributed symmetry-breaking with improved vertex-averaged complexity

    Barenboim, L. & Tzur, Y., 4 ינו׳ 2019, ICDCN 2019 - Proceedings of the 2019 International Conference on Distributed Computing and Networking. Association for Computing Machinery, עמוד 31-40 10 עמוד (ACM International Conference Proceeding Series).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • 2018

    Brief announcement: Distributed symmetry-breaking with improved vertex-averaged complexity

    Barenboim, L. & Tzur, Y., 11 יולי 2018, SPAA 2018 - Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, עמוד 223-226 4 עמוד (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • Distributed symmetry-breaking algorithms for congested cliques

    Barenboim, L. & Khazanov, V., 2018, Computer Science - Theory and Applications - 13th International Computer Science Symposium in Russia, CSR 2018, Proceedings. Podolskii, V. V. & Fomin, F. V. (עורכים). Springer Verlag, עמוד 41-52 12 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 10846 LNCS).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • Distributed symmetry breaking in graphs with bounded diversity

    Barenboim, L. & Maimon, T., 3 אוג׳ 2018, Proceedings - 2018 IEEE 32nd International Parallel and Distributed Processing Symposium, IPDPS 2018. Institute of Electrical and Electronics Engineers Inc., עמוד 723-732 10 עמוד 8425226. (Proceedings - 2018 IEEE 32nd International Parallel and Distributed Processing Symposium, IPDPS 2018).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • Locally-iterative distributed (∆ + 1)-coloring below szegedy-vishwanathan barrier, and applications to self-stabilization and to restricted-bandwidth models

    Barenboim, L., Elkin, M. & Goldenberg, U., 23 יולי 2018, PODC 2018 - Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, עמוד 437-446 10 עמוד (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2017

    Adaptive Distributed Hierarchical Sensing algorithm for reduction of wireless sensor network cluster-heads energy consumption

    Oren, G., Barenboim, L. & Levin, H., 19 יולי 2017, 2017 13th International Wireless Communications and Mobile Computing Conference, IWCMC 2017. Institute of Electrical and Electronics Engineers Inc., עמוד 980-986 7 עמוד 7986419. (2017 13th International Wireless Communications and Mobile Computing Conference, IWCMC 2017).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • Deterministic distributed (Δ + o(Δ))-edge-coloring, and vertex-coloring of graphs with bounded diversity

    Beranboim, L., Elkin, M. & Maimon, T., 26 יולי 2017, PODC 2017 - Proceedings of the ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, עמוד 175-184 10 עמוד (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; כרך Part F129314).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • Load-balancing adaptive clustering refinement algorithm for wireless sensor network clusters

    Oren, G., Barenboim, L. & Levin, H., 2017, Wired/Wireless Internet Communications - 15th IFIP WG 6.2 International Conference, WWIC 2017, Proceedings. Matta, I., Koucheryavy, Y., Ometov, A., Mamatas, L. & Papadimitriou, P. (עורכים). Springer Verlag, עמוד 157-173 17 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 10372 LNCS).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • 2016

    Memory-Aware Management for Heterogeneous Main Memory Using an Optimization of the Aging Paging Algorithm

    Oren, G., Barenboim, L. & Amar, L., 23 ספט׳ 2016, Proceedings - 45th International Conference on Parallel Processing Workshops, ICPPW 2016. Institute of Electrical and Electronics Engineers Inc., עמוד 98-105 8 עמוד 7576458. (Proceedings of the International Conference on Parallel Processing Workshops; כרך 2016-September).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2015

    A fast network-decomposition algorithm and its applications to constant-time distributed computation: (Extended abstract)

    Barenboim, L., Elkin, M. & Gavoille, C., 2015, Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings. Scheideler, C. (עורך). Springer Verlag, עמוד 209-223 15 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 9439).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • Deterministic (Δ + 1)-Coloring in sublinear (in Δ) Time in static, dynamic and faulty networks

    Barenboim, L., 21 יולי 2015, PODC 2015 - Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, עמוד 345-354 10 עמוד (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; כרך 2015-July).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • Nearly optimal local broadcasting in the SINR model with feedback

    Barenboim, L. & Peleg, D., 2015, Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings. Scheideler, C. (עורך). Springer Verlag, עמוד 164-178 15 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 9439).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

  • 2012

    On the locality of some NP-complete problems

    Barenboim, L., 2012, Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Proceedings. PART 2 מהדורה Springer Verlag, כרך 7392. עמוד 403-415 13 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 7392 LNCS, מס' PART 2).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • 2011

    Combinatorial algorithms for distributed graph coloring

    Barenboim, L. & Elkin, M., 2011, Distributed Computing - 25th International Symposium, DISC 2011, Proceedings. כרך 6950. עמוד 66-81 16 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 6950 LNCS).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • Deterministic and energy-optimal wireless synchronization

    Barenboim, L., Dolev, S. & Ostrovsky, R., 2011, Distributed Computing - 25th International Symposium, DISC 2011, Proceedings. כרך 6950. עמוד 237-251 15 עמוד (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); כרך 6950 LNCS).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • Distributed deterministic edge coloring using bounded neighborhood independence

    Barenboim, L. & Elkin, M., 2011, PODC'11 - Proceedings of the 2011 ACM Symposium Principles of Distributed Computing. עמוד 129-138 10 עמוד (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • 2010

    Deterministic distributed vertex coloring in polylogarithmic time

    Barenboim, L. & Elkin, M., 2010, PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing. עמוד 410-419 10 עמוד (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • 2009

    Distributed (Δ + 1)-coloring in linear (in Δ) time

    Barenboim, L. & Elkin, M., 2009, STOC'09 - Proceedings of the 2009 ACM International Symposium on Theory of Computing. עמוד 111-120 10 עמוד (Proceedings of the Annual ACM Symposium on Theory of Computing).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

    גישה חופשית
  • 2008

    Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition

    Barenboim, L. & Elkin, M., 2008, PODC'08: Proceedings of the 27th Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery (ACM), עמוד 25-34 10 עמוד (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים