Andrea Vattani

From MaRDI portal



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
A new impossibility result for online bipartite matching problems2026-09-10Paper
\(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