Sciweavers

14 search results - page 1 / 3
» focs 1993
Sort
View
147
Voted
FOCS
1993
IEEE
15 years 11 months ago
Genome Rearrangements and Sorting by Reversals
Vineet Bafna, Pavel A. Pevzner
165
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...
146
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...
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...