Sciweavers

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