Communication complexity of pointer chasing - applications of entropy and sampling

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1999, Pages 602-611

  Ponzio, Stephen J ^a   Radhakrishnan, Jaikumar ^a   Venkatesh, S ^a  

^a Integrated Objects   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY; PROBLEM SOLVING; THEOREM PROVING;

COMMUNICATION COMPLEXITY; POINTER CHASING;

COMPUTATIONAL COMPLEXITY;

EID: 0032653011     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (11)