Sciweavers

1538 search results - page 245 / 308
» Relative Randomness and Cardinality
Sort
View
IPL
2008
89views more  IPL 2008»
14 years 9 months ago
On the tractability of coloring semirandom graphs
As part of the efforts put in understanding the intricacies of the k-colorability problem, different distributions over k-colorable graphs were analyzed. While the problem is notor...
Julia Böttcher, Dan Vilenchik
COMBINATORICS
2007
118views more  COMBINATORICS 2007»
14 years 9 months ago
On the Quantum Chromatic Number of a Graph
We investigate the notion of quantum chromatic number of a graph, which is the minimal number of colours necessary in a protocol in which two separated provers can convince a refe...
Peter J. Cameron, Ashley Montanaro, Michael W. New...
CORR
2007
Springer
122views Education» more  CORR 2007»
14 years 9 months ago
Practical Identity-Based Encryption (IBE) in Multiple PKG Environments and Its Applications
Abstract. Identity-based encryption (IBE) schemes are usually used in multiplePKG environments — on the one hand, each administrative domain (e.g., a relatively small and close o...
Shengbao Wang
JCNS
2008
55views more  JCNS 2008»
14 years 9 months ago
From stimulus estimation to combination sensitivity: encoding and processing of amplitude and timing information in parallel, co
Information theoretical approaches to sensory processing in electric fish have focused on the encoding of amplitude modulations in a single sensory pathway in the South American gy...
Bruce A. Carlson, Masashi Kawasaki
JCP
2008
120views more  JCP 2008»
14 years 9 months ago
Multimedia Resource Replication Strategy for a Pervasive Peer-to-Peer Environment
The computer world is experiencing a paradigm shift towards context-aware pervasive computing, where diverse computer devices communicate with each other through different network ...
Letian Rong