Sciweavers

36781 search results - page 225 / 7357
» Parameterizing by the Number of Numbers
Sort
View
97
Voted
FCS
2006
15 years 2 months ago
Polynomially Uncomputable Number-Theoretic Problems in Cryptography and Network Security
By far the most important automated tool for network and communications security is encryption, but encryption itself needs security. As we know, many cryptosystems and cryptograp...
Song Y. Yan, Glyn James, Gongyi Wu
FCS
2006
15 years 2 months ago
Bounds On The Labelling Numbers Of Chordal Graphs
Peter Che Bor Lam, Guohua Gu, Wensong Lin, Ping-Ts...
89
Voted
DMCS
2003
15 years 2 months ago
Number conserving cellular automata: new results on decidability and dynamics
Bruno Durand, Enrico Formenti, Aristide Grange, Zs...
100
Voted
UAI
2001
15 years 2 months ago
When do Numbers Really Matter?
Common wisdom has it that small distinctions in the probabilities quantifying a belief network do not matter much for the results of probabilistic queries. Yet, one can develop re...
Hei Chan, Adnan Darwiche
SODA
2003
ACM
115views Algorithms» more  SODA 2003»
15 years 2 months ago
Random walks on the vertices of transportation polytopes with constant number of sources
We consider the problem of uniformly sampling a vertex of a transportation polytope with m sources and n destinations, where m is a constant. We analyse a natural random walk on t...
Mary Cryan, Martin E. Dyer, Haiko Müller, Lee...