Sciweavers

7133 search results - page 42 / 1427

» Communication algorithms with advice

21

STOC
1998
ACM

92views Algorithms» more STOC 1998»

The Cost of the Missing Bit: Communication Complexity with Help

14 years 1 months ago

The Cost of the Missing Bit: Communication Complexity with Help

Download www.cs.unm.edu

László Babai, Thomas P. Hayes, Peter...

claim paper

Read More »

22

STOC
1998
ACM

99views Algorithms» more STOC 1998»

Quantum vs. Classical Communication and Computation

14 years 1 months ago

Quantum vs. Classical Communication and Computation

Download physics.princeton.edu

Harry Buhrman, Richard Cleve, Avi Wigderson

claim paper

Read More »

22

WDAG
1997
Springer

68views Algorithms» more WDAG 1997»

Reliable Communication over Partially Authenticated Networks

14 years 27 days ago

Reliable Communication over Partially Authenticated Networks

Download www.cs.bgu.ac.il

Amos Beimel, Matthew K. Franklin

claim paper

Read More »

27

STOC
1993
ACM

123views Algorithms» more STOC 1993»

Deterministic coding for interactive communication

14 years 25 days ago

Deterministic coding for interactive communication

Download www.cds.caltech.edu

Leonard J. Schulman

claim paper

Read More »

25

COCO
2010
Springer

146views Algorithms» more COCO 2010»

The Partition Bound for Classical Communication Complexity and Query Complexity

14 years 20 days ago

The Partition Bound for Classical Communication Complexity and Query Complexity

Download www.comp.nus.edu.sg

Rahul Jain, Hartmut Klauck

claim paper

Read More »

« Prev « First page 42 / 1427 Last » Next »