Sciweavers

6105 search results - page 175 / 1221
» A Parallel Algorithm for Bound-Smoothing
Sort
View
STOC
2004
ACM
84views Algorithms» more  STOC 2004»
16 years 6 months ago
Computing Nash equilibria for scheduling on restricted parallel links
Martin Gairing, Thomas Lücking, Marios Mavron...
STOC
1999
ACM
123views Algorithms» more  STOC 1999»
15 years 10 months ago
Covering Rectilinear Polygons with Axis-Parallel Rectangles
We give an O( log n) factor approximation algorithm for covering a rectilinear polygon with holes using axis-parallel rectangles. This is the first polynomial time approximation a...
V. S. Anil Kumar, H. Ramesh
ESA
2006
Springer
76views Algorithms» more  ESA 2006»
15 years 10 months ago
Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions
Marjan van den Akker, J. A. Hoogeveen, Jules W. va...
ICASSP
2011
IEEE
14 years 10 months ago
Parallel computation of adaptive lattice filters
Parallel computation of the adaptive lattice filtering algorithm is difficult due to the dependency problem caused by feedback operations. The conventional control-level paralle...
Dong-hwan Lee, Wonyong Sung