Skip to main content

All Publications

2026

Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / Degree Realization by Bipartite Cactus Graphs. In: Journal of Graph Algorithms and Applications. 2026 ; Vol. 30, No. 1. pp. 65-87.
Bar-Noy, Amotz ; Peleg, David ; Perry, Mor et al. / Minimum Deviation Distance Realization. Structural Information and Communication Complexity - 33rd International Colloquium, SIROCCO 2026, Proceedings. editor / Chryssis Georgiou. Springer Science and Business Media Deutschland GmbH, 2026. pp. 73-92 (Lecture Notes in Computer Science).
Bar-Noy, Amotz ; Kalinichev, Igor ; Peleg, David et al. / Degree Realization with Maximum Matching. Combinatorial Algorithms - 37th International Workshop, IWOCA 2026, Proceedings. editor / Florent Foucaud ; Aline Parreau. Springer Science and Business Media Deutschland GmbH, 2026. pp. 103-117 (Lecture Notes in Computer Science).
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / Sparse Graphic Degree Sequences Have Planar Realizations. In: Journal of Graph Theory. 2026.
Bar-Noy, Amotz ; Kalinichev, Igor ; Peleg, David et al. / Degree Realization with Minimum Dominating Set. Integer Programming and Combinatorial Optimization - 27th International Conference, IPCO 2026, Proceedings. editor / Santanu S. Dey ; Marco Di Summa ; Domenico Salvagnin. Springer Science and Business Media Deutschland GmbH, 2026. pp. 64-80 (Lecture Notes in Computer Science).
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / Degree Realization by Bipartite Multigraphs. In: Discrete Mathematics and Theoretical Computer Science. 2026 ; Vol. 28, No. 2.

2025

Halldórsson, Magnús M. ; Rawitz, Dror. / Distributed fractional local ratio and independent set approximation. In: Information and Computation. 2025 ; Vol. 303.
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / Approximate realizations for outerplanaric degree sequences. In: Journal of Computer and System Sciences. 2025 ; Vol. 148.
Bar-Noy, Amotz ; Bohnlein, Toni ; Peleg, David et al. / ON BIPARTITE GRAPH REALIZATIONS OF A SINGLE DEGREE SEQUENCE. In: SIAM Journal on Discrete Mathematics. 2025 ; Vol. 39, No. 2. pp. 607-630.
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / On the role of the equal partition in degree realization by a bipartite graph. In: Theoretical Computer Science. 2025 ; Vol. 1058.
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / Degree Realization by Bipartite Cactus Graphs. Algorithms and Complexity - 14th International Conference, CIAC 2025, Proceedings. editor / Irene Finocchi ; Loukas Georgiadis. Springer Science and Business Media Deutschland GmbH, 2025. pp. 258-275 (Lecture Notes in Computer Science).

2024

Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / Approximate Realizations for Outerplanaric Degree Sequences. IWOCA. 2024. pp. 98-110
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / On Key Parameters Affecting the Realizability of Degree Sequences. 49th International Symposium on Mathematical Foundations of Computer Science, MFCS 2024. editor / Rastislav Kralovic ; Antonin Kucera. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2024. (Leibniz International Proceedings in Informatics, LIPIcs).
Bar-Noy, Amotz ; Böhnlein, Toni ; Lotker, Zvi et al. / Weighted microscopic image reconstruction. In: Discrete Applied Mathematics. 2024 ; Vol. 345. pp. 17-33.
Halldórsson, Magnús M. ; Rawitz, Dror. / Online Multiset Submodular Cover. In: Algorithmica. 2024 ; Vol. 86, No. 7. pp. 2393-2411.
Halldórsson, Magnús M. ; Rawitz, Dror. / Distributed Fractional Local Ratio and Independent Set Approximation. Structural Information and Communication Complexity - 31st International Colloquium, SIROCCO 2024, Proceedings. editor / Yuval Emek. Springer Science and Business Media Deutschland GmbH, 2024. pp. 281-299 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / Sparse Graphic Degree Sequences Have Planar Realizations. 49th International Symposium on Mathematical Foundations of Computer Science, MFCS 2024. editor / Rastislav Kralovic ; Antonin Kucera. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2024. (Leibniz International Proceedings in Informatics, LIPIcs).
Bar-Noy, Amotz ; Bohnlein, Toni ; Peleg, David et al. / Approximate Realizations for Outerplanaric Degree Sequences. 2024.
Bar-Noy, Amotz ; Peleg, David ; Perry, Mor et al. / Graph realization of distance sets. In: Theoretical Computer Science. 2024 ; Vol. 1019.

2023

Rabinowitz, Assaf ; Rawitz, Dror. / Overflow management with self-eliminations. In: Theoretical Computer Science. 2023 ; Vol. 948.
Bar-Noy, Amotz ; Peleg, David ; Perry, Mor et al. / Composed Degree-Distance Realizations of Graphs. In: Algorithmica. 2023 ; Vol. 85, No. 3. pp. 665-687.
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / Degree Realization by Bipartite Multigraphs. Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. editor / Sergio Rajsbaum ; Sergio Rajsbaum ; Alkida Balliu ; Dennis Olivetti ; Joshua J. Daymude. Springer Science and Business Media Deutschland GmbH, 2023. pp. 3-17 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / Forcibly bipartite and acyclic (uni-)graphic sequences. In: Discrete Mathematics. 2023 ; Vol. 346, No. 7.
Bar-Noy, Amotz ; Choudhary, Keerti ; Peleg, David et al. / Graph realizations : Maximum degree in vertex neighborhoods. In: Discrete Mathematics. 2023 ; Vol. 346, No. 9.

