642 search results - page 110 / 129 » Approximation Algorithms for Minimum K-Cut |
120
Voted
SPAA
2004
ACM
15 years 8 months ago
2004
ACM
This paper considers the problem of packet-mode scheduling of input queuedswitches. Packets have variable lengths, and are divided into cells of unit length. Each packet arrives t...
126
Voted
ISSAC
2007
Springer
15 years 9 months ago
2007
Springer
We describe some major recent progress in exact and symbolic linear algebra. These advances concern the improvement of complexity estimates for fundamental problems such as linear...
133
Voted
ICRA
2006
IEEE
15 years 8 months ago
2006
IEEE
— We study the problem of generating continuous steering control for robots to completely cover a bounded region over a finite time. First, we pack the area by disks of minimum ...
112
Voted
ADHOCNOW
2003
Springer
15 years 8 months ago
2003
Springer
We consider topology control problems where the goal is to assign transmission powers to the nodes of an ad hoc network so as to induce graphs satisfying specific properties. The ...
143
Voted
ECCV
2008
Springer
16 years 4 months ago
2008
Springer
This paper presents GeoS, a new algorithm for the efficient segmentation of n-dimensional image and video data. The segmentation problem is cast as approximate energy minimization ...