Sciweavers

8025 search results - page 498 / 1605
» Combinators Introduction: An Algorithm
Sort
View
ESWS
2005
Springer
16 years 1 months ago
An Ontology-Based Information Retrieval Model
Semantic search has been one of the motivations of the Semantic Web since it was envisioned. We propose a model for the exploitation of ontologybased KBs to improve search over lar...
David Vallet, Miriam Fernández, Pablo Caste...
ICDT
2005
ACM
149views Database» more  ICDT 2005»
16 years 1 months ago
Approximately Dominating Representatives
We propose and investigate from the algorithmic standpoint a novel form of fuzzy query called approximately dominating representatives or ADRs. The ADRs of a multidimensional point...
Vladlen Koltun, Christos H. Papadimitriou
IEAAIE
2005
Springer
16 years 1 months ago
Structural Advantages for Ant Colony Optimisation Inherent in Permutation Scheduling Problems
When using a constructive search algorithm, solutions to scheduling problems such as the job shop and open shop scheduling problems are typically represented as permutations of the...
James Montgomery, Marcus Randall, Tim Hendtlass
VLDB
2005
ACM
105views Database» more  VLDB 2005»
16 years 1 months ago
View Matching for Outer-Join Views
Prior work on computing queries from materialized views has focused on views defined by expressions consisting of selection, projection, and inner joins, with an optional aggrega...
Per-Åke Larson, Jingren Zhou
APPROX
2004
Springer
119views Algorithms» more  APPROX 2004»
16 years 1 months ago
Cost-Sharing Mechanisms for Network Design
We consider a single-source network design problem from a game-theoretic perspective. Gupta, Kumar and Roughgarden (Proc. 35th Annual ACM STOC, pages 365–372, 2003) developed a ...
Anupam Gupta, Aravind Srinivasan, Éva Tardo...