Sciweavers

925 search results - page 22 / 185
» Connectivity on Complete Lattices
Sort
View
115
Voted
SCN
2008
Springer
128views Communications» more  SCN 2008»
15 years 1 months ago
On Linear Secret Sharing for Connectivity in Directed Graphs
In this work we study linear secret sharing schemes for s-t connectivity in directed graphs. In such schemes the parties are edges of a complete directed graph, and a set of partie...
Amos Beimel, Anat Paskin
FOCS
2002
IEEE
15 years 6 months ago
Quantum Computation and Lattice Problems
We present the first explicit connection between quantum computation and lattice problems. Namely, our main result is a solution to the Unique Shortest Vector Problem (SVP) under ...
Oded Regev
ICIP
2008
IEEE
15 years 8 months ago
Raising in watershed lattices
The watershed segmentation is a popular tool in image processing. Starting from an initial map, the border thinning transformation produces a map whose minima constitute the catch...
Jean Cousty, Laurent Najman, Jean Serra
CLUSTER
2000
IEEE
15 years 6 months ago
Contention-free Complete Exchange Algorithm on Clusters
To construct a large commodity clustec a hierarchical network is generally adopted for connecting the host muchines, where a Gigabit backbone switch connects a few commodity switc...
Anthony T. C. Tam, Cho-Li Wang
123
Voted
CP
2010
Springer
14 years 12 months ago
The Lattice Structure of Sets of Surjective Hyper-Operations
Abstract. We study the lattice structure of sets (monoids) of surjective hyper-operations on an n-element domain. Through a Galois connection, these monoids form the algebraic coun...
Barnaby Martin