3019 search results - page 71 / 604 » Approximating the Domatic Number |
144
click to vote
TAMC
2009
Springer
15 years 11 months ago
2009
Springer
In this paper, we present a survey of the approximability and fixed-parameter tractability results for some Exemplar Genomic Distance problems. We mainly focus on three problems: ...
117
click to vote
WINE
2007
Springer
15 years 10 months ago
2007
Springer
We consider a crucial aspect of displaying advertisements on the internet: the individual user. In particular, we consider ad fatigue, where a user tires of an advertisement as it ...
116
click to vote
STACS
2005
Springer
15 years 10 months ago
2005
Springer
Abstract. We consider data structures and algorithms for preprocessing a labelled list of length n so that, for any given indices i and j we can answer queries of the form: What is...
164
click to vote
SWAT
2010
Springer
15 years 9 months ago
2010
Springer
Inspired by air traffic control and other applications where moving objects have to be labeled, we consider the following (static) point labeling problem: given a set P of n points...
158
click to vote
COMPGEOM
2007
ACM
15 years 8 months ago
2007
ACM
We present a data structure for answering approximate shortest path queries in a planar subdivision from a fixed source. Let 1 be a real number. Distances in each face of this sub...