Let us start with two examples. A company has a machine which drills holes into printed
circuit boards. Since it produces many of these boards it wants the machine to complete one …

Dependent rounding is a useful technique for optimization problems with hard budget
constraints. This framework naturally leads to negative correlation properties. However, what …

Reliable and scalable wireless transmissions for Internet of Vehicles (IoV) are technically
challenging. Each vehicle, from driver-assisted to automated one, will generate a flood of …

Linear programming (LP) has played a key role in the study of algorithms for combinatorial
optimization problems. In the field of approximation algorithms, this is well illustrated by the …

Despite extensive research efforts, underwater sensor networks (UWSNs) still suffer from
serious performance issues due to their inefficient and uncoordinated channel access and …

Internet of Vehicles (IoV) is a promising Internet of Things application, where roadside unit
(RSU) plays an important role for network service provisioning. How to select the number …

Beginnen wir mit zwei Beispielen. Eine Firma betreibt eine Maschine, mit der Löcher in
Leiterplatten gebohrt werden. Da sie viele dieser Platinen herstellt, möchte sie erreichen …

We study the capacitated k-facility location problem, in which we are given a set of clients
with demands, a set of facilities with capacities and a positive integer k. It costs fi to open …

Caching refers to the act of replicating information at a faster (or closer) medium with the
purpose of improving performance. This deceptively simple idea has given rise to some of …

We consider the facility location problem in the one-dimensional setting where each facility
can serve a limited number of agents from the algorithmic and mechanism design …