Yelena Yuditsky

According to our database, Yelena Yuditsky authored at least 22 papers between 2012 and 2025.

Collaborative distances:

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

2025

Compact Representation of Semilinear and Terrain-like Graphs.

Jean Cardinal, Yelena Yuditsky

CoRR, July, 2025

Face covers and rooted minors in bounded genus graphs.

Samuel Fiorini, Stefan Kober, Michal T. Seweryn, Abhinav Shantanam, Yelena Yuditsky

CoRR, March, 2025

On graph classes with constant domination-packing ratio.

Marthe Bonamy, Mónika Csikós, Anna Gujgiczer, Yelena Yuditsky

CoRR, March, 2025

Integer programs with bounded subdeterminants and two nonzeros per row.

Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky

J. ACM, February, 2025

On Separating Path and Tree Systems in Graphs.

Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Babak Miraftab, Saeed Odak, Michiel Smid, Shakhar Smorodinsky, Yelena Yuditsky

Discret. Math. Theor. Comput. Sci., 2025

Integer programs with nearly totally unimodular matrices: the cographic case.

Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Miehal T. Seweryn, Stefan Weltge, Yelena Yuditsky

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

Conflict-Free Colouring of Subsets.

Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky

Discret. Comput. Geom., September, 2024

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity.

James Davies, Yelena Yuditsky

CoRR, 2024

Integer programs with nearly totally unimodular matrices: the cographic case.

Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Michal T. Seweryn, Stefan Weltge, Yelena Yuditsky

CoRR, 2024

Total Matching and Subdeterminants.

Luca Ferrarini, Samuel Fiorini, Stefan Kober, Yelena Yuditsky

Proceedings of the Combinatorial Optimization - 8th International Symposium, 2024

2022

On Multicolor Ramsey Numbers and Subset Coloring of Hypergraphs.

Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky

SIAM J. Discret. Math., September, 2022

The ε-t-Net Problem.

Noga Alon, Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky

Discret. Comput. Geom., 2022

Weak Coloring Numbers of Intersection Graphs.

Zdenek Dvorák, Jakub Pekárek, Torsten Ueckerdt, Yelena Yuditsky

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Counterexamples to Thomassen's Conjecture on Decomposition of Cubic Graphs.

Thomas Bellitto, Tereza Klimosová, Martin Merker, Marcin Witkowski, Yelena Yuditsky

Graphs Comb., 2021

2020

Almost All String Graphs are Intersection Graphs of Plane Convex Sets.

János Pach, Bruce A. Reed, Yelena Yuditsky

Discret. Comput. Geom., 2020

2016

Erdős-Szekeres Without Induction.

Sergey Norin, Yelena Yuditsky

Discret. Comput. Geom., 2016

2015

Towards efficient private distributed computation on unbounded input streams.

Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky

J. Math. Cryptol., 2015

2013

Approximation Schemes for Covering and Packing.

Rom Aschner, Matthew J. Katz, Gila Morgenstern, Yelena Yuditsky

Proceedings of the WALCOM: Algorithms and Computation, 7th International Workshop, 2013

Towards Efficient Private Distributed Computation on Unbounded Input Streams - (Extended Abstract).

Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky

Proceedings of the Applied Cryptography and Network Security, 2013

2012

Polychromatic coloring for half-planes.

Shakhar Smorodinsky, Yelena Yuditsky

J. Comb. Theory A, 2012

Efficient Private Distributed Computation on Unbounded Input Streams

Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky

CoRR, 2012

Brief Announcement: Efficient Private Distributed Computation on Unbounded Input Streams.

Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky

Proceedings of the Distributed Computing - 26th International Symposium, 2012