Dror Rawitz

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 61

Top Venues

Publications

Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
On Key Parameters Affecting the Realizability of Degree Sequences (Invited Paper). MFCS (2024)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
Sparse Graphic Degree Sequences Have Planar Realizations. MFCS (2024)
Magnús M. Halldórsson, Dror Rawitz
Distributed Fractional Local Ratio and Independent Set Approximation. SIROCCO (2024)
Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
Weighted microscopic image reconstruction. Discret. Appl. Math. 345 (2024)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
Approximate Realizations for Outerplanaric Degree Sequences. CoRR (2024)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Yingli Ran, Dror Rawitz
Approximate Realizations for Outerplanaric Degree Sequences. IWOCA (2024)
Magnús M. Halldórsson, Dror Rawitz
Online Multiset Submodular Cover. Algorithmica 86 (7) (2024)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
Forcibly bipartite and acyclic (uni-)graphic sequences. Discret. Math. 346 (7) (2023)
Assaf Rabinowitz, Dror Rawitz
Overflow management with self-eliminations. Theor. Comput. Sci. 948 (2023)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
Degree Realization by Bipartite Multigraphs. SIROCCO (2023)
Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
Composed Degree-Distance Realizations of Graphs. Algorithmica 85 (3) (2023)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Graph realizations: Maximum degree in vertex neighborhoods. Discret. Math. 346 (9) (2023)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
Vertex-Weighted Graphs: Realizable and Unrealizable Domains. WALCOM (2022)
Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
Graph Realization of Distance Sets. MFCS (2022)
Menachem Poss, Dror Rawitz
Maximizing barrier coverage lifetime with static sensors. J. Sched. 25 (5) (2022)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
On the Role of the High-Low Partition in Realizing a Degree Sequence by a Bipartite Graph. MFCS (2022)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
On Realizing a Single Degree Sequence by a Bipartite Graph (Invited Paper). SWAT (2022)
Toni Böhnlein, Sapir Erlich, Zvi Lotker, Dror Rawitz
Randomized Strategies for Non-additive 3-Slope Ski Rental. SIROCCO (2022)
Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
The generalized microscopic image reconstruction problem. Discret. Appl. Math. 321 (2022)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
On vertex-weighted realizations of acyclic and general graphs. Theor. Comput. Sci. 922 (2022)
Assaf Rabinowitz, Dror Rawitz
Overflow Management with Self-eliminations. ALGOSENSORS (2021)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz
On Vertex-Weighted Graph Realizations. CIAC (2021)
Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
Composed Degree-Distance Realizations of Graphs. IWOCA (2021)
Amotz Bar-Noy, David Peleg, Dror Rawitz, Elad Yehezkel
Selected Neighbor Degree Forest Realization. ISAAC (2021)
Oren Katz, Dror Rawitz, Danny Raz
Containers Resource Allocation in Dynamic Cloud Environments. Networking (2021)
Amotz Bar-Noy, Toni Böhnlein, David Peleg, Mor Perry, Dror Rawitz
Relaxed and Approximate Graph Realizations. IWOCA (2021)
Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
Weighted Microscopic Image Reconstruction. SOFSEM (2021)
Dror Rawitz, Adi Rosén
Online Budgeted Maximum Coverage. Algorithmica 83 (9) (2021)
Amotz Bar-Noy, Thomas Erlebach, Dror Rawitz, Peter Terlecky
"Green" barrier coverage with mobile sensors. Theor. Comput. Sci. 860 (2021)
Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
Simple and local independent set approximation. Theor. Comput. Sci. 846 (2020)
Amotz Bar-Noy, Keerti Choudhary, Avi Cohen, David Peleg, Dror Rawitz
Minimum Neighboring Degree Realization in Graphs and Trees. ESA (2020)
Amotz Bar-Noy, David Peleg, Dror Rawitz
Vertex-weighted realizations of graphs. Theor. Comput. Sci. 807 (2020)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Efficiently Realizing Interval Sequences. SIAM J. Discret. Math. 34 (4) (2020)
Gilad Kutiel, Dror Rawitz
Local Search Algorithms for the Maximum Carpool Matching Problem. Algorithmica 82 (11) (2020)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Graph Realizations: Maximum Degree in Vertex Neighborhoods. SWAT (2020)
Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz
The Generalized Microscopic Image Reconstruction Problem. ISAAC (2019)
Magnús M. Halldórsson, Sven Köhler, Dror Rawitz
Distributed approximation of k-service assignment. Distributed Comput. 32 (1) (2019)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Graph Profile Realizations and Applications to Social Networks. WALCOM (2019)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Efficiently Realizing Interval Sequences. ISAAC (2019)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Graph Realizations: Maximum and Minimum Degree in Vertex Neighborhoods. CoRR (2019)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Efficiently Realizing Interval Sequences. CoRR (2019)
Gilad Kutiel, Dror Rawitz
Service chain placement in SDNs. Discret. Appl. Math. 270 (2019)
Guy Even, Moti Medina, Dror Rawitz
Online Generalized Caching with Varying Weights and Costs. SPAA (2018)
Dror Rawitz, Ariella Voloshin
Flexible allocation on related machines with assignment restrictions. Discret. Appl. Math. 250 (2018)
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
Realizability of Graph Specifications: Characterizations and Algorithms. SIROCCO (2018)
Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
Simple and Local Independent Set Approximation. SIROCCO (2018)
Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
Simple and Local Independent Set Approximation. CoRR (2018)
Magnús M. Halldórsson, Sven Köhler, Boaz Patt-Shamir, Dror Rawitz
Distributed backup placement in networks. Distributed Comput. 31 (2) (2018)
Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
Brief Announcement: Simple and Local Independent Set Approximation. PODC (2018)
Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz
Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks. SIAM J. Discret. Math. 32 (3) (2018)
Reuven Bar-Yehuda, Gilad Kutiel, Dror Rawitz
1.5-approximation algorithm for the 2-Convex Recoloring problem. Discret. Appl. Math. 246 (2018)
Gilad Kutiel, Dror Rawitz
Local Search Algorithms for Maximum Carpool Matching. ESA (2017)
Gilad Kutiel, Dror Rawitz
Service Chain Placement in SDNs. ALGOCLOUD (2017)
Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
Maximizing Barrier Coverage Lifetime with Mobile Sensors. SIAM J. Discret. Math. 31 (1) (2017)
Menachem Poss, Dror Rawitz
Maximizing Barrier Coverage Lifetime with Static Sensors. ALGOSENSORS (2017)
Amotz Bar-Noy, Ben Baumer, Dror Rawitz
Set It and Forget It: Approximating the Set Once Strip Cover Problem. Algorithmica 79 (2) (2017)
Reuven Bar-Yehuda, Michael Beder, Dror Rawitz
A Constant Factor Approximation Algorithm for the Storage Allocation Problem. Algorithmica 77 (4) (2017)
Amotz Bar-Noy, Ben Baumer, Dror Rawitz
Changing of the guards: Strip cover with duty cycling. Theor. Comput. Sci. 610 (2016)
Dror Rawitz, Ariella Voloshin
Flexible Cell Selection in Cellular Networks. ALGOSENSORS (2016)
Dror Rawitz, Adi Rosén
Online Budgeted Maximum Coverage. ESA (2016)
Pierre Fraigniaud, Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén
Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems. Algorithmica 74 (4) (2016)
Magnús M. Halldórsson, Sven Köhler, Dror Rawitz
Distributed Approximation of k-Service Assignment. OPODIS (2015)
Amotz Bar-Noy, Matthew P. Johnson, Nooreddin Naghibolhosseini, Dror Rawitz, Simon Shamoun
The Price of Incorrectly Aggregating Coverage Values in Sensor Selection. DCOSS (2015)
Reuven Bar-Yehuda, Gleb Polevoy, Dror Rawitz
Bandwidth allocation in cellular networks with multiple interferences. Discret. Appl. Math. 194 (2015)
Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
"Green" Barrier Coverage with Mobile Sensors. CIAC (2015)
Magnús M. Halldórsson, Sven Köhler, Boaz Patt-Shamir, Dror Rawitz
Distributed Backup Placement in Networks. SPAA (2015)
Reuven Bar-Yehuda, Gilad Kutiel, Dror Rawitz
1.5-Approximation Algorithm for the 2-Convex Recoloring Problem. IWOCA (2015)
Prithwish Basu, Feng Yu, Amotz Bar-Noy, Dror Rawitz
To Sample or To Smash? Estimating reachability in large time-varying graphs. SDM (2014)
Peter Terlecky, Brian Phelan, Amotz Bar-Noy, Theodore Brown, Dror Rawitz
Should I stay or should I go? Maximizing lifetime with relays. Comput. Networks 70 (2014)
Danny Hermelin, Julián Mestre, Dror Rawitz
Optimization problems in dotted interval graphs. Discret. Appl. Math. 174 (2014)
Bin Liu, Peter Terlecky, Xing Xu, Amotz Bar-Noy, Ramesh Govindan, Dror Rawitz
Peer-Assisted Timely Report Delivery in Social Swarming Applications. IEEE Trans. Wirel. Commun. 13 (10) (2014)
Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
Competitive router scheduling with structured data. Theor. Comput. Sci. 530 (2014)
Reuven Bar-Yehuda, Michael Beder, Dror Rawitz
A constant factor approximation algorithm for the storage allocation problem: extended abstract. SPAA (2013)
Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz
Online Scheduling with Interval Conflicts. Theory Comput. Syst. 53 (2) (2013)
Pierre Fraigniaud, Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz, Adi Rosén
Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems. APPROX-RANDOM (2013)
Amotz Bar-Noy, Ben Baumer, Dror Rawitz
Brief announcement: set it and forget it - approximating the set once strip cover problem. SPAA (2013)
Reuven Bar-Yehuda, Dror Rawitz
A note on multicovering with disks. Comput. Geom. 46 (3) (2013)
Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
Maximizing Barrier Coverage Lifetime with Mobile Sensors CoRR (2013)
Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
Maximizing Barrier Coverage Lifetime with Mobile Sensors. ESA (2013)
Brian Phelan, Peter Terlecky, Amotz Bar-Noy, Theodore Brown, Dror Rawitz
Should I Stay or Should I Go? Maximizing Lifetime with Relays. DCOSS (2012)
Danny Hermelin, Julián Mestre, Dror Rawitz
Optimization Problems in Dotted Interval Graphs. WG (2012)
Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz
Online Set Packing. SIAM J. Comput. 41 (4) (2012)
Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz
Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs. ICALP (2) (2012)
Amotz Bar-Noy, Ben Baumer, Dror Rawitz
Changing of the Guards: Strip Cover with Duty Cycling. SIROCCO (2012)
Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental. SIAM J. Discret. Math. 26 (2) (2012)
Bin Liu, Peter Terlecky, Xing Xu, Amotz Bar-Noy, Ramesh Govindan, Dror Rawitz
Timely Report Delivery in Social Swarming Applications. DCOSS (2012)
Boaz Patt-Shamir, Dror Rawitz
Vector bin packing with multiple-choice. Discret. Appl. Math. 160 (10-11) (2012)
Bin Liu, Peter Terlecky, Amotz Bar-Noy, Ramesh Govindan, Michael J. Neely, Dror Rawitz
Optimizing Information Credibility in Social Swarming Applications. IEEE Trans. Parallel Distributed Syst. 23 (6) (2012)
Amotz Bar-Noy, Ben Baumer, Dror Rawitz
Set It and Forget It: Approximating the Set Once Strip Cover Problem CoRR (2012)
Dror Rawitz, Shimon Shahar
Capacitated Arc Stabbing. J. Discrete Algorithms 17 (2012)
Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
Overflow management with multipart packets. Comput. Networks 56 (15) (2012)
Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub
Distributed approximation of cellular coverage. J. Parallel Distributed Comput. 72 (3) (2012)
Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
Minimum vertex cover in rectangle graphs. Comput. Geom. 44 (6-7) (2011)
Dror Rawitz, Shimon Shahar
Partial multicovering and the d-consecutive ones property. Discret. Optim. 8 (4) (2011)
Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
Overflow management with multipart packets. INFOCOM (2011)
Danny Hermelin, Dror Rawitz
Optimization problems in multiple subtree graphs. Discret. Appl. Math. 159 (7) (2011)
Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
Competitive Router Scheduling with Structured Data. WAOA (2011)
Boaz Patt-Shamir, Dror Rawitz
Video distribution under multiple constraints. Theor. Comput. Sci. 412 (29) (2011)
Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz
Online Scheduling with Interval Conflicts. STACS (2011)
Reuven Bar-Yehuda, Gleb Polevoy, Dror Rawitz
Bandwidth allocation in cellular networks with multiple interferences. DIALM-PODC (2010)

Dror Rawitz.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Dror Rawitz