Cargando…

Communication complexity (for algorithm designers)

This book deals mostly with impossibility results - lower bounds on what can be accomplished by algorithms. However, the perspective is unapologetically that of an algorithm designer. The reader will learn lower bound technology on a "need-to-know" basis, guided by fundamental algorithmic...

Descripción completa

Detalles Bibliográficos
Autor principal: Roughgarden, Tim
Lenguaje:eng
Publicado: Now Publishers 2016
Materias:
XX
Acceso en línea:http://cds.cern.ch/record/2761880