Kitti Varga

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 18

Top Topics

Optimization Problems

Bipartite Graph

Contour Closure

Dense Subgraphs

Top Venues

Discret. Appl. Math.

Electron. J. Comb.

Publications

József Pintér, Kitti Varga
Color-avoiding connected spanning subgraphs with minimum number of edges. Discret. Appl. Math. 349 (2024)
Zequn Lv, Ervin Györi, Zhen He, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu
Generalized Turán numbers for the edge blow-up of a graph. Discret. Math. 347 (1) (2024)
Kristóf Bérczi, Lydia Mirabel Mendoza Cadena, Kitti Varga
Newton-Type Algorithms for Inverse Optimization: Weighted Span Objective. LATIN (2) (2024)
Zhen He, Peter Frankl, Ervin Györi, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu
Extremal Results for Graphs Avoiding a Rainbow Subgraph. Electron. J. Comb. 31 (1) (2024)
Kristóf Bérczi, Lydia Mirabel Mendoza Cadena, Kitti Varga
Newton-type algorithms for inverse optimization II: weighted span objective. CoRR (2023)
Kristóf Bérczi, Lydia Mirabel Mendoza Cadena, Kitti Varga
Inverse optimization problems with multiple weight functions. Discret. Appl. Math. 327 (2023)
Gyula Y. Katona, Kitti Varga
Strengthening some complexity results on toughness of graphs. Discuss. Math. Graph Theory 43 (2) (2023)
Xiutao Zhu, Ervin Györi, Zhen He, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga
Edges Not Covered by Monochromatic Bipartite Graph. SIAM J. Discret. Math. 37 (4) (2023)
Kristóf Bérczi, Lydia Mirabel Mendoza Cadena, Kitti Varga
-norm objectives. CoRR (2023)
Clément Dallard, Blas Fernández, Gyula Y. Katona, Martin Milanic, Kitti Varga
Conditions for minimally tough graphs. CoRR (2022)
Kristóf Bérczi, Lydia Mirabel Mendoza Cadena, Kitti Varga
Inverse optimization problems with multiple weight functions. CoRR (2022)
Gyula Y. Katona, István Kovács, Kitti Varga
The complexity of recognizing minimally tough graphs. Discret. Appl. Math. 294 (2021)
Roland Molontay, Kitti Varga
On the Complexity of Color-Avoiding Site and Bond Percolation. SOFSEM (2019)
Gyula Y. Katona, Kitti Varga
Strengthening some complexity results on toughness of graphs. CoRR (2019)
Gyula Y. Katona, Daniel Soltész, Kitti Varga
Properties of minimally t-tough graphs. Discret. Math. 341 (1) (2018)
Mikio Kano, Gyula Y. Katona, Kitti Varga
Decomposition of a Graph into Two Disjoint Odd Subgraphs. Graphs Comb. 34 (6) (2018)
Roland Molontay, Kitti Varga
On the complexity of color-avoiding site and bond percolation. CoRR (2018)
Gyula Y. Katona, István Kovács, Kitti Varga
The complexity of recognizing minimally tough graphs. CoRR (2017)