Dror Rawitz - RankMe

159 papers A* 5A 14B 33C 10Journal 83Unranked 11

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Degree Realization by Bipartite Cactus Graphs. J. Graph Algorithms Appl. Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2026	J	`jnl`	Degree Realization by Bipartite Multigraphs. Discret. Math. Theor. Comput. Sci. Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
2025	J	`jnl`	Approximate realizations for outerplanaric degree sequences. J. Comput. Syst. Sci. Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2025	—	`conf`	Degree Realization by Bipartite Cactus Graphs. CIAC (1) Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2025	J	`jnl`	Degree Realization by Bipartite Cactus Graphs. CoRR Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2025	J	`jnl`	Degree Realization by Bipartite Multigraphs. CoRR Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
2025	J	`jnl`	Distributed fractional local ratio and independent set approximation. Inf. Comput. Magnús M. Halldórsson, Dror Rawitz
2025	J	`jnl`	On Bipartite Graph Realizations of a Single Degree Sequence. SIAM J. Discret. Math. Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
2025	J	`jnl`	On the role of the equal partition in degree realization by a bipartite graph. Theor. Comput. Sci. Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
2025	J	`jnl`	Optimized Degree Realization: Minimum Dominating Set & Maximum Matching. CoRR Amotz Bar-Noy, Igor Kalinichev, David Peleg, Dror Rawitz
2024	C	`conf`	Approximate Realizations for Outerplanaric Degree Sequences. IWOCA Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024	J	`jnl`	Approximate Realizations for Outerplanaric Degree Sequences. CoRR Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024	B	`conf`	Distributed Fractional Local Ratio and Independent Set Approximation. SIROCCO Magnús M. Halldórsson, Dror Rawitz
2024	J	`jnl`	Graph realization of distance sets. Theor. Comput. Sci. Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
2024	B	`conf`	On Key Parameters Affecting the Realizability of Degree Sequences (Invited Paper). MFCS Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024	J	`jnl`	Online Multiset Submodular Cover. Algorithmica Magnús M. Halldórsson, Dror Rawitz
2024	B	`conf`	Sparse Graphic Degree Sequences Have Planar Realizations. MFCS Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024	J	`jnl`	Weighted microscopic image reconstruction. Discret. Appl. Math. Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
2023	J	`jnl`	Composed Degree-Distance Realizations of Graphs. Algorithmica Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
2023	B	`conf`	Degree Realization by Bipartite Multigraphs. SIROCCO Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
2023	J	`jnl`	Forcibly bipartite and acyclic (uni-)graphic sequences. Discret. Math. Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
2023	J	`jnl`	Graph realizations: Maximum degree in vertex neighborhoods. Discret. Math. Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2023	J	`jnl`	Overflow management with self-eliminations. Theor. Comput. Sci. Assaf Rabinowitz, Dror Rawitz
2022	B	`conf`	Graph Realization of Distance Sets. MFCS Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
2022	J	`jnl`	Maximizing barrier coverage lifetime with static sensors. J. Sched. Menachem Poss, Dror Rawitz
2022	—	`conf`	On Realizing a Single Degree Sequence by a Bipartite Graph (Invited Paper). SWAT Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
2022	B	`conf`	On the Role of the High-Low Partition in Realizing a Degree Sequence by a Bipartite Graph. MFCS Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
2022	J	`jnl`	On vertex-weighted realizations of acyclic and general graphs. Theor. Comput. Sci. Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
2022	B	`conf`	Randomized Strategies for Non-additive 3-Slope Ski Rental. SIROCCO Toni Böhnlein, Sapir Erlich, Zvi Lotker, Dror Rawitz
2022	J	`jnl`	The generalized microscopic image reconstruction problem. Discret. Appl. Math. Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
2022	B	`conf`	Vertex-Weighted Graphs: Realizable and Unrealizable Domains. WALCOM Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
2021	J	`jnl`	"Green" barrier coverage with mobile sensors. Theor. Comput. Sci. Amotz Bar-Noy, Thomas Erlebach, Dror Rawitz, Peter Terlecky
2021	C	`conf`	Composed Degree-Distance Realizations of Graphs. IWOCA Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
2021	B	`conf`	Containers Resource Allocation in Dynamic Cloud Environments. Networking Oren Katz, Dror Rawitz, Danny Raz
2021	C	`conf`	On Vertex-Weighted Graph Realizations. CIAC Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
2021	J	`jnl`	Online Budgeted Maximum Coverage. Algorithmica Dror Rawitz, Adi Rosén
2021	C	`conf`	Overflow Management with Self-eliminations. ALGOSENSORS Assaf Rabinowitz, Dror Rawitz
2021	C	`conf`	Relaxed and Approximate Graph Realizations. IWOCA Amotz Bar-Noy, Toni Böhnlein, David Peleg, Mor Perry, Dror Rawitz
2021	B	`conf`	Selected Neighbor Degree Forest Realization. ISAAC Amotz Bar-Noy, David Peleg, Dror Rawitz, Elad Yehezkel
2021	B	`conf`	Weighted Microscopic Image Reconstruction. SOFSEM Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
2020	J	`jnl`	Efficiently Realizing Interval Sequences. SIAM J. Discret. Math. Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2020	—	`conf`	Graph Realizations: Maximum Degree in Vertex Neighborhoods. SWAT Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2020	J	`jnl`	Local Search Algorithms for the Maximum Carpool Matching Problem. Algorithmica Gilad Kutiel, Dror Rawitz
2020	A	`conf`	Minimum Neighboring Degree Realization in Graphs and Trees. ESA Amotz Bar-Noy, Keerti Choudhary, Avi Cohen, David Peleg, Dror Rawitz
2020	J	`jnl`	Simple and local independent set approximation. Theor. Comput. Sci. Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
2020	J	`jnl`	Vertex-weighted realizations of graphs. Theor. Comput. Sci. Amotz Bar-Noy, David Peleg, Dror Rawitz
2019	J	`jnl`	Distributed approximation of k-service assignment. Distributed Comput. Magnús M. Halldórsson, Sven Köhler, Dror Rawitz
2019	B	`conf`	Efficiently Realizing Interval Sequences. ISAAC Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2019	J	`jnl`	Efficiently Realizing Interval Sequences. CoRR Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2019	B	`conf`	Graph Profile Realizations and Applications to Social Networks. WALCOM Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2019	J	`jnl`	Graph Realizations: Maximum and Minimum Degree in Vertex Neighborhoods. CoRR Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2019	J	`jnl`	Service chain placement in SDNs. Discret. Appl. Math. Gilad Kutiel, Dror Rawitz
2019	B	`conf`	The Generalized Microscopic Image Reconstruction Problem. ISAAC Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
2018	J	`jnl`	1.5-approximation algorithm for the 2-Convex Recoloring problem. Discret. Appl. Math. Reuven Bar-Yehuda, Gilad Kutiel, Dror Rawitz
2018	A*	`conf`	Brief Announcement: Simple and Local Independent Set Approximation. PODC Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
2018	J	`jnl`	Distributed backup placement in networks. Distributed Comput. Magnús M. Halldórsson, Sven Köhler, Boaz Patt-Shamir, Dror Rawitz
2018	J	`jnl`	Flexible allocation on related machines with assignment restrictions. Discret. Appl. Math. Dror Rawitz, Ariella Voloshin
2018	J	`jnl`	Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks. SIAM J. Discret. Math. Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz
2018	—	`ch.`	Local Ratio. Handbook of Approximation Algorithms and Metaheuristics (1) Dror Rawitz
2018	B	`conf`	Online Generalized Caching with Varying Weights and Costs. SPAA Guy Even, Moti Medina, Dror Rawitz
2018	B	`conf`	Realizability of Graph Specifications: Characterizations and Algorithms. SIROCCO Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2018	B	`conf`	Simple and Local Independent Set Approximation. SIROCCO Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
2018	J	`jnl`	Simple and Local Independent Set Approximation. CoRR Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
2017	J	`jnl`	A Constant Factor Approximation Algorithm for the Storage Allocation Problem. Algorithmica Reuven Bar-Yehuda, Michael Beder, Dror Rawitz
2017	A	`conf`	Local Search Algorithms for Maximum Carpool Matching. ESA Gilad Kutiel, Dror Rawitz
2017	J	`jnl`	Maximizing Barrier Coverage Lifetime with Mobile Sensors. SIAM J. Discret. Math. Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
2017	C	`conf`	Maximizing Barrier Coverage Lifetime with Static Sensors. ALGOSENSORS Menachem Poss, Dror Rawitz
2017	—	`conf`	Service Chain Placement in SDNs. ALGOCLOUD Gilad Kutiel, Dror Rawitz
2017	J	`jnl`	Set It and Forget It: Approximating the Set Once Strip Cover Problem. Algorithmica Amotz Bar-Noy, Ben Baumer, Dror Rawitz
2016	J	`jnl`	Changing of the guards: Strip cover with duty cycling. Theor. Comput. Sci. Amotz Bar-Noy, Ben Baumer, Dror Rawitz
2016	C	`conf`	Flexible Cell Selection in Cellular Networks. ALGOSENSORS Dror Rawitz, Ariella Voloshin
2016	A	`conf`	Online Budgeted Maximum Coverage. ESA Dror Rawitz, Adi Rosén
2016	J	`jnl`	Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems. Algorithmica Pierre Fraigniaud, Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén
2015	C	`conf`	"Green" Barrier Coverage with Mobile Sensors. CIAC Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
2015	C	`conf`	1.5-Approximation Algorithm for the 2-Convex Recoloring Problem. IWOCA Reuven Bar-Yehuda, Gilad Kutiel, Dror Rawitz
2015	J	`jnl`	Bandwidth allocation in cellular networks with multiple interferences. Discret. Appl. Math. Reuven Bar-Yehuda, Gleb Polevoy, Dror Rawitz
2015	B	`conf`	Distributed Approximation of k-Service Assignment. OPODIS Magnús M. Halldórsson, Sven Köhler, Dror Rawitz
2015	B	`conf`	Distributed Backup Placement in Networks. SPAA Magnús M. Halldórsson, Sven Köhler, Boaz Patt-Shamir, Dror Rawitz
2015	B	`conf`	The Price of Incorrectly Aggregating Coverage Values in Sensor Selection. DCOSS Amotz Bar-Noy, Matthew P. Johnson, Nooreddin Naghibolhosseini, Dror Rawitz, Simon Shamoun
2014	J	`jnl`	Competitive router scheduling with structured data. Theor. Comput. Sci. Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
2014	J	`jnl`	Optimization problems in dotted interval graphs. Discret. Appl. Math. Danny Hermelin, Julián Mestre, Dror Rawitz
2014	J	`jnl`	Peer-Assisted Timely Report Delivery in Social Swarming Applications. IEEE Trans. Wirel. Commun. Bin Liu, Peter Terlecky, Xing Xu, Amotz Bar-Noy, Ramesh Govindan, Dror Rawitz
2014	J	`jnl`	Should I stay or should I go? Maximizing lifetime with relays. Comput. Networks Peter Terlecky, Brian Phelan, Amotz Bar-Noy, Theodore Brown, Dror Rawitz
2014	A	`conf`	To Sample or To Smash? Estimating reachability in large time-varying graphs. SDM Prithwish Basu, Feng Yu, Amotz Bar-Noy, Dror Rawitz
2013	B	`conf`	A constant factor approximation algorithm for the storage allocation problem: extended abstract. SPAA Reuven Bar-Yehuda, Michael Beder, Dror Rawitz
2013	J	`jnl`	A note on multicovering with disks. Comput. Geom. Reuven Bar-Yehuda, Dror Rawitz
2013	B	`conf`	Brief announcement: set it and forget it - approximating the set once strip cover problem. SPAA Amotz Bar-Noy, Ben Baumer, Dror Rawitz
2013	J	`jnl`	Maximizing Barrier Coverage Lifetime with Mobile Sensors CoRR Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
2013	A	`conf`	Maximizing Barrier Coverage Lifetime with Mobile Sensors. ESA Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
2013	J	`jnl`	Online Scheduling with Interval Conflicts. Theory Comput. Syst. Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz
2013	—	`conf`	Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems. APPROX-RANDOM Pierre Fraigniaud, Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén
2012	J	`jnl`	Capacitated Arc Stabbing. J. Discrete Algorithms Dror Rawitz, Shimon Shahar
2012	B	`conf`	Changing of the Guards: Strip Cover with Duty Cycling. SIROCCO Amotz Bar-Noy, Ben Baumer, Dror Rawitz
2012	—	`ed.`	Design and Analysis of Algorithms - First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings MedAlg Guy Even, Dror Rawitz
2012	J	`jnl`	Distributed approximation of cellular coverage. J. Parallel Distributed Comput. Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub
2012	—	`conf`	Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs. ICALP (2) Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz
2012	J	`jnl`	Online Set Packing. SIAM J. Comput. Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz
2012	B	`conf`	Optimization Problems in Dotted Interval Graphs. WG Danny Hermelin, Julián Mestre, Dror Rawitz
2012	J	`jnl`	Optimizing Information Credibility in Social Swarming Applications. IEEE Trans. Parallel Distributed Syst. Bin Liu, Peter Terlecky, Amotz Bar-Noy, Ramesh Govindan, Michael J. Neely, Dror Rawitz
2012	J	`jnl`	Overflow management with multipart packets. Comput. Networks Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
2012	J	`jnl`	Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental. SIAM J. Discret. Math. Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
2012	J	`jnl`	Set It and Forget It: Approximating the Set Once Strip Cover Problem CoRR Amotz Bar-Noy, Ben Baumer, Dror Rawitz
2012	B	`conf`	Should I Stay or Should I Go? Maximizing Lifetime with Relays. DCOSS Brian Phelan, Peter Terlecky, Amotz Bar-Noy, Theodore Brown, Dror Rawitz
2012	B	`conf`	Timely Report Delivery in Social Swarming Applications. DCOSS Bin Liu, Peter Terlecky, Xing Xu, Amotz Bar-Noy, Ramesh Govindan, Dror Rawitz
2012	J	`jnl`	Vector bin packing with multiple-choice. Discret. Appl. Math. Boaz Patt-Shamir, Dror Rawitz
2011	B	`conf`	Competitive Router Scheduling with Structured Data. WAOA Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
2011	J	`jnl`	Minimum vertex cover in rectangle graphs. Comput. Geom. Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
2011	A	`conf`	Online Scheduling with Interval Conflicts. STACS Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz
2011	J	`jnl`	Optimization problems in multiple subtree graphs. Discret. Appl. Math. Danny Hermelin, Dror Rawitz
2011	A*	`conf`	Overflow management with multipart packets. INFOCOM Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
2011	J	`jnl`	Partial multicovering and the d-consecutive ones property. Discret. Optim. Dror Rawitz, Shimon Shahar
2011	J	`jnl`	Video distribution under multiple constraints. Theor. Comput. Sci. Boaz Patt-Shamir, Dror Rawitz
2010	J	`jnl`	An Extension of the Nemhauser--Trotter Theorem to Generalized Vertex Cover with Applications. SIAM J. Discret. Math. Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
2010	J	`jnl`	Approximation of Partial Capacitated Vertex Cover. SIAM J. Discret. Math. Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz
2010	—	`conf`	Bandwidth allocation in cellular networks with multiple interferences. DIALM-PODC Reuven Bar-Yehuda, Gleb Polevoy, Dror Rawitz
2010	J	`jnl`	Minimum Vertex Cover in Rectangle Graphs CoRR Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
2010	—	`conf`	Minimum Vertex Cover in Rectangle Graphs. ESA (1) Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
2010	A*	`conf`	Online set packing and competitive scheduling of multi-part tasks. PODC Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz
2010	J	`jnl`	Optimization problems in multiple-interval graphs. ACM Trans. Algorithms Ayelet Butman, Danny Hermelin, Moshe Lewenstein, Dror Rawitz
2010	—	`conf`	Vector Bin Packing with Multiple-Choice. SWAT Boaz Patt-Shamir, Dror Rawitz
2009	B	`conf`	Extension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications. WAOA Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
2009	B	`conf`	Optimization Problems in Multiple Subtree Graphs. WAOA Danny Hermelin, Dror Rawitz
2009	J	`jnl`	Resource Allocation in Bounded Degree Trees. Algorithmica Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz
2009	J	`jnl`	Time-dependent multi-scheduling of multicast. ACM Trans. Algorithms Rami Cohen, Dror Rawitz, Danny Raz
2009	J	`jnl`	Vector Bin Packing with Multiple-Choice CoRR Boaz Patt-Shamir, Dror Rawitz
2008	J	`jnl`	Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. ACM Trans. Algorithms Guy Even, Retsef Levi, Dror Rawitz, Baruch Schieber, Shimon Shahar, Maxim Sviridenko
2008	J	`jnl`	Approximating the 2-interval pattern problem. Theor. Comput. Sci. Maxime Crochemore, Danny Hermelin, Gad M. Landau, Dror Rawitz, Stéphane Vialette
2008	B	`conf`	Distributed Approximation of Cellular Coverage. OPODIS Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub
2008	J	`jnl`	Improved Approximation Algorithm for Convex Recoloring of Trees. Theory Comput. Syst. Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz
2008	J	`jnl`	On the complexity of sequential rectangle placement in IEEE 802.16/WiMAX systems. Inf. Comput. Amos Israeli, Dror Rawitz, Oran Sharon
2008	J	`jnl`	Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental CoRR Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
2008	A	`conf`	Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
2008	J	`jnl`	Ski rental with two general options. Inf. Process. Lett. Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
2008	J	`jnl`	The Minimum Substring Cover problem. Inf. Comput. Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette
2008	A	`conf`	Video Distribution Under Multiple Constraints. ICDCS Boaz Patt-Shamir, Dror Rawitz
2007	J	`jnl`	Admission control with advance reservations in simple networks. J. Discrete Algorithms Dror Rawitz
2007	A	`conf`	Approximation of Partial Capacitated Vertex Cover. ESA Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz
2007	A	`conf`	On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems. ESA Amos Israeli, Dror Rawitz, Oran Sharon
2007	A*	`conf`	Optimization problems in multiple-interval graphs. SODA Ayelet Butman, Danny Hermelin, Moshe Lewenstein, Dror Rawitz
2007	B	`conf`	The Minimum Substring Cover Problem. WAOA Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette
2006	—	`conf`	A Tale of Two Methods. Essays in Memory of Shimon Even Reuven Bar-Yehuda, Dror Rawitz
2006	C	`conf`	Approximation Algorithms for Capacitated Rectangle Stabbing. CIAC Guy Even, Dror Rawitz, Shimon Shahar
2006	A	`conf`	Resource Allocation in Bounded Degree Trees. ESA Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz
2006	J	`jnl`	Using fractional primal-dual to schedule split intervals with demands. Discret. Optim. Reuven Bar-Yehuda, Dror Rawitz
2005	J	`jnl`	Hitting sets when the VC-dimension is small. Inf. Process. Lett. Guy Even, Dror Rawitz, Shimon Shahar
2005	B	`conf`	Improved Approximation Algorithm for Convex Recoloring of Trees. WAOA Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz
2005	J	`jnl`	On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique. SIAM J. Discret. Math. Reuven Bar-Yehuda, Dror Rawitz
2005	J	`jnl`	The Hardness of Cache Conscious Data Placement. Nord. J. Comput. Erez Petrank, Dror Rawitz
2005	A	`conf`	Using Fractional Primal-Dual to Schedule Split Intervals with Demands. ESA Reuven Bar-Yehuda, Dror Rawitz
2004	J	`jnl`	Local ratio with negative weights. Oper. Res. Lett. Reuven Bar-Yehuda, Dror Rawitz
2004	J	`jnl`	Local ratio: A unified framework for approxmation algrithms in memoriam: Shimon Even 1935-2004. ACM Comput. Surv. Reuven Bar-Yehuda, Keren Bendel, Ari Freund, Dror Rawitz
2004	A	`conf`	Time Dependent Multi Scheduling of Multicast. ESA Rami Cohen, Dror Rawitz, Danny Raz
2003	B	`conf`	Combinatorial Interpretations of Dual Fitting and Primal Fitting. WAOA Ari Freund, Dror Rawitz
2003	—	`—`	Combinatorial and LP-based methods for designing approximation algorithms. Dror Rawitz
2002	J	`jnl`	Approximating Element-Weighted Vertex Deletion Problems for the Complete k-Partite Property. J. Algorithms Reuven Bar-Yehuda, Dror Rawitz
2002	A*	`conf`	The hardness of cache conscious data placement. POPL Erez Petrank, Dror Rawitz
2001	J	`jnl`	Efficient Algorithms for Integer Programs with Two Variables per Constraint. Algorithmica Reuven Bar-Yehuda, Dror Rawitz
2001	—	`conf`	On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique. RANDOM-APPROX Reuven Bar-Yehuda, Dror Rawitz
1999	A	`conf`	Efficient Algorithms for Integer Programs with Two Variables per Constraint. ESA Reuven Bar-Yehuda, Dror Rawitz