7129 search results - page 213 / 1426 » Approximation Algorithms for Treewidth |
167
click to vote
ECRTS
2009
IEEE
15 years 1 months ago
2009
IEEE
Allocation of bandwidth among components is a fundamental problem in compositional real-time systems. Stateof-the-art algorithms for bandwidth allocation use either exponential-ti...
232
click to vote
ICCABS
2011
14 years 7 months ago
2011
—Research efforts to analyze biomolecular properties contribute towards our understanding of biomolecular function. Calculating non-bonded forces (or in our case, electrostatic s...
123
click to vote
ICML
1999
IEEE
16 years 4 months ago
1999
IEEE
: Numerical function approximation over a Boolean domain is a classical problem with wide application to data modeling tasks and various forms of learning. A great many function ap...
105
click to vote
STOC
2002
ACM
16 years 4 months ago
2002
ACM
In this paper, we show that for several clustering problems one can extract a small set of points, so that using those core-sets enable us to perform approximate clustering effici...
155
click to vote
SODA
2004
ACM
15 years 5 months ago
2004
ACM
We consider a classic multidimensional generalization of the bin packing problem, namely, packing d-dimensional rectangles into the minimum number of unit cubes. Our two results a...