2022

Böhnlein, Toni ; Erlich, Sapir ; Lotker, Zvi et al. / Randomized Strategies for Non-additive 3-Slope Ski Rental. Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Proceedings. editor / Merav Parter. Springer Science and Business Media Deutschland GmbH, 2022. pp. 62-78 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Poss, Menachem ; Rawitz, Dror. / Maximizing barrier coverage lifetime with static sensors. In: Journal of Scheduling. 2022 ; Vol. 25, No. 5. pp. 535-545.
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / On the Role of the High-Low Partition in Realizing a Degree Sequence by a Bipartite Graph. 47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022. editor / Stefan Szeider ; Robert Ganian ; Alexandra Silva. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2022. (Leibniz International Proceedings in Informatics, LIPIcs).
Bar-Noy, Amotz ; Peleg, David ; Perry, Mor et al. / Graph Realization of Distance Sets. 47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022. editor / Stefan Szeider ; Robert Ganian ; Alexandra Silva. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2022. (Leibniz International Proceedings in Informatics, LIPIcs).
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / Vertex-Weighted Graphs : Realizable and Unrealizable Domains. WALCOM: Algorithms and Computation - 16th International Conference and Workshops, WALCOM 2022, Proceedings. editor / Petra Mutzel ; Md. Saidur Rahman ; Slamin. Springer Science and Business Media Deutschland GmbH, 2022. pp. 315-327 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Bar-Noy, Amotz ; Böhnlein, Toni ; Lotker, Zvi et al. / The generalized microscopic image reconstruction problem. In: Discrete Applied Mathematics. 2022 ; Vol. 321. pp. 402-416.
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / On Realizing a Single Degree Sequence by a Bipartite Graph. 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022. editor / Artur Czumaj ; Qin Xin. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2022. (Leibniz International Proceedings in Informatics, LIPIcs).
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / On vertex-weighted realizations of acyclic and general graphs. In: Theoretical Computer Science. 2022 ; Vol. 922. pp. 81-95.

2021

Rawitz, Dror ; Rosén, Adi. / Online Budgeted Maximum Coverage. In: Algorithmica. 2021 ; Vol. 83, No. 9. pp. 2989-3014.
Bar-Noy, Amotz ; Peleg, David ; Perry, Mor et al. / Composed Degree-Distance Realizations of Graphs. Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Proceedings. editor / Paola Flocchini ; Lucia Moura. Springer Science and Business Media Deutschland GmbH, 2021. pp. 63-77 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Bar-Noy, Amotz ; Erlebach, Thomas ; Rawitz, Dror et al. / “Green” barrier coverage with mobile sensors. In: Theoretical Computer Science. 2021 ; Vol. 860. pp. 117-134.
Bar-Noy, Amotz ; Peleg, David ; Rawitz, Dror et al. / Selected Neighbor Degree Forest Realization. 32nd International Symposium on Algorithms and Computation, ISAAC 2021. editor / Hee-Kap Ahn ; Kunihiko Sadakane. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2021. (Leibniz International Proceedings in Informatics, LIPIcs).
Rabinowitz, Assaf ; Rawitz, Dror. / Overflow Management with Self-eliminations. Algorithms for Sensor Systems - 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2021, Proceedings. editor / Leszek Gasieniec ; Ralf Klasing ; Tomasz Radzik. Springer Science and Business Media Deutschland GmbH, 2021. pp. 124-139 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / Relaxed and Approximate Graph Realizations. Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Proceedings. editor / Paola Flocchini ; Lucia Moura. Springer Science and Business Media Deutschland GmbH, 2021. pp. 3-19 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Bar-Noy, Amotz ; Böhnlein, Toni ; Lotker, Zvi et al. / Weighted Microscopic Image Reconstruction. SOFSEM 2021: Theory and Practice of Computer Science - 47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Proceedings. editor / Tomáš Bureš ; Riccardo Dondi ; Johann Gamper ; Giovanna Guerrini ; Tomasz Jurdzinski ; Claus Pahl ; Florian Sikora ; Prudence W. Wong. Springer Science and Business Media Deutschland GmbH, 2021. pp. 373-386 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Katz, Oren ; Rawitz, Dror ; Raz, Danny. / Containers Resource Allocation in Dynamic Cloud Environments. 2021 IFIP Networking Conference, IFIP Networking 2021. Institute of Electrical and Electronics Engineers Inc., 2021. (2021 IFIP Networking Conference, IFIP Networking 2021).
Bar-Noy, Amotz ; Böhnlein, Toni ; Peleg, David et al. / On Vertex-Weighted Graph Realizations. Algorithms and Complexity - 12th International Conference, CIAC 2021, Proceedings. editor / Tiziana Calamoneri ; Federico Corò. Springer Science and Business Media Deutschland GmbH, 2021. pp. 90-102 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

