Sciweavers

7106 search results - page 125 / 1422
» Restricted Complexity, General Complexity
Sort
View
ICSE
2009
IEEE-ACM
14 years 5 months ago
WISE: Automated test generation for worst-case complexity
Program analysis and automated test generation have primarily been used to ļ¬nd correctness bugs. We present complexity testing, a novel automated test generation technique to ļ¬...
Jacob Burnim, Sudeep Juvekar, Koushik Sen
MFCS
2009
Springer
14 years 4 months ago
A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems
We investigate the computational complexity of a general ā€œcompression taskā€ centrally occurring in the recently developed technique of iterative compression for exactly solving...
Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf ...
SSDBM
2007
IEEE
110views Database» more  SSDBM 2007»
14 years 4 months ago
On Exploring Complex Relationships of Correlation Clusters
In high dimensional data, clusters often only exist in arbitrarily oriented subspaces of the feature space. In addition, these so-called correlation clusters may have complex rela...
Elke Achtert, Christian Böhm, Hans-Peter Krie...
ATAL
2007
Springer
14 years 4 months ago
Reducing the complexity of multiagent reinforcement learning
It is known that the complexity of the reinforcement learning algorithms, such as Q-learning, may be exponential in the number of environmentā€™s states. It was shown, however, th...
Andriy Burkov, Brahim Chaib-draa
CIKM
2007
Springer
14 years 4 months ago
SLOQUE: slot-based query expansion for complex questions
Searching answers to complex questions is a challenging IR task. In this paper, we examine the use of query templates with semantic slots to formulate slot-based queries. These qu...
Maggy Anastasia Suryanto, Ee-Peng Lim, Aixin Sun, ...