Sciweavers

AAAI
2007
15 years 8 months ago
L2R: A Logical Method for Reference Reconciliation
The reference reconciliation problem consists in deciding whether different identifiers refer to the same data, i.e., correspond to the same world entity. The L2R system exploits...
Fatiha Saïs, Nathalie Pernelle, Marie-Christi...
AAAI
2007
15 years 8 months ago
On the Value of Good Advice: The Complexity of A* Search with Accurate Heuristics
We study the behavior of the classical A∗ search algorithm when coupled with a heuristic that provides estimates, accurate to within a small multiplicative factor, of the distan...
Hang T. Dinh, Alexander Russell, Yuan Su
121
Voted
AAAI
2008
15 years 8 months ago
A New Incomplete Method for CSP Inconsistency Checking
Checking CSP consistency is shown, in theory, to be an NP-complete problem. There is two families of methods for CSP consistency checking. The first family holds the complete meth...
Belaid Benhamou, Mohamed Réda Saïdi
AAAI
2007
15 years 8 months ago
Mobile Service for Reputation Extraction from Weblogs - Public Experiment and Evaluation
In this paper, we introduce a mobile service that extracts reputations of a product from weblogs by cellular phones during shopping. If the user takes a photo of a product barcode...
Takahiro Kawamura, Shinichi Nagano, Masumi Inaba, ...
AAAI
2008
15 years 8 months ago
Decompositions of Grammar Constraints
Claude-Guy Quimper, Toby Walsh