Projects per year
Fingerprint
Dive into the research topics where Maria Chudnovsky is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 6 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
DMS-EPSRC: The Power of Graph Structure
NSF - National Science Foundation
6/1/21 → 5/31/24
Project: Research project
-
Forbidding Induced Subgraphs: Structure and Properties
NSF - National Science Foundation
7/1/18 → 6/30/22
Project: Research project
-
-
Collaborative Research: Cliques, Stable Sets and Approximate Structure
NSF - National Science Foundation
7/15/15 → 7/31/18
Project: Research project
Research output
-
Better 3-coloring algorithms: Excluding a triangle and a seven vertex path
Bonomo-Braberman, F., Chudnovsky, M., Goedgebeur, J., Maceli, P., Schaudt, O., Stein, M. & Zhong, M., Jan 4 2021, In: Theoretical Computer Science. 850, p. 98-115 18 p.Research output: Contribution to journal › Article › peer-review
-
Detecting a Long Odd Hole
Chudnovsky, M., Scott, A. & Seymour, P., Feb 2021, In: Combinatorica. 41, 1Research output: Contribution to journal › Article › peer-review
-
Finding a Shortest Odd Hole
Chudnovsky, M., Scott, A. & Seymour, P., Jun 2021, In: ACM Transactions on Algorithms. 17, 2, 3447869.Research output: Contribution to journal › Article › peer-review
-
Induced subgraphs of bounded treewidth and the container method
Abrishami, T., Chudnovsky, M., Pilipczuk, M., Rzążewski, P. & Seymour, P., 2021, ACM-SIAM Symposium on Discrete Algorithms, SODA 2021. Marx, D. (ed.). Association for Computing Machinery, p. 1948-1964 17 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings
Chudnovsky, M., Scott, A. & Seymour, P., Sep 2021, In: Journal of Combinatorial Theory. Series B. 150, p. 195-243 49 p.Research output: Contribution to journal › Article › peer-review