Maria Chudnovsky
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
18
Venues
10
Active years
2007–2026
Best venue rank
A*
Where they publish
Papers
18 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | STOC | Forbidden Subgraphs of Graphs with Low Bandwidth. | Maria Chudnovsky, Daniel Lokshtanov, Eran Nevo |
| 2025 | GD | String Graph Obstacles of High Girth and of Bounded Degree. | Maria Chudnovsky, David Eppstein, David Fischer |
| 2025 | ISAAC | Sparse Induced Subgraphs in P₇-Free Graphs of Bounded Clique Number. | Maria Chudnovsky, Jadwiga Czyzewska, Kacper Kluk, Marcin Pilipczuk, Pawel Rzazewski |
| 2025 | SODA | Tree Independence Number IV. Even-hole-free graphs. | Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl |
| 2024 | SODA | Sparse induced subgraphs in | Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski |
| 2024 | STACS | Max Weight Independent Set in Sparse Graphs with No Long Claws. | Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski |
| 2022 | SODA | Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws. | Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Pawel Rzazewski |
| 2021 | SODA | Induced subgraphs of bounded treewidth and the container method. | Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour |
| 2020 | ESA | Finding Large H-Colorable Subgraphs in Hereditary Graph Classes. | Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl |
| 2020 | SODA | Quasi-polynomial time approximation schemes for the Maximum Weight Independent Set Problem in | Maria Chudnovsky, Marcin Pilipczuk, Michal Pilipczuk, Stphan Thomass |
| 2019 | ESA | Complexity of C | Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong |
| 2019 | SODA | Four-coloring P6-free graphs. | Sophie Spirkl, Maria Chudnovsky, Mingxian Zhong |
| 2019 | WADS | Avoidable Vertices and Edges in Graphs. | Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanic, Mary Servatius |
| 2017 | WG | Approximately Coloring Graphs Without Long Induced Paths. | Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong |
| 2016 | SODA | Obstructions for three-coloring graphs with one forbidden induced subgraph. | Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong |
| 2010 | INFOCOM | Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling and Graph Theory. | Berk Birand, Maria Chudnovsky, Bernard Ries, Paul D. Seymour, Gil Zussman, Yori Zwols |
| 2010 | MOBICOM | Analyzing the performance of greedy maximal scheduling via local pooling and graph theory. | Berk Birand, Maria Chudnovsky, Bernard Ries, Paul D. Seymour, Gil Zussman, Yori Zwols |
| 2007 | SODA | Testing for a theta. | Maria Chudnovsky, Paul D. Seymour |