2020

BAR-NOY, AMOTZ ; CHOUDHARY, KEERTI ; PELEG, DAVID et al. / Efficiently realizing interval sequences. In: SIAM Journal on Discrete Mathematics. 2020 ; Vol. 34, No. 4. pp. 2318-2337.
Boppana, Ravi B. ; Halldórsson, Magnús M. ; Rawitz, Dror. / Simple and local independent set approximation. In: Theoretical Computer Science. 2020 ; Vol. 846. pp. 27-37.
Bar-Noy, Amotz ; Choudhary, Keerti ; Peleg, David et al. / Graph realizations : Maximum degree in vertex neighborhoods. 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020. editor / Susanne Albers. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2020. (Leibniz International Proceedings in Informatics, LIPIcs).
Bar-Noy, Amotz ; Choudhary, Keerti ; Cohen, Avi et al. / Minimum neighboring degree realization in graphs and trees. 28th Annual European Symposium on Algorithms, ESA 2020. editor / Fabrizio Grandoni ; Grzegorz Herman ; Peter Sanders. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2020. (Leibniz International Proceedings in Informatics, LIPIcs).
Bar-Noy, Amotz ; Peleg, David ; Rawitz, Dror. / Vertex-weighted realizations of graphs. In: Theoretical Computer Science. 2020 ; Vol. 807. pp. 56-72.
Kutiel, Gilad ; Rawitz, Dror. / Local Search Algorithms for the Maximum Carpool Matching Problem. In: Algorithmica. 2020 ; Vol. 82, No. 11. pp. 3165-3182.

2019

Bar-Noy, Amotz ; Choudhary, Keerti ; Peleg, David et al. / Graph Profile Realizations and Applications to Social Networks. WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Proceedings. editor / Krishnendu Mukhopadhyaya ; Shin-ichi Nakano ; Gautam K. Das ; Partha S. Mandal. Springer Verlag, 2019. pp. 3-14 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Halldórsson, Magnús M. ; Köhler, Sven ; Rawitz, Dror. / Distributed approximation of k-service assignment. In: Distributed Computing. 2019 ; Vol. 32, No. 1. pp. 27-40.
Bar-Noy, Amotz ; Böhnlein, Toni ; Lotker, Zvi et al. / The generalized microscopic image reconstruction problem. 30th International Symposium on Algorithms and Computation, ISAAC 2019. editor / Pinyan Lu ; Guochuan Zhang. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2019. (Leibniz International Proceedings in Informatics, LIPIcs).
Bar-Noy, Amotz ; Choudhary, Keerti ; Peleg, David et al. / Graph Realizations : Maximum and Minimum Degree in Vertex Neighborhoods. 2019.
Bar-Noy, Amotz ; Choudhary, Keerti ; Peleg, David et al. / Efficiently realizing interval sequences. 30th International Symposium on Algorithms and Computation, ISAAC 2019. editor / Pinyan Lu ; Guochuan Zhang. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2019. (Leibniz International Proceedings in Informatics, LIPIcs).
Bar-Noy, Amotz ; Bohnlein, Toni ; Peleg, David et al. / Vertex-weighted realizations of graphs. Paper presented at 17th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2019, Enschede, Netherlands.4 p.
Kutiel, Gilad ; Rawitz, Dror. / Service chain placement in SDNs. In: Discrete Applied Mathematics. 2019 ; Vol. 270. pp. 168-180.

2018

