Sciweavers

834 search results - page 41 / 167
» A Decomposition Technique for Max-CSP
Sort
View
CGF
2006
100views more  CGF 2006»
14 years 9 months ago
Ray Tracing Animated Scenes using Motion Decomposition
Though ray tracing has recently become interactive, its high precomputation time for building spatial indices usually limits its applications to walkthroughs of static scenes. Thi...
Johannes Günther, Heiko Friedrich, Ingo Wald,...
ICCAD
2008
IEEE
141views Hardware» more  ICCAD 2008»
15 years 6 months ago
Layout decomposition for double patterning lithography
In double patterning lithography (DPL) layout decomposition for 45nm and below process nodes, two features must be assigned opposite colors (corresponding to different exposures)...
Andrew B. Kahng, Chul-Hong Park, Xu Xu, Hailong Ya...
ICA3PP
2005
Springer
15 years 3 months ago
Data Distribution Strategies for Domain Decomposition Applications in Grid Environments
Abstract. In this paper, we evaluate message-passing applications in Grid environments using domain decomposition technique. We compare two domain decomposition strategies: a balan...
Beatriz Otero, José M. Cela, Rosa M. Badia,...
MP
2006
110views more  MP 2006»
14 years 9 months ago
Decomposition and Dynamic Cut Generation in Integer Linear Programming
Decomposition algorithms such as Lagrangian relaxation and Dantzig-Wolfe decomposition are well-known methods that can be used to generate bounds for mixed-integer linear programmi...
Ted K. Ralphs, Matthew V. Galati
CDC
2008
IEEE
124views Control Systems» more  CDC 2008»
15 years 4 months ago
A proximal center-based decomposition method for multi-agent convex optimization
— In this paper we develop a new dual decomposition method for optimizing a sum of convex objective functions corresponding to multiple agents but with coupled constraints. In ou...
Ion Necoara, Johan A. K. Suykens