790 search results - page 40 / 158 » Subexponential Parameterized Algorithms |
122
click to vote
IWPEC
2009
Springer
15 years 9 months ago
2009
Springer
We study the Hospitals/Residents with Couples problem, a variant of the classical Stable Marriage problem. This is the extension of the Hospitals/Residents problem where residents ...
118
click to vote
COCO
2004
Springer
15 years 8 months ago
2004
Springer
We prove a parameterized analog of Schaefer’s Dichotomy Theorem: we show that for every finite boolean constraint family F, deciding whether a formula containing constraints fr...
139
click to vote
ICPADS
1998
IEEE
15 years 6 months ago
1998
IEEE
The DAG-based task graph model has been found effective in scheduling for performance prediction and optimization of parallel applications. However the scheduling complexity and s...
110
click to vote
DAC
1996
ACM
15 years 6 months ago
1996
ACM
The development of new Field-Programmed, MaskProgrammed and Laser-Programmed Gate Array architectures is hampered by the lack of realistic test circuits that exercise both the arc...
106
click to vote
EURODAC
1994
IEEE
15 years 6 months ago
1994
IEEE
System-levelpartitioning assigns functionalobjects such as tasks or code segments to system-level components such as o-the-shelf processors or application-speci c architectures in...