Rawitz, Dror ; Voloshin, Ariella. / Flexible allocation on related machines with assignment restrictions. In: Discrete Applied Mathematics. 2018 ; Vol. 250. pp. 309-321.
Rawitz, D. / Local Ratio. Handbook of Approximation Algorithms and Metaheuristics. editor / D. Rawitz. Chapman & Hall/CRC, 2018. pp. 87-111
Boppana, Ravi B. ; Halldórsson, Magnús M. ; Rawitz, Dror. / Simple and Local Independent Set Approximation. 2018.
Halldórsson, Magnús M. ; Köhler, Sven ; Patt-Shamir, Boaz et al. / Distributed backup placement in networks. In: Distributed Computing. 2018 ; Vol. 31, No. 2. pp. 83-98.
Even, Guy ; Medina, Moti ; Rawitz, Dror. / Online generalized caching with varying weights and costs. SPAA 2018 - Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, 2018. pp. 205-212 (Annual ACM Symposium on Parallelism in Algorithms and Architectures).
Bar-Yehuda, Reuven ; Kantor, Erez ; Kutten, Shay et al. / Growing half-balls : Minimizing storage and communication costs in content delivery networks. In: SIAM Journal on Discrete Mathematics. 2018 ; Vol. 32, No. 3. pp. 1903-1921.
Bar-Yehuda, Reuven ; Kutiel, Gilad ; Rawitz, Dror. / 1.5-approximation algorithm for the 2-Convex Recoloring problem. In: Discrete Applied Mathematics. 2018 ; Vol. 246. pp. 2-11.
Bar-Noy, Amotz ; Choudhary, Keerti ; Peleg, David et al. / Realizability of graph specifications : Characterizations and algorithms. 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. editor / Zvi Lotker ; Boaz Patt-Shamir. Springer Verlag, 2018. pp. 3-13 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Kutiel, Gilad ; Rawitz, Dror. / Service chain placement in SDNs. Algorithmic Aspects of Cloud Computing - 3rd International Workshop, ALGOCLOUD 2017, Revised Selected Papers. editor / Alex Delis ; George Pallis ; Dan Alistarh. Springer Verlag, 2018. pp. 27-40 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Boppana, Ravi B. ; Halldórsson, Magnús M. ; Rawitz, Dror. / Simple and local independent set approximation. 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. editor / Zvi Lotker ; Boaz Patt-Shamir. Springer Verlag, 2018. pp. 88-101 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Boppana, Ravi B. ; Halldórsson, Magnús M. ; Rawitz, Dror. / Brief announcement : Simple and local independent set approximation. PODC 2018 - Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, 2018. pp. 163-165 (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

2017

Kutiel, Gilad ; Rawitz, Dror. / Local search algorithms for the maximum carpool matching problem. 25th European Symposium on Algorithms, ESA 2017. editor / Christian Sohler ; Christian Sohler ; Kirk Pruhs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017. (Leibniz International Proceedings in Informatics, LIPIcs).
Bar-Noy, Amotz ; Baumer, Ben ; Rawitz, Dror. / Set It and Forget It : Approximating the Set Once Strip Cover Problem. In: Algorithmica. 2017 ; Vol. 79, No. 2. pp. 368-386.
Poss, Menachem ; Rawitz, Dror. / Maximizing barrier coverage lifetime with static sensors. Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Revised Selected Papers. editor / Miguel A. Mosteiro ; Tomasz Jurdzinski ; Antonio Fernandez Anta ; Yanyong Zhang. Springer Verlag, 2017. pp. 198-210 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Rawitz, Dror ; Voloshin, Ariella. / Flexible cell selection in cellular networks. Algorithms for Sensor Systems - 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2016, Revised Selected Papers. editor / Ralf Klasing ; Marek Chrobak ; Leszek Gąsieniec ; Antonio Fernández Anta. Springer Verlag, 2017. pp. 112-128 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Bar-Yehuda, Reuven ; Beder, Michael ; Rawitz, Dror. / A Constant Factor Approximation Algorithm for the Storage Allocation Problem. In: Algorithmica. 2017 ; Vol. 77, No. 4. pp. 1105-1127.
Bar-Noy, Amotz ; Rawitz, Dror ; Terlecky, Peter. / Maximizing barrier coverage lifetime with mobile sensors. In: SIAM Journal on Discrete Mathematics. 2017 ; Vol. 31, No. 1. pp. 573-596.

2016

Bar-Noy, Amotz ; Baumer, Ben ; Rawitz, Dror. / Changing of the guards : Strip cover with duty cycling. In: Theoretical Computer Science. 2016 ; Vol. 610. pp. 135-148.
Halldórsson, Magnús M. ; Köhler, Sven ; Rawitz, Dror. / Distributed approximation of k-service assignment. 19th International Conference on Principles of Distributed Systems, OPODIS 2015. editor / Emmanuelle Anceaume ; Christian Cachin ; Maria Potop-Butucaru. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016. pp. 11.1-11.16 (Leibniz International Proceedings in Informatics, LIPIcs).
Rawitz, Dror ; Rosén, Adi. / Online budgeted maximum coverage. 24th Annual European Symposium on Algorithms, ESA 2016. editor / Christos Zaroliagis ; Piotr Sankowski. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016. (Leibniz International Proceedings in Informatics, LIPIcs).
Bar-Yehuda, Reuven ; Kutiel, Gilad ; Rawitz, Dror. / 1.5-approximation algorithm for the 2-Convex Recoloring problem. Combinatorial Algorithms - 26th International Workshop, IWOCA 2015, Revised Selected Papers. editor / William F. Smyth ; Zsuzsanna Liptak. Springer Verlag, 2016. pp. 299-311 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Fraigniaud, Pierre ; Halldórsson, Magnús M. ; Patt-Shamir, Boaz et al. / Shrinking Maxima, Decreasing Costs : New Online Packing and Covering Problems. In: Algorithmica. 2016 ; Vol. 74, No. 4. pp. 1205-1223.

2015

Bar-Yehuda, Reuven ; Polevoy, Gleb ; Rawitz, Dror. / Bandwidth allocation in cellular networks with multiple interferences. In: Discrete Applied Mathematics. 2015 ; Vol. 194. pp. 23-36.
Bar-Yehuda, Reuven ; Rawitz, Dror. / On the equivalence between the primal-dual schema and the local-ratio technique. Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 4th International Workshop on Approximation, Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2001, Proceedings. editor / Luca Trevisan ; Klaus Jansen ; Michel Goemans ; Jose D. P. Rolim. Springer Verlag, 2015. pp. 24-36 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Halldórsson, Magnús M. ; Patt-Shamir, Boaz ; Köhler, Sven et al. / Distributed backup placement in networks. SPAA 2015 - Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, 2015. pp. 274-283 (Annual ACM Symposium on Parallelism in Algorithms and Architectures).
Bar-Noy, Amotz ; Johnson, Matthew P. ; Naghibolhosseini, Nooreddin et al. / The price of incorrectly aggregating coverage values in sensor selection. Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 98-107 (Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2015).
Rawitz, Dror. / Rent, lease or buy: randomized strategies for multislope ski rental. 2015. City University of New York; Faculty of Engineering.
Bar-Noy, Amotz ; Rawitz, Dror ; Terlecky, Peter. / “Green” barrier coverage with mobile sensors. Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings. editor / Vangelis Th. Paschos ; Peter Widmayer. Springer Verlag, 2015. pp. 33-46 (Lecture Notes in Computer Science).

2014

Terlecky, Peter ; Phelan, Brian ; Bar-Noy, Amotz et al. / Should i stay or should i go? Maximizing lifetime with relays. In: Computer Networks. 2014 ; Vol. 70. pp. 210-224.
Liu, Bin ; Terlecky, Peter ; Xu, Xing et al. / Peer-assisted timely report delivery in social swarming applications. In: IEEE Transactions on Wireless Communications. 2014 ; Vol. 13, No. 10. pp. 5826-5838.
Hermelin, Danny ; Mestre, Julián ; Rawitz, Dror. / Optimization problems in dotted interval graphs. In: Discrete Applied Mathematics. 2014 ; Vol. 174. pp. 66-72.
Basu, Prithwish ; Yu, Feng ; Bar-Noy, Amotz et al. / To sample or to smash? Estimating reachability in large time-varying graphs. SIAM International Conference on Data Mining 2014, SDM 2014. editor / Mohammed Zaki ; Zoran Obradovic ; Pang Ning-Tan ; Arindam Banerjee ; Chandrika Kamath ; Srinivasan Parthasarathy. Society for Industrial and Applied Mathematics Publications, 2014. pp. 983-991 (SIAM International Conference on Data Mining 2014, SDM 2014).
Mansour, Yishay ; Patt-Shamir, Boaz ; Rawitz, Dror. / Competitive router scheduling with structured data. In: Theoretical Computer Science. 2014 ; Vol. 530. pp. 12-22.

2013

Bar-Noy, Amotz ; Baumer, Ben ; Rawitz, Dror. / Brief announcement: Set it and forget it-approximating the set once strip cover Problem. In: Annual ACM Symposium on Parallelism in Algorithms and Architectures. 2013.
Halldórsson, Magnús M. ; Patt-Shamir, Boaz ; Rawitz, Dror. / Online Scheduling with Interval Conflicts. In: Theory of Computing Systems. 2013 ; Vol. 53, No. 2. pp. 300-317.
Bar-Noy, Amotz ; Rawitz, Dror ; Terlecky, Peter. / Maximizing barrier coverage lifetime with mobile sensors. Algorithms, ESA 2013 - 21st Annual European Symposium, Proceedings. 2013. pp. 97-108 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Fraigniaud, Pierre ; Halldórsson, Magnús M. ; Patt-Shamir, Boaz et al. / Shrinking maxima, decreasing costs : New online packing and covering problems. Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 16th International Workshop, APPROX 2013 and 17th International Workshop, RANDOM 2013, Proceedings. 2013. pp. 158-172 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Fraigniaud, P ; Halldórsson, M. M ; Patt-Shamir, B et al. / Shrinking maxima, decreasing costs: New online packing and covering problems. 16th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX). 2013.
Bar-Yehuda, Reuven ; Beder, Michael ; Rawitz, Dror. / A constant factor approximation algorithm for the storage allocation problem. SPAA 2013 - Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, 2013. pp. 204-213 (Annual ACM Symposium on Parallelism in Algorithms and Architectures).
Bar-Yehuda, Reuven ; Rawitz, Dror. / A note on multicovering with disks. In: Computational Geometry: Theory and Applications. 2013 ; Vol. 46, No. 3. pp. 394-399.

