1332 search results - page 34 / 267 » Combinatorial Algorithms |
QSIC
2003
IEEE
14 years 2 months ago
2003
IEEE
In this paper, we consider a problem that arises in black box testing: generating small test suites (i.e., sets of test cases) where the combinations that have to be covered are s...
TALG
2008
13 years 9 months ago
2008
We provide an algorithm listing all minimal dominating sets of a graph on n vertices in
IAT
2007
IEEE
14 years 3 months ago
2007
IEEE
We present a new hybrid algorithm for local search in distributed combinatorial optimization. This method is a mix between classical local search methods in which nodes take decis...
ICCAD
2007
IEEE
14 years 5 months ago
2007
IEEE
—We present an implementation of an algorithm for constructing provably fast circuits for a class of Boolean functions with input signals that have individual starting times. We ...
ANOR
2004
13 years 9 months ago
2004
Abstract. In recent years we have seen an increasing interest in combining constraint satisfaction problem (CSP) formulations and linear programming (LP) based techniques for solvi...