Sciweavers

790 search results - page 21 / 158
» Subexponential Parameterized Algorithms
Sort
View
105
Voted
FAW
2008
Springer
137views Algorithms» more  FAW 2008»
15 years 1 months ago
Constraint Bipartite Vertex Cover: Simpler Exact Algorithms and Implementations
constraint bipartite vertex cover is a graph-theoretical formalization of the spare allocation problem for reconfigurable arrays. We report on an implementation of a parameterized ...
Guoqiang Bai 0002, Henning Fernau
CAV
2007
Springer
122views Hardware» more  CAV 2007»
15 years 4 months ago
Parameterized Verification of Infinite-State Processes with Global Conditions
We present a simple and effective approximated backward reachability algorithm for parameterized systems with existentially and universally quantified global conditions. The indivi...
Parosh Aziz Abdulla, Giorgio Delzanno, Ahmed Rezin...
TACAS
2000
Springer
106views Algorithms» more  TACAS 2000»
15 years 3 months ago
Verification of Parameterized Systems Using Logic Program Transformations
Abhik Roychoudhury, K. Narayan Kumar, C. R. Ramakr...
CIAC
2010
Springer
212views Algorithms» more  CIAC 2010»
14 years 10 months ago
A Parameterized Route to Exact Puzzles: Breaking the 2n-Barrier for Irredundance
Daniel Binkele-Raible, Ljiljana Brankovic, Henning...