Sciweavers

9842 search results - page 216 / 1969
» Problem complexity
Sort
View
97
Voted
EWCBR
2008
Springer
15 years 4 months ago
Visualizing and Evaluating Complexity of Textual Case Bases
We present an approach to visualize textual case bases by "stacking" similar cases and features close to each other in an image derived from the casefeature matrix. We pr...
Sutanu Chakraborti, Ulises Cerviño Beresi, ...
129
Voted
ACSW
2007
15 years 4 months ago
The Semantic Reef: Managing Complex Knowledge to Predict Coral Bleaching on the Great Barrier Reef
A semantically driven Virtual Organisation (VO) model for predicting important events for coral reefs is presented – the Semantic Reef. The model is an application of a Semantic...
Trina S. Myers, Ian M. Atkinson, William J. Lavery
IJCAI
2003
15 years 4 months ago
Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques
Many real life optimization problems contain both hard and soft constraints, as well as qualitative conditional preferences. However, there is no single formalism to specify all t...
Carmel Domshlak, Francesca Rossi, Kristen Brent Ve...
130
Voted
CORR
2007
Springer
109views Education» more  CORR 2007»
15 years 2 months ago
Multiresolution Approximation of Polygonal Curves in Linear Complexity
: We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality b...
Pierre-Francois Marteau, Gildas Ménier
CORR
2010
Springer
147views Education» more  CORR 2010»
15 years 1 months ago
Strong direct product theorems for quantum communication and query complexity
A strong direct product theorem (SDPT) states that solving n instances of a problem requires ˝.n/ times the resources for a single instance, even to achieve success probability 2 ...
Alexander A. Sherstov