I agree that this site is using cookies. You can find further informations here.
X
Chudnovsky, Maria
373  results:
Search for persons X
?
1

Characterizing and generalizing cycle completable graphs:

Chudnovsky, Maria ; McInnis, Ian M.J.
Discrete Mathematics.  347 (2024)  2 - p. 113754 , 2024
Link: https://doi.org/10.1016/..
 
?
2

Four-Coloring \(\boldsymbol{P_6}\)-Free Graphs. II. Finding..:

Chudnovsky, Maria ; Spirkl, Sophie ; Zhong, Mingxian
SIAM Journal on Computing.  53 (2024)  1 - p. 146-187 , 2024
Link: https://doi.org/10.1137/..
 
?
3

Induced Subgraphs of Bounded Treewidth and the Container Me..:

Abrishami, Tara ; Chudnovsky, Maria ; Pilipczuk, Marcin..
SIAM Journal on Computing.  53 (2024)  3 - p. 624-647 , 2024
Link: https://doi.org/10.1137/..
 
?
4

Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs:

Chudnovsky, Maria ; Norin, Sergey ; Seymour, Paul D..
SIAM Journal on Discrete Mathematics.  38 (2024)  1 - p. 845-856 , 2024
Link: https://doi.org/10.1137/..
 
?
5

Graphs with no even holes and no sector wheels are the unio..:

Abrishami, Tara ; Berger, Eli ; Chudnovsky, Maria.
European Journal of Combinatorics.  122 (2024)  - p. 104035 , 2024
Link: https://doi.org/10.1016/..
 
?
6

Four-Coloring \(P_6\)-Free Graphs. I. Extending an Excellen..:

Chudnovsky, Maria ; Spirkl, Sophie ; Zhong, Mingxian
SIAM Journal on Computing.  53 (2024)  1 - p. 111-145 , 2024
Link: https://doi.org/10.1137/..
 
?
7

Induced subgraphs and tree decompositions VII. Basic obstru..:

Abrishami, Tara ; Alecu, Bogdan ; Chudnovsky, Maria..
Journal of Combinatorial Theory, Series B.  164 (2024)  - p. 443-472 , 2024
Link: https://doi.org/10.1016/..
 
?
8

Pure pairs. X. Tournaments and the strong Erdős-Hajnal prop..:

Chudnovsky, Maria ; Scott, Alex ; Seymour, Paul.
European Journal of Combinatorics.  115 (2024)  - p. 103786 , 2024
Link: https://doi.org/10.1016/..
 
?
9

Induced subgraphs and tree decompositions II. Toward walls ..:

Abrishami, Tara ; Chudnovsky, Maria ; Dibek, Cemil...
Journal of Combinatorial Theory, Series B.  164 (2024)  - p. 371-403 , 2024
Link: https://doi.org/10.1016/..
 
?
10

Submodular Functions and Perfect Graphs:

Abrishami, Tara ; Chudnovsky, Maria ; Dibek, Cemil.
Mathematics of Operations Research.  , 2024
Link: https://doi.org/10.1287/..
 
?
11

Quasi-Polynomial Time Approximation Schemes for the Maximum..:

Chudnovsky, Maria ; Pilipczuk, Marcin ; Pilipczuk, Michał.
SIAM Journal on Computing.  53 (2024)  1 - p. 47-86 , 2024
Link: https://doi.org/10.1137/..
 
?
12

Induced Subgraphs and Tree Decompositions VIII: Excluding a..:

Abrishami, Tara ; Alecu, Bogdan ; Chudnovsky, Maria..
Combinatorica.  , 2024
Link: https://doi.org/10.1007/..
 
?
13

Bipartite graphs with no K6 minor:

Chudnovsky, Maria ; Scott, Alex ; Seymour, Paul.
Journal of Combinatorial Theory, Series B.  164 (2024)  - p. 68-104 , 2024
Link: https://doi.org/10.1016/..
 
?
14

Tree independence number I. (Even hole, diamond, pyramid)‐f..:

Abrishami, Tara ; Alecu, Bogdan ; Chudnovsky, Maria...
Journal of Graph Theory.  106 (2024)  4 - p. 923-943 , 2024
Link: https://doi.org/10.1002/..
 
?
15

Strengthening Rödl's theorem:

Chudnovsky, Maria ; Scott, Alex ; Seymour, Paul.
Journal of Combinatorial Theory, Series B.  163 (2023)  - p. 256-271 , 2023
Link: https://doi.org/10.1016/..
 
1-15