Open AccessOne-Way Multi-Party Communication Lower Bound for Pointer Jumping with Applications
Author(s) -
Emanuele Viola,
Avi Wigderson
Publication year - 2007
Publication title -
annual symposium on foundations of computer science
Language(s) - English
Resource type - Conference proceedings
SCImago Journal Rank - 2.949
H-Index - 97
ISSN - 0272-5428
DOI - 10.1109/focs.2007.4389513
Subject(s) - nondeterministic algorithm , upper and lower bounds , communication complexity , omega , bounded function , computer science , combinatorics , discrete mathematics , probabilistic logic , pointer (user interface) , theoretical computer science , mathematical economics , mathematics , artificial intelligence , physics , quantum mechanics , mathematical analysis
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom