Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror Weighted microscopic image reconstruction. (English) Zbl 07785854 Discrete Appl. Math. 345, 17-33 (2024). MSC: 05C90 05C85 68U10 68R10 68U05 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Discrete Appl. Math. 345, 17--33 (2024; Zbl 07785854) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Rawitz, Dror Degree realization by bipartite multigraphs. (English) Zbl 07786512 Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 3-17 (2023). MSC: 68Mxx 68Q11 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 13892, 3--17 (2023; Zbl 07786512) Full Text: DOI
Bar-Noy, Amotz; Peleg, David; Perry, Mor; Rawitz, Dror Composed degree-distance realizations of graphs. (English) Zbl 1506.68064 Algorithmica 85, No. 3, 665-687 (2023). MSC: 68R10 05C85 68Q17 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Algorithmica 85, No. 3, 665--687 (2023; Zbl 1506.68064) Full Text: DOI
Rabinowitz, Assaf; Rawitz, Dror Overflow management with self-eliminations. (English) Zbl 1507.68059 Theor. Comput. Sci. 948, Article ID 113732, 16 p. (2023). MSC: 68M20 68W20 68W27 PDFBibTeX XMLCite \textit{A. Rabinowitz} and \textit{D. Rawitz}, Theor. Comput. Sci. 948, Article ID 113732, 16 p. (2023; Zbl 1507.68059) Full Text: DOI
Böhnlein, Toni; Erlich, Sapir; Lotker, Zvi; Rawitz, Dror Randomized strategies for non-additive 3-slope ski rental. (English) Zbl 07615851 Parter, Merav (ed.), Structural information and communication complexity. 29th international colloquium, SIROCCO 2022, Paderborn, Germany, June 27–29, 2022, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13298, 62-78 (2022). MSC: 68Mxx 68Q11 68R10 PDFBibTeX XMLCite \textit{T. Böhnlein} et al., Lect. Notes Comput. Sci. 13298, 62--78 (2022; Zbl 07615851) Full Text: DOI
Poss, Menachem; Rawitz, Dror Maximizing barrier coverage lifetime with static sensors. (English) Zbl 1501.90032 J. Sched. 25, No. 5, 535-545 (2022). MSC: 90B35 68M20 68U05 68W25 68Q25 PDFBibTeX XMLCite \textit{M. Poss} and \textit{D. Rawitz}, J. Sched. 25, No. 5, 535--545 (2022; Zbl 1501.90032) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror The generalized microscopic image reconstruction problem. (English) Zbl 07585606 Discrete Appl. Math. 321, 402-416 (2022). MSC: 68Uxx 05Cxx 68Qxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Discrete Appl. Math. 321, 402--416 (2022; Zbl 07585606) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Rawitz, Dror Vertex-weighted graphs: realizable and unrealizable domains. (English) Zbl 07556581 Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 315-327 (2022). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 13174, 315--327 (2022; Zbl 07556581) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Rawitz, Dror On vertex-weighted realizations of acyclic and general graphs. (English) Zbl 07540196 Theor. Comput. Sci. 922, 81-95 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Theor. Comput. Sci. 922, 81--95 (2022; Zbl 07540196) Full Text: DOI
Bar-Noy, Amotz; Peleg, David; Rawitz, Dror; Yehezkel, Elad Selected neighbor degree forest realization. (English) Zbl 07788600 Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 27, 15 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 212, Article 27, 15 p. (2021; Zbl 07788600) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Rawitz, Dror On vertex-weighted graph realizations. (English) Zbl 07667123 Calamoneri, Tiziana (ed.) et al., Algorithms and complexity. 12th international conference, CIAC 2021, virtual event, May 10–12, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12701, 90-102 (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 12701, 90--102 (2021; Zbl 07667123) Full Text: DOI
Rabinowitz, Assaf; Rawitz, Dror Overflow management with self-eliminations. (English) Zbl 1498.68045 Gąsieniec, Leszek (ed.) et al., Algorithms for sensor systems. 17th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2021, Lisbon, Portugal, September 9–10, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12961, 124-139 (2021). MSC: 68M20 68W20 68W27 PDFBibTeX XMLCite \textit{A. Rabinowitz} and \textit{D. Rawitz}, Lect. Notes Comput. Sci. 12961, 124--139 (2021; Zbl 1498.68045) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror Weighted microscopic image reconstruction. (English) Zbl 1490.68270 Bureš, Tomáš (ed.) et al., 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. Cham: Springer. Lect. Notes Comput. Sci. 12607, 373-386 (2021). MSC: 68U10 05C50 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 12607, 373--386 (2021; Zbl 1490.68270) Full Text: DOI
Bar-Noy, Amotz; Peleg, David; Perry, Mor; Rawitz, Dror Composed degree-distance realizations of graphs. (English) Zbl 07495014 Flocchini, Paola (ed.) et al., Combinatorial algorithms. 32nd international workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12757, 63-77 (2021). MSC: 68Rxx 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 12757, 63--77 (2021; Zbl 07495014) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Peleg, David; Perry, Mor; Rawitz, Dror Relaxed and approximate graph realizations. (English) Zbl 07495010 Flocchini, Paola (ed.) et al., Combinatorial algorithms. 32nd international workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12757, 3-19 (2021). MSC: 68Rxx 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 12757, 3--19 (2021; Zbl 07495010) Full Text: DOI
Rawitz, Dror; Rosén, Adi Online budgeted maximum coverage. (English) Zbl 1518.68427 Algorithmica 83, No. 9, 2989-3014 (2021). MSC: 68W27 68Q17 68Q25 90C27 PDFBibTeX XMLCite \textit{D. Rawitz} and \textit{A. Rosén}, Algorithmica 83, No. 9, 2989--3014 (2021; Zbl 1518.68427) Full Text: DOI Link
Bar-Noy, Amotz; Erlebach, Thomas; Rawitz, Dror; Terlecky, Peter “Green” barrier coverage with mobile sensors. (English) Zbl 1497.68053 Theor. Comput. Sci. 860, 117-134 (2021). MSC: 68M18 68Q17 68U05 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Theor. Comput. Sci. 860, 117--134 (2021; Zbl 1497.68053) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Graph realizations: maximum degree in vertex neighborhoods. (English) Zbl 07759278 Albers, Susanne (ed.), 17th Scandinavian symposium and workshops on algorithm theory, SWAT 2020, Tórshavn, Faroe Islands, June 22–24, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 162, Article 10, 17 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 162, Article 10, 17 p. (2020; Zbl 07759278) Full Text: DOI arXiv
Bar-Noy, Amotz; Choudhary, Keerti; Cohen, Avi; Peleg, David; Rawitz, Dror Minimum neighboring degree realization in graphs and trees. (English) Zbl 07651149 Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 10, 15 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 173, Article 10, 15 p. (2020; Zbl 07651149) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Efficiently realizing interval sequences. (English) Zbl 1453.05123 SIAM J. Discrete Math. 34, No. 4, 2318-2337 (2020). MSC: 05C85 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., SIAM J. Discrete Math. 34, No. 4, 2318--2337 (2020; Zbl 1453.05123) Full Text: DOI arXiv
Boppana, Ravi B.; Halldórsson, Magnús M.; Rawitz, Dror Simple and local independent set approximation. (English) Zbl 1464.68275 Theor. Comput. Sci. 846, 27-37 (2020). MSC: 68R10 05C69 68W15 68W20 68W25 68W27 PDFBibTeX XMLCite \textit{R. B. Boppana} et al., Theor. Comput. Sci. 846, 27--37 (2020; Zbl 1464.68275) Full Text: DOI arXiv
Kutiel, Gilad; Rawitz, Dror Local search algorithms for the maximum carpool matching problem. (English) Zbl 1476.68307 Algorithmica 82, No. 11, 3165-3182 (2020). MSC: 68W25 05C20 05C70 68Q17 90C27 91B68 PDFBibTeX XMLCite \textit{G. Kutiel} and \textit{D. Rawitz}, Algorithmica 82, No. 11, 3165--3182 (2020; Zbl 1476.68307) Full Text: DOI
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Efficiently realizing interval sequences. (English) Zbl 07650280 Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 47, 15 p. (2019). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 149, Article 47, 15 p. (2019; Zbl 07650280) Full Text: DOI
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror The generalized microscopic image reconstruction problem. (English) Zbl 1527.68252 Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 42, 15 p. (2019). MSC: 68U10 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., LIPIcs -- Leibniz Int. Proc. Inform. 149, Article 42, 15 p. (2019; Zbl 1527.68252) Full Text: DOI
Kutiel, Gilad; Rawitz, Dror Service chain placement in SDNs. (English) Zbl 1423.68053 Discrete Appl. Math. 270, 168-180 (2019). MSC: 68M10 68W20 68W25 PDFBibTeX XMLCite \textit{G. Kutiel} and \textit{D. Rawitz}, Discrete Appl. Math. 270, 168--180 (2019; Zbl 1423.68053) Full Text: DOI
Halldórsson, Magnús M.; Köhler, Sven; Rawitz, Dror Distributed approximation of \(k\)-service assignment. (English) Zbl 1451.68347 Distrib. Comput. 32, No. 1, 27-40 (2019). MSC: 68W15 68M10 68W25 91B68 PDFBibTeX XMLCite \textit{M. M. Halldórsson} et al., Distrib. Comput. 32, No. 1, 27--40 (2019; Zbl 1451.68347) Full Text: DOI
Boppana, Ravi B.; Halldórsson, Magnús M.; Rawitz, Dror Brief announcement: Simple and local independent set approximation. (English) Zbl 1428.68392 Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 163-165 (2018). MSC: 68W25 05C69 68R10 68W15 PDFBibTeX XMLCite \textit{R. B. Boppana} et al., in: Proceedings of the 37th ACM symposium on principles of distributed computing, PODC '18, Egham, UK, July 23--27, 2018. New York, NY: Association for Computing Machinery (ACM). 163--165 (2018; Zbl 1428.68392) Full Text: DOI
Boppana, Ravi B.; Halldórsson, Magnús M.; Rawitz, Dror Simple and local independent set approximation. (English) Zbl 1517.68279 Lotker, Zvi (ed.) et al., Structural information and communication complexity. 25th international colloquium, SIROCCO 2018, Ma’ale HaHamisha, Israel, June 18–21, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11085, 88-101 (2018). MSC: 68R10 05C69 68W15 68W20 68W25 68W27 PDFBibTeX XMLCite \textit{R. B. Boppana} et al., Lect. Notes Comput. Sci. 11085, 88--101 (2018; Zbl 1517.68279) Full Text: DOI arXiv
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Realizability of graph specifications: characterizations and algorithms. (English) Zbl 1517.68271 Lotker, Zvi (ed.) et al., Structural information and communication complexity. 25th international colloquium, SIROCCO 2018, Ma’ale HaHamisha, Israel, June 18–21, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11085, 3-13 (2018). MSC: 68R10 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 11085, 3--13 (2018; Zbl 1517.68271) Full Text: DOI
Bar-Yehuda, Reuven; Kantor, Erez; Kutten, Shay; Rawitz, Dror Growing half-balls: minimizing storage and communication costs in content delivery networks. (English) Zbl 1398.68658 SIAM J. Discrete Math. 32, No. 3, 1903-1921 (2018). MSC: 68W25 68M11 68P20 68Q17 68W27 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., SIAM J. Discrete Math. 32, No. 3, 1903--1921 (2018; Zbl 1398.68658) Full Text: DOI
Bar-Yehuda, Reuven; Kutiel, Gilad; Rawitz, Dror 1.5-approximation algorithm for the 2-convex recoloring problem. (English) Zbl 1390.05061 Discrete Appl. Math. 246, 2-11 (2018). MSC: 05C15 68W25 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Discrete Appl. Math. 246, 2--11 (2018; Zbl 1390.05061) Full Text: DOI
Halldórsson, Magnús M.; Köhler, Sven; Patt-Shamir, Boaz; Rawitz, Dror Distributed backup placement in networks. (English) Zbl 1451.68048 Distrib. Comput. 31, No. 2, 83-98 (2018). MSC: 68M14 68M10 68M15 68R10 68W15 68W20 68W25 PDFBibTeX XMLCite \textit{M. M. Halldórsson} et al., Distrib. Comput. 31, No. 2, 83--98 (2018; Zbl 1451.68048) Full Text: DOI
Poss, Menachem; Rawitz, Dror Maximizing barrier coverage lifetime with static sensors. (English) Zbl 1503.68029 Fernández Anta, Antonio (ed.) et al., 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. Cham: Springer. Lect. Notes Comput. Sci. 10718, 198-210 (2017). MSC: 68M18 68W25 68W40 PDFBibTeX XMLCite \textit{M. Poss} and \textit{D. Rawitz}, Lect. Notes Comput. Sci. 10718, 198--210 (2017; Zbl 1503.68029) Full Text: DOI
Kutiel, Gilad; Rawitz, Dror Local search algorithms for the maximum carpool matching problem. (English) Zbl 1442.68267 Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 55, 14 p. (2017). MSC: 68W25 05C20 05C70 68Q17 90C27 91B68 PDFBibTeX XMLCite \textit{G. Kutiel} and \textit{D. Rawitz}, LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 55, 14 p. (2017; Zbl 1442.68267) Full Text: DOI
Bar-Noy, Amotz; Baumer, Ben; Rawitz, Dror Set it and forget it: approximating the set once strip cover problem. (English) Zbl 1372.68043 Algorithmica 79, No. 2, 368-386 (2017). MSC: 68M20 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Algorithmica 79, No. 2, 368--386 (2017; Zbl 1372.68043) Full Text: DOI arXiv
Bar-Noy, Amotz; Rawitz, Dror; Terlecky, Peter Maximizing barrier coverage lifetime with mobile sensors. (English) Zbl 1370.68327 SIAM J. Discrete Math. 31, No. 1, 573-596 (2017). MSC: 68W25 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., SIAM J. Discrete Math. 31, No. 1, 573--596 (2017; Zbl 1370.68327) Full Text: DOI arXiv
Bar-Yehuda, Reuven; Beder, Michael; Rawitz, Dror A constant factor approximation algorithm for the storage allocation problem. (English) Zbl 1364.68365 Algorithmica 77, No. 4, 1105-1127 (2017). MSC: 68W25 90C27 90C35 90C59 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Algorithmica 77, No. 4, 1105--1127 (2017; Zbl 1364.68365) Full Text: DOI
Rawitz, Dror; Rosén, Adi Online budgeted maximum coverage. (English) Zbl 1397.68234 Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 73, 17 p. (2016). MSC: 68W27 68Q17 68Q25 90C27 PDFBibTeX XMLCite \textit{D. Rawitz} and \textit{A. Rosén}, LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 73, 17 p. (2016; Zbl 1397.68234) Full Text: DOI
Halldórsson, Magnús M.; Köhler, Sven; Rawitz, Dror Distributed approximation of \(k\)-service assignment. (English) Zbl 1380.68427 Anceaume, Emmanuelle (ed.) et al., 19th international conference on principles of distributed systems, OPODIS 2015, Rennes, France, December 14–17, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-98-9). LIPIcs – Leibniz International Proceedings in Informatics 46, Article 11, 16 p. (2016). MSC: 68W15 68M10 68W25 91B68 PDFBibTeX XMLCite \textit{M. M. Halldórsson} et al., LIPIcs -- Leibniz Int. Proc. Inform. 46, Article 11, 16 p. (2016; Zbl 1380.68427) Full Text: DOI
Fraigniaud, Pierre; Halldórsson, Magnús M.; Patt-Shamir, Boaz; Rawitz, Dror; Rosén, Adi Shrinking maxima, decreasing costs: new online packing and covering problems. (English) Zbl 1339.68319 Algorithmica 74, No. 4, 1205-1223 (2016). MSC: 68W27 68W20 90C10 90C27 PDFBibTeX XMLCite \textit{P. Fraigniaud} et al., Algorithmica 74, No. 4, 1205--1223 (2016; Zbl 1339.68319) Full Text: DOI
Bar-Yehuda, Reuven; Kutiel, Gilad; Rawitz, Dror 1.5-approximation algorithm for the 2-convex recoloring problem. (English) Zbl 1474.68209 Lipták, Zsuzsanna (ed.) et al., Combinatorial algorithms. 26th international workshop, IWOCA 2015, Verona, Italy, October 5–7, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9538, 299-311 (2016). MSC: 68R10 05C15 68Q25 68W25 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Lect. Notes Comput. Sci. 9538, 299--311 (2016; Zbl 1474.68209) Full Text: DOI
Bar-Noy, Amotz; Baumer, Ben; Rawitz, Dror Changing of the guards: strip cover with duty cycling. (English) Zbl 1332.68021 Theor. Comput. Sci. 610, Part B, 135-148 (2016). MSC: 68M20 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Theor. Comput. Sci. 610, Part B, 135--148 (2016; Zbl 1332.68021) Full Text: DOI
Bar-Noy, Amotz; Rawitz, Dror; Terlecky, Peter “Green” barrier coverage with mobile sensors. (English) Zbl 1459.68020 Paschos, Vangelis Th. (ed.) et al., Algorithms and complexity. 9th international conference, CIAC 2015, Paris, France, May 20–22, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9079, 33-46 (2015). MSC: 68M18 68Q17 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 9079, 33--46 (2015; Zbl 1459.68020) Full Text: DOI
Bar-Yehuda, Reuven; Polevoy, Gleb; Rawitz, Dror Bandwidth allocation in cellular networks with multiple interferences. (English) Zbl 1366.90033 Discrete Appl. Math. 194, 23-36 (2015). MSC: 90B18 68W25 90B80 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Discrete Appl. Math. 194, 23--36 (2015; Zbl 1366.90033) Full Text: DOI
Mansour, Yishay; Patt-Shamir, Boaz; Rawitz, Dror Competitive router scheduling with structured data. (English) Zbl 1359.68036 Theor. Comput. Sci. 530, 12-22 (2014). MSC: 68M20 68W20 68W27 PDFBibTeX XMLCite \textit{Y. Mansour} et al., Theor. Comput. Sci. 530, 12--22 (2014; Zbl 1359.68036) Full Text: DOI
Halldórsson, Magnús M.; Patt-Shamir, Boaz; Rawitz, Dror Online scheduling with interval conflicts. (English) Zbl 1310.68253 Theory Comput. Syst. 53, No. 2, 300-317 (2013). MSC: 68W27 68M20 68W15 90B35 PDFBibTeX XMLCite \textit{M. M. Halldórsson} et al., Theory Comput. Syst. 53, No. 2, 300--317 (2013; Zbl 1310.68253) Full Text: DOI Link
Fraigniaud, Pierre; Halldórsson, Magnús M.; Patt-Shamir, Boaz; Rawitz, Dror; Rosén, Adi Shrinking maxima, decreasing costs: new online packing and covering problems. (English) Zbl 1335.68297 Raghavendra, Prasad (ed.) et al., 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. Berlin: Springer (ISBN 978-3-642-40327-9/pbk). Lecture Notes in Computer Science 8096, 158-172 (2013). MSC: 68W27 68W20 90C10 90C27 PDFBibTeX XMLCite \textit{P. Fraigniaud} et al., Lect. Notes Comput. Sci. 8096, 158--172 (2013; Zbl 1335.68297) Full Text: DOI
Bar-Noy, Amotz; Rawitz, Dror; Terlecky, Peter Maximizing barrier coverage lifetime with mobile sensors. (English) Zbl 1394.68009 Bodlaender, Hans L. (ed.) et al., Algorithms – ESA 2013. 21st annual European symposium, Sophia Antipolis, France, September 2–4, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40449-8/pbk). Lecture Notes in Computer Science 8125, 97-108 (2013). MSC: 68M10 68Q17 68U05 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 8125, 97--108 (2013; Zbl 1394.68009) Full Text: DOI
Bar-Yehuda, Reuven; Rawitz, Dror A note on multicovering with disks. (English) Zbl 1257.68145 Comput. Geom. 46, No. 3, 394-399 (2013). MSC: 68W25 68U05 68M10 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} and \textit{D. Rawitz}, Comput. Geom. 46, No. 3, 394--399 (2013; Zbl 1257.68145) Full Text: DOI
Even, Guy (ed.); Rawitz, Dror (ed.) Design and analysis of algorithms. First Mediterranean conference on algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3–5, 2012. Proceedings. (English) Zbl 1259.68004 Lecture Notes in Computer Science 7659. Berlin: Springer (ISBN 978-3-642-34861-7/pbk). x, 261 p. (2012). MSC: 68-06 68Wxx 00B25 PDFBibTeX XMLCite \textit{G. Even} (ed.) and \textit{D. Rawitz} (ed.), Design and analysis of algorithms. First Mediterranean conference on algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3--5, 2012. Proceedings. Berlin: Springer (2012; Zbl 1259.68004) Full Text: DOI
Emek, Yuval; Halldórsson, Magnús M.; Mansour, Yishay; Patt-Shamir, Boaz; Radhakrishnan, Jaikumar; Rawitz, Dror Online set packing. (English) Zbl 1286.68488 SIAM J. Comput. 41, No. 4, 728-746 (2012). MSC: 68W20 68W27 PDFBibTeX XMLCite \textit{Y. Emek} et al., SIAM J. Comput. 41, No. 4, 728--746 (2012; Zbl 1286.68488) Full Text: DOI
Bar-Yehuda, Reuven; Kantor, Erez; Kutten, Shay; Rawitz, Dror Growing half-balls: minimizing storage and communication costs in CDNs. (English) Zbl 1367.68016 Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Coventry, UK, July 9–13, 2012. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-31584-8/pbk). Lecture Notes in Computer Science 7392, 416-427 (2012). MSC: 68M11 68W25 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Lect. Notes Comput. Sci. 7392, 416--427 (2012; Zbl 1367.68016) Full Text: DOI
Bar-Noy, Amotz; Baumer, Ben; Rawitz, Dror Changing of the guards: strip cover with duty cycling. (English) Zbl 1332.68020 Even, Guy (ed.) et al., Structural information and communication complexity. 19th international colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30–July 2, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-31103-1/pbk). Lecture Notes in Computer Science 7355, 36-47 (2012). MSC: 68M20 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Lect. Notes Comput. Sci. 7355, 36--47 (2012; Zbl 1332.68020) Full Text: DOI Link
Lotker, Zvi; Patt-Shamir, Boaz; Rawitz, Dror Rent, lease, or buy: randomized algorithms for multislope ski rental. (English) Zbl 1247.68319 SIAM J. Discrete Math. 26, No. 2, 718-736 (2012). MSC: 68W20 68W27 PDFBibTeX XMLCite \textit{Z. Lotker} et al., SIAM J. Discrete Math. 26, No. 2, 718--736 (2012; Zbl 1247.68319) Full Text: DOI Link
Mansour, Yishay; Patt-Shamir, Boaz; Rawitz, Dror Competitive router scheduling with structured data. (English) Zbl 1242.68040 Solis-Oba, Roberto (ed.) et al., Approximation and online algorithms. 9th international workshop, WAOA 2011, Saarbrücken, Germany, September 8–9, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-29115-9/pbk). Lecture Notes in Computer Science 7164, 219-232 (2012). MSC: 68M20 68W27 PDFBibTeX XMLCite \textit{Y. Mansour} et al., Lect. Notes Comput. Sci. 7164, 219--232 (2012; Zbl 1242.68040) Full Text: DOI
Patt-Shamir, Boaz; Rawitz, Dror; Scalosub, Gabriel Distributed approximation of cellular coverage. (English) Zbl 1242.68025 J. Parallel Distrib. Comput. 72, No. 3, 402-408 (2012). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{B. Patt-Shamir} et al., J. Parallel Distrib. Comput. 72, No. 3, 402--408 (2012; Zbl 1242.68025) Full Text: DOI
Patt-Shamir, Boaz; Rawitz, Dror Vector bin packing with multiple-choice. (English) Zbl 1243.05059 Discrete Appl. Math. 160, No. 10-11, 1591-1600 (2012). MSC: 05B40 68W25 90C27 PDFBibTeX XMLCite \textit{B. Patt-Shamir} and \textit{D. Rawitz}, Discrete Appl. Math. 160, No. 10--11, 1591--1600 (2012; Zbl 1243.05059) Full Text: DOI
Halldórsson, Magnús M.; Patt-Shamir, Boaz; Rawitz, Dror Online scheduling with interval conflicts. (English) Zbl 1230.68054 Schwentick, Thomas (ed.) et al., STACS 2011. 28th international symposium on theoretical aspects of computer science, Dortmund, Germany, March 10–12, 2011. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-25-5). LIPIcs – Leibniz International Proceedings in Informatics 9, 472-483, electronic only (2011). MSC: 68M20 90B35 68W40 68W27 PDFBibTeX XMLCite \textit{M. M. Halldórsson} et al., LIPIcs -- Leibniz Int. Proc. Inform. 9, 472--483 (2011; Zbl 1230.68054) Full Text: DOI Link
Bar-Yehuda, Reuven; Hermelin, Danny; Rawitz, Dror Minimum vertex cover in rectangle graphs. (English) Zbl 1225.05199 Comput. Geom. 44, No. 6-7, 356-364 (2011). MSC: 05C70 05C35 05C10 68W25 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Comput. Geom. 44, No. 6--7, 356--364 (2011; Zbl 1225.05199) Full Text: DOI
Patt-Shamir, Boaz; Rawitz, Dror Video distribution under multiple constraints. (English) Zbl 1228.90038 Theor. Comput. Sci. 412, No. 29, 3717-3730 (2011). MSC: 90B35 68W25 90C59 90C27 PDFBibTeX XMLCite \textit{B. Patt-Shamir} and \textit{D. Rawitz}, Theor. Comput. Sci. 412, No. 29, 3717--3730 (2011; Zbl 1228.90038) Full Text: DOI
Hermelin, Danny; Rawitz, Dror Optimization problems in multiple subtree graphs. (English) Zbl 1213.05247 Discrete Appl. Math. 159, No. 7, 588-594 (2011). MSC: 05C85 68W25 PDFBibTeX XMLCite \textit{D. Hermelin} and \textit{D. Rawitz}, Discrete Appl. Math. 159, No. 7, 588--594 (2011; Zbl 1213.05247) Full Text: DOI
Emek, Yuval; Halldórsson, Magnús M.; Mansour, Yishay; Patt-Shamir, Boaz; Radhakrishnan, Jaikumar; Rawitz, Dror Online set packing and competitive scheduling of multi-part tasks. (English) Zbl 1315.68035 Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’10, Zurich, Switzerland, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-888-9). 440-449 (2010). MSC: 68M20 68Q25 68W15 68W20 68W27 PDFBibTeX XMLCite \textit{Y. Emek} et al., in: Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC '10, Zurich, Switzerland, July 25--28, 2010. New York, NY: Association for Computing Machinery (ACM). 440--449 (2010; Zbl 1315.68035) Full Text: DOI
Butman, Ayelet; Hermelin, Danny; Lewenstein, Moshe; Rawitz, Dror Optimization problems in multiple-interval graphs. (English) Zbl 1300.05295 ACM Trans. Algorithms 6, No. 2, Article No. 40, 18 p. (2010). MSC: 05C85 05C62 05C70 68Q17 68W25 90C35 PDFBibTeX XMLCite \textit{A. Butman} et al., ACM Trans. Algorithms 6, No. 2, Article No. 40, 18 p. (2010; Zbl 1300.05295) Full Text: DOI
Bar-Yehuda, Reuven; Flysher, Guy; Mestre, Julián; Rawitz, Dror Approximation of partial capacitated vertex cover. (English) Zbl 1221.68293 SIAM J. Discrete Math. 24, No. 4, 1441-1469 (2010). MSC: 68W25 68W40 05C85 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., SIAM J. Discrete Math. 24, No. 4, 1441--1469 (2010; Zbl 1221.68293) Full Text: DOI
Bar-Yehuda, Reuven; Hermelin, Danny; Rawitz, Dror An extension of the Nemhauser-Trotter theorem to generalized vertex cover with applications. (English) Zbl 1207.68442 SIAM J. Discrete Math. 24, No. 1, 287-300 (2010). MSC: 68W25 05C85 68W40 90C27 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., SIAM J. Discrete Math. 24, No. 1, 287--300 (2010; Zbl 1207.68442) Full Text: DOI
Bar-Yehuda, Reuven; Hermelin, Danny; Rawitz, Dror Minimum vertex cover in rectangle graphs. (English) Zbl 1287.05143 de Berg, Mark (ed.) et al., Algorithms – ESA 2010. 18th annual European symposium, Liverpool, UK, September 6–8, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-15774-5/pbk). Lecture Notes in Computer Science 6346, 255-266 (2010). MSC: 05C85 05C70 68W25 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Lect. Notes Comput. Sci. 6346, 255--266 (2010; Zbl 1287.05143) Full Text: DOI Link
Patt-Shamir, Boaz; Rawitz, Dror Vector bin packing with multiple-choice (extended abstract). (English) Zbl 1285.68217 Kaplan, Haim (ed.), Algorithm theory – SWAT 2010. 12th Scandinavian symposium and workshops on algorithm theory, Bergen, Norway, June 21–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13730-3/pbk). Lecture Notes in Computer Science 6139, 248-259 (2010). MSC: 68W25 90C59 PDFBibTeX XMLCite \textit{B. Patt-Shamir} and \textit{D. Rawitz}, Lect. Notes Comput. Sci. 6139, 248--259 (2010; Zbl 1285.68217) Full Text: DOI
Hermelin, Danny; Rawitz, Dror Optimization problems in multiple subtree graphs. (English) Zbl 1284.68669 Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 7th international workshop, WAOA 2009, Copenhagen, Denmark, September 10–11, 2009. Revised papers. Berlin: Springer (ISBN 978-3-642-12449-5/pbk). Lecture Notes in Computer Science 5893, 194-204 (2010). MSC: 68W25 05C85 90C27 90C35 PDFBibTeX XMLCite \textit{D. Hermelin} and \textit{D. Rawitz}, Lect. Notes Comput. Sci. 5893, 194--204 (2010; Zbl 1284.68669) Full Text: DOI
Bar-Yehuda, Reuven; Hermelin, Danny; Rawitz, Dror Extension of the Nemhauser and Trotter theorem to generalized vertex cover with applications. (English) Zbl 1284.68653 Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 7th international workshop, WAOA 2009, Copenhagen, Denmark, September 10–11, 2009. Revised papers. Berlin: Springer (ISBN 978-3-642-12449-5/pbk). Lecture Notes in Computer Science 5893, 13-24 (2010). MSC: 68W25 05C85 68R10 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Lect. Notes Comput. Sci. 5893, 13--24 (2010; Zbl 1284.68653) Full Text: DOI
Cohen, Rami; Rawitz, Dror; Raz, Danny Time-dependent multi-scheduling of multicast. (English) Zbl 1300.68015 ACM Trans. Algorithms 6, No. 1, Article No. 14, 22 p. (2009). MSC: 68M20 68Q17 68W25 90B35 PDFBibTeX XMLCite \textit{R. Cohen} et al., ACM Trans. Algorithms 6, No. 1, Article No. 14, 22 p. (2009; Zbl 1300.68015) Full Text: DOI
Bar-Yehuda, Reuven; Beder, Michael; Cohen, Yuval; Rawitz, Dror Resource allocation in bounded degree trees. (English) Zbl 1171.68026 Algorithmica 54, No. 1, 89-106 (2009). MSC: 68R10 68W20 68W25 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Algorithmica 54, No. 1, 89--106 (2009; Zbl 1171.68026) Full Text: DOI
Even, Guy; Levi, Retsef; Rawitz, Dror; Schieber, Baruch; Shahar, Shimon (Moni); Sviridenko, Maxim Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. (English) Zbl 1445.68347 ACM Trans. Algorithms 4, No. 3, Article No. 34, 17 p. (2008). MSC: 68W25 68U05 PDFBibTeX XMLCite \textit{G. Even} et al., ACM Trans. Algorithms 4, No. 3, Article No. 34, 17 p. (2008; Zbl 1445.68347) Full Text: DOI
Lotker, Zvi; Patt-Shamir, Boaz; Rawitz, Dror Rent, lease or buy: randomized algorithms for multislope ski rental. (English) Zbl 1259.68231 Albers, Susanne (ed.) et al., STACS 2008. 25th international symposium on theoretical aspects of computer science, Bordeaux, France, February 21–23, 2008. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-06-4). LIPIcs – Leibniz International Proceedings in Informatics 1, 503-514, electronic only (2008). MSC: 68W20 90C27 PDFBibTeX XMLCite \textit{Z. Lotker} et al., LIPIcs -- Leibniz Int. Proc. Inform. 1, 503--514 (2008; Zbl 1259.68231) Full Text: DOI
Lotker, Zvi; Patt-Shamir, Boaz; Rawitz, Dror Ski rental with two general options. (English) Zbl 1191.68177 Inf. Process. Lett. 108, No. 6, 365-368 (2008). MSC: 68N25 PDFBibTeX XMLCite \textit{Z. Lotker} et al., Inf. Process. Lett. 108, No. 6, 365--368 (2008; Zbl 1191.68177) Full Text: DOI
Israeli, Amos; Rawitz, Dror; Sharon, Oran On the complexity of sequential rectangle placement in IEEE 802.16/WiMAX systems. (English) Zbl 1162.68383 Inf. Comput. 206, No. 11, 1334-1345 (2008). MSC: 68M20 68M10 PDFBibTeX XMLCite \textit{A. Israeli} et al., Inf. Comput. 206, No. 11, 1334--1345 (2008; Zbl 1162.68383) Full Text: DOI
Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Rawitz, Dror; Vialette, Stéphane Approximating the 2-interval pattern problem. (English) Zbl 1142.68070 Theor. Comput. Sci. 395, No. 2-3, 283-297 (2008). MSC: 68W20 PDFBibTeX XMLCite \textit{M. Crochemore} et al., Theor. Comput. Sci. 395, No. 2--3, 283--297 (2008; Zbl 1142.68070) Full Text: DOI Link
Bar-Yehuda, Reuven; Feldman, Ido; Rawitz, Dror Improved approximation algorithm for convex recoloring of trees. (English) Zbl 1140.68071 Theory Comput. Syst. 43, No. 1, 3-18 (2008). MSC: 68W25 05C15 05C85 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Theory Comput. Syst. 43, No. 1, 3--18 (2008; Zbl 1140.68071) Full Text: DOI
Hermelin, Danny; Rawitz, Dror; Rizzi, Romeo; Vialette, Stéphane The minimum substring cover problem. (English) Zbl 1130.68100 Kaklamanis, Christos (ed.) et al., Approximation and online algorithms. 5th international workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised papers. Berlin: Springer (ISBN 978-3-540-77917-9/pbk). Lecture Notes in Computer Science 4927, 170-183 (2008). MSC: 68W25 68Q45 92D20 PDFBibTeX XMLCite \textit{D. Hermelin} et al., Lect. Notes Comput. Sci. 4927, 170--183 (2008; Zbl 1130.68100) Full Text: DOI
Butman, Ayelet; Hermelin, Danny; Lewenstein, Moshe; Rawitz, Dror Optimization problems in multiple-interval graphs. (English) Zbl 1302.05179 Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 268-277 (2007). MSC: 05C85 05C62 05C69 05C70 68Q25 90C35 PDFBibTeX XMLCite \textit{A. Butman} et al., in: Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7--9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 268--277 (2007; Zbl 1302.05179)
Israeli, Amos; Rawitz, Dror; Sharon, Oran On the complexity of sequential rectangle placement in IEEE 802.16/WiMAX systems. (English) Zbl 1151.68341 Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 570-581 (2007). MSC: 68M20 68Q25 PDFBibTeX XMLCite \textit{A. Israeli} et al., Lect. Notes Comput. Sci. 4698, 570--581 (2007; Zbl 1151.68341) Full Text: DOI
Bar-Yehuda, Reuven; Flysher, Guy; Mestre, Julián; Rawitz, Dror Approximation of partial capacitated vertex cover. (English) Zbl 1151.90566 Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 335-346 (2007). MSC: 90C35 68W25 90C59 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Lect. Notes Comput. Sci. 4698, 335--346 (2007; Zbl 1151.90566) Full Text: DOI
Bar-Yehuda, Reuven; Beder, Michael; Cohen, Yuval; Rawitz, Dror Resource allocation in bounded degree trees. (English) Zbl 1131.68478 Azar, Yossi (ed.) et al., Algorithms – ESA 2006. 14th annual European symposium, Zurich, Switzerland, September 11–13, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-38875-3/pbk). Lecture Notes in Computer Science 4168, 64-75 (2006). MSC: 68R10 68W20 68W25 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Lect. Notes Comput. Sci. 4168, 64--75 (2006; Zbl 1131.68478) Full Text: DOI
Even, Guy; Rawitz, Dror; Shahar, Shimon (Moni) Approximation algorithms for capacitated rectangle stabbing. (English) Zbl 1183.68742 Calamoneri, Tiziana (ed.) et al., Algorithms and complexity. 6th Italian conference, CIAC 2006, Rome, Italy, May 29–31, 2006. Proceedings. Berlin: Springer (ISBN 3-540-34375-X/pbk). Lecture Notes in Computer Science 3998, 18-29 (2006). MSC: 68W25 68U05 PDFBibTeX XMLCite \textit{G. Even} et al., Lect. Notes Comput. Sci. 3998, 18--29 (2006; Zbl 1183.68742) Full Text: DOI
Bar-Yehuda, Reuven; Feldman, Ido; Rawitz, Dror Improved approximation algorithm for convex recoloring of trees. (English) Zbl 1125.68427 Erlebach, Thomas (ed.) et al., Approximation and online algorithms. Third international workshop, WAOA 2005, Palma de Mallorca, Spain, October 6–7, 2005. Revised papers. Berlin: Springer (ISBN 3-540-32207-8/pbk). Lecture Notes in Computer Science 3879, 55-68 (2006). MSC: 68W25 05C15 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} et al., Lect. Notes Comput. Sci. 3879, 55--68 (2006; Zbl 1125.68427) Full Text: DOI
Even, Guy; Rawitz, Dror; Shahar, Shimon Hitting sets when the VC-dimension is small. (English) Zbl 1184.68632 Inf. Process. Lett. 95, No. 2, 358-362 (2005). MSC: 68W25 68U05 PDFBibTeX XMLCite \textit{G. Even} et al., Inf. Process. Lett. 95, No. 2, 358--362 (2005; Zbl 1184.68632) Full Text: DOI
Bar-Yehuda, Reuven; Rawitz, Dror On the equivalence between the primal-dual schema and the local ratio technique. (English) Zbl 1096.68164 SIAM J. Discrete Math. 19, No. 3, 762-797 (2005). MSC: 68W25 90C27 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} and \textit{D. Rawitz}, SIAM J. Discrete Math. 19, No. 3, 762--797 (2005; Zbl 1096.68164) Full Text: DOI
Petrank, Erez; Rawitz, Dror The hardness of cache conscious data placement. (English) Zbl 1087.68021 Nord. J. Comput. 12, No. 3, 275-307 (2005). MSC: 68N30 68Q17 68Q25 68R05 68W25 PDFBibTeX XMLCite \textit{E. Petrank} and \textit{D. Rawitz}, Nord. J. Comput. 12, No. 3, 275--307 (2005; Zbl 1087.68021)
Freund, Ari; Rawitz, Dror Combinatorial interpretations of dual fitting and primal fitting. (English) Zbl 1173.68588 Jansen, Klaus (ed.) et al., Approximation and online algorithms. First international workshop, WAOA 2003, Budapest, Hungary, September 16–18, 2003. Revised papers. Berlin: Springer (ISBN 3-540-21079-2/pbk). Lecture Notes in Computer Science 2909, 137-150 (2004). MSC: 68R05 68W25 90B80 PDFBibTeX XMLCite \textit{A. Freund} and \textit{D. Rawitz}, Lect. Notes Comput. Sci. 2909, 137--150 (2004; Zbl 1173.68588) Full Text: DOI
Cohen, Rami; Rawitz, Dror; Raz, Danny Time dependent multi scheduling of multicast. (English) Zbl 1111.68359 Albers, Susanne (ed.) et al., Algorithms – ESA 2004. 12th annual European symposium, Bergen, Norway, September 14–17, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23025-4/pbk). Lecture Notes in Computer Science 3221, 216-227 (2004). MSC: 68M20 68W25 PDFBibTeX XMLCite \textit{R. Cohen} et al., Lect. Notes Comput. Sci. 3221, 216--227 (2004; Zbl 1111.68359) Full Text: DOI
Petrank, Erez; Rawitz, Dror The hardness of cache conscious data placement. (English) Zbl 1323.68320 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on principles of programming languages, POPL ’02, Portland, OR, USA, January 16–18, 2002. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-450-9). 101-112 (2002). MSC: 68Q25 68N30 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{E. Petrank} and \textit{D. Rawitz}, in: Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on principles of programming languages, POPL '02, Portland, OR, USA, January 16--18, 2002. New York, NY: Association for Computing Machinery (ACM). 101--112 (2002; Zbl 1323.68320) Full Text: DOI
Bar-Yehuda, Reuven; Rawitz, Dror Approximating element-weighted vertex deletion problems for the complete \(k\)-partite property. (English) Zbl 0990.68099 J. Algorithms 42, No. 1, 20-40 (2002). MSC: 68R10 68W25 05C85 PDFBibTeX XMLCite \textit{R. Bar-Yehuda} and \textit{D. Rawitz}, J. Algorithms 42, No. 1, 20--40 (2002; Zbl 0990.68099) Full Text: DOI