Sciweavers

5372 search results - page 75 / 1075
» complexity 2007
Sort
View
JETAI
2007
141views more  JETAI 2007»
13 years 7 months ago
Exchange market for complex commodities: search for optimal matches
The Internet has led to the development of on-line markets, and computer scientists have designed various auction algorithms, as well as automated exchanges for standardized commo...
Eugene Fink, Jianli Gong, Josh Johnson
ALGORITHMICA
2000
80views more  ALGORITHMICA 2000»
13 years 7 months ago
Geometric Eccentricity and the Complexity of Manipulation Plans
Complexity bounds for algorithms for robotic motion and manipulation can be misleading when they are constructed with pathological `worst-case' scenarios that rarely appear i...
A. Frank van der Stappen, Kenneth Y. Goldberg
ECCC
2011
185views ECommerce» more  ECCC 2011»
13 years 2 months ago
Property Testing Lower Bounds via Communication Complexity
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and communication complexity. We give a simple scheme for r...
Eric Blais, Joshua Brody, Kevin Matulef
CAISE
2007
Springer
14 years 1 months ago
A Context-based Approach for Complex Semantic Matching
Semantic matching1 is a fundamental step in implementing data sharing applications. Most systems automating this task however limit themselves to finding simple (one-to-one) match...
Youssef Bououlid Idrissi, Julie Vachon
DALT
2007
Springer
14 years 1 months ago
On the Complexity Monotonicity Thesis for Environment, Behaviour and Cognition
Development of more complex cognitive systems during evolution is sometimes viewed in relation to environmental complexity. In more detail, growth of complexity during evolution ca...
Tibor Bosse, Alexei Sharpanskykh, Jan Treur