Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Dror Rawitz
@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/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-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/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 = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Bar-NoyBPR22.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 = {Thu, 23 Jun 2022 13:34:22 +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 = {Tue, 30 Nov 2021 14:09:45 +0100},
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 = {Sun, 25 Jul 2021 01:00: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 = {Sun, 25 Jul 2021 01:00: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 = {Thu, 28 Nov 2019 15:51:42 +0100},
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-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/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/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/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/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/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-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/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/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}
}
a service of 
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.
last updated on 2024-02-11 02:16 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
