Dror Rawitz

From MaRDI portal
Person:289905

Available identifiers

zbMath Open rawitz.drorMaRDI QIDQ289905

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q58756052023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58756102023-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
https://portal.mardi4nfdi.de/entity/Q46063472018-03-02Paper
Set it and forget it: approximating the set once strip cover problem2017-10-10Paper
https://portal.mardi4nfdi.de/entity/Q53638022017-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
Time-dependent multi-scheduling of multicast2014-11-18Paper
Optimization problems in multiple-interval graphs2014-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
On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems2008-09-25Paper
Approximation of Partial Capacitated Vertex Cover2008-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
https://portal.mardi4nfdi.de/entity/Q33699352006-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Dror Rawitz