Kitti Varga

According to our database, Kitti Varga authored at least 15 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Generalized Turán numbers for the edge blow-up of a graph.

Zequn Lv, Ervin Györi, Zhen He, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu

Discret. Math., January, 2024

Color-avoiding percolation and branching processes.

Panna Tímea Fekete, Roland Molontay, Balázs Ráth, Kitti Varga

J. Appl. Probab., 2024

Color-avoiding connected spanning subgraphs with minimum number of edges.

József Pintér, Kitti Varga

Discret. Appl. Math., 2024

Extremal Results for Graphs Avoiding a Rainbow Subgraph.

Zhen He, Peter Frankl, Ervin Györi, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga, Xiutao Zhu

Electron. J. Comb., 2024

Newton-Type Algorithms for Inverse Optimization: Weighted Span Objective.

Kristóf Bérczi, Lydia Mirabel Mendoza Cadena, Kitti Varga

Proceedings of the LATIN 2024: Theoretical Informatics, 2024

2023

Edges Not Covered by Monochromatic Bipartite Graph.

Xiutao Zhu, Ervin Györi, Zhen He, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga

SIAM J. Discret. Math., December, 2023

Strengthening some complexity results on toughness of graphs.

Gyula Y. Katona, Kitti Varga

Discuss. Math. Graph Theory, 2023

Inverse optimization problems with multiple weight functions.

Kristóf Bérczi, Lydia Mirabel Mendoza Cadena, Kitti Varga

Discret. Appl. Math., 2023

Newton-type algorithms for inverse optimization II: weighted span objective.

Kristóf Bérczi, Lydia Mirabel Mendoza Cadena, Kitti Varga

CoRR, 2023

Newton-type algorithms for inverse optimization I: weighted bottleneck Hamming distance and 𝓁_∞-norm objectives.

Kristóf Bérczi, Lydia Mirabel Mendoza Cadena, Kitti Varga

CoRR, 2023

2022

Conditions for minimally tough graphs.

Clément Dallard, Blas Fernández, Gyula Y. Katona, Martin Milanic, Kitti Varga

CoRR, 2022

2021

The complexity of recognizing minimally tough graphs.

Gyula Y. Katona, István Kovács, Kitti Varga

Discret. Appl. Math., 2021

2019

On the Complexity of Color-Avoiding Site and Bond Percolation.

Roland Molontay, Kitti Varga

Proceedings of the SOFSEM 2019: Theory and Practice of Computer Science, 2019

2018

Decomposition of a Graph into Two Disjoint Odd Subgraphs.

Mikio Kano, Gyula Y. Katona, Kitti Varga

Graphs Comb., 2018

Properties of minimally t-tough graphs.

Gyula Y. Katona, Daniel Soltész, Kitti Varga

Discret. Math., 2018