Sciweavers

14 search results - page 1 / 3
» focs 1993
Sort
View
131
Voted
FOCS
1993
IEEE
15 years 10 months ago
Genome Rearrangements and Sorting by Reversals
Vineet Bafna, Pavel A. Pevzner
136
Voted
FOCS
1993
IEEE
15 years 10 months ago
A Simple Local-Control Approximation Algorithm for Multicommodity Flow
Baruch Awerbuch, Frank Thomson Leighton
132
Voted
FOCS
1993
IEEE
15 years 10 months ago
Parallel computable higher type functionals (Extended Abstract)
d Abstract) Peter Clote A. Ignjatovicy B. Kapronz
Peter Clote, Aleksandar Ignjatovic, Bruce M. Kapro...
165
Voted
FOCS
1993
IEEE
15 years 10 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...