3 search results - page 1 / 1 » Constraint Bipartite Vertex Cover: Simpler Exact Algorithms ... |
FAW
2008
Springer
13 years 6 months ago
2008
Springer
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 ...
MFCS
1999
Springer
13 years 8 months ago
1999
Springer
APPROX
2006
Springer
13 years 8 months ago
2006
Springer
Abstract. This paper investigates the relationship between the dimension theory of partial orders and the problem of scheduling precedenceconstrained jobs on a single machine to mi...