Sciweavers

10051 search results - page 253 / 2011
» A Dynamic Separator Algorithm
Sort
View
ECAI
1992
Springer
15 years 10 months ago
Arc-Consistency for Non-Binary Dynamic CSPs
Constraint satisfaction problems (CSPs) provide a model often used in Artificial Intelligence. Since the problem of the existence of a solution in a CSP is an NP-complete task, man...
Christian Bessière
CEC
2008
IEEE
16 years 29 days ago
Hyper-selection in dynamic environments
— In recent years, several approaches have been developed for genetic algorithms to enhance their performance in dynamic environments. Among these approaches, one kind of methods...
Shengxiang Yang, Renato Tinós
SSDBM
2008
IEEE
97views Database» more  SSDBM 2008»
16 years 26 days ago
Caching Dynamic Skyline Queries
Given a query tuple q, the dynamic skyline query retrieves the tuples that are not dynamically dominated by any other in the data set with respect to q. A tuple dynamically dominat...
Dimitris Sacharidis, Panagiotis Bouros, Timos K. S...
ISVC
2007
Springer
16 years 19 days ago
Combinatorial Shape Decomposition
We formulate decomposition of two-dimensional shapes as a combinatorial optimization problem and present a dynamic programming algorithm that solves it.
Ralf Juengling, Melanie Mitchell
WDAG
2004
Springer
98views Algorithms» more  WDAG 2004»
15 years 11 months ago
Dynamic Memory ABP Work-Stealing
The non-blocking work-stealing algorithm of Arora, Blumofe, and Plaxton (hencheforth ABP work-stealing) is on its way to becoming the multiprocessor load balancing technology of ch...
Danny Hendler, Yossi Lev, Nir Shavit