Sciweavers

14 search results - page 1 / 3

» focs 1993

13

FOCS
1993
IEEE

79views Theoretical Computer Science» more FOCS 1993»

Genome Rearrangements and Sorting by Reversals

13 years 9 months ago

Genome Rearrangements and Sorting by Reversals

Download proteomics.ucsd.edu

Vineet Bafna, Pavel A. Pevzner

claim paper

Read More »

13

FOCS
1993
IEEE

61views Theoretical Computer Science» more FOCS 1993»

A Simple Local-Control Approximation Algorithm for Multicommodity Flow

13 years 9 months ago

A Simple Local-Control Approximation Algorithm for Multicommodity Flow

Download www.cs.jhu.edu

Baruch Awerbuch, Frank Thomson Leighton

claim paper

Read More »

14

FOCS
1993
IEEE

78views Theoretical Computer Science» more FOCS 1993»

A Quantum Bit Commitment Scheme Provably Unbreakable by both Parties

13 years 9 months ago

A Quantum Bit Commitment Scheme Provably Unbreakable by both Parties

Download crypto.cs.mcgill.ca

Gilles Brassard, Claude Crépeau, Richard Jo...

claim paper

Read More »

14

FOCS
1993
IEEE

72views Theoretical Computer Science» more FOCS 1993»

Parallel computable higher type functionals (Extended Abstract)

13 years 9 months ago

Parallel computable higher type functionals (Extended Abstract)

Download www.cse.unsw.edu.au

d Abstract) Peter Clote A. Ignjatovicy B. Kapronz

Peter Clote, Aleksandar Ignjatovic, Bruce M. Kapro...

claim paper

Read More »

11

FOCS
1993
IEEE

109views Theoretical Computer Science» more FOCS 1993»

A Tight Lower Bound for k-Set Agreement

13 years 9 months ago

A Tight Lower Bound for k-Set Agreement

Download www.markrtuttle.com

: 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...

claim paper

Read More »

« Prev « First page 1 / 3 Last » Next »