Sciweavers

1871 search results - page 49 / 375
» The Ephemeral Pairing Problem
Sort
View
ASPDAC
2006
ACM
144views Hardware» more  ASPDAC 2006»
16 years 8 days ago
Compaction of pass/fail-based diagnostic test vectors for combinational and sequential circuits
Abstract— Substantial attention is being paid to the fault diagnosis problem in recent test literature. Yet, the compaction of test vectors for fault diagnosis is little explored...
Yoshinobu Higami, Kewal K. Saluja, Hiroshi Takahas...
CIA
1999
Springer
15 years 10 months ago
A Similarity Evaluation Technique for Cooperative Problem Solving with a Group of Agents
Abstract. Evaluations of distances or similarity measurements are very important in cooperative problem solving with multiple agents. Distance between problems is used by agents to...
Seppo Puuronen, Vagan Y. Terziyan
ESA
2009
Springer
129views Algorithms» more  ESA 2009»
16 years 26 days ago
Constant Ratio Fixed-Parameter Approximation of the Edge Multicut Problem
Abstract. The input of the Edge Multicut problem consists of an undirected graph G and pairs of terminals {s1, t1}, . . . , {sm, tm}; the task is to remove a minimum set of edges s...
Dániel Marx, Igor Razgon
GECCO
2005
Springer
132views Optimization» more  GECCO 2005»
15 years 11 months ago
Greedy, genetic, and greedy genetic algorithms for the quadratic knapsack problem
Augmenting an evolutionary algorithm with knowledge of its target problem can yield a more effective algorithm, as this presentation illustrates. The Quadratic Knapsack Problem e...
Bryant A. Julstrom
LATIN
2004
Springer
15 years 11 months ago
Combinatorial Problems on Strings with Applications to Protein Folding
We consider the problem of protein folding in the HP model on the 3D square lattice. This problem is combinatorially equivalent to folding a string of 0’s and 1’s so that the s...
Alantha Newman, Matthias Ruhl