Sciweavers

29908 search results - page 545 / 5982
» On the Complexity of
Sort
View
STACS
2005
Springer
16 years 20 days ago
Increasing Kolmogorov Complexity
Harry Buhrman, Lance Fortnow, Ilan Newman, Nikolai...
TARK
2005
Springer
16 years 20 days 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
VLDB
2005
ACM
140views Database» more  VLDB 2005»
16 years 20 days ago
Complex Spatio-Temporal Pattern Queries
This paper introduces a novel type of query, what we name Spatio-temporal Pattern Queries (STP). Such a query specifies a spatiotemporal pattern as a sequence of distinct spatial...
Marios Hadjieleftheriou, George Kollios, Petko Bak...
VLDB
2005
ACM
143views Database» more  VLDB 2005»
16 years 20 days ago
WISE-Integrator: A System for Extracting and Integrating Complex Web Search Interfaces of the Deep Web
We demonstrate WISE-Integrator – an automatic search interface extraction and integration tool. The basic research issues behind this tool will also be explained.
Hai He, Weiyi Meng, Clement T. Yu, Zonghuan Wu