Tara Abrishami

27 papers A* 3A 1Journal 22
YearRankTypeTitle / Venue / Authors
2026 A* conf
Burling Graphs in Graphs with Large Chromatic Number.
SODA
Tara Abrishami, Marcin Brianski, James Davies, Xiying Du, Jana Masaríková, Pawel Rzazewski, Bartosz Walczak
2026 J jnl
Periodic colorings and orientations in infinite graphs.
Comb. Theory
Tara Abrishami, Louis Esperet, Ugo Giocanti, Matthias Hamann, Paul Knappe, Rögnvaldur G. Möller
2025 J jnl
Burling graphs in graphs with large chromatic number.
CoRR
Tara Abrishami, Marcin Brianski, James Davies, Xiying Du, Jana Masaríková, Pawel Rzazewski, Bartosz Walczak
2025 J jnl
Even pairs in Berge graphs with no balanced skew-partitions.
Discret. Math.
Tara Abrishami, Maria Chudnovsky, Yaqian Tang
2025 J jnl
Excluding a Clique or a Biclique in Graphs of Bounded Induced Matching Treewidth.
SIAM J. Discret. Math.
Tara Abrishami, Marcin Brianski, Jadwiga Czyzewska, Rose McCarty, Martin Milanic, Pawel Rzazewski, Bartosz Walczak
2025 J jnl
Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets.
Discret. Math.
Tara Abrishami, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2025 J jnl
On coarse tree decompositions and coarse balanced separators.
CoRR
Tara Abrishami, Jadwiga Czyzewska, Kacper Kluk, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski
2025 J jnl
Submodular Functions and Perfect Graphs.
Math. Oper. Res.
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Kristina Vuskovic
2024 J jnl
Graphs with no even holes and no sector wheels are the union of two chordal graphs.
Eur. J. Comb.
Tara Abrishami, Eli Berger, Maria Chudnovsky, Shira Zerbib
2024 J jnl
Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs.
Comb.
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2024 J jnl
Induced Subgraphs of Bounded Treewidth and the Container Method.
SIAM J. Comput.
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
2024 J jnl
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree.
J. Comb. Theory B
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Sepehr Hajebi, Pawel Rzazewski, Sophie Spirkl, Kristina Vuskovic
2024 J jnl
Induced subgraphs and tree decompositions V. one neighbor in a hole.
J. Graph Theory
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic
2024 J jnl
Induced subgraphs and tree decompositions VII. Basic obstructions in
J. Comb. Theory B
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2024 A conf
Max Weight Independent Set in Sparse Graphs with No Long Claws.
STACS
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski
2024 J jnl
Tree independence number I. (Even hole, diamond, pyramid)-free graphs.
J. Graph Theory
Tara Abrishami, Bogdan Alecu, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl, Kristina Vuskovic
2023 J jnl
Induced Subgraphs and Tree Decompositions IV. (Even Hole, Diamond, Pyramid)-Free Graphs.
Electron. J. Comb.
Tara Abrishami, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
2023 J jnl
Max Weight Independent Set in sparse graphs with no long claws.
CoRR
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski
2023 — —
The central bag method: An approach to analyzing the structure of hereditary graph classes.
Tara Abrishami
2022 J jnl
Graphs with polynomially many minimal separators.
J. Comb. Theory B
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Stéphan Thomassé, Nicolas Trotignon, Kristina Vuskovic
2022 J jnl
Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree.
J. Comb. Theory B
Tara Abrishami, Maria Chudnovsky, Kristina Vuskovic
2022 A* conf
Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws.
SODA
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Pawel Rzazewski
2021 A* conf
Induced subgraphs of bounded treewidth and the container method.
SODA
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
2021 J jnl
Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws.
CoRR
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Pawel Rzazewski
2020 J jnl
Geometry of Graph Partitions via Optimal Transport.
SIAM J. Sci. Comput.
Tara Abrishami, Nestor Guillen, Parker Rule, Zachary Schutzman, Justin Solomon, Thomas Weighill, Si Wu
2020 J jnl
Induced subgraphs of bounded treewidth and the container method.
CoRR
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
2019 J jnl
Geometry of Graph Partitions via Optimal Transport.
CoRR
Tara Abrishami, Nestor Guillen, Parker Rule, Zachary Schutzman, Justin Solomon, Thomas Weighill, Si Wu