2957 search results - page 156 / 592 » The Complexity of Polynomial-Time Approximation |
237
click to vote
GIS
2004
ACM
16 years 6 months ago
2004
ACM
In the geometric data model [6], spatio-temporal data are modelled as a finite collection of triangles that are transformed by time-dependent affinities. To facilitate querying an...
196
click to vote
DAC
2003
ACM
16 years 6 months ago
2003
ACM
To save energy, many power management policies rely on issuing mode-change commands to the components of the system. Efforts to date have focused on how these policies interact wi...
152
click to vote
WWW
2005
ACM
16 years 5 months ago
2005
ACM
While many works have been devoted to service matchmaking and modeling nonfunctional properties, the problem of matching service requests to offers in an optimal way has not yet b...
145
click to vote
KDD
2006
ACM
16 years 5 months ago
2006
ACM
Partitions of sequential data exist either per se or as a result of sequence segmentation algorithms. It is often the case that the same timeline is partitioned in many different ...
150
click to vote
RECOMB
2008
Springer
16 years 5 months ago
2008
Springer
We study the problem of transforming a multichromosomal genome into another using Double-Cut-and-Join (DCJ) operations. We introduce the notion of DCJ scenario that does not break ...