Sciweavers

10051 search results - page 9 / 2011
» A Dynamic Separator Algorithm
Sort
View
ALGORITHMS
2010
91views more  ALGORITHMS 2010»
13 years 4 months ago
An Introduction to Clique Minimal Separator Decomposition
Anne Berry, Romain Pogorelcnik, Geneviève S...
MP
2006
110views more  MP 2006»
13 years 7 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
ICWSM
2010
13 years 8 months ago
Modeling Group Dynamics in Virtual Worlds
In this study, we examine human social interactions within virtual worlds and address the question of how group interactions are affected by the surrounding game environment. To i...
Fahad Shah, Gita Reese Sukthankar, Chris Usher
INFOVIS
1999
IEEE
13 years 11 months ago
Efficient Multi-Object Dynamic Query Histograms
Dynamic Queries offer continuous feedback during range queries, and have been shown to be effective and satisfying. Recent work has extended them to datasets of 100,000 objects an...
Mark Derthick, James Harrison, Andrew Moore, Steve...
CP
2010
Springer
13 years 5 months ago
Towards Parallel Non Serial Dynamic Programming for Solving Hard Weighted CSP
We introduce a parallelized version of tree-decomposition based dynamic programming for solving difficult weighted CSP instances on many cores. A tree decomposition organizes cost ...
David Allouche, Simon de Givry, Thomas Schiex