Filter
Conference contribution

Search results

  • 2023

    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 proceedingConference contributionpeer-review

  • 2022

    Randomized Strategies for Non-additive 3-Slope Ski Rental

    Böhnlein, T., Erlich, S., Lotker, Z. & Rawitz, D., 1 Jan 2022, Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Proceedings. Parter, M. (ed.). Springer Science and Business Media Deutschland GmbH, p. 62-78 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13298 LNCS).

    Bar-Ilan University

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

  • 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 proceedingConference contribution

  • 2021

    Composed Degree-Distance Realizations of Graphs

    Bar-Noy, A., Peleg, D., Perry, M. & Rawitz, D., 2021, Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, 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, 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 proceedingConference contributionpeer-review

  • Overflow Management with Self-eliminations

    Rabinowitz, A. & Rawitz, D., 2021, Algorithms for Sensor Systems - 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2021, Proceedings. Gasieniec, L., Klasing, R. & Radzik, T. (eds.). Springer Science and Business Media Deutschland GmbH, p. 124-139 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12961 LNCS).

    Bar-Ilan University

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

  • Relaxed and Approximate Graph Realizations

    Bar-Noy, A., 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, 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 proceedingConference contributionpeer-review

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

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

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

  • 2019

    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 proceedingConference contributionpeer-review

  • 2018

    Brief announcement: Simple and local independent set approximation

    Boppana, R. B., Halldórsson, M. M. & Rawitz, D., 23 Jul 2018, PODC 2018 - Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing. p. 163-165 3 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Bar-Ilan University

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

  • Online generalized caching with varying weights and costs

    Even, G., Medina, M. & Rawitz, D., 11 Jul 2018, SPAA 2018 - Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures. p. 205-212 8 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

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

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

  • Service chain placement in SDNs

    Kutiel, G. & Rawitz, D., 2018, Algorithmic Aspects of Cloud Computing - 3rd International Workshop, ALGOCLOUD 2017, Revised Selected Papers. Delis, A., Pallis, G. & Alistarh, D. (eds.). Springer Verlag, p. 27-40 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10739 LNCS).

    Bar-Ilan University

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

  • Simple and local independent set approximation

    Boppana, R. B., Halldórsson, M. M. & Rawitz, D., 2018, 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. Lotker, Z. & Patt-Shamir, B. (eds.). Springer Verlag, p. 88-101 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11085).

    Bar-Ilan University

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

    Open Access
  • 2017

    Flexible cell selection in cellular networks

    Rawitz, D. & Voloshin, A., 2017, Algorithms for Sensor Systems - 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2016, Revised Selected Papers. Klasing, R., Chrobak, M., Gąsieniec, L. & Anta, A. F. (eds.). Springer Verlag, p. 112-128 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10050 LNCS).

    Bar-Ilan University

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

  • Local search algorithms for the maximum carpool matching problem

    Kutiel, G. & Rawitz, D., 1 Sep 2017, 25th European Symposium on Algorithms, ESA 2017. Sohler, C. & Pruhs, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 55. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 87).

    Bar-Ilan University

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

  • Maximizing barrier coverage lifetime with static sensors

    Poss, M. & Rawitz, D., 2017, Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Revised Selected Papers. Mosteiro, M. A., Jurdzinski, T., Fernandez Anta, A. & Zhang, Y. (eds.). Springer Verlag, p. 198-210 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10718 LNCS).

    Bar-Ilan University

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

  • 2016

    Distributed approximation of k-service assignment

    Halldórsson, M. M., Köhler, S. & Rawitz, D., 1 Sep 2016, 19th International Conference on Principles of Distributed Systems, OPODIS 2015. Anceaume, E., Cachin, C. & Potop-Butucaru, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 11.1-11.16 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 46).

    Bar-Ilan University

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

  • Online budgeted maximum coverage

    Rawitz, D. & Rosén, A., 1 Aug 2016, 24th Annual European Symposium on Algorithms, ESA 2016. Zaroliagis, C. & Sankowski, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 73. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 57).

    Bar-Ilan University

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

  • 2015

    Distributed backup placement in networks

    Halldórsson, M. M., Patt-Shamir, B. & Rawitz, D., 13 Jun 2015, SPAA 2015 - Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures. p. 274-283 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures; vol. 2015-June).

    Tel Aviv University, Bar-Ilan University

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

  • Distributed Backup Placement in Networks

    Halldórsson, M. M., Köhler, S., Patt-Shamir, B. & Rawitz, D., 2015, Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures. New York, NY, USA, p. 274–283 10 p. (SPAA '15).

    Bar-Ilan University

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

  • The price of incorrectly aggregating coverage values in sensor selection

    Bar-Noy, A., Johnson, M. P., Naghibolhosseini, N., Rawitz, D. & Shamoun, S., 22 Jul 2015, Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2015. Institute of Electrical and Electronics Engineers Inc., p. 98-107 10 p. 7165028. (Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2015).

    Bar-Ilan University

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

  • “Green” barrier coverage with mobile sensors

    Bar-Noy, A., Rawitz, D. & Terlecky, P., 2015, Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings. Widmayer, P. & Paschos, V. T. (eds.). Springer Verlag, p. 33-46 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9079).

    Bar-Ilan University

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

    Open Access
  • 2014

    To sample or to smash? Estimating reachability in large time-varying graphs

    Basu, P., Yu, F., Bar-Noy, A. & Rawitz, D., 2014, SIAM International Conference on Data Mining 2014, SDM 2014. Zaki, M., Obradovic, Z., Ning-Tan, P., Banerjee, A., Kamath, C. & Parthasarathy, S. (eds.). Society for Industrial and Applied Mathematics Publications, p. 983-991 9 p. (SIAM International Conference on Data Mining 2014, SDM 2014; vol. 2).

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

  • 2013

    Brief announcement: Set it and forget it-approximating the set once strip cover Problem

    Bar-Noy, A., Baumer, B. & Rawitz, D., 2013, SPAA 2013 - Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures. p. 105-107 3 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

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

  • Maximizing barrier coverage lifetime with mobile sensors

    Bar-Noy, A., Rawitz, D. & Terlecky, P., 2013, Algorithms, ESA 2013 - 21st Annual European Symposium, Proceedings. p. 97-108 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 proceedingConference contributionpeer-review

    Open Access
  • Shrinking maxima, decreasing costs: New online packing and covering problems

    Fraigniaud, P., Halldórsson, M. M., Patt-Shamir, B., Rawitz, D. & Rosén, A., 2013, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 16th International Workshop, APPROX 2013 and 17th International Workshop, RANDOM 2013, Proceedings. p. 158-172 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8096 LNCS).

    Tel Aviv University

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

  • 2012

    Changing of the guards: Strip cover with duty cycling

    Bar-Noy, A., Baumer, B. & Rawitz, D., 2012, Structural Information and Communication Complexity - 19th International Colloquium, SIROCCO 2012, Proceedings. p. 36-47 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7355 LNCS).

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

    Open Access
  • Competitive router scheduling with structured data

    Mansour, Y., Patt-Shamir, B. & Rawitz, D., 2012, Approximation and Online Algorithms - 9th International Workshop, WAOA 2011, Revised Selected Papers. p. 219-232 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7164 LNCS).

    Tel Aviv University

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

    Open Access
  • Optimization Problems in Dotted Interval Graphs

    Hermelin, D., Mestre, J. & Rawitz, D., 2 Nov 2012, Graph-Theoretic Concepts in Computer Science: 38th International Workshop, WG 2012, Revised Selected Papers. Golumbic, M. C., Stern, M., Levy, A. & Morgenstern, G. (eds.). Springer, p. 46-56 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

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

  • Should I stay or should I go? Maximizing lifetime with relays

    Phelan, B., Terlecky, P., Bar-Noy, A., Brown, T. & Rawitz, D., 2012, Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012. p. 1-8 8 p. 6227718. (Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012).

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

  • Timely report delivery in social swarming applications

    Liu, B., Terlecky, P., Xu, X., Bar-Noy, A., Govindan, R. & Rawitz, D., 2012, Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012. p. 75-82 8 p. 6227727. (Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012).

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

  • 2011

    Online scheduling with interval conflicts

    Halldórsson, M. M., Patt-Shamir, B. & Rawitz, D., 2011, 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011. p. 472-483 12 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 9).

    Tel Aviv University

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

  • Overflow management with multipart packets

    Mansour, Y., Patt-Shamir, B. & Rawitz, D., 2011, 2011 Proceedings IEEE INFOCOM. p. 2606-2614 9 p. 5935087. (Proceedings - IEEE INFOCOM).

    Tel Aviv University

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