1279 search results - page 219 / 256 » Approximation Algorithms for Min-Max Generalization Problems |
118
click to vote
COMPGEOM
2010
ACM
15 years 5 months ago
2010
ACM
We give a provably correct algorithm to reconstruct a kdimensional manifold embedded in d-dimensional Euclidean space. Input to our algorithm is a point sample coming from an unkn...
102
click to vote
VLDB
2001
ACM
15 years 6 months ago
2001
ACM
This paper investigates the problem of incremental joins of multiple ranked data sets when the join condition is a list of arbitrary user-defined predicates on the input tuples. ...
131
click to vote
STOC
2000
ACM
15 years 6 months ago
2000
ACM
Multiple sequence alignment is a fundamental problem in computational biology. Because of its notorious difficulties, aligning sequences within a constant band (c-diagonal) is a ...
116
click to vote
INFOCOM
2006
IEEE
15 years 7 months ago
2006
IEEE
— We study the complexity of a spectrum of design problems for optical networks in order to carry a set of demands. Under wavelength division multiplexing (WDM) technology, deman...
121
click to vote
CISS
2008
IEEE
15 years 8 months ago
2008
IEEE
Abstract— We consider the network control problem for wireless networks with flow level dynamics under the general k-hop interference model. In particular, we investigate the co...