ISBN: | 9781108497985 hardback : |
编目源: | LBSOR/DLC DLC |
语种代码: | eng |
个人名称: | Rao, Anup,1980- |
题名: | Communication complexity and applications / Edited by Anup Rao, Amir Yehudayoff. |
出版发行项: | Cambridge ; New York, NY : Cambridge University Press, 2020. |
载体形态: | xvii, 251 p. : ill. ; 26 cm. |
书目附注: | Includes bibliographical references and index. |
格式化内容附注: | Deterministic protocols -- Rank -- Randomized protocols -- Numbers on foreheads -- Discrepancy -- Information -- Compressing communication -- Lifting -- Circuits and proofs -- Memory size -- Data structures -- Extension complexity of polytopes -- Distributed computing. |