Sciweavers

14 search results - page 1 / 3
» focs 1993
Sort
View
165
Voted
FOCS
1993
IEEE
15 years 11 months ago
A Simple Local-Control Approximation Algorithm for Multicommodity Flow
Baruch Awerbuch, Frank Thomson Leighton
176
Voted
FOCS
1993
IEEE
15 years 11 months ago
A Quantum Bit Commitment Scheme Provably Unbreakable by both Parties
Gilles Brassard, Claude Crépeau, Richard Jo...
157
Voted
FOCS
1993
IEEE
15 years 11 months ago
Parallel computable higher type functionals (Extended Abstract)
d Abstract) Peter Clote A. Ignjatovicy B. Kapronz
Peter Clote, Aleksandar Ignjatovic, Bruce M. Kapro...
196
Voted
FOCS
1993
IEEE
15 years 11 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...