Tara Abrishami | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Justin Solomon
71 publications
Marcin Pilipczuk
51 publications
Paweł Rzążewski
43 publications
Maria Chudnovsky
13 publications
Zachary Schutzman
8 publications
Thomas Weighill
6 publications
Si Wu
6 publications
Cemil Dibek
3 publications
Paul Seymour
3 publications
Parker Rule
3 publications
Nestor Guillen
2 publications

research

∙ 07/12/2021

Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws

For graphs G and H, we say that G is H-free if it does not contain H as ...

0 Tara Abrishami, et al. ∙

research

∙ 03/11/2020

Induced subgraphs of bounded treewidth and the container method

A hole in a graph is an induced cycle of length at least 4. A hole is lo...

0 Tara Abrishami, et al. ∙

research

∙ 10/21/2019

Geometry of Graph Partitions via Optimal Transport

We define a distance metric between partitions of a graph using machiner...

0 Tara Abrishami, et al. ∙