Andrea Vattani

From MaRDI portal
(Redirected from Person:540435)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
\(k\)-means requires exponentially many iterations even in the plane
Proceedings of the twenty-fifth annual symposium on Computational geometry
2017-10-20Paper
Finding red balloons with split contracts, robustness to individuals' selfishness
Proceedings of the forty-fourth annual ACM symposium on Theory of computing
2014-05-13Paper
Common Knowledge and State-Dependent Equilibria
Algorithmic Game Theory
2013-03-13Paper
\(k\)-means requires exponentially many iterations even in the plane
Discrete & Computational Geometry
2011-06-03Paper
The local nature of list colorings for graphs of high girth
SIAM Journal on Computing
2011-01-17Paper
The Local Nature of List Colorings for Graphs of High Girth
Automata, Languages and Programming
2008-08-28Paper


Research outcomes over time


This page was built for person: Andrea Vattani