Tara Abrishami

According to our database, Tara Abrishami authored at least 15 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Submodular Functions and Perfect Graphs.

Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Kristina Vuskovic

Math. Oper. Res., 2025

Even pairs in Berge graphs with no balanced skew-partitions.

Tara Abrishami, Maria Chudnovsky, Yaqian Tang

Discret. Math., 2025

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets.

Tara Abrishami, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl

Discret. Math., 2025

2024

Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs.

Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl

Comb., October, 2024

Induced subgraphs and tree decompositions V. one neighbor in a hole.

Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic

J. Graph Theory, April, 2024

Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree.

Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Sepehr Hajebi, Pawel Rzazewski, Sophie Spirkl, Kristina Vuskovic

J. Comb. Theory B, January, 2024

Induced subgraphs and tree decompositions VII. Basic obstructions in <i>H</i>-free graphs.

Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl

J. Comb. Theory B, January, 2024

Induced Subgraphs of Bounded Treewidth and the Container Method.

Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour

SIAM J. Comput., 2024

Graphs with no even holes and no sector wheels are the union of two chordal graphs.

Tara Abrishami, Eli Berger, Maria Chudnovsky, Shira Zerbib

Eur. J. Comb., 2024

Max Weight Independent Set in Sparse Graphs with No Long Claws.

Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

2023

Induced Subgraphs and Tree Decompositions IV. (Even Hole, Diamond, Pyramid)-Free Graphs.

Tara Abrishami, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl

Electron. J. Comb., 2023

2022

Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree.

Tara Abrishami, Maria Chudnovsky, Kristina Vuskovic

J. Comb. Theory B, 2022

Graphs with polynomially many minimal separators.

Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic

J. Comb. Theory B, 2022

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

Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Pawel Rzazewski

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2020

Geometry of Graph Partitions via Optimal Transport.

Tara Abrishami, Nestor Guillen, Parker Rule, Zachary Schutzman, Justin Solomon, Thomas Weighill, Si Wu

SIAM J. Sci. Comput., 2020