2412 search results - page 92 / 483 » Which Problems Have Strongly Exponential Complexity |
126
click to vote
DNA
2006
Springer
15 years 6 months ago
2006
Springer
We study the complexity of the Accretive Graph Assembly Problem (AGAP). An instance of AGAP consists of an edge-weighted graph G, a seed vertex in G, and a temperature . The goal i...
109
click to vote
ECAI
2006
Springer
15 years 6 months ago
2006
Springer
The application of Artificial Intelligence technology to the field of music has always been fascinating, from the first attempts in automating human problem solving behavior till t...
142
click to vote
KBSE
1998
IEEE
15 years 7 months ago
1998
IEEE
We report on GADGET, a new software test generation system that uses combinatorial optimization to obtain condition/decision coverage of C/C++ programs. The GADGET system is fully...
127
click to vote
SACMAT
2005
ACM
15 years 8 months ago
2005
ACM
As privacy becomes a major concern for both consumers and enterprises, many research efforts have been devoted to the development of privacy protecting technology. We recently pr...
140
click to vote
COCO
2003
Springer
15 years 8 months ago
2003
Springer
We study the communication complexity of the set disjointness problem in the general multi-party model. For t players, each holding a subset of a universe of size n, we establish ...