Sciweavers

8768 search results - page 3 / 1754
» Generalizing the notion of support
Sort
View
DM
2000
150views more  DM 2000»
13 years 5 months ago
A note on generalized chromatic number and generalized girth
Erdos proved that there are graphs with arbitrarily large girth and chromatic number. We study the extension of this for generalized chromatic numbers. Generalized graph coloring d...
Béla Bollobás, Douglas B. West
CALCO
2009
Springer
115views Mathematics» more  CALCO 2009»
14 years 11 days ago
Relating Coalgebraic Notions of Bisimulation
d abstract) Sam Staton Computer Laboratory, University of Cambridge Abstract. A labelled transition system can be understood as a coalgebra for a particular endofunctor on the cate...
Sam Staton
FORMATS
2006
Springer
13 years 9 months ago
Concurrent Semantics Without the Notions of State or State Transitions
This paper argues that basing the semantics of concurrent systems on the notions of state and state transitions is neither advisable nor necessary. The tendency to do this is deepl...
Edward A. Lee
ESORICS
2005
Springer
13 years 11 months ago
Security Notions for Disk Encryption
We define security goals and attack models for disk encryption, and prove several relationships between the resulting security notions, and some general results about disk encryp...
Kristian Gjøsteen
ENTCS
2008
67views more  ENTCS 2008»
13 years 5 months ago
Notions of Probabilistic Computability on Represented Spaces
: We define and compare several probabilistic notions of computability for mappings from represented spaces (that are equipped with a measure or outer measure) into computable metr...
Volker Bosserhoff