Sciweavers

11949 search results - page 172 / 2390
» Some results on (a:b)-choosability
Sort
View
APAL
2000
84views more  APAL 2000»
15 years 1 months ago
More on Cardinal Invariants of Boolean Algebras
We address several questions of Donald Monk related to irredundance and spread of Boolean algebras, gaining both some ZFC knowledge and consistency results. We show in ZFC that ir...
Andrzej Roslanowski, Saharon Shelah
COLING
2002
15 years 1 months ago
A Method of Cluster-Based Indexing of Textual Data
This paper presents a framework for clustering in text-based information retrieval systems. The prominent feature of the proposed method is that documents, terms, and other relate...
Akiko N. Aizawa
ENTCS
2002
105views more  ENTCS 2002»
15 years 1 months ago
Fixed points in digital topology (via Helly posets)
Abstract. We extend some of our previous results on fixed points of graph multifunctions to posets. The posets of most interest here are the (finite) Khalimsky spaces, in their spe...
Rueiher Tsaur, Michael B. Smyth
JSYML
2000
85views more  JSYML 2000»
15 years 1 months ago
The Logic of Choice
The choice construct (choose x : '(x)) is useful in software speci cations. We study extensions of rst-order logic with the choice construct. We prove some results about Hilb...
Andreas Blass, Yuri Gurevich
AC
1998
Springer
15 years 1 months ago
The State of Cryptographic Hash Functions
This paper describes the state of the art for cryptographic hash functions. Different definitions are compared, and the few theoretical results on hash functions are discussed. A...
Bart Preneel