Sciweavers

606 search results - page 55 / 122
» Answer Diversification for Complex Question Answering on the...
Sort
View
SIGMOD
2007
ACM
105views Database» more  SIGMOD 2007»
16 years 6 months ago
Nulls, three-valued logic, and ambiguity in SQL: critiquing date's critique
Date's popular critique of SQL's three-valued logic [4, 3] purports to demonstrate that SQL queries can produce erroneous results when nulls are present in the database....
Claude Rubinson
STACS
2010
Springer
16 years 28 days ago
Treewidth Reduction for Constrained Separation and Bipartization Problems
We present a method for reducing the treewidth of a graph while preserving all the minimal s−t separators. This technique turns out to be very useful in the design of parameteriz...
Dániel Marx, Barry O'Sullivan, Igor Razgon
DAGSTUHL
2006
15 years 7 months ago
Graphs and Circuits: Some Further Remarks
We consider the power of single level circuits in the context of graph complexity. We first prove that the single level conjecture fails for fanin-2 circuits over the basis {, , 1...
Stasys Jukna
TARK
2005
Springer
15 years 11 months ago
Complexity results for logics of local reasoning and inconsistent belief
Fagin, Halpern, Moses, and Vardi have proposed a framework of epistemic agents with multiple “frames of mind” (local-reasoning structures), to solve problems concerning incons...
Martin Allen
DEXAW
2005
IEEE
116views Database» more  DEXAW 2005»
15 years 11 months ago
Towards Self-Predicting Systems: What If You Could Ask "What-If"?
Today, management and tuning questions are approached using if...then... rules of thumb. This reactive approach requires expertise regarding of system behavior, making it difficu...
Eno Thereska, Dushyanth Narayanan, Gregory R. Gang...