Follow
Tara Abrishami
Tara Abrishami
Verified email at princeton.edu - Homepage
Title
Cited by
Cited by
Year
Induced subgraphs of bounded treewidth and the container method
T Abrishami, M Chudnovsky, M Pilipczuk, P Rzążewski, P Seymour
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA†…, 2021
362021
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree
T Abrishami, M Chudnovsky, C Dibek, S Hajebi, P Rzążewski, S Spirkl, ...
Journal of Combinatorial Theory, Series B 164, 371-403, 2024
242024
Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree
T Abrishami, M Chudnovsky, K Vušković
arXiv preprint arXiv:2009.01297, 2020
21*2020
Polynomial-time algorithm for maximum independent set in bounded-degree graphs with no long induced claws
T Abrishami, M Chudnovsky, C Dibek, P Rzążewski
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms†…, 2022
202022
Induced subgraphs and tree decompositions III. Three-path-configurations and logarithmic treewidth
T Abrishami, M Chudnovsky, S Hajebi, S Spirkl
arXiv preprint arXiv:2109.01310, 2021
202021
Geometry of graph partitions via optimal transport
T Abrishami, N Guillen, P Rule, Z Schutzman, J Solomon, T Weighill, ...
SIAM Journal on Scientific Computing 42 (5), A3340-A3366, 2020
202020
Induced subgraphs and tree decompositions IV.(Even hole, diamond, pyramid)-free graphs
T Abrishami, M Chudnovsky, S Hajebi, S Spirkl
arXiv preprint arXiv:2203.06775, 2022
142022
Graphs with polynomially many minimal separators
T Abrishami, M Chudnovsky, C Dibek, S Thomassť, N Trotignon, ...
Journal of Combinatorial Theory, Series B 152, 248-280, 2022
132022
Induced subgraphs and tree decompositions VII. Basic obstructions in H-free graphs
T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl
Journal of Combinatorial Theory, Series B 164, 443-472, 2024
122024
Induced subgraphs and tree decompositions V. One neighbor in a hole
T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl, K Vušković
Journal of Graph Theory 105 (4), 542-561, 2024
82024
Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs
T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl
Combinatorica, 1-28, 2024
72024
Induced subgraphs and tree decompositions V
T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl, K Vušković
One neighbor in a hole, 2022
62022
A combinatorial analysis of the eigenvalues of the laplacian matrices of cographs
T Abrishami
Johns Hopkins University, 2019
62019
Submodular functions and perfect graphs
T Abrishami, M Chudnovsky, C Dibek, K Vušković
Mathematics of Operations Research, 2024
42024
Max Weight Independent Set in sparse graphs with no long claws
T Abrishami, M Chudnovsky, M Pilipczuk, P Rzążewski
arXiv preprint arXiv:2309.16995, 2023
42023
Tree independence number for (even hole, diamond, pyramid)-free graphs
T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl, K Vušković
arXiv preprint arXiv:2305.16258, 2023
42023
Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
T Abrishami, M Chudnovsky, S Hajebi, S Spirkl
arXiv preprint arXiv:2207.05538, 2022
42022
Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
T Abrishami, B Alecu, M Chudnovsky, S Hajebi, S Spirkl
arXiv preprint arXiv:2307.13684, 2023
22023
CENTRAL BAGS AND RELATED TOPICS
T ABRISHAMI
2023
Graphs with no even holes and no sector wheels are the union of two chordal graphs
T Abrishami, E Berger, M Chudnovsky, S Zerbib
arXiv preprint arXiv:2310.05903, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–20