Search Sciweavers | Sciweavers

2313 search results - page 8 / 463

» On Heuristic Time Hierarchies

136

click to vote

CORR
1999
Springer

65views Education» more CORR 1999»

Unambiguous Computation: Boolean Hierarchies and Sparse Turing-Complete Sets

15 years 5 months ago

Download ccc.cs.uni-duesseldorf.de

It is known that for any class C closed under union and intersection, the Boolean closure of C, the Boolean hierarchy over C, and the symmetric difference hierarchy over C all are ...

Lane A. Hemaspaandra, Jörg Rothe

claim paper

Read More »

160

click to vote

VLDB
2005
ACM

134views Database» more VLDB 2005»

MDL Summarization with Holes

15 years 11 months ago

Download vldb.idi.ntnu.no

Summarization of query results is an important problem for many OLAP applications. The Minimum Description Length principle has been applied in various studies to provide summarie...

Shaofeng Bu, Laks V. S. Lakshmanan, Raymond T. Ng

claim paper

Read More »

142

click to vote

COCO
2001
Springer

104views Algorithms» more COCO 2001»

Time-Space Tradeoffs in the Counting Hierarchy

15 years 10 months ago