Kitti Varga

26 papers B 1Journal 24Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
On graphs without cycles of length 0 modulo 4.
J. Comb. Theory B
Ervin Györi, Binlong Li, Nika Salia, Casey Tompkins, Kitti Varga, Manran Zhu
2025 J jnl
Exact Results for Generalized Extremal Problems Forbidding an Even Cycle.
J. Graph Theory
Ervin Györi, Zhen He, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu
2025 J jnl
Newton-type algorithms for inverse optimization: weighted bottleneck Hamming distance and ℓ
Optim. Lett.
Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga
2025 J jnl
On the rainbow planar Turán number of paths.
Discret. Math.
Ervin Györi, Ryan R. Martin, Addisu Paulos, Casey Tompkins, Kitti Varga
2025 J jnl
Simultaneous Network Design with Restricted Link Usage.
CoRR
Naonori Kakimura, Péter Madarasi, Jannik Matuschke, Kitti Varga
2024 J jnl
A New Construction for the Planar Turán Number of Cycles.
Graphs Comb.
Ervin Györi, Kitti Varga, Xiutao Zhu
2024 J jnl
Color-avoiding connected spanning subgraphs with minimum number of edges.
Discret. Appl. Math.
József Pintér, Kitti Varga
2024 J jnl
Color-avoiding percolation and branching processes.
J. Appl. Probab.
Panna Tímea Fekete, Roland Molontay, Balázs Ráth, Kitti Varga
2024 J jnl
Extremal Results for Graphs Avoiding a Rainbow Subgraph.
Electron. J. Comb.
Zhen He, Peter Frankl, Ervin Györi, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu
2024 J jnl
Generalized Turán numbers for the edge blow-up of a graph.
Discret. Math.
Zequn Lv, Ervin Györi, Zhen He, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu
2024 — conf
Newton-Type Algorithms for Inverse Optimization: Weighted Span Objective.
LATIN (2)
Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga
2023 J jnl
Edges Not Covered by Monochromatic Bipartite Graph.
SIAM J. Discret. Math.
Xiutao Zhu, Ervin Györi, Zhen He, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga
2023 J jnl
Inverse optimization problems with multiple weight functions.
Discret. Appl. Math.
Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga
2023 J jnl
Minimal toughness in special graph classes.
Discret. Math. Theor. Comput. Sci.
Gyula Y. Katona, Kitti Varga
2023 J jnl
Newton-type algorithms for inverse optimization I: weighted bottleneck Hamming distance and 𝓁
CoRR
Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga
2023 J jnl
Newton-type algorithms for inverse optimization II: weighted span objective.
CoRR
Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga
2023 J jnl
Strengthening some complexity results on toughness of graphs.
Discuss. Math. Graph Theory
Gyula Y. Katona, Kitti Varga
2022 J jnl
Conditions for minimally tough graphs.
CoRR
Clément Dallard, Blas Fernández, Gyula Y. Katona, Martin Milanic, Kitti Varga
2022 J jnl
Inverse optimization problems with multiple weight functions.
CoRR
Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga
2021 J jnl
The complexity of recognizing minimally tough graphs.
Discret. Appl. Math.
Gyula Y. Katona, István Kovács, Kitti Varga
2019 B conf
On the Complexity of Color-Avoiding Site and Bond Percolation.
SOFSEM
Roland Molontay, Kitti Varga
2019 J jnl
Strengthening some complexity results on toughness of graphs.
CoRR
Gyula Y. Katona, Kitti Varga
2018 J jnl
Decomposition of a Graph into Two Disjoint Odd Subgraphs.
Graphs Comb.
Mikio Kano, Gyula Y. Katona, Kitti Varga
2018 J jnl
On the complexity of color-avoiding site and bond percolation.
CoRR
Roland Molontay, Kitti Varga
2018 J jnl
Properties of minimally t-tough graphs.
Discret. Math.
Gyula Y. Katona, Daniel Soltész, Kitti Varga
2017 J jnl
The complexity of recognizing minimally tough graphs.
CoRR
Gyula Y. Katona, István Kovács, Kitti Varga