Skip to content

Dror Rawitz

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

68

Venues

24

Active years

1999–2026

Best venue rank

A*

Where they publish

Papers

68 indexed papers, newest first.

YearVenueTitleAuthors
2026IPCODegree Realization with Minimum Dominating Set.Amotz Bar-Noy, Igor Kalinichev, David Peleg, Dror Rawitz
2026IWOCADegree Realization with Maximum Matching.Amotz Bar-Noy, Igor Kalinichev, David Peleg, Dror Rawitz
2026SIROCCOMinimum Deviation Distance Realization.Amotz Bar-Noy, David Peleg, Mor Perry, Yingli Ran, Dror Rawitz
2025CIACDegree Realization by Bipartite Cactus Graphs.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024IWOCAApproximate Realizations for Outerplanaric Degree Sequences.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024MFCSOn Key Parameters Affecting the Realizability of Degree Sequences (Invited Paper).Amotz Bar-Noy, Toni Bhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024MFCSSparse Graphic Degree Sequences Have Planar Realizations.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024SIROCCODistributed Fractional Local Ratio and Independent Set Approximation.Magns M. Halldrsson, Dror Rawitz
2023SIROCCODegree Realization by Bipartite Multigraphs.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Dror Rawitz
2022MFCSOn the Role of the High-Low Partition in Realizing a Degree Sequence by a Bipartite Graph.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Dror Rawitz
2022MFCSGraph Realization of Distance Sets.Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
2022SIROCCORandomized Strategies for Non-additive 3-Slope Ski Rental.Toni Bhnlein, Sapir Erlich, Zvi Lotker, Dror Rawitz
2022WALCOMVertex-Weighted Graphs: Realizable and Unrealizable Domains.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Dror Rawitz
2021AlgosensorsOverflow Management with Self-eliminations.Assaf Rabinowitz, Dror Rawitz
2021CIACOn Vertex-Weighted Graph Realizations.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Dror Rawitz
2021ISAACSelected Neighbor Degree Forest Realization.Amotz Bar-Noy, David Peleg, Dror Rawitz, Elad Yehezkel
2021IWOCARelaxed and Approximate Graph Realizations.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Mor Perry, Dror Rawitz
2021IWOCAComposed Degree-Distance Realizations of Graphs.Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz
2021NetworkingContainers Resource Allocation in Dynamic Cloud Environments.Oren Katz, Dror Rawitz, Danny Raz
2021SOFSEMWeighted Microscopic Image Reconstruction.Amotz Bar-Noy, Toni Bhnlein, Zvi Lotker, David Peleg, Dror Rawitz
2020ESAMinimum Neighboring Degree Realization in Graphs and Trees.Amotz Bar-Noy, Keerti Choudhary, Avi Cohen, David Peleg, Dror Rawitz
2019ISAACThe Generalized Microscopic Image Reconstruction Problem.Amotz Bar-Noy, Toni Bhnlein, Zvi Lotker, David Peleg, Dror Rawitz
2019ISAACEfficiently Realizing Interval Sequences.Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2019WALCOMGraph Profile Realizations and Applications to Social Networks.Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2018PODCBrief Announcement: Simple and Local Independent Set Approximation.Ravi B. Boppana, Magns M. Halldrsson, Dror Rawitz
2018SPAAOnline Generalized Caching with Varying Weights and Costs.Guy Even, Moti Medina, Dror Rawitz
2018SIROCCORealizability of Graph Specifications: Characterizations and Algorithms.Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2018SIROCCOSimple and Local Independent Set Approximation.Ravi B. Boppana, Magns M. Halldrsson, Dror Rawitz
2017AlgosensorsMaximizing Barrier Coverage Lifetime with Static Sensors.Menachem Poss, Dror Rawitz
2017ESALocal Search Algorithms for Maximum Carpool Matching.Gilad Kutiel, Dror Rawitz
2016AlgosensorsFlexible Cell Selection in Cellular Networks.Dror Rawitz, Ariella Voloshin
2016ESAOnline Budgeted Maximum Coverage.Dror Rawitz, Adi Rosn
2015CIAC"Green" Barrier Coverage with Mobile Sensors.Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
2015DCOSSThe Price of Incorrectly Aggregating Coverage Values in Sensor Selection.Amotz Bar-Noy, Matthew P. Johnson, Nooreddin Naghibolhosseini, Dror Rawitz, Simon Shamoun
2015IWOCA1.5-Approximation Algorithm for the 2-Convex Recoloring Problem.Reuven Bar-Yehuda, Gilad Kutiel, Dror Rawitz
2015OPODISDistributed Approximation of k-Service Assignment.Magns M. Halldrsson, Sven Khler, Dror Rawitz
2015SPAADistributed Backup Placement in Networks.Magns M. Halldrsson, Sven Khler, Boaz Patt-Shamir, Dror Rawitz
2014SDMTo Sample or To Smash? Estimating reachability in large time-varying graphs.Prithwish Basu, Feng Yu, Amotz Bar-Noy, Dror Rawitz
2013ESAMaximizing Barrier Coverage Lifetime with Mobile Sensors.Amotz Bar-Noy, Dror Rawitz, Peter Terlecky
2013SPAABrief announcement: set it and forget it - approximating the set once strip cover problem.Amotz Bar-Noy, Ben Baumer, Dror Rawitz
2013SPAAA constant factor approximation algorithm for the storage allocation problem: extended abstract.Reuven Bar-Yehuda, Michael Beder, Dror Rawitz
2012DCOSSTimely Report Delivery in Social Swarming Applications.Bin Liu, Peter Terlecky, Xing Xu, Amotz Bar-Noy, Ramesh Govindan, Dror Rawitz
2012DCOSSShould I Stay or Should I Go? Maximizing Lifetime with Relays.Brian Phelan, Peter Terlecky, Amotz Bar-Noy, Theodore Brown, Dror Rawitz
2012ICALPGrowing Half-Balls: Minimizing Storage and Communication Costs in CDNs.Reuven Bar-Yehuda, Erez Kantor, Shay Kutten, Dror Rawitz
2012SIROCCOChanging of the Guards: Strip Cover with Duty Cycling.Amotz Bar-Noy, Ben Baumer, Dror Rawitz
2012WGOptimization Problems in Dotted Interval Graphs.Danny Hermelin, Julin Mestre, Dror Rawitz
2011INFOCOMOverflow management with multipart packets.Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
2011STACSOnline Scheduling with Interval Conflicts.Magns M. Halldrsson, Boaz Patt-Shamir, Dror Rawitz
2011WAOACompetitive Router Scheduling with Structured Data.Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz
2010ESAMinimum Vertex Cover in Rectangle Graphs.Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
2010PODCOnline set packing and competitive scheduling of multi-part tasks.Yuval Emek, Magns M. Halldrsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz
2009WAOAExtension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications.Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
2009WAOAOptimization Problems in Multiple Subtree Graphs.Danny Hermelin, Dror Rawitz
2008ICDCSVideo Distribution Under Multiple Constraints.Boaz Patt-Shamir, Dror Rawitz
2008OPODISDistributed Approximation of Cellular Coverage.Boaz Patt-Shamir, Dror Rawitz, Gabriel Scalosub
2008STACSRent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental.Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
2007ESAApproximation of Partial Capacitated Vertex Cover.Reuven Bar-Yehuda, Guy Flysher, Julin Mestre, Dror Rawitz
2007ESAOn the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems.Amos Israeli, Dror Rawitz, Oran Sharon
2007SODAOptimization problems in multiple-interval graphs.Ayelet Butman, Danny Hermelin, Moshe Lewenstein, Dror Rawitz
2007WAOAThe Minimum Substring Cover Problem.Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stphane Vialette
2006CIACApproximation Algorithms for Capacitated Rectangle Stabbing.Guy Even, Dror Rawitz, Shimon Shahar
2006ESAResource Allocation in Bounded Degree Trees.Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz
2005ESAUsing Fractional Primal-Dual to Schedule Split Intervals with Demands.Reuven Bar-Yehuda, Dror Rawitz
2005WAOAImproved Approximation Algorithm for Convex Recoloring of Trees.Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz
2004ESATime Dependent Multi Scheduling of Multicast.Rami Cohen, Dror Rawitz, Danny Raz
2003WAOACombinatorial Interpretations of Dual Fitting and Primal Fitting.Ari Freund, Dror Rawitz
2002POPLThe hardness of cache conscious data placement.Erez Petrank, Dror Rawitz
1999ESAEfficient Algorithms for Integer Programs with Two Variables per Constraint.Reuven Bar-Yehuda, Dror Rawitz