Sciweavers

2835 search results - page 159 / 567
» Automatic Question Answering
Sort
View
ICDT
2009
ACM
198views Database» more  ICDT 2009»
16 years 5 months ago
Consistent query answering under primary keys: a characterization of tractable queries
This article deals with consistent query answering to conjunctive queries under primary key constraints. The repairs of an inconsistent database db are obtained by selecting a max...
Jef Wijsen
KRDB
2003
111views Database» more  KRDB 2003»
15 years 5 months ago
A Framework for Answering Queries using Multiple Representation and Inference Techniques
The Polylog framework is designed to provide a language for efficiently automating complex queries of information represented in multiple formats. A Polylog program contains a set...
Nicholas L. Cassimatis
KR
2004
Springer
15 years 9 months ago
Majority Logic
We extend graded modal logic (GML) to a logic that captures the concept of majority. We provide an axiomatization for majority logic, MJL, and sketch soundness and completeness pr...
Eric Pacuit, Samer Salame
SIGAL
1990
221views Algorithms» more  SIGAL 1990»
15 years 8 months ago
Complexity Cores and Hard Problem Instances
Many intractable problems such as NP-complete problems (provided P = NP) have easy subproblems. In contrast, we investigate the existence and the properties of inherently hard sub...
Uwe Schöning
FC
2008
Springer
121views Cryptology» more  FC 2008»
15 years 6 months ago
Competition and Fraud in Online Advertising Markets
Abstract. An economic model of the online advertising market is presented, focusing on the effect of ad fraud. In the model, the market is comprised of three classes of players: pu...
Bob Mungamuru, Stephen Weis