approximation algorithm / distributed algorithm / polynomial time algorithm / constant time algorithm / non-adaptive algorithm / wireless ad hoc networks / data mining / example cell phon es networks / wireless sensor networks / approximation algorithms / /
Organization
Christian-Albrechts-Universität / Carnegie Mellon University / Yonsei University / University of Oslo / Adam Mickiewicz University / Ecole Polytechnique The Product Ramsey Theorem / Humboldt-Universität / Universität Rostock A Turan / /
Person
Oleg Pikhurko / Alan Frieze / Tom Bohman / Andrew Beveridge / Florian Pfender / Jeong Han Kim / Julia Böttcher / Wojciech Wawrzyniak / Anand Srivastav / Manuel Bodirsky / Stefan Kirchner / Andreas Würfl / G. Mariano Zelke / /
Position
first player / /
Technology
alpha / Adam / artificial intelligence / polynomial time algorithm / approximation algorithm / non-adaptive algorithm / approximation algorithms / data mining / cell phones / constant time algorithm / planar graph G. The algorithm / random access / /
Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to