Sciweavers

JCT
2010
77views more  JCT 2010»
13 years 9 months ago
Obtainable sizes of topologies on finite sets
We study the smallest possible number of points in a topological space having k open sets. Equivalently, this is the smallest possible number of elements in a poset having k order ...
Kári Ragnarsson, Bridget Eileen Tenner
AMW
2009
14 years 3 days ago
Data Expiration and Aggregate Queries
We investigate the space requirements for summaries needed for maintaining exact answers to aggregate queries over histories of relational databases. We show that, in general, a su...
David Toman