Sciweavers

598 search results - page 1 / 120
» Stably compact spaces
Sort
View
CORR
2010
Springer
107views Education» more  CORR 2010»
13 years 4 months ago
Duality and canonical extensions for stably compact spaces
We construct a canonical extension for strong proximity lattices in order to give an algebraic, point-free description of a finitary duality for stably compact spaces.
Sam van Gool
ENTCS
2006
136views more  ENTCS 2006»
13 years 4 months ago
Priestley Duality for Strong Proximity Lattices
In 1937 Marshall Stone extended his celebrated representation theorem for Boolean algebras to distributive lattices. In modern terminology, the representing topological spaces are...
Mohamed A. El-Zawawy, Achim Jung
LICS
2007
IEEE
13 years 10 months ago
On Noetherian Spaces
A topological space is Noetherian iff every open is compact. Our starting point is that this notion generalizes that of well-quasi order, in the sense that an Alexandroff-discrete...
Jean Goubault-Larrecq
SWAT
1992
Springer
116views Algorithms» more  SWAT 1992»
13 years 8 months ago
Sorting Multisets Stably in Minimum Space
Abstract. In a decision tree model, (n log2 n m i=1 ni log2 ni + n) is known to be a lower bound for sorting a multiset of size n containing m distinct elements, where the ith dist...
Jyrki Katajainen, Tomi Pasanen