Sciweavers

14 search results - page 1 / 3
» focs 1993
Sort
View
126
Voted
FOCS
1993
IEEE
15 years 8 months ago
A Quantum Bit Commitment Scheme Provably Unbreakable by both Parties
Gilles Brassard, Claude Crépeau, Richard Jo...
102
Voted
FOCS
1993
IEEE
15 years 8 months ago
Parallel computable higher type functionals (Extended Abstract)
d Abstract) Peter Clote A. Ignjatovicy B. Kapronz
Peter Clote, Aleksandar Ignjatovic, Bruce M. Kapro...
136
Voted
FOCS
1993
IEEE
15 years 8 months ago
A Tight Lower Bound for k-Set Agreement
: Weprove tight bounds on the time needed to solve k-set agreement, a natural generalization of consensus. We analyze this problem in a synchronous, message-passing model where pro...
Soma Chaudhuri, Maurice Herlihy, Nancy A. Lynch, M...