Tara Abrishami

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 16

Top Topics

Independent Set

Tree Decompositions

Bounded Treewidth

Graph Theoretic

Top Venues

J. Comb. Theory, Ser. B

Electron. J. Comb.

Publications

Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
Induced Subgraphs of Bounded Treewidth and the Container Method. SIAM J. Comput. 53 (3) (2024)
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Sepehr Hajebi, Pawel Rzazewski, Sophie Spirkl, Kristina Vuskovic
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree. J. Comb. Theory, Ser. B 164 (2024)
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
-free graphs. J. Comb. Theory, Ser. B 164 (2024)
Tara Abrishami, Eli Berger, Maria Chudnovsky, Shira Zerbib
Graphs with no even holes and no sector wheels are the union of two chordal graphs. Eur. J. Comb. 122 (2024)
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic
Induced subgraphs and tree decompositions V. one neighbor in a hole. J. Graph Theory 105 (4) (2024)
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski
Max Weight Independent Set in Sparse Graphs with No Long Claws. STACS (2024)
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski
Max Weight Independent Set in sparse graphs with no long claws. CoRR (2023)
Tara Abrishami, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
Induced Subgraphs and Tree Decompositions IV. (Even Hole, Diamond, Pyramid)-Free Graphs. Electron. J. Comb. 30 (2) (2023)
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic
Graphs with polynomially many minimal separators. J. Comb. Theory, Ser. B 152 (2022)
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Pawel Rzazewski
Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws. SODA (2022)
Tara Abrishami, Maria Chudnovsky, Kristina Vuskovic
Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree. J. Comb. Theory, Ser. B 157 (2022)
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
Induced subgraphs of bounded treewidth and the container method. SODA (2021)
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Pawel Rzazewski
Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws. CoRR (2021)
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
Induced subgraphs of bounded treewidth and the container method. CoRR (2020)
Tara Abrishami, Nestor Guillen, Parker Rule, Zachary Schutzman, Justin Solomon, Thomas Weighill, Si Wu
Geometry of Graph Partitions via Optimal Transport. SIAM J. Sci. Comput. 42 (5) (2020)
Tara Abrishami, Nestor Guillen, Parker Rule, Zachary Schutzman, Justin Solomon, Thomas Weighill, Si Wu
Geometry of Graph Partitions via Optimal Transport. CoRR (2019)