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 | 25 | 2024 |
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 | 19 | 2022 |
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 | 14 | 2022 |
Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded C Dibek, T Ekim, P Heggernes Discrete Mathematics 340 (5), 927-934, 2017 | 7 | 2017 |
Equimatchable graphs are C2k+ 1-free for k≥ 4 C Dibek, T Ekim, D Gözüpek, M Shalom Discrete Mathematics 339 (12), 2964-2969, 2016 | 7 | 2016 |
Submodular functions and perfect graphs T Abrishami, M Chudnovsky, C Dibek, K Vušković Mathematics of Operations Research, 2024 | 5 | 2024 |
Sums of separable and quadratic polynomials AA Ahmadi, C Dibek, G Hall Mathematics of Operations Research 48 (3), 1316-1343, 2023 | 4 | 2023 |
Strongly perfect claw‐free graphs—A short proof M Chudnovsky, C Dibek Journal of Graph Theory 97 (3), 359-381, 2021 | 4 | 2021 |
Evolution of Q Values for Deep Q Learning in Stable Baselines M Andrews, C Dibek, K Palyutina arXiv preprint arXiv:2004.11766, 2020 | 4 | 2020 |
A sum of squares characterization of perfect graphs AA Ahmadi, C Dibek SIAM Journal on Applied Algebra and Geometry 7 (4), 685-715, 2023 | 3 | 2023 |
New examples of minimal non-strongly-perfect graphs M Chudnovsky, C Dibek, P Seymour Discrete Mathematics 344 (5), 112334, 2021 | 1 | 2021 |
On matching extendability of lexicographic products N Chiarelli, C Dibek, T Ekim, D Gözüpek, Š Miklavič RAIRO-Operations Research 51 (3), 857-873, 2017 | 1 | 2017 |
Perfect Graphs and Sums of Squares C Dibek Princeton University, 2021 | | 2021 |
Edge-extremal graphs under degree and matching number restrictions C Dibek Fen Bilimleri Enstitüsü, 2016 | | 2016 |