Dror Rawitz

From MaRDI portal
Person:289905

Available identifiers

zbMath Open rawitz.drorMaRDI QIDQ289905

List of research outcomes





PublicationDate of PublicationType
Approximate realizations for outerplanaric degree sequences2024-12-27Paper
Graph realization of distance sets2024-11-06Paper
Graph realization of distance sets2024-08-06Paper
On the role of the high-low partition in realizing a degree sequence by a bipartite graph2024-08-06Paper
Online multiset submodular cover2024-08-02Paper
On realizing a single degree sequence by a bipartite graph2024-05-27Paper
https://portal.mardi4nfdi.de/entity/Q61475282024-01-15Paper
Degree realization by bipartite multigraphs2024-01-11Paper
Weighted microscopic image reconstruction2024-01-09Paper
https://portal.mardi4nfdi.de/entity/Q60591662023-11-02Paper
Graph realizations: maximum degree in vertex neighborhoods2023-06-12Paper
Forcibly bipartite and acyclic (uni-)graphic sequences2023-05-15Paper
On vertex-weighted graph realizations2023-03-22Paper
Composed degree-distance realizations of graphs2023-03-09Paper
Overflow management with self-eliminations2023-02-13Paper
https://portal.mardi4nfdi.de/entity/Q58744742023-02-07Paper
The Generalized Microscopic Image Reconstruction Problem2023-02-03Paper
Efficiently Realizing Interval Sequences2023-02-03Paper
Maximizing Barrier Coverage Lifetime with Static Sensors2022-12-09Paper
Randomized strategies for non-additive 3-slope ski rental2022-11-11Paper
Maximizing barrier coverage lifetime with static sensors2022-11-04Paper
The generalized microscopic image reconstruction problem2022-09-15Paper
Vertex-weighted graphs: realizable and unrealizable domains2022-07-13Paper
Overflow management with self-eliminations2022-06-24Paper
On vertex-weighted realizations of acyclic and general graphs2022-06-13Paper
Weighted microscopic image reconstruction2022-03-24Paper
Relaxed and approximate graph realizations2022-03-22Paper
Composed degree-distance realizations of graphs2022-03-22Paper
Online budgeted maximum coverage2021-09-02Paper
``Green barrier coverage with mobile sensors2021-03-09Paper
Efficiently Realizing Interval Sequences2020-12-04Paper
Simple and local independent set approximation2020-11-06Paper
Local search algorithms for the maximum carpool matching problem2020-10-21Paper
https://portal.mardi4nfdi.de/entity/Q51117442020-05-27Paper
Vertex-weighted realizations of graphs2020-01-22Paper
Service chain placement in SDNs2019-11-06Paper
Graph profile realizations and applications to social networks2019-10-15Paper
Brief Announcement2019-09-19Paper
Distributed approximation of \(k\)-service assignment2019-03-21Paper
Realizability of graph specifications: characterizations and algorithms2019-01-30Paper
Simple and local independent set approximation2019-01-30Paper
Flexible cell selection in cellular networks2018-12-07Paper
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs2018-11-05Paper
Flexible allocation on related machines with assignment restrictions2018-10-26Paper
Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks2018-08-07Paper
1.5-approximation algorithm for the 2-convex recoloring problem2018-06-27Paper
Distributed backup placement in networks2018-04-11Paper
Online Budgeted Maximum Coverage2018-03-02Paper
Set it and forget it: approximating the set once strip cover problem2017-10-10Paper
Distributed Approximation of k-Service Assignment2017-09-29Paper
Maximizing Barrier Coverage Lifetime with Mobile Sensors2017-05-24Paper
A constant factor approximation algorithm for the storage allocation problem2017-05-02Paper
Shrinking maxima, decreasing costs: new online packing and covering problems2016-05-31Paper
1.5-Approximation Algorithm for the 2-Convex Recoloring Problem2016-04-04Paper
Changing of the guards: strip cover with duty cycling2015-12-10Paper
“Green” Barrier Coverage with Mobile Sensors2015-09-21Paper
Bandwidth allocation in cellular networks with multiple interferences2015-09-01Paper
The hardness of cache conscious data placement2015-03-17Paper
Online set packing and competitive scheduling of multi-part tasks2015-03-02Paper
https://portal.mardi4nfdi.de/entity/Q29346052014-12-18Paper
Optimization problems in multiple-interval graphs2014-11-18Paper
Time-dependent multi-scheduling of multicast2014-11-18Paper
Optimization problems in dotted interval graphs2014-08-22Paper
Competitive router scheduling with structured data2014-03-27Paper
Online scheduling with interval conflicts2013-10-21Paper
Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems2013-10-04Paper
Maximizing Barrier Coverage Lifetime with Mobile Sensors2013-09-17Paper
Capacitated Arc Stabbing2013-06-24Paper
https://portal.mardi4nfdi.de/entity/Q49107462013-03-19Paper
A note on multicovering with disks2013-01-25Paper
Online Set Packing2012-11-29Paper
Optimization Problems in Dotted Interval Graphs2012-11-06Paper
Growing Half-Balls: Minimizing Storage and Communication Costs in CDNs2012-11-01Paper
Changing of the Guards: Strip Cover with Duty Cycling2012-09-26Paper
Rent, lease, or buy: randomized algorithms for multislope ski rental2012-09-12Paper
Competitive Router Scheduling with Structured Data2012-07-16Paper
Distributed approximation of cellular coverage2012-07-13Paper
Vector bin packing with multiple-choice2012-06-18Paper
Partial multicovering and the \(d\)-consecutive ones property2012-04-05Paper
https://portal.mardi4nfdi.de/entity/Q31137122012-01-23Paper
Minimum vertex cover in rectangle graphs2011-07-20Paper
Approximation of Partial Capacitated Vertex Cover2011-07-18Paper
Video distribution under multiple constraints2011-07-14Paper
Optimization problems in multiple subtree graphs2011-04-19Paper
An Extension of the Nemhauser–Trotter Theorem to Generalized Vertex Cover with Applications2011-03-15Paper
Minimum Vertex Cover in Rectangle Graphs2010-09-06Paper
Vector Bin Packing with Multiple-Choice2010-06-22Paper
Ski rental with two general options2010-06-09Paper
Extension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications2010-05-11Paper
Optimization Problems in Multiple Subtree Graphs2010-05-11Paper
Hitting sets when the VC-dimension is small2009-12-04Paper
Approximation and Online Algorithms2009-08-11Paper
Resource allocation in bounded degree trees2009-06-16Paper
The minimum substring cover problem2008-12-03Paper
On the complexity of sequential rectangle placement in IEEE 802.16/WiMAX systems2008-12-03Paper
Approximation of Partial Capacitated Vertex Cover2008-09-25Paper
On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems2008-09-25Paper
Approximating the 2-interval pattern problem2008-07-10Paper
Improved approximation algorithm for convex recoloring of trees2008-06-06Paper
Resource Allocation in Bounded Degree Trees2008-03-11Paper
The Minimum Substring Cover Problem2008-02-20Paper
Admission control with advance reservations in simple networks2008-01-11Paper
Approximation Algorithms for Capacitated Rectangle Stabbing2007-05-02Paper
Using fractional primal-dual to schedule split intervals with demands2007-02-20Paper
Approximation and Online Algorithms2007-02-12Paper
Algorithms – ESA 20052006-06-27Paper
On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique2006-06-01Paper
https://portal.mardi4nfdi.de/entity/Q33742472006-03-09Paper
The hardness of cache conscious data placement2006-02-06Paper
Algorithms – ESA 20042005-08-18Paper
Local ratio with negative weights.2005-01-11Paper
https://portal.mardi4nfdi.de/entity/Q47807802002-11-21Paper
Approximating element-weighted vertex deletion problems for the complete \(k\)-partite property2002-08-14Paper
Efficient algorithms for integer programs with two variables per constraint.2001-09-27Paper
https://portal.mardi4nfdi.de/entity/Q49387722000-06-05Paper

Research outcomes over time

This page was built for person: Dror Rawitz