default search action
Search dblp for Publications
export results for "Rawitz Dror"
@article{DBLP:journals/algorithmica/HalldorssonR24, author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Dror Rawitz}, title = {Online Multiset Submodular Cover}, journal = {Algorithmica}, volume = {86}, number = {7}, pages = {2393--2411}, year = {2024}, url = {https://doi.org/10.1007/s00453-024-01234-3}, doi = {10.1007/S00453-024-01234-3}, timestamp = {Wed, 24 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/HalldorssonR24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BarNoyBLPR24, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and Zvi Lotker and David Peleg and Dror Rawitz}, title = {Weighted microscopic image reconstruction}, journal = {Discret. Appl. Math.}, volume = {345}, pages = {17--33}, year = {2024}, url = {https://doi.org/10.1016/j.dam.2023.11.004}, doi = {10.1016/J.DAM.2023.11.004}, timestamp = {Fri, 09 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/BarNoyBLPR24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BarNoyPPR24, author = {Amotz Bar{-}Noy and David Peleg and Mor Perry and Dror Rawitz}, title = {Graph realization of distance sets}, journal = {Theor. Comput. Sci.}, volume = {1019}, pages = {114810}, year = {2024}, url = {https://doi.org/10.1016/j.tcs.2024.114810}, doi = {10.1016/J.TCS.2024.114810}, timestamp = {Thu, 19 Sep 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/BarNoyPPR24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/BarNoyBPRR24, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and David Peleg and Yingli Ran and Dror Rawitz}, editor = {Adele Anna Rescigno and Ugo Vaccaro}, title = {Approximate Realizations for Outerplanaric Degree Sequences}, booktitle = {Combinatorial Algorithms - 35th International Workshop, {IWOCA} 2024, Ischia, Italy, July 1-3, 2024, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14764}, pages = {98--110}, publisher = {Springer}, year = {2024}, url = {https://doi.org/10.1007/978-3-031-63021-7\_8}, doi = {10.1007/978-3-031-63021-7\_8}, timestamp = {Wed, 10 Jul 2024 20:46:38 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/BarNoyBPRR24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Bar-NoyBPRR24, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and David Peleg and Yingli Ran and Dror Rawitz}, editor = {Rastislav Kr{\'{a}}lovic and Anton{\'{\i}}n Kucera}, title = {On Key Parameters Affecting the Realizability of Degree Sequences (Invited Paper)}, booktitle = {49th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2024, August 26-30, 2024, Bratislava, Slovakia}, series = {LIPIcs}, volume = {306}, pages = {1:1--1:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2024.1}, doi = {10.4230/LIPICS.MFCS.2024.1}, timestamp = {Mon, 26 Aug 2024 16:40:52 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/Bar-NoyBPRR24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Bar-NoyBPRR24a, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and David Peleg and Yingli Ran and Dror Rawitz}, editor = {Rastislav Kr{\'{a}}lovic and Anton{\'{\i}}n Kucera}, title = {Sparse Graphic Degree Sequences Have Planar Realizations}, booktitle = {49th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2024, August 26-30, 2024, Bratislava, Slovakia}, series = {LIPIcs}, volume = {306}, pages = {18:1--18:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2024.18}, doi = {10.4230/LIPICS.MFCS.2024.18}, timestamp = {Mon, 26 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/Bar-NoyBPRR24a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sirocco/HalldorssonR24, author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Dror Rawitz}, editor = {Yuval Emek}, title = {Distributed Fractional Local Ratio and Independent Set Approximation}, booktitle = {Structural Information and Communication Complexity - 31st International Colloquium, {SIROCCO} 2024, Vietri sul Mare, Italy, May 27-29, 2024, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14662}, pages = {281--299}, publisher = {Springer}, year = {2024}, url = {https://doi.org/10.1007/978-3-031-60603-8\_16}, doi = {10.1007/978-3-031-60603-8\_16}, timestamp = {Tue, 04 Jun 2024 15:39:39 +0200}, biburl = {https://dblp.org/rec/conf/sirocco/HalldorssonR24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2405-03278, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and David Peleg and Yingli Ran and Dror Rawitz}, title = {Approximate Realizations for Outerplanaric Degree Sequences}, journal = {CoRR}, volume = {abs/2405.03278}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2405.03278}, doi = {10.48550/ARXIV.2405.03278}, eprinttype = {arXiv}, eprint = {2405.03278}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2405-03278.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/BarNoyPPR23, author = {Amotz Bar{-}Noy and David Peleg and Mor Perry and Dror Rawitz}, title = {Composed Degree-Distance Realizations of Graphs}, journal = {Algorithmica}, volume = {85}, number = {3}, pages = {665--687}, year = {2023}, url = {https://doi.org/10.1007/s00453-022-01055-2}, doi = {10.1007/S00453-022-01055-2}, timestamp = {Wed, 08 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/BarNoyPPR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BarNoyBPR23, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and David Peleg and Dror Rawitz}, title = {Forcibly bipartite and acyclic (uni-)graphic sequences}, journal = {Discret. Math.}, volume = {346}, number = {7}, pages = {113460}, year = {2023}, url = {https://doi.org/10.1016/j.disc.2023.113460}, doi = {10.1016/J.DISC.2023.113460}, timestamp = {Mon, 05 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dm/BarNoyBPR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BarNoyCPR23, author = {Amotz Bar{-}Noy and Keerti Choudhary and David Peleg and Dror Rawitz}, title = {Graph realizations: Maximum degree in vertex neighborhoods}, journal = {Discret. Math.}, volume = {346}, number = {9}, pages = {113483}, year = {2023}, url = {https://doi.org/10.1016/j.disc.2023.113483}, doi = {10.1016/J.DISC.2023.113483}, timestamp = {Fri, 07 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dm/BarNoyCPR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/RabinowitzR23, author = {Assaf Rabinowitz and Dror Rawitz}, title = {Overflow management with self-eliminations}, journal = {Theor. Comput. Sci.}, volume = {948}, pages = {113732}, year = {2023}, url = {https://doi.org/10.1016/j.tcs.2023.113732}, doi = {10.1016/J.TCS.2023.113732}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/RabinowitzR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sirocco/BarNoyBPR23, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and David Peleg and Dror Rawitz}, editor = {Sergio Rajsbaum and Alkida Balliu and Joshua J. Daymude and Dennis Olivetti}, title = {Degree Realization by Bipartite Multigraphs}, booktitle = {Structural Information and Communication Complexity - 30th International Colloquium, {SIROCCO} 2023, Alcal{\'{a}} de Henares, Spain, June 6-9, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13892}, pages = {3--17}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-32733-9\_1}, doi = {10.1007/978-3-031-32733-9\_1}, timestamp = {Mon, 29 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sirocco/BarNoyBPR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Bar-NoyBLPR22, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and Zvi Lotker and David Peleg and Dror Rawitz}, title = {The generalized microscopic image reconstruction problem}, journal = {Discret. Appl. Math.}, volume = {321}, pages = {402--416}, year = {2022}, url = {https://doi.org/10.1016/j.dam.2022.07.026}, doi = {10.1016/J.DAM.2022.07.026}, timestamp = {Tue, 11 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/Bar-NoyBLPR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/scheduling/PossR22, author = {Menachem Poss and Dror Rawitz}, title = {Maximizing barrier coverage lifetime with static sensors}, journal = {J. Sched.}, volume = {25}, number = {5}, pages = {535--545}, year = {2022}, url = {https://doi.org/10.1007/s10951-022-00736-8}, doi = {10.1007/S10951-022-00736-8}, timestamp = {Tue, 18 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/scheduling/PossR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Bar-NoyBPR22, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and David Peleg and Dror Rawitz}, title = {On vertex-weighted realizations of acyclic and general graphs}, journal = {Theor. Comput. Sci.}, volume = {922}, pages = {81--95}, year = {2022}, url = {https://doi.org/10.1016/j.tcs.2022.04.012}, doi = {10.1016/J.TCS.2022.04.012}, timestamp = {Tue, 28 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/Bar-NoyBPR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Bar-NoyBPR22, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and David Peleg and Dror Rawitz}, editor = {Stefan Szeider and Robert Ganian and Alexandra Silva}, title = {On the Role of the High-Low Partition in Realizing a Degree Sequence by a Bipartite Graph}, booktitle = {47th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2022, August 22-26, 2022, Vienna, Austria}, series = {LIPIcs}, volume = {241}, pages = {14:1--14:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2022.14}, doi = {10.4230/LIPICS.MFCS.2022.14}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/Bar-NoyBPR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Bar-NoyPPR22, author = {Amotz Bar{-}Noy and David Peleg and Mor Perry and Dror Rawitz}, editor = {Stefan Szeider and Robert Ganian and Alexandra Silva}, title = {Graph Realization of Distance Sets}, booktitle = {47th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2022, August 22-26, 2022, Vienna, Austria}, series = {LIPIcs}, volume = {241}, pages = {13:1--13:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2022.13}, doi = {10.4230/LIPICS.MFCS.2022.13}, timestamp = {Mon, 26 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/Bar-NoyPPR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sirocco/BohnleinELR22, author = {Toni B{\"{o}}hnlein and Sapir Erlich and Zvi Lotker and Dror Rawitz}, editor = {Merav Parter}, title = {Randomized Strategies for Non-additive 3-Slope Ski Rental}, booktitle = {Structural Information and Communication Complexity - 29th International Colloquium, {SIROCCO} 2022, Paderborn, Germany, June 27-29, 2022, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13298}, pages = {62--78}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-031-09993-9\_4}, doi = {10.1007/978-3-031-09993-9\_4}, timestamp = {Tue, 28 Jun 2022 16:23:40 +0200}, biburl = {https://dblp.org/rec/conf/sirocco/BohnleinELR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Bar-NoyBPR22, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and David Peleg and Dror Rawitz}, editor = {Artur Czumaj and Qin Xin}, title = {On Realizing a Single Degree Sequence by a Bipartite Graph (Invited Paper)}, booktitle = {18th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT} 2022, June 27-29, 2022, T{\'{o}}rshavn, Faroe Islands}, series = {LIPIcs}, volume = {227}, pages = {1:1--1:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.SWAT.2022.1}, doi = {10.4230/LIPICS.SWAT.2022.1}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Bar-NoyBPR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/Bar-NoyBPR22, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and David Peleg and Dror Rawitz}, editor = {Petra Mutzel and Md. Saidur Rahman and Slamin}, title = {Vertex-Weighted Graphs: Realizable and Unrealizable Domains}, booktitle = {{WALCOM:} Algorithms and Computation - 16th International Conference and Workshops, {WALCOM} 2022, Jember, Indonesia, March 24-26, 2022, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13174}, pages = {315--327}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-030-96731-4\_26}, doi = {10.1007/978-3-030-96731-4\_26}, timestamp = {Tue, 22 Mar 2022 13:01:32 +0100}, biburl = {https://dblp.org/rec/conf/walcom/Bar-NoyBPR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/RawitzR21, author = {Dror Rawitz and Adi Ros{\'{e}}n}, title = {Online Budgeted Maximum Coverage}, journal = {Algorithmica}, volume = {83}, number = {9}, pages = {2989--3014}, year = {2021}, url = {https://doi.org/10.1007/s00453-021-00850-7}, doi = {10.1007/S00453-021-00850-7}, timestamp = {Thu, 12 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/RawitzR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Bar-NoyERT21, author = {Amotz Bar{-}Noy and Thomas Erlebach and Dror Rawitz and Peter Terlecky}, title = {"Green" barrier coverage with mobile sensors}, journal = {Theor. Comput. Sci.}, volume = {860}, pages = {117--134}, year = {2021}, url = {https://doi.org/10.1016/j.tcs.2021.01.034}, doi = {10.1016/J.TCS.2021.01.034}, timestamp = {Fri, 05 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Bar-NoyERT21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/algosensors/RabinowitzR21, author = {Assaf Rabinowitz and Dror Rawitz}, editor = {Leszek Gasieniec and Ralf Klasing and Tomasz Radzik}, title = {Overflow Management with Self-eliminations}, booktitle = {Algorithms for Sensor Systems - 17th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2021, Lisbon, Portugal, September 9-10, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12961}, pages = {124--139}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-89240-1\_9}, doi = {10.1007/978-3-030-89240-1\_9}, timestamp = {Thu, 21 Oct 2021 15:45:51 +0200}, biburl = {https://dblp.org/rec/conf/algosensors/RabinowitzR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/Bar-NoyBPR21, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and David Peleg and Dror Rawitz}, editor = {Tiziana Calamoneri and Federico Cor{\`{o}}}, title = {On Vertex-Weighted Graph Realizations}, booktitle = {Algorithms and Complexity - 12th International Conference, {CIAC} 2021, Virtual Event, May 10-12, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12701}, pages = {90--102}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-75242-2\_6}, doi = {10.1007/978-3-030-75242-2\_6}, timestamp = {Thu, 06 May 2021 09:40:55 +0200}, biburl = {https://dblp.org/rec/conf/ciac/Bar-NoyBPR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Bar-NoyPRY21, author = {Amotz Bar{-}Noy and David Peleg and Dror Rawitz and Elad Yehezkel}, editor = {Hee{-}Kap Ahn and Kunihiko Sadakane}, title = {Selected Neighbor Degree Forest Realization}, booktitle = {32nd International Symposium on Algorithms and Computation, {ISAAC} 2021, December 6-8, 2021, Fukuoka, Japan}, series = {LIPIcs}, volume = {212}, pages = {27:1--27:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2021.27}, doi = {10.4230/LIPICS.ISAAC.2021.27}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Bar-NoyPRY21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/Bar-NoyBPPR21, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and David Peleg and Mor Perry and Dror Rawitz}, editor = {Paola Flocchini and Lucia Moura}, title = {Relaxed and Approximate Graph Realizations}, booktitle = {Combinatorial Algorithms - 32nd International Workshop, {IWOCA} 2021, Ottawa, ON, Canada, July 5-7, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12757}, pages = {3--19}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-79987-8\_1}, doi = {10.1007/978-3-030-79987-8\_1}, timestamp = {Mon, 12 Jul 2021 09:19:27 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/Bar-NoyBPPR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/Bar-NoyPPR21, author = {Amotz Bar{-}Noy and David Peleg and Mor Perry and Dror Rawitz}, editor = {Paola Flocchini and Lucia Moura}, title = {Composed Degree-Distance Realizations of Graphs}, booktitle = {Combinatorial Algorithms - 32nd International Workshop, {IWOCA} 2021, Ottawa, ON, Canada, July 5-7, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12757}, pages = {63--77}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-79987-8\_5}, doi = {10.1007/978-3-030-79987-8\_5}, timestamp = {Mon, 12 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/Bar-NoyPPR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/networking/KatzRR21, author = {Oren Katz and Dror Rawitz and Danny Raz}, editor = {Zheng Yan and Gareth Tyson and Dimitrios Koutsonikolas}, title = {Containers Resource Allocation in Dynamic Cloud Environments}, booktitle = {{IFIP} Networking Conference, {IFIP} Networking 2021, Espoo and Helsinki, Finland, June 21-24, 2021}, pages = {1--9}, publisher = {{IEEE}}, year = {2021}, url = {https://doi.org/10.23919/IFIPNetworking52078.2021.9472812}, doi = {10.23919/IFIPNETWORKING52078.2021.9472812}, timestamp = {Wed, 28 Jul 2021 12:16:03 +0200}, biburl = {https://dblp.org/rec/conf/networking/KatzRR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/Bar-NoyBLPR21, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and Zvi Lotker and David Peleg and Dror Rawitz}, editor = {Tom{\'{a}}s Bures and Riccardo Dondi and Johann Gamper and Giovanna Guerrini and Tomasz Jurdzinski and Claus Pahl and Florian Sikora and Prudence W. H. Wong}, title = {Weighted Microscopic Image Reconstruction}, booktitle = {{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}, series = {Lecture Notes in Computer Science}, volume = {12607}, pages = {373--386}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-67731-2\_27}, doi = {10.1007/978-3-030-67731-2\_27}, timestamp = {Sun, 25 Jul 2021 11:44:25 +0200}, biburl = {https://dblp.org/rec/conf/sofsem/Bar-NoyBLPR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/KutielR20, author = {Gilad Kutiel and Dror Rawitz}, title = {Local Search Algorithms for the Maximum Carpool Matching Problem}, journal = {Algorithmica}, volume = {82}, number = {11}, pages = {3165--3182}, year = {2020}, url = {https://doi.org/10.1007/s00453-020-00719-1}, doi = {10.1007/S00453-020-00719-1}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/KutielR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/Bar-NoyCPR20, author = {Amotz Bar{-}Noy and Keerti Choudhary and David Peleg and Dror Rawitz}, title = {Efficiently Realizing Interval Sequences}, journal = {{SIAM} J. Discret. Math.}, volume = {34}, number = {4}, pages = {2318--2337}, year = {2020}, url = {https://doi.org/10.1137/20M1326489}, doi = {10.1137/20M1326489}, timestamp = {Sat, 09 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamdm/Bar-NoyCPR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Bar-NoyPR20, author = {Amotz Bar{-}Noy and David Peleg and Dror Rawitz}, title = {Vertex-weighted realizations of graphs}, journal = {Theor. Comput. Sci.}, volume = {807}, pages = {56--72}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2019.12.020}, doi = {10.1016/J.TCS.2019.12.020}, timestamp = {Fri, 31 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Bar-NoyPR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/BoppanaHR20, author = {Ravi B. Boppana and Magn{\'{u}}s M. Halld{\'{o}}rsson and Dror Rawitz}, title = {Simple and local independent set approximation}, journal = {Theor. Comput. Sci.}, volume = {846}, pages = {27--37}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2020.09.018}, doi = {10.1016/J.TCS.2020.09.018}, timestamp = {Wed, 04 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/BoppanaHR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Bar-NoyCCPR20, author = {Amotz Bar{-}Noy and Keerti Choudhary and Avi Cohen and David Peleg and Dror Rawitz}, editor = {Fabrizio Grandoni and Grzegorz Herman and Peter Sanders}, title = {Minimum Neighboring Degree Realization in Graphs and Trees}, booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference)}, series = {LIPIcs}, volume = {173}, pages = {10:1--10:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.ESA.2020.10}, doi = {10.4230/LIPICS.ESA.2020.10}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/Bar-NoyCCPR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Bar-NoyCPR20, author = {Amotz Bar{-}Noy and Keerti Choudhary and David Peleg and Dror Rawitz}, editor = {Susanne Albers}, title = {Graph Realizations: Maximum Degree in Vertex Neighborhoods}, booktitle = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT} 2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands}, series = {LIPIcs}, volume = {162}, pages = {10:1--10:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.SWAT.2020.10}, doi = {10.4230/LIPICS.SWAT.2020.10}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/swat/Bar-NoyCPR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/KutielR19, author = {Gilad Kutiel and Dror Rawitz}, title = {Service chain placement in SDNs}, journal = {Discret. Appl. Math.}, volume = {270}, pages = {168--180}, year = {2019}, url = {https://doi.org/10.1016/j.dam.2019.06.013}, doi = {10.1016/J.DAM.2019.06.013}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/KutielR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dc/HalldorssonKR19, author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Sven K{\"{o}}hler and Dror Rawitz}, title = {Distributed approximation of k-service assignment}, journal = {Distributed Comput.}, volume = {32}, number = {1}, pages = {27--40}, year = {2019}, url = {https://doi.org/10.1007/s00446-017-0321-3}, doi = {10.1007/S00446-017-0321-3}, timestamp = {Wed, 18 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dc/HalldorssonKR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Bar-NoyBLPR19, author = {Amotz Bar{-}Noy and Toni B{\"{o}}hnlein and Zvi Lotker and David Peleg and Dror Rawitz}, editor = {Pinyan Lu and Guochuan Zhang}, title = {The Generalized Microscopic Image Reconstruction Problem}, booktitle = {30th International Symposium on Algorithms and Computation, {ISAAC} 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China}, series = {LIPIcs}, volume = {149}, pages = {42:1--42:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.42}, doi = {10.4230/LIPICS.ISAAC.2019.42}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Bar-NoyBLPR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Bar-NoyCPR19, author = {Amotz Bar{-}Noy and Keerti Choudhary and David Peleg and Dror Rawitz}, editor = {Pinyan Lu and Guochuan Zhang}, title = {Efficiently Realizing Interval Sequences}, booktitle = {30th International Symposium on Algorithms and Computation, {ISAAC} 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China}, series = {LIPIcs}, volume = {149}, pages = {47:1--47:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.47}, doi = {10.4230/LIPICS.ISAAC.2019.47}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Bar-NoyCPR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/walcom/Bar-NoyCPR19, author = {Amotz Bar{-}Noy and Keerti Choudhary and David Peleg and Dror Rawitz}, editor = {Gautam K. Das and Partha Sarathi Mandal and Krishnendu Mukhopadhyaya and Shin{-}Ichi Nakano}, title = {Graph Profile Realizations and Applications to Social Networks}, booktitle = {{WALCOM:} Algorithms and Computation - 13th International Conference, {WALCOM} 2019, Guwahati, India, February 27 - March 2, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11355}, pages = {3--14}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-10564-8\_1}, doi = {10.1007/978-3-030-10564-8\_1}, timestamp = {Wed, 31 Mar 2021 12:03:13 +0200}, biburl = {https://dblp.org/rec/conf/walcom/Bar-NoyCPR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1912-13286, author = {Amotz Bar{-}Noy and Keerti Choudhary and David Peleg and Dror Rawitz}, title = {Graph Realizations: Maximum and Minimum Degree in Vertex Neighborhoods}, journal = {CoRR}, volume = {abs/1912.13286}, year = {2019}, url = {http://arxiv.org/abs/1912.13286}, eprinttype = {arXiv}, eprint = {1912.13286}, timestamp = {Sat, 04 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1912-13286.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1912-13287, author = {Amotz Bar{-}Noy and Keerti Choudhary and David Peleg and Dror Rawitz}, title = {Efficiently Realizing Interval Sequences}, journal = {CoRR}, volume = {abs/1912.13287}, year = {2019}, url = {http://arxiv.org/abs/1912.13287}, eprinttype = {arXiv}, eprint = {1912.13287}, timestamp = {Sat, 04 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1912-13287.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Bar-YehudaKR18, author = {Reuven Bar{-}Yehuda and Gilad Kutiel and Dror Rawitz}, title = {1.5-approximation algorithm for the 2-Convex Recoloring problem}, journal = {Discret. Appl. Math.}, volume = {246}, pages = {2--11}, year = {2018}, url = {https://doi.org/10.1016/j.dam.2017.01.008}, doi = {10.1016/J.DAM.2017.01.008}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Bar-YehudaKR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/RawitzV18, author = {Dror Rawitz and Ariella Voloshin}, title = {Flexible allocation on related machines with assignment restrictions}, journal = {Discret. Appl. Math.}, volume = {250}, pages = {309--321}, year = {2018}, url = {https://doi.org/10.1016/j.dam.2018.05.004}, doi = {10.1016/J.DAM.2018.05.004}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/RawitzV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dc/HalldorssonKPR18, author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Sven K{\"{o}}hler and Boaz Patt{-}Shamir and Dror Rawitz}, title = {Distributed backup placement in networks}, journal = {Distributed Comput.}, volume = {31}, number = {2}, pages = {83--98}, year = {2018}, url = {https://doi.org/10.1007/s00446-017-0299-x}, doi = {10.1007/S00446-017-0299-X}, timestamp = {Wed, 18 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dc/HalldorssonKPR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/Bar-YehudaKKR18, author = {Reuven Bar{-}Yehuda and Erez Kantor and Shay Kutten and Dror Rawitz}, title = {Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks}, journal = {{SIAM} J. Discret. Math.}, volume = {32}, number = {3}, pages = {1903--1921}, year = {2018}, url = {https://doi.org/10.1137/16M1103014}, doi = {10.1137/16M1103014}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/Bar-YehudaKKR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/BoppanaHR18, author = {Ravi B. Boppana and Magn{\'{u}}s M. Halld{\'{o}}rsson and Dror Rawitz}, editor = {Calvin Newport and Idit Keidar}, title = {Brief Announcement: Simple and Local Independent Set Approximation}, booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018}, pages = {163--165}, publisher = {{ACM}}, year = {2018}, url = {https://doi.org/10.1145/3212734.3212793}, doi = {10.1145/3212734.3212793}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/BoppanaHR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sirocco/Bar-NoyCPR18, author = {Amotz Bar{-}Noy and Keerti Choudhary and David Peleg and Dror Rawitz}, editor = {Zvi Lotker and Boaz Patt{-}Shamir}, title = {Realizability of Graph Specifications: Characterizations and Algorithms}, booktitle = {Structural Information and Communication Complexity - 25th International Colloquium, {SIROCCO} 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {11085}, pages = {3--13}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-01325-7\_1}, doi = {10.1007/978-3-030-01325-7\_1}, timestamp = {Tue, 14 May 2019 10:00:55 +0200}, biburl = {https://dblp.org/rec/conf/sirocco/Bar-NoyCPR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sirocco/BoppanaHR18, author = {Ravi B. Boppana and Magn{\'{u}}s M. Halld{\'{o}}rsson and Dror Rawitz}, editor = {Zvi Lotker and Boaz Patt{-}Shamir}, title = {Simple and Local Independent Set Approximation}, booktitle = {Structural Information and Communication Complexity - 25th International Colloquium, {SIROCCO} 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {11085}, pages = {88--101}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-01325-7\_12}, doi = {10.1007/978-3-030-01325-7\_12}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sirocco/BoppanaHR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/EvenMR18, author = {Guy Even and Moti Medina and Dror Rawitz}, editor = {Christian Scheideler and Jeremy T. Fineman}, title = {Online Generalized Caching with Varying Weights and Costs}, booktitle = {Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, {SPAA} 2018, Vienna, Austria, July 16-18, 2018}, pages = {205--212}, publisher = {{ACM}}, year = {2018}, url = {https://doi.org/10.1145/3210377.3210404}, doi = {10.1145/3210377.3210404}, timestamp = {Wed, 21 Nov 2018 12:44:27 +0100}, biburl = {https://dblp.org/rec/conf/spaa/EvenMR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/tf/18/Rawitz18, author = {Dror Rawitz}, editor = {Teofilo F. Gonzalez}, title = {Local Ratio}, booktitle = {Handbook of Approximation Algorithms and Metaheuristics, Second Edition, Volume 1: Methologies and Traditional Applications}, pages = {87--111}, publisher = {Chapman and Hall/CRC}, year = {2018}, url = {https://doi.org/10.1201/9781351236423-6}, doi = {10.1201/9781351236423-6}, timestamp = {Mon, 28 Oct 2019 16:49:19 +0100}, biburl = {https://dblp.org/rec/books/tf/18/Rawitz18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1803-00786, author = {Ravi B. Boppana and Magn{\'{u}}s M. Halld{\'{o}}rsson and Dror Rawitz}, title = {Simple and Local Independent Set Approximation}, journal = {CoRR}, volume = {abs/1803.00786}, year = {2018}, url = {http://arxiv.org/abs/1803.00786}, eprinttype = {arXiv}, eprint = {1803.00786}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1803-00786.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Bar-NoyBR17, author = {Amotz Bar{-}Noy and Ben Baumer and Dror Rawitz}, title = {Set It and Forget It: Approximating the Set Once Strip Cover Problem}, journal = {Algorithmica}, volume = {79}, number = {2}, pages = {368--386}, year = {2017}, url = {https://doi.org/10.1007/s00453-016-0198-8}, doi = {10.1007/S00453-016-0198-8}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/Bar-NoyBR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Bar-YehudaBR17, author = {Reuven Bar{-}Yehuda and Michael Beder and Dror Rawitz}, title = {A Constant Factor Approximation Algorithm for the Storage Allocation Problem}, journal = {Algorithmica}, volume = {77}, number = {4}, pages = {1105--1127}, year = {2017}, url = {https://doi.org/10.1007/s00453-016-0137-8}, doi = {10.1007/S00453-016-0137-8}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/Bar-YehudaBR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/Bar-NoyRT17, author = {Amotz Bar{-}Noy and Dror Rawitz and Peter Terlecky}, title = {Maximizing Barrier Coverage Lifetime with Mobile Sensors}, journal = {{SIAM} J. Discret. Math.}, volume = {31}, number = {1}, pages = {573--596}, year = {2017}, url = {https://doi.org/10.1137/16M1071031}, doi = {10.1137/16M1071031}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/Bar-NoyRT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/algocloud/KutielR17, author = {Gilad Kutiel and Dror Rawitz}, editor = {Dan Alistarh and Alex Delis and George Pallis}, title = {Service Chain Placement in SDNs}, booktitle = {Algorithmic Aspects of Cloud Computing - Third International Workshop, {ALGOCLOUD} 2017, Vienna, Austria, September 5, 2017, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {10739}, pages = {27--40}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-74875-7\_3}, doi = {10.1007/978-3-319-74875-7\_3}, timestamp = {Tue, 27 Oct 2020 14:17:25 +0100}, biburl = {https://dblp.org/rec/conf/algocloud/KutielR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/algosensors/PossR17, author = {Menachem Poss and Dror Rawitz}, editor = {Antonio Fern{\'{a}}ndez Anta and Tomasz Jurdzinski and Miguel A. Mosteiro and Yanyong Zhang}, title = {Maximizing Barrier Coverage Lifetime with Static Sensors}, booktitle = {Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {10718}, pages = {198--210}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-72751-6\_15}, doi = {10.1007/978-3-319-72751-6\_15}, timestamp = {Sun, 25 Jul 2021 11:45:10 +0200}, biburl = {https://dblp.org/rec/conf/algosensors/PossR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/KutielR17, author = {Gilad Kutiel and Dror Rawitz}, editor = {Kirk Pruhs and Christian Sohler}, title = {Local Search Algorithms for Maximum Carpool Matching}, booktitle = {25th Annual European Symposium on Algorithms, {ESA} 2017, September 4-6, 2017, Vienna, Austria}, series = {LIPIcs}, volume = {87}, pages = {55:1--55:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.ESA.2017.55}, doi = {10.4230/LIPICS.ESA.2017.55}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/esa/KutielR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/FraigniaudHPRR16, author = {Pierre Fraigniaud and Magn{\'{u}}s M. Halld{\'{o}}rsson and Boaz Patt{-}Shamir and Dror Rawitz and Adi Ros{\'{e}}n}, title = {Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems}, journal = {Algorithmica}, volume = {74}, number = {4}, pages = {1205--1223}, year = {2016}, url = {https://doi.org/10.1007/s00453-015-9995-8}, doi = {10.1007/S00453-015-9995-8}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/FraigniaudHPRR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Bar-NoyBR16, author = {Amotz Bar{-}Noy and Ben Baumer and Dror Rawitz}, title = {Changing of the guards: Strip cover with duty cycling}, journal = {Theor. Comput. Sci.}, volume = {610}, pages = {135--148}, year = {2016}, url = {https://doi.org/10.1016/j.tcs.2014.09.002}, doi = {10.1016/J.TCS.2014.09.002}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Bar-NoyBR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/algosensors/RawitzV16, author = {Dror Rawitz and Ariella Voloshin}, editor = {Marek Chrobak and Antonio Fern{\'{a}}ndez Anta and Leszek Gasieniec and Ralf Klasing}, title = {Flexible Cell Selection in Cellular Networks}, booktitle = {Algorithms for Sensor Systems - 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {10050}, pages = {112--128}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-319-53058-1\_8}, doi = {10.1007/978-3-319-53058-1\_8}, timestamp = {Tue, 14 May 2019 10:00:36 +0200}, biburl = {https://dblp.org/rec/conf/algosensors/RawitzV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/RawitzR16, author = {Dror Rawitz and Adi Ros{\'{e}}n}, editor = {Piotr Sankowski and Christos D. Zaroliagis}, title = {Online Budgeted Maximum Coverage}, booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24, 2016, Aarhus, Denmark}, series = {LIPIcs}, volume = {57}, pages = {73:1--73:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.ESA.2016.73}, doi = {10.4230/LIPICS.ESA.2016.73}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/esa/RawitzR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Bar-YehudaPR15, author = {Reuven Bar{-}Yehuda and Gleb Polevoy and Dror Rawitz}, title = {Bandwidth allocation in cellular networks with multiple interferences}, journal = {Discret. Appl. Math.}, volume = {194}, pages = {23--36}, year = {2015}, url = {https://doi.org/10.1016/j.dam.2015.05.013}, doi = {10.1016/J.DAM.2015.05.013}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Bar-YehudaPR15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/Bar-NoyRT15, author = {Amotz Bar{-}Noy and Dror Rawitz and Peter Terlecky}, editor = {Vangelis Th. Paschos and Peter Widmayer}, title = {"Green" Barrier Coverage with Mobile Sensors}, booktitle = {Algorithms and Complexity - 9th International Conference, {CIAC} 2015, Paris, France, May 20-22, 2015. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9079}, pages = {33--46}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-18173-8\_2}, doi = {10.1007/978-3-319-18173-8\_2}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/ciac/Bar-NoyRT15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcoss/Bar-NoyJNRS15, author = {Amotz Bar{-}Noy and Matthew P. Johnson and Nooreddin Naghibolhosseini and Dror Rawitz and Simon Shamoun}, title = {The Price of Incorrectly Aggregating Coverage Values in Sensor Selection}, booktitle = {2015 International Conference on Distributed Computing in Sensor Systems, {DCOSS} 2015, Fortaleza, Brazil, June 10-12, 2015}, pages = {98--107}, publisher = {{IEEE} Computer Society}, year = {2015}, url = {https://doi.org/10.1109/DCOSS.2015.24}, doi = {10.1109/DCOSS.2015.24}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcoss/Bar-NoyJNRS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/Bar-YehudaKR15, author = {Reuven Bar{-}Yehuda and Gilad Kutiel and Dror Rawitz}, editor = {Zsuzsanna Lipt{\'{a}}k and William F. Smyth}, title = {1.5-Approximation Algorithm for the 2-Convex Recoloring Problem}, booktitle = {Combinatorial Algorithms - 26th International Workshop, {IWOCA} 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {9538}, pages = {299--311}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-29516-9\_25}, doi = {10.1007/978-3-319-29516-9\_25}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/Bar-YehudaKR15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/opodis/Halldorsson0R15, author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Sven K{\"{o}}hler and Dror Rawitz}, editor = {Emmanuelle Anceaume and Christian Cachin and Maria Gradinariu Potop{-}Butucaru}, title = {Distributed Approximation of k-Service Assignment}, booktitle = {19th International Conference on Principles of Distributed Systems, {OPODIS} 2015, December 14-17, 2015, Rennes, France}, series = {LIPIcs}, volume = {46}, pages = {11:1--11:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2015}, url = {https://doi.org/10.4230/LIPIcs.OPODIS.2015.11}, doi = {10.4230/LIPICS.OPODIS.2015.11}, timestamp = {Wed, 18 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/opodis/Halldorsson0R15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/HalldorssonKPR15, author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Sven K{\"{o}}hler and Boaz Patt{-}Shamir and Dror Rawitz}, editor = {Guy E. Blelloch and Kunal Agrawal}, title = {Distributed Backup Placement in Networks}, booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015}, pages = {274--283}, publisher = {{ACM}}, year = {2015}, url = {https://doi.org/10.1145/2755573.2755583}, doi = {10.1145/2755573.2755583}, timestamp = {Wed, 18 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spaa/HalldorssonKPR15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cn/TerleckyPBBR14, author = {Peter Terlecky and Brian Phelan and Amotz Bar{-}Noy and Theodore Brown and Dror Rawitz}, title = {Should {I} stay or should {I} go? Maximizing lifetime with relays}, journal = {Comput. Networks}, volume = {70}, pages = {210--224}, year = {2014}, url = {https://doi.org/10.1016/j.comnet.2014.05.015}, doi = {10.1016/J.COMNET.2014.05.015}, timestamp = {Wed, 19 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cn/TerleckyPBBR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/HermelinMR14, author = {Danny Hermelin and Juli{\'{a}}n Mestre and Dror Rawitz}, title = {Optimization problems in dotted interval graphs}, journal = {Discret. Appl. Math.}, volume = {174}, pages = {66--72}, year = {2014}, url = {https://doi.org/10.1016/j.dam.2014.04.014}, doi = {10.1016/J.DAM.2014.04.014}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/HermelinMR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MansourPR14, author = {Yishay Mansour and Boaz Patt{-}Shamir and Dror Rawitz}, title = {Competitive router scheduling with structured data}, journal = {Theor. Comput. Sci.}, volume = {530}, pages = {12--22}, year = {2014}, url = {https://doi.org/10.1016/j.tcs.2014.02.019}, doi = {10.1016/J.TCS.2014.02.019}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/MansourPR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/twc/0004TXBGR14, author = {Bin Liu and Peter Terlecky and Xing Xu and Amotz Bar{-}Noy and Ramesh Govindan and Dror Rawitz}, title = {Peer-Assisted Timely Report Delivery in Social Swarming Applications}, journal = {{IEEE} Trans. Wirel. Commun.}, volume = {13}, number = {10}, pages = {5826--5838}, year = {2014}, url = {https://doi.org/10.1109/TWC.2014.2336239}, doi = {10.1109/TWC.2014.2336239}, timestamp = {Sun, 06 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/twc/0004TXBGR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sdm/BasuYBR14, author = {Prithwish Basu and Feng Yu and Amotz Bar{-}Noy and Dror Rawitz}, editor = {Mohammed Javeed Zaki and Zoran Obradovic and Pang{-}Ning Tan and Arindam Banerjee and Chandrika Kamath and Srinivasan Parthasarathy}, title = {To Sample or To Smash? Estimating reachability in large time-varying graphs}, booktitle = {Proceedings of the 2014 {SIAM} International Conference on Data Mining, Philadelphia, Pennsylvania, USA, April 24-26, 2014}, pages = {983--991}, publisher = {{SIAM}}, year = {2014}, url = {https://doi.org/10.1137/1.9781611973440.112}, doi = {10.1137/1.9781611973440.112}, timestamp = {Fri, 06 Oct 2023 11:45:43 +0200}, biburl = {https://dblp.org/rec/conf/sdm/BasuYBR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/Bar-YehudaR13, author = {Reuven Bar{-}Yehuda and Dror Rawitz}, title = {A note on multicovering with disks}, journal = {Comput. Geom.}, volume = {46}, number = {3}, pages = {394--399}, year = {2013}, url = {https://doi.org/10.1016/j.comgeo.2012.10.006}, doi = {10.1016/J.COMGEO.2012.10.006}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/Bar-YehudaR13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/HalldorssonPR13, author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Boaz Patt{-}Shamir and Dror Rawitz}, title = {Online Scheduling with Interval Conflicts}, journal = {Theory Comput. Syst.}, volume = {53}, number = {2}, pages = {300--317}, year = {2013}, url = {https://doi.org/10.1007/s00224-012-9408-1}, doi = {10.1007/S00224-012-9408-1}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mst/HalldorssonPR13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/FraigniaudHPRR13, author = {Pierre Fraigniaud and Magn{\'{u}}s M. Halld{\'{o}}rsson and Boaz Patt{-}Shamir and Dror Rawitz and Adi Ros{\'{e}}n}, editor = {Prasad Raghavendra and Sofya Raskhodnikova and Klaus Jansen and Jos{\'{e}} D. P. Rolim}, title = {Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, {APPROX} 2013, and 17th International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8096}, pages = {158--172}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-40328-6\_12}, doi = {10.1007/978-3-642-40328-6\_12}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/FraigniaudHPRR13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Bar-NoyRT13, author = {Amotz Bar{-}Noy and Dror Rawitz and Peter Terlecky}, editor = {Hans L. Bodlaender and Giuseppe F. Italiano}, title = {Maximizing Barrier Coverage Lifetime with Mobile Sensors}, booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8125}, pages = {97--108}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-40450-4\_9}, doi = {10.1007/978-3-642-40450-4\_9}, timestamp = {Mon, 03 Jan 2022 22:19:39 +0100}, biburl = {https://dblp.org/rec/conf/esa/Bar-NoyRT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/Bar-NoyBR13, author = {Amotz Bar{-}Noy and Ben Baumer and Dror Rawitz}, editor = {Guy E. Blelloch and Berthold V{\"{o}}cking}, title = {Brief announcement: set it and forget it - approximating the set once strip cover problem}, booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures, {SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013}, pages = {105--107}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2486159.2486162}, doi = {10.1145/2486159.2486162}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spaa/Bar-NoyBR13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/Bar-YehudaBR13, author = {Reuven Bar{-}Yehuda and Michael Beder and Dror Rawitz}, editor = {Guy E. Blelloch and Berthold V{\"{o}}cking}, title = {A constant factor approximation algorithm for the storage allocation problem: extended abstract}, booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures, {SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013}, pages = {204--213}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2486159.2486177}, doi = {10.1145/2486159.2486177}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spaa/Bar-YehudaBR13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1304-6358, author = {Amotz Bar{-}Noy and Dror Rawitz and Peter Terlecky}, title = {Maximizing Barrier Coverage Lifetime with Mobile Sensors}, journal = {CoRR}, volume = {abs/1304.6358}, year = {2013}, url = {http://arxiv.org/abs/1304.6358}, eprinttype = {arXiv}, eprint = {1304.6358}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1304-6358.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cn/MansourPR12, author = {Yishay Mansour and Boaz Patt{-}Shamir and Dror Rawitz}, title = {Overflow management with multipart packets}, journal = {Comput. Networks}, volume = {56}, number = {15}, pages = {3456--3467}, year = {2012}, url = {https://doi.org/10.1016/j.comnet.2012.07.001}, doi = {10.1016/J.COMNET.2012.07.001}, timestamp = {Wed, 19 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cn/MansourPR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Patt-ShamirR12, author = {Boaz Patt{-}Shamir and Dror Rawitz}, title = {Vector bin packing with multiple-choice}, journal = {Discret. Appl. Math.}, volume = {160}, number = {10-11}, pages = {1591--1600}, year = {2012}, url = {https://doi.org/10.1016/j.dam.2012.02.020}, doi = {10.1016/J.DAM.2012.02.020}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Patt-ShamirR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/RawitzS12, author = {Dror Rawitz and Shimon Shahar}, title = {Capacitated Arc Stabbing}, journal = {J. Discrete Algorithms}, volume = {17}, pages = {86--94}, year = {2012}, url = {https://doi.org/10.1016/j.jda.2012.09.001}, doi = {10.1016/J.JDA.2012.09.001}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/RawitzS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jpdc/Patt-ShamirRS12, author = {Boaz Patt{-}Shamir and Dror Rawitz and Gabriel Scalosub}, title = {Distributed approximation of cellular coverage}, journal = {J. Parallel Distributed Comput.}, volume = {72}, number = {3}, pages = {402--408}, year = {2012}, url = {https://doi.org/10.1016/j.jpdc.2011.12.003}, doi = {10.1016/J.JPDC.2011.12.003}, timestamp = {Sat, 22 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jpdc/Patt-ShamirRS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/EmekHMPRR12, author = {Yuval Emek and Magn{\'{u}}s M. Halld{\'{o}}rsson and Yishay Mansour and Boaz Patt{-}Shamir and Jaikumar Radhakrishnan and Dror Rawitz}, title = {Online Set Packing}, journal = {{SIAM} J. Comput.}, volume = {41}, number = {4}, pages = {728--746}, year = {2012}, url = {https://doi.org/10.1137/110820774}, doi = {10.1137/110820774}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/EmekHMPRR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/LotkerPR12, author = {Zvi Lotker and Boaz Patt{-}Shamir and Dror Rawitz}, title = {Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental}, journal = {{SIAM} J. Discret. Math.}, volume = {26}, number = {2}, pages = {718--736}, year = {2012}, url = {https://doi.org/10.1137/100794018}, doi = {10.1137/100794018}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/LotkerPR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tpds/0004TBGNR12, author = {Bin Liu and Peter Terlecky and Amotz Bar{-}Noy and Ramesh Govindan and Michael J. Neely and Dror Rawitz}, title = {Optimizing Information Credibility in Social Swarming Applications}, journal = {{IEEE} Trans. Parallel Distributed Syst.}, volume = {23}, number = {6}, pages = {1147--1158}, year = {2012}, url = {https://doi.org/10.1109/TPDS.2011.281}, doi = {10.1109/TPDS.2011.281}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tpds/0004TBGNR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcoss/LiuTXBGR12, author = {Bin Liu and Peter Terlecky and Xing Xu and Amotz Bar{-}Noy and Ramesh Govindan and Dror Rawitz}, title = {Timely Report Delivery in Social Swarming Applications}, booktitle = {{IEEE} 8th International Conference on Distributed Computing in Sensor Systems, {DCOSS} 2012, Hangzhou, China, 16-18 May, 2012}, pages = {75--82}, publisher = {{IEEE} Computer Society}, year = {2012}, url = {https://doi.org/10.1109/DCOSS.2012.8}, doi = {10.1109/DCOSS.2012.8}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcoss/LiuTXBGR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcoss/PhelanTBBR12, author = {Brian Phelan and Peter Terlecky and Amotz Bar{-}Noy and Theodore Brown and Dror Rawitz}, title = {Should {I} Stay or Should {I} Go? Maximizing Lifetime with Relays}, booktitle = {{IEEE} 8th International Conference on Distributed Computing in Sensor Systems, {DCOSS} 2012, Hangzhou, China, 16-18 May, 2012}, pages = {1--8}, publisher = {{IEEE} Computer Society}, year = {2012}, url = {https://doi.org/10.1109/DCOSS.2012.24}, doi = {10.1109/DCOSS.2012.24}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcoss/PhelanTBBR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/Bar-YehudaKKR12, author = {Reuven Bar{-}Yehuda and Erez Kantor and Shay Kutten and Dror Rawitz}, editor = {Artur Czumaj and Kurt Mehlhorn and Andrew M. Pitts and Roger Wattenhofer}, title = {Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs}, booktitle = {Automata, Languages, and Programming - 39th International Colloquium, {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {7392}, pages = {416--427}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31585-5\_38}, doi = {10.1007/978-3-642-31585-5\_38}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/Bar-YehudaKKR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sirocco/Bar-NoyBR12, author = {Amotz Bar{-}Noy and Ben Baumer and Dror Rawitz}, editor = {Guy Even and Magn{\'{u}}s M. Halld{\'{o}}rsson}, title = {Changing of the Guards: Strip Cover with Duty Cycling}, booktitle = {Structural Information and Communication Complexity - 19th International Colloquium, {SIROCCO} 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7355}, pages = {36--47}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31104-8\_4}, doi = {10.1007/978-3-642-31104-8\_4}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sirocco/Bar-NoyBR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/HermelinMR12, author = {Danny Hermelin and Juli{\'{a}}n Mestre and Dror Rawitz}, editor = {Martin Charles Golumbic and Michal Stern and Avivit Levy and Gila Morgenstern}, title = {Optimization Problems in Dotted Interval Graphs}, booktitle = {Graph-Theoretic Concepts in Computer Science - 38th International Workshop, {WG} 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers}, series = {Lecture Notes in Computer Science}, volume = {7551}, pages = {46--56}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-34611-8\_8}, doi = {10.1007/978-3-642-34611-8\_8}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/wg/HermelinMR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/medalg/2012, editor = {Guy Even and Dror Rawitz}, title = {Design and Analysis of Algorithms - First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7659}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-34862-4}, doi = {10.1007/978-3-642-34862-4}, isbn = {978-3-642-34861-7}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/medalg/2012.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1204-1082, author = {Amotz Bar{-}Noy and Ben Baumer and Dror Rawitz}, title = {Set It and Forget It: Approximating the Set Once Strip Cover Problem}, journal = {CoRR}, volume = {abs/1204.1082}, year = {2012}, url = {http://arxiv.org/abs/1204.1082}, eprinttype = {arXiv}, eprint = {1204.1082}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1204-1082.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/comgeo/Bar-YehudaHR11, author = {Reuven Bar{-}Yehuda and Danny Hermelin and Dror Rawitz}, title = {Minimum vertex cover in rectangle graphs}, journal = {Comput. Geom.}, volume = {44}, number = {6-7}, pages = {356--364}, year = {2011}, url = {https://doi.org/10.1016/j.comgeo.2011.03.002}, doi = {10.1016/J.COMGEO.2011.03.002}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/Bar-YehudaHR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/HermelinR11, author = {Danny Hermelin and Dror Rawitz}, title = {Optimization problems in multiple subtree graphs}, journal = {Discret. Appl. Math.}, volume = {159}, number = {7}, pages = {588--594}, year = {2011}, url = {https://doi.org/10.1016/j.dam.2010.03.010}, doi = {10.1016/J.DAM.2010.03.010}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/HermelinR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/disopt/RawitzS11, author = {Dror Rawitz and Shimon Shahar}, title = {Partial multicovering and the d-consecutive ones property}, journal = {Discret. Optim.}, volume = {8}, number = {4}, pages = {555--567}, year = {2011}, url = {https://doi.org/10.1016/j.disopt.2011.05.004}, doi = {10.1016/J.DISOPT.2011.05.004}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/disopt/RawitzS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Patt-ShamirR11, author = {Boaz Patt{-}Shamir and Dror Rawitz}, title = {Video distribution under multiple constraints}, journal = {Theor. Comput. Sci.}, volume = {412}, number = {29}, pages = {3717--3730}, year = {2011}, url = {https://doi.org/10.1016/j.tcs.2011.03.031}, doi = {10.1016/J.TCS.2011.03.031}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Patt-ShamirR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/infocom/MansourPR11, author = {Yishay Mansour and Boaz Patt{-}Shamir and Dror Rawitz}, title = {Overflow management with multipart packets}, booktitle = {{INFOCOM} 2011. 30th {IEEE} International Conference on Computer Communications, Joint Conference of the {IEEE} Computer and Communications Societies, 10-15 April 2011, Shanghai, China}, pages = {2606--2614}, publisher = {{IEEE}}, year = {2011}, url = {https://doi.org/10.1109/INFCOM.2011.5935087}, doi = {10.1109/INFCOM.2011.5935087}, timestamp = {Wed, 16 Oct 2019 14:14:51 +0200}, biburl = {https://dblp.org/rec/conf/infocom/MansourPR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/HalldorssonPR11, author = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Boaz Patt{-}Shamir and Dror Rawitz}, editor = {Thomas Schwentick and Christoph D{\"{u}}rr}, title = {Online Scheduling with Interval Conflicts}, booktitle = {28th International Symposium on Theoretical Aspects of Computer Science, {STACS} 2011, March 10-12, 2011, Dortmund, Germany}, series = {LIPIcs}, volume = {9}, pages = {472--483}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2011}, url = {https://doi.org/10.4230/LIPIcs.STACS.2011.472}, doi = {10.4230/LIPICS.STACS.2011.472}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stacs/HalldorssonPR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/MansourPR11, author = {Yishay Mansour and Boaz Patt{-}Shamir and Dror Rawitz}, editor = {Roberto Solis{-}Oba and Giuseppe Persiano}, title = {Competitive Router Scheduling with Structured Data}, booktitle = {Approximation and Online Algorithms - 9th International Workshop, {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7164}, pages = {219--232}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-29116-6\_19}, doi = {10.1007/978-3-642-29116-6\_19}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/waoa/MansourPR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/Bar-YehudaFMR10, author = {Reuven Bar{-}Yehuda and Guy Flysher and Juli{\'{a}}n Mestre and Dror Rawitz}, title = {Approximation of Partial Capacitated Vertex Cover}, journal = {{SIAM} J. Discret. Math.}, volume = {24}, number = {4}, pages = {1441--1469}, year = {2010}, url = {https://doi.org/10.1137/080728044}, doi = {10.1137/080728044}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/Bar-YehudaFMR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/Bar-YehudaHR10, author = {Reuven Bar{-}Yehuda and Danny Hermelin and Dror Rawitz}, title = {An Extension of the Nemhauser--Trotter Theorem to Generalized Vertex Cover with Applications}, journal = {{SIAM} J. Discret. Math.}, volume = {24}, number = {1}, pages = {287--300}, year = {2010}, url = {https://doi.org/10.1137/090773313}, doi = {10.1137/090773313}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/Bar-YehudaHR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/ButmanHLR10, author = {Ayelet Butman and Danny Hermelin and Moshe Lewenstein and Dror Rawitz}, title = {Optimization problems in multiple-interval graphs}, journal = {{ACM} Trans. Algorithms}, volume = {6}, number = {2}, pages = {40:1--40:18}, year = {2010}, url = {https://doi.org/10.1145/1721837.1721856}, doi = {10.1145/1721837.1721856}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/ButmanHLR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dialm/Bar-YehudaPR10, author = {Reuven Bar{-}Yehuda and Gleb Polevoy and Dror Rawitz}, editor = {Andr{\'{e}}a W. Richa and Thomas Moscibroda}, title = {Bandwidth allocation in cellular networks with multiple interferences}, booktitle = {Proceedings of the {DIALM-POMC} Joint Workshop on Foundations of Mobile Computing, Cambridge, Massachusetts, USA, September 16, 2010}, pages = {33--42}, publisher = {{ACM}}, year = {2010}, url = {https://doi.org/10.1145/1860684.1860693}, doi = {10.1145/1860684.1860693}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dialm/Bar-YehudaPR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Bar-YehudaHR10, author = {Reuven Bar{-}Yehuda and Danny Hermelin and Dror Rawitz}, editor = {Mark de Berg and Ulrich Meyer}, title = {Minimum Vertex Cover in Rectangle Graphs}, booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {6346}, pages = {255--266}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-15775-2\_22}, doi = {10.1007/978-3-642-15775-2\_22}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/Bar-YehudaHR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/EmekHMPRR10, author = {Yuval Emek and Magn{\'{u}}s M. Halld{\'{o}}rsson and Yishay Mansour and Boaz Patt{-}Shamir and Jaikumar Radhakrishnan and Dror Rawitz}, editor = {Andr{\'{e}}a W. Richa and Rachid Guerraoui}, title = {Online set packing and competitive scheduling of multi-part tasks}, booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010}, pages = {440--449}, publisher = {{ACM}}, year = {2010}, url = {https://doi.org/10.1145/1835698.1835800}, doi = {10.1145/1835698.1835800}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/EmekHMPRR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/swat/Patt-ShamirR10, author = {Boaz Patt{-}Shamir and Dror Rawitz}, editor = {Haim Kaplan}, title = {Vector Bin Packing with Multiple-Choice}, booktitle = {Algorithm Theory - {SWAT} 2010, 12th Scandinavian Symposium and Workshops on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6139}, pages = {248--259}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-13731-0\_24}, doi = {10.1007/978-3-642-13731-0\_24}, timestamp = {Tue, 14 May 2019 10:00:39 +0200}, biburl = {https://dblp.org/rec/conf/swat/Patt-ShamirR10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1001-3332, author = {Reuven Bar{-}Yehuda and Danny Hermelin and Dror Rawitz}, title = {Minimum Vertex Cover in Rectangle Graphs}, journal = {CoRR}, volume = {abs/1001.3332}, year = {2010}, url = {http://arxiv.org/abs/1001.3332}, eprinttype = {arXiv}, eprint = {1001.3332}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1001-3332.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Bar-YehudaBCR09, author = {Reuven Bar{-}Yehuda and Michael Beder and Yuval Cohen and Dror Rawitz}, title = {Resource Allocation in Bounded Degree Trees}, journal = {Algorithmica}, volume = {54}, number = {1}, pages = {89--106}, year = {2009}, url = {https://doi.org/10.1007/s00453-007-9121-7}, doi = {10.1007/S00453-007-9121-7}, timestamp = {Fri, 15 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/Bar-YehudaBCR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/CohenRR09, author = {Rami Cohen and Dror Rawitz and Danny Raz}, title = {Time-dependent multi-scheduling of multicast}, journal = {{ACM} Trans. Algorithms}, volume = {6}, number = {1}, pages = {14:1--14:22}, year = {2009}, url = {https://doi.org/10.1145/1644015.1644029}, doi = {10.1145/1644015.1644029}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/CohenRR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Bar-YehudaHR09, author = {Reuven Bar{-}Yehuda and Danny Hermelin and Dror Rawitz}, editor = {Evripidis Bampis and Klaus Jansen}, title = {Extension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications}, booktitle = {Approximation and Online Algorithms, 7th International Workshop, {WAOA} 2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5893}, pages = {13--24}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-12450-1\_2}, doi = {10.1007/978-3-642-12450-1\_2}, timestamp = {Thu, 23 Sep 2021 11:48:40 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Bar-YehudaHR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/HermelinR09, author = {Danny Hermelin and Dror Rawitz}, editor = {Evripidis Bampis and Klaus Jansen}, title = {Optimization Problems in Multiple Subtree Graphs}, booktitle = {Approximation and Online Algorithms, 7th International Workshop, {WAOA} 2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5893}, pages = {194--204}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-12450-1\_18}, doi = {10.1007/978-3-642-12450-1\_18}, timestamp = {Thu, 15 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/HermelinR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0910-5599, author = {Boaz Patt{-}Shamir and Dror Rawitz}, title = {Vector Bin Packing with Multiple-Choice}, journal = {CoRR}, volume = {abs/0910.5599}, year = {2009}, url = {http://arxiv.org/abs/0910.5599}, eprinttype = {arXiv}, eprint = {0910.5599}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0910-5599.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/HermelinRRV08, author = {Danny Hermelin and Dror Rawitz and Romeo Rizzi and St{\'{e}}phane Vialette}, title = {The Minimum Substring Cover problem}, journal = {Inf. Comput.}, volume = {206}, number = {11}, pages = {1303--1312}, year = {2008}, url = {https://doi.org/10.1016/j.ic.2008.06.002}, doi = {10.1016/J.IC.2008.06.002}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/HermelinRRV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/IsraeliRS08, author = {Amos Israeli and Dror Rawitz and Oran Sharon}, title = {On the complexity of sequential rectangle placement in {IEEE} 802.16/WiMAX systems}, journal = {Inf. Comput.}, volume = {206}, number = {11}, pages = {1334--1345}, year = {2008}, url = {https://doi.org/10.1016/j.ic.2008.07.002}, doi = {10.1016/J.IC.2008.07.002}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/IsraeliRS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/LotkerPR08, author = {Zvi Lotker and Boaz Patt{-}Shamir and Dror Rawitz}, title = {Ski rental with two general options}, journal = {Inf. Process. Lett.}, volume = {108}, number = {6}, pages = {365--368}, year = {2008}, url = {https://doi.org/10.1016/j.ipl.2008.07.009}, doi = {10.1016/J.IPL.2008.07.009}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/LotkerPR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/Bar-YehudaFR08, author = {Reuven Bar{-}Yehuda and Ido Feldman and Dror Rawitz}, title = {Improved Approximation Algorithm for Convex Recoloring of Trees}, journal = {Theory Comput. Syst.}, volume = {43}, number = {1}, pages = {3--18}, year = {2008}, url = {https://doi.org/10.1007/s00224-007-9069-7}, doi = {10.1007/S00224-007-9069-7}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/Bar-YehudaFR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/EvenLRSSS08, author = {Guy Even and Retsef Levi and Dror Rawitz and Baruch Schieber and Shimon Shahar and Maxim Sviridenko}, title = {Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs}, journal = {{ACM} Trans. Algorithms}, volume = {4}, number = {3}, pages = {34:1--34:17}, year = {2008}, url = {https://doi.org/10.1145/1367064.1367074}, doi = {10.1145/1367064.1367074}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/EvenLRSSS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CrochemoreHLRV08, author = {Maxime Crochemore and Danny Hermelin and Gad M. Landau and Dror Rawitz and St{\'{e}}phane Vialette}, title = {Approximating the 2-interval pattern problem}, journal = {Theor. Comput. Sci.}, volume = {395}, number = {2-3}, pages = {283--297}, year = {2008}, url = {https://doi.org/10.1016/j.tcs.2008.01.007}, doi = {10.1016/J.TCS.2008.01.007}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/CrochemoreHLRV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icdcs/Patt-ShamirR08, author = {Boaz Patt{-}Shamir and Dror Rawitz}, title = {Video Distribution Under Multiple Constraints}, booktitle = {28th {IEEE} International Conference on Distributed Computing Systems {(ICDCS} 2008), 17-20 June 2008, Beijing, China}, pages = {841--848}, publisher = {{IEEE} Computer Society}, year = {2008}, url = {https://doi.org/10.1109/ICDCS.2008.23}, doi = {10.1109/ICDCS.2008.23}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icdcs/Patt-ShamirR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/opodis/Patt-ShamirRS08, author = {Boaz Patt{-}Shamir and Dror Rawitz and Gabriel Scalosub}, editor = {Theodore P. Baker and Alain Bui and S{\'{e}}bastien Tixeuil}, title = {Distributed Approximation of Cellular Coverage}, booktitle = {Principles of Distributed Systems, 12th International Conference, {OPODIS} 2008, Luxor, Egypt, December 15-18, 2008. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5401}, pages = {331--345}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-92221-6\_22}, doi = {10.1007/978-3-540-92221-6\_22}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/opodis/Patt-ShamirRS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/LotkerPR08, author = {Zvi Lotker and Boaz Patt{-}Shamir and Dror Rawitz}, editor = {Susanne Albers and Pascal Weil}, title = {Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental}, booktitle = {{STACS} 2008, 25th Annual Symposium on Theoretical Aspects of Computer Science, Bordeaux, France, February 21-23, 2008, Proceedings}, series = {LIPIcs}, volume = {1}, pages = {503--514}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany}, year = {2008}, url = {https://doi.org/10.4230/LIPIcs.STACS.2008.1331}, doi = {10.4230/LIPICS.STACS.2008.1331}, timestamp = {Tue, 22 Jun 2021 15:44:08 +0200}, biburl = {https://dblp.org/rec/conf/stacs/LotkerPR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0802-2832, author = {Zvi Lotker and Boaz Patt{-}Shamir and Dror Rawitz}, title = {Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental}, journal = {CoRR}, volume = {abs/0802.2832}, year = {2008}, url = {http://arxiv.org/abs/0802.2832}, eprinttype = {arXiv}, eprint = {0802.2832}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0802-2832.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/Rawitz07, author = {Dror Rawitz}, title = {Admission control with advance reservations in simple networks}, journal = {J. Discrete Algorithms}, volume = {5}, number = {3}, pages = {491--500}, year = {2007}, url = {https://doi.org/10.1016/j.jda.2006.10.008}, doi = {10.1016/J.JDA.2006.10.008}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/Rawitz07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Bar-YehudaFMR07, author = {Reuven Bar{-}Yehuda and Guy Flysher and Juli{\'{a}}n Mestre and Dror Rawitz}, editor = {Lars Arge and Michael Hoffmann and Emo Welzl}, title = {Approximation of Partial Capacitated Vertex Cover}, booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4698}, pages = {335--346}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-75520-3\_31}, doi = {10.1007/978-3-540-75520-3\_31}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/Bar-YehudaFMR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/IsraeliRS07, author = {Amos Israeli and Dror Rawitz and Oran Sharon}, editor = {Lars Arge and Michael Hoffmann and Emo Welzl}, title = {On the Complexity of Sequential Rectangle Placement in {IEEE} 802.16/WiMAX Systems}, booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4698}, pages = {570--581}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-75520-3\_51}, doi = {10.1007/978-3-540-75520-3\_51}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/IsraeliRS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/ButmanHLR07, author = {Ayelet Butman and Danny Hermelin and Moshe Lewenstein and Dror Rawitz}, editor = {Nikhil Bansal and Kirk Pruhs and Clifford Stein}, title = {Optimization problems in multiple-interval graphs}, booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9, 2007}, pages = {268--277}, publisher = {{SIAM}}, year = {2007}, url = {http://dl.acm.org/citation.cfm?id=1283383.1283412}, timestamp = {Tue, 15 Feb 2022 07:54:27 +0100}, biburl = {https://dblp.org/rec/conf/soda/ButmanHLR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/HermelinRRV07, author = {Danny Hermelin and Dror Rawitz and Romeo Rizzi and St{\'{e}}phane Vialette}, editor = {Christos Kaklamanis and Martin Skutella}, title = {The Minimum Substring Cover Problem}, booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA} 2007, Eilat, Israel, October 11-12, 2007. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {4927}, pages = {170--183}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-77918-6\_14}, doi = {10.1007/978-3-540-77918-6\_14}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/waoa/HermelinRRV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/disopt/Bar-YehudaR06, author = {Reuven Bar{-}Yehuda and Dror Rawitz}, title = {Using fractional primal-dual to schedule split intervals with demands}, journal = {Discret. Optim.}, volume = {3}, number = {4}, pages = {275--287}, year = {2006}, url = {https://doi.org/10.1016/j.disopt.2006.05.010}, doi = {10.1016/J.DISOPT.2006.05.010}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/disopt/Bar-YehudaR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/Bar-YehudaR06, author = {Reuven Bar{-}Yehuda and Dror Rawitz}, editor = {Oded Goldreich and Arnold L. Rosenberg and Alan L. Selman}, title = {A Tale of Two Methods}, booktitle = {Theoretical Computer Science, Essays in Memory of Shimon Even}, series = {Lecture Notes in Computer Science}, volume = {3895}, pages = {196--217}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11685654\_9}, doi = {10.1007/11685654\_9}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/birthday/Bar-YehudaR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/EvenRS06, author = {Guy Even and Dror Rawitz and Shimon Shahar}, editor = {Tiziana Calamoneri and Irene Finocchi and Giuseppe F. Italiano}, title = {Approximation Algorithms for Capacitated Rectangle Stabbing}, booktitle = {Algorithms and Complexity, 6th Italian Conference, {CIAC} 2006, Rome, Italy, May 29-31, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3998}, pages = {18--29}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11758471\_5}, doi = {10.1007/11758471\_5}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/ciac/EvenRS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Bar-YehudaBCR06, author = {Reuven Bar{-}Yehuda and Michael Beder and Yuval Cohen and Dror Rawitz}, editor = {Yossi Azar and Thomas Erlebach}, title = {Resource Allocation in Bounded Degree Trees}, booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4168}, pages = {64--75}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11841036\_9}, doi = {10.1007/11841036\_9}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/Bar-YehudaBCR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/EvenRS05, author = {Guy Even and Dror Rawitz and Shimon Shahar}, title = {Hitting sets when the VC-dimension is small}, journal = {Inf. Process. Lett.}, volume = {95}, number = {2}, pages = {358--362}, year = {2005}, url = {https://doi.org/10.1016/j.ipl.2005.03.010}, doi = {10.1016/J.IPL.2005.03.010}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/EvenRS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/njc/PetrankR05, author = {Erez Petrank and Dror Rawitz}, title = {The Hardness of Cache Conscious Data Placement}, journal = {Nord. J. Comput.}, volume = {12}, number = {3}, pages = {275--307}, year = {2005}, timestamp = {Wed, 03 May 2006 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/njc/PetrankR05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/Bar-YehudaR05, author = {Reuven Bar{-}Yehuda and Dror Rawitz}, title = {On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique}, journal = {{SIAM} J. Discret. Math.}, volume = {19}, number = {3}, pages = {762--797}, year = {2005}, url = {https://doi.org/10.1137/050625382}, doi = {10.1137/050625382}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/Bar-YehudaR05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Bar-YehudaR05, author = {Reuven Bar{-}Yehuda and Dror Rawitz}, editor = {Gerth St{\o}lting Brodal and Stefano Leonardi}, title = {Using Fractional Primal-Dual to Schedule Split Intervals with Demands}, booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3669}, pages = {714--725}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11561071\_63}, doi = {10.1007/11561071\_63}, timestamp = {Tue, 27 Dec 2022 09:06:31 +0100}, biburl = {https://dblp.org/rec/conf/esa/Bar-YehudaR05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Bar-YehudaFR05, author = {Reuven Bar{-}Yehuda and Ido Feldman and Dror Rawitz}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Improved Approximation Algorithm for Convex Recoloring of Trees}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {55--68}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_5}, doi = {10.1007/11671411\_5}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Bar-YehudaFR05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/csur/Bar-YehudaBFR04, author = {Reuven Bar{-}Yehuda and Keren Bendel and Ari Freund and Dror Rawitz}, title = {Local ratio: {A} unified framework for approxmation algrithms in memoriam: Shimon Even 1935-2004}, journal = {{ACM} Comput. Surv.}, volume = {36}, number = {4}, pages = {422--463}, year = {2004}, url = {https://doi.org/10.1145/1041680.1041683}, doi = {10.1145/1041680.1041683}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/csur/Bar-YehudaBFR04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/orl/Bar-YehudaR04, author = {Reuven Bar{-}Yehuda and Dror Rawitz}, title = {Local ratio with negative weights}, journal = {Oper. Res. Lett.}, volume = {32}, number = {6}, pages = {540--546}, year = {2004}, url = {https://doi.org/10.1016/j.orl.2004.02.001}, doi = {10.1016/J.ORL.2004.02.001}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/orl/Bar-YehudaR04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/CohenRR04, author = {Rami Cohen and Dror Rawitz and Danny Raz}, editor = {Susanne Albers and Tomasz Radzik}, title = {Time Dependent Multi Scheduling of Multicast}, booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3221}, pages = {216--227}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30140-0\_21}, doi = {10.1007/978-3-540-30140-0\_21}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/CohenRR04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@phdthesis{DBLP:phd/il/Rawitz03, author = {Dror Rawitz}, title = {Combinatorial and LP-based methods for designing approximation algorithms}, school = {Technion - Israel Institute of Technology, Israel}, year = {2003}, url = {https://technion.primo.exlibrisgroup.com/permalink/972TEC\_INST/q1jq5o/alma990022562500203971}, timestamp = {Thu, 01 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/phd/il/Rawitz03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/FreundR03, author = {Ari Freund and Dror Rawitz}, editor = {Klaus Jansen and Roberto Solis{-}Oba}, title = {Combinatorial Interpretations of Dual Fitting and Primal Fitting}, booktitle = {Approximation and Online Algorithms, First International Workshop, {WAOA} 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2909}, pages = {137--150}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/978-3-540-24592-6\_11}, doi = {10.1007/978-3-540-24592-6\_11}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/waoa/FreundR03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/Bar-YehudaR02, author = {Reuven Bar{-}Yehuda and Dror Rawitz}, title = {Approximating Element-Weighted Vertex Deletion Problems for the Complete k-Partite Property}, journal = {J. Algorithms}, volume = {42}, number = {1}, pages = {20--40}, year = {2002}, url = {https://doi.org/10.1006/jagm.2001.1196}, doi = {10.1006/JAGM.2001.1196}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/Bar-YehudaR02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/popl/PetrankR02, author = {Erez Petrank and Dror Rawitz}, editor = {John Launchbury and John C. Mitchell}, title = {The hardness of cache conscious data placement}, booktitle = {Conference Record of {POPL} 2002: The 29th {SIGPLAN-SIGACT} Symposium on Principles of Programming Languages, Portland, OR, USA, January 16-18, 2002}, pages = {101--112}, publisher = {{ACM}}, year = {2002}, url = {https://doi.org/10.1145/503272.503283}, doi = {10.1145/503272.503283}, timestamp = {Wed, 07 Jul 2021 17:30:33 +0200}, biburl = {https://dblp.org/rec/conf/popl/PetrankR02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Bar-YehudaR01, author = {Reuven Bar{-}Yehuda and Dror Rawitz}, title = {Efficient Algorithms for Integer Programs with Two Variables per Constraint}, journal = {Algorithmica}, volume = {29}, number = {4}, pages = {595--609}, year = {2001}, url = {https://doi.org/10.1007/s004530010075}, doi = {10.1007/S004530010075}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/Bar-YehudaR01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/random/Bar-YehudaR01, author = {Reuven Bar{-}Yehuda and Dror Rawitz}, editor = {Michel X. Goemans and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Luca Trevisan}, title = {On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique}, booktitle = {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 Berkeley, CA, USA, August 18-20, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2129}, pages = {24--35}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-44666-4\_7}, doi = {10.1007/3-540-44666-4\_7}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/random/Bar-YehudaR01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Bar-YehudaR99, author = {Reuven Bar{-}Yehuda and Dror Rawitz}, editor = {Jaroslav Nesetril}, title = {Efficient Algorithms for Integer Programs with Two Variables per Constraint}, booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1643}, pages = {116--126}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48481-7\_11}, doi = {10.1007/3-540-48481-7\_11}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/Bar-YehudaR99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.