Sitemap

A list of all the posts and pages found on the site. For you robots out there is an XML version available for digesting as well.

Pages

Posts

portfolio

publications

Schelling Models with Localized Social Influence: A Game-Theoretic Framework

Published in AAMAS, 2020

This paper is about game theory: Schelling Models with Localized Social Influence.

Recommended citation: H Chan, M Irfan and C Than, "Schelling Models with Localized Social Influence: A Game-Theoretic Framework." The 19th International Conference on Autonomous Agents and MultiAgent Systems.

Latest Algorithms on Particular Graph Classes

Published in IOI Journal, 2020

This paper is about algorithms solving maximum induced matching and its application in competitive programming.

Recommended citation: T Do, T Pham, C Than. (2020). "Latest Algorithms on Particular Graph Classes." IOI Journal.

Greedy Spanners in Euclidean Spaces Admit Sublinear Separators

Published in SODA, 2022

We prove that greedy spanners admit sublinear separator in Euclidean Spaces. Moreover, we extend the result to bound doubling dimension spaces. We prove that there exists a spanner with sublinear separator and bounded degree. This resolves an open question from 2010.

Recommended citation: H Le, C Than. (2021). "Greedy Spanners in Euclidean Spaces Admit Sublinear Separators ." The 33rd ACM-SIAM Symposium on Discrete Algorithms (SODA22).

talks

teaching