Mónika Csikós

15 papers A* 2A 1B 1Journal 11
YearRankTypeTitle / Venue / Authors
2025 A conf
A Greedy Algorithm for Low-Crossing Partitions for General Set Systems.
ALENEX
Mónika Csikós, Alexandre Louvet, Nabil H. Mustafa
2025 J jnl
A Greedy Algorithm for Low-Crossing Partitions for General Set Systems.
CoRR
Mónika Csikós, Alexandre Louvet, Nabil H. Mustafa
2025 J jnl
Forbidden patterns in temporal graphs resulting from encounters in a corridor.
J. Comput. Syst. Sci.
Mónika Csikós, Michel Habib, Minh-Hang Nguyen, Mikaël Rabie, Laurent Viennot
2025 J jnl
On graph classes with constant domination-packing ratio.
CoRR
Marthe Bonamy, Mónika Csikós, Anna Gujgiczer, Yelena Yuditsky
2024 A* conf
An Optimal Sparsification Lemma for Low-Crossing Matchings and Its Applications to Discrepancy and Approximations.
ICALP
Mónika Csikós, Nabil H. Mustafa
2024 B conf
Practical Computation of Graph VC-Dimension.
SEA
David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot
2024 J jnl
Practical Computation of Graph VC-Dimension.
CoRR
David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot
2023 J jnl
Optimal Embedded and Enclosing Isosceles Triangles.
Int. J. Found. Comput. Sci.
Áron Ambrus, Mónika Csikós, Gergely Kiss, János Pach, Gábor Somlai
2022 J jnl
Algorithms for Discrepancy, Matchings, and Approximations: Fast, Simple, and Practical.
CoRR
Mónika Csikós, Nabil H. Mustafa
2022 J jnl
Optimal approximations made easy.
Inf. Process. Lett.
Mónika Csikós, Nabil H. Mustafa
2021 A* conf
Escaping the Curse of Spatial Partitioning: Matchings with Low Crossing Numbers and Their Applications.
SoCG
Mónika Csikós, Nabil H. Mustafa
2020 J jnl
A Simple Proof of Optimal Approximations.
CoRR
Mónika Csikós, Nabil H. Mustafa
2019 J jnl
Induced saturation of graphs.
Discret. Math.
Maria Axenovich, Mónika Csikós
2019 J jnl
Tight Lower Bounds on the VC-dimension of Geometric Set Systems.
J. Mach. Learn. Res.
Mónika Csikós, Nabil H. Mustafa, Andrey Kupavskii
2018 J jnl
Optimal Bounds on the VC-dimension.
CoRR
Mónika Csikós, Andrey Kupavskii, Nabil H. Mustafa