Join Our Newsletter

ESA

2009

Springer

11 years 9 months ago
2009

Springer

Every chordal graph G can be represented as the intersection graph of a collection of subtrees of a host tree, the so-called tree model of G. The leafage l(G) of a connected chorda...

ESA

2009

Springer

11 years 10 months ago
2009

Springer

We consider online preemptive scheduling of jobs, arriving one by one, on m identical parallel machines. A buffer of a ﬁxed size K > 0, which assists in partial reordering of...

ESA

2009

Springer

11 years 10 months ago
2009

Springer

Let (S, d) be a ﬁnite metric space, where each element p ∈ S has a non-negative weight w(p). We study spanners for the set S with respect to weighted distance function dw, wher...

ESA

2009

Springer

11 years 10 months ago
2009

Springer

Sponsored search auctions provide a marketplace where advertisers can bid for millions of advertising opportunities to promote their products. The main diﬃculty facing the adver...

ESA

2009

Springer

11 years 10 months ago
2009

Springer

The interval graph for a set of intervals on a line consists of one vertex for each interval, and an edge for each intersecting pair of intervals. A probe interval graph is a varia...

ESA

2009

Springer

11 years 10 months ago
2009

Springer

ESA

2009

Springer

11 years 10 months ago
2009

Springer

A familiar quandary arises when there are several possible alternatives for the solution of a problem, but no way of knowing which, if any, are viable for a particular problem inst...

ESA

2009

Springer

12 years 2 days ago
2009

Springer

Abstract. We show that the k-Dominating Set problem is ﬁxed parameter tractable (FPT) and has a polynomial kernel for any class of

ESA

2009

Springer

12 years 2 days ago
2009

Springer

A hash function h, i.e., a function from the set U of all keys to the range range [m] = {0, . . . , m − 1} is called a perfect hash function (PHF) for a subset S ⊆ U of size n ...

ESA

2009

Springer

12 years 2 days ago
2009

Springer

Given n potential oil locations, where each has oil at a certain depth, we seek good trade-offs between the number of oil sources found and the total amount of drilling performed. ...