# Publications

## 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).

## 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.

## 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.

## An O (n√ n log log n) average case algorithm for the maximum induced matching problem in permutation graphs

Published in ACDT, 2018

This paper is about maximum induced matching problem in permutation graphs.

Recommended citation: C Than, T Do. (2018). "An O (n√ n log log n) average case algorithm for the maximum induced matching problem in permutation graphs ." 2018 5th Asian Conference on Defense Technology (ACDT).