2012

Emekj, Yuval ; Halldórsson, Magnús M. ; Mansour, Yishay et al. / Online set packing. In: SIAM Journal on Computing. 2012 ; Vol. 41, No. 4. pp. 728-746.
Even, Guy ; Rawitz, D. / Design and analysis of algorithms,1st Mediterranean Conference on Algorithms (MEDALG), LNCS 7659. Springer, 2012.
Bar-Yehuda, Reuven ; Kantor, Erez ; Kutten, Shay et al. / Growing half-balls : Minimizing storage and communication costs in CDNs. Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Proceedings. PART 2. ed. Springer Verlag, 2012. pp. 416-427 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
Liu, Bin ; Terlecky, Peter ; Xu, Xing et al. / Timely report delivery in social swarming applications. Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012. 2012. pp. 75-82 (Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012).
Rawitz, Dror. / Competitive Scheduling and Overflow Management of Multipart Packets. 2012. Bar-Ilan University, Ramat Gan; Faculty of Engineering.
Bar-Noy, Amotz ; Baumer, Ben ; Rawitz, Dror. / Changing of the guards : Strip cover with duty cycling. Structural Information and Communication Complexity - 19th International Colloquium, SIROCCO 2012, Proceedings. 2012. pp. 36-47 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Hermelin, Danny ; Mestre, Julián ; Rawitz, Dror. / Optimization problems in dotted interval graphs. Graph-Theoretic Concepts in Computer Science - 38th International Workshop, WG 2012, Revised Selcted Papers. 2012. pp. 46-56 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Lotker, Zvi ; Patt-Shamir, Boaz ; Rawitz, Dror. / Rent, lease, or buy : Randomized algorithms for multislope ski rental. In: SIAM Journal on Discrete Mathematics. 2012 ; Vol. 26, No. 2. pp. 718-736.
Rawitz, Dror ; Shahar, Shimon. / Capacitated Arc stabbing. In: Journal of Discrete Algorithms. 2012 ; Vol. 17. pp. 86-94.
Mansour, Yishay ; Patt-Shamir, Boaz ; Rawitz, Dror. / Overflow management with multipart packets. In: Computer Networks. 2012 ; Vol. 56, No. 15. pp. 3456-3467.
Phelan, Brian ; Terlecky, Peter ; Bar-Noy, Amotz et al. / Should I stay or should I go? Maximizing lifetime with relays. Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012. 2012. pp. 1-8 (Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012).
Bar-Yehuda, Reuven ; Kantor, Erez ; Kutten, Shay et al. / Growing half-balls: Minimizing storage and communication costs in CDNs. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2012 ; Vol. 7392 LNCS, No. PART 2.
Mansour, Yishay ; Patt-Shamir, Boaz ; Rawitz, Dror. / Competitive router scheduling with structured data. Approximation and Online Algorithms - 9th International Workshop, WAOA 2011, Revised Selected Papers. 2012. pp. 219-232 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Even, Guy ; Rawitz, Dror. / Preface. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2012 ; Vol. 7659 LNNS. pp. iv.
Liu, Bin ; Terlecky, Peter ; Bar-Noy, Amotz et al. / Optimizing information credibility in social swarming applications. In: IEEE Transactions on Parallel and Distributed Systems. 2012 ; Vol. 23, No. 6. pp. 1147-1158.
Patt-Shamir, Boaz ; Rawitz, Dror ; Scalosub, Gabriel. / Distributed approximation of cellular coverage. In: Journal of Parallel and Distributed Computing. 2012 ; Vol. 72, No. 3. pp. 402-408.
Patt-Shamir, Boaz ; Rawitz, Dror. / Vector bin packing with multiple-choice. In: Discrete Applied Mathematics. 2012 ; Vol. 160, No. 10-11. pp. 1591-1600.
Bar-Noy, A ; Baumer, B ; Rawitz, D. / Changing of the guards: Strip cover with duty cycling. 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO). Theoretical Computer Science, 2012.

2011

Mansour, Yishay ; Patt-Shamir, Boaz ; Rawitz, Dror. / Overflow management with multipart packets. 2011 Proceedings IEEE INFOCOM. Institute of Electrical and Electronics Engineers Inc., 2011. pp. 2606-2614 (Proceedings - IEEE INFOCOM).
Halldórsson, Magnús M. ; Patt-Shamir, Boaz ; Rawitz, Dror. / Online scheduling with interval conflicts. 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011. 2011. pp. 472-483 (Leibniz International Proceedings in Informatics, LIPIcs).
Hermelin, Danny ; Rawitz, Dror. / Optimization problems in multiple subtree graphs. In: Discrete Applied Mathematics. 2011 ; Vol. 159, No. 7. pp. 588-594.
Rawitz, Dror. / Online set packing and competitive router scheduling with structured data. 2011. City University of New York; Computer Science.
Bar-Yehuda, Reuven ; Hermelin, Danny ; Rawitz, Dror. / Minimum vertex cover in rectangle graphs. In: Computational Geometry: Theory and Applications. 2011 ; Vol. 44, No. 6-7. pp. 356-364.
Mansour, Yishay ; Patt-Shamir, Boaz ; Rawitz, Dror. / Overflow management with multipart packets. 30th IEEE International Conference on Computer Communications (INFOCOM). Computer Networks, 2011.
Rawitz, Dror. / Using linear programming for designing and analyzing approximation algorithms. 2011. City University of New York; computer science.
Rawitz, Dror ; Shahar, Shimon. / Partial multicovering and the d-consecutive ones property. In: Discrete Optimization. 2011 ; Vol. 8, No. 4. pp. 555-567.
Patt-Shamir, Boaz ; Rawitz, Dror. / Video distribution under multiple constraints. In: Theoretical Computer Science. 2011 ; Vol. 412, No. 29. pp. 3717-3730.

2010

Bar-Yehuda, Reuven ; Hermelin, Danny ; Rawitz, Dror. / An extension of the Nemhauser-Trotter theorem to generalized vertex coverwith applications. In: SIAM Journal on Discrete Mathematics. 2010 ; Vol. 24, No. 1. pp. 287-300.
Bar-Yehuda, Reuven ; Flysher, Guy ; Mestre, Julián et al. / Approximation of partial capacitated vertex cover. In: SIAM Journal on Discrete Mathematics. 2010 ; Vol. 24, No. 4. pp. 1441-1469.
Patt-Shamir, Boaz ; Rawitz, Dror. / Vector bin packing with multiple-choice (extended abstract). Algorithm Theory - SWAT 2010 - 12th Scandinavian Symposium and Workshops on Algorithm Theory, Proceedings. 2010. pp. 248-259 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Emek, Yuval ; Halldórsson, Magnús M. ; Mansour, Yishay et al. / Online set packing and competitive scheduling of multi-part tasks. PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery (ACM), 2010. pp. 440-449 (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).
Emek, Yuval ; Halldórsson, Magnús M. ; Mansour, Yishay et al. / Online set packing and competitive scheduling of multipart tasks. PODC '10 Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing. ACM, 2010.
Butman, Ayelet ; Hermelin, Danny ; Lewenstein, Moshe et al. / Optimization problems in multiple-interval graphs. In: ACM Transactions on Algorithms. 2010 ; Vol. 6, No. 2.
Bar-Yehuda, Reuven ; Hermelin, Danny ; Rawitz, Dror. / Minimum vertex cover in rectangle graphs. Algorithms, ESA 2010 - 18th Annual European Symposium, Proceedings. PART 1. ed. 2010. pp. 255-266 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
Bar-Yehuda, Reuven ; Polevoy, Gleb ; Rawitz, Dror. / Bandwidth allocation in cellular networks with multiple interferences. Proceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10. 2010. pp. 33-42 (Proceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10).

2009

Bar-Yehuda, Reuven ; Hermelin, Danny ; Rawitz, Dror. / Extension of the nemhauser and trotter theorem to generalized vertex cover with applications. Approximation and Online Algorithms - 7th International Workshop, WAOA 2009, Revised Papers. 2009. pp. 13-24 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Bar-Yehuda, Reuven ; Hermelin, Danny ; Rawitz, Dror. / An extension of the Nemhauser&Trotter Theorem to generalized vertex cover with applications. 7th Workshop on Approximation and Online Algorithms (WAOA). SIAM Journal on Discrete Mathematics, 2009.
Bar-Yehuda, Reuven ; Beder, Michael ; Cohen, Yuval et al. / Resource Allocation in Bounded Degree Trees. In: Algorithmica. 2009 ; Vol. 54, No. 1. pp. 89-106.
Cohen, Rami ; Rawitz, Dror ; Raz, Danny. / Time-dependent multi-scheduling of multicast. In: ACM Transactions on Algorithms. 2009 ; Vol. 6, No. 1.
Hermelin, Danny ; Rawitz, Dror. / Optimization problems in multiple subtree graphs. Approximation and Online Algorithms - 7th International Workshop, WAOA 2009, Revised Papers. 2009. pp. 194-204 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

2008

Patt-Shamir, Boaz ; Rawitz, Dror. / Video Distribution Under Multiple Constraints. Distributed Computing Systems, 2008. ICDCS '08. The 28th International Conference on. IEEE, 2008.
Patt-Shamir, Boaz ; Rawitz, Dror ; Scalosub, Gabriel. / Distributed approximation of cellular coverage. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2008 ; Vol. 5401 LNCS. pp. 331-345.
Crochemore, Maxime ; Hermelin, Danny ; Landau, Gad M. et al. / Approximating the 2-interval pattern problem. In: Theoretical Computer Science. 2008 ; Vol. 395, No. 2-3. pp. 283-297.
Hermelin, Danny ; Rawitz, Dror ; Rizzi, Romeo et al. / The Minimum Substring Cover problem. In: Information and Computation. 2008 ; Vol. 206, No. 11. pp. 1303-1312.
Lotker, Zvi ; Patt-Shamir, Boaz ; Rawitz, Dror. / Rent, lease or buy : Randomized algorithms for multislope Ski rental. Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008. IBFI Schloss Dagstuhl, 2008. pp. 503-514 (Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008).
Israeli, Amos ; Rawitz, Dror ; Sharon, Oran. / On the complexity of sequential rectangle placement in IEEE 802.16/WiMAX systems. In: Information and Computation. 2008 ; Vol. 206, No. 11. pp. 1334-1345.
Hermelin, Danny ; Rawitz, Dror ; Rizzi, Romeo et al. / The minimum substring cover problem. Approximation and Online Algorithms - 5th International Workshop, WAOA 2007, Revised Papers. Springer Verlag, 2008. pp. 170-183 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Even, Guy ; Levi, Retsef ; Rawitz, Dror et al. / Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. In: ACM Transactions on Algorithms. 2008 ; Vol. 4, No. 3.
Bar-Yehuda, Reuven ; Feldman, Ido ; Rawitz, Dror. / Improved approximation algorithm for convex recoloring of trees. In: Theory of Computing Systems. 2008 ; Vol. 43, No. 1. pp. 3-18.
Lotker, Zvi ; Patt-Shamir, Boaz ; Rawitz, Dror. / Ski rental with two general options. In: Information Processing Letters. 2008 ; Vol. 108, No. 6. pp. 365-368.
Patt-Shamir, Boaz ; Rawitz, Dror. / Video distribution under multiple constraints. Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008. 2008. pp. 841-848 (Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008).

2007

Israeli, Amos ; Rawitz, Dror ; Sharon, Oran. / On the complexity of sequential rectangle placement in IEEE 802.16/WiMAX systems. Algorithms - ESA 2007 - 15th Annual European Symposium, Proceedings. Springer Verlag, 2007. pp. 570-581 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Butman, Ayelet ; Hermelin, Danny ; Lewenstein, Moshe et al. / Optimization problems in multiple-interval graphs. Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007. Association for Computing Machinery, 2007. pp. 268-277 (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).
Rawitz, Dror. / Admission control with advance reservations in simple networks. In: Journal of Discrete Algorithms. 2007 ; Vol. 5, No. 3. pp. 491-500.
Butman, Ayelet ; Hermelin, Danny ; Lewenstein, M. et al. / Optimization problems in multiple-interval graphs. 18th ACM-SIAM Symposium on Discrete Algorithms (SODA). ACM, 2007.
Butman, Ayelet ; Hermelin, Danny ; Lewenstein, Moshe et al. / Optimization problems in multiple-interval graphs. In: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. 2007 ; Vol. 07-09-January-2007.
Bar-Yehuda, Reuven ; Flysher, Guy ; Mestre, Julián et al. / Approximation of partial capacitated vertex cover. Algorithms - ESA 2007 - 15th Annual European Symposium, Proceedings. Springer Verlag, 2007. pp. 335-346 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

2006

Bar-Yehuda, Reuven ; Feldman, Ido ; Rawitz, Dror. / Improved approximation algorithm for convex recoloring of trees. Approximation and Online Algorithms - Third International Workshop, WAOA 2005, Revised Selected Papers. 2006. pp. 55-68 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Bar-Yehuda, Reuven ; Rawitz, Dror. / Using fractional primal-dual to schedule split intervals with demands. In: Discrete Optimization. 2006 ; Vol. 3, No. 4. pp. 275-287.
Bar-Yehuda, Reuven ; Beder, Michael ; Cohen, Yuval et al. / Resource allocation in bounded degree trees. Algorithms, ESA 2006 - 14th Annual European Symposium, Proceedings. Springer Verlag, 2006. pp. 64-75 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Bar-Yehuda, Reuven ; Rawitz, Dror. / A tale of two methods. Theoretical Computer Scienc - Essays in Memory of Shimon Even. Springer Verlag, 2006. pp. 196-217 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Even, Guy ; Rawitz, Dror ; Shahar, Shimon. / Approximation algorithms for capacitated rectangle stabbing. Algorithms and Complexity - 6th Italian Conference, CIAC 2006, Proceedings. Springer Verlag, 2006. pp. 18-29 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

2005

Bar-Yehuda, Reuven ; Rawitz, Dror. / Using fractional primal-dual to schedule split intervals with demands. In: Lecture Notes in Computer Science. 2005 ; Vol. 3669. pp. 714-725.
Even, Guy ; Rawitz, Dror ; Shahar, Shimon. / Hitting sets when the VC-dimension is small. In: Information Processing Letters. 2005 ; Vol. 95, No. 2. pp. 358-362.
Bar-Yehuda, Reuven ; Rawitz, Dror. / On the equivalence between the primal-dual schema and the local ratio technique. In: SIAM Journal on Discrete Mathematics. 2005 ; Vol. 19, No. 3. pp. 762-797.
Bar-Yehuda, Reuven ; Bendel, Keren ; Freund, Ari et al. / The local ratio technique and its application to scheduling and resource allocation problems. In: Operations Research/ Computer Science Interfaces Series. 2005 ; Vol. 34. pp. 107-143.

2004

Bar-Yehuda, Reuven ; Rawitz, Dror. / Local ratio with negative weights. In: Operations Research Letters. 2004 ; Vol. 32, No. 6. pp. 540-546.
Bar-Yehuda, Reuven ; Bendel, Keren ; Freund, Ari et al. / Local ratio : A unified framework for approximation algorithms in memoriam: Shimon Even 1935-2004. In: ACM Computing Surveys. 2004 ; Vol. 36, No. 4. pp. 422-463.
Cohen, Rami ; Rawitz, Dror ; Raz, Danny. / Time dependent multi scheduling of multicast. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Susanne Albers ; Tomasz Radzik. Springer Verlag, 2004. pp. 216-227 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Freund, Ari ; Rawitz, Dror. / Combinatorial interpretations of dual fitting and primal fitting. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Klaus Jansen ; Roberto Solis-Oba. Springer Verlag, 2004. pp. 137-150 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

2002

Petrank, Erez ; Rawitz, Dror. / The hardness of cache conscious data placement. In: Conference Record of the Annual ACM Symposium on Principles of Programming Languages. 2002 ; pp. 101-112.
Bar-Yehuda, Reuven ; Rawitz, Dror. / Approximating element-weighted vertex deletion problems for the complete k-partite property. In: Journal of Algorithms. 2002 ; Vol. 42, No. 1. pp. 20-40.

2001

Bar-Yehuda, R. ; Rawitz, D. / Efficient algorithms for integer programs with two variables per constraint. In: Algorithmica. 2001 ; Vol. 29, No. 4. pp. 595-609.

1999

Bar-Yehuda, Reuven ; Rawitz, Dror. / Efficient algorithms for integer programs with two variables per constraint. Algorithms - ESA 1999 - 7th Annual European Symposium, Proceedings. editor / Jaroslav Nešetřil. Springer Verlag, 1999. pp. 116-126 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).