Yelena Yuditsky

37 papers A* 5A 2B 2C 1Journal 26Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Basis Number and Pathwidth.
CoRR
Babak Miraftab, Pat Morin, Yelena Yuditsky
2025 A conf
Compact Representation of Semilinear and Terrain-Like Graphs.
ESA
Jean Cardinal, Yelena Yuditsky
2025 J jnl
Compact Representation of Semilinear and Terrain-like Graphs.
CoRR
Jean Cardinal, Yelena Yuditsky
2025 J jnl
Face covers and rooted minors in bounded genus graphs.
CoRR
Samuel Fiorini, Stefan Kober, Michal T. Seweryn, Abhinav Shantanam, Yelena Yuditsky
2025 J jnl
Integer programs with bounded subdeterminants and two nonzeros per row.
J. ACM
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
2025 A* conf
Integer programs with nearly totally unimodular matrices: the cographic case.
SODA
Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Miehal T. Seweryn, Stefan Weltge, Yelena Yuditsky
2025 J jnl
On Separating Path and Tree Systems in Graphs.
Discret. Math. Theor. Comput. Sci.
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Babak Miraftab, Saeed Odak, Michiel Smid, Shakhar Smorodinsky, Yelena Yuditsky
2025 J jnl
On graph classes with constant domination-packing ratio.
CoRR
Marthe Bonamy, Mónika Csikós, Anna Gujgiczer, Yelena Yuditsky
2024 J jnl
Conflict-Free Colouring of Subsets.
Discret. Comput. Geom.
Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky
2024 J jnl
Integer programs with nearly totally unimodular matrices: the cographic case.
CoRR
Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Michal T. Seweryn, Stefan Weltge, Yelena Yuditsky
2024 J jnl
Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity.
CoRR
James Davies, Yelena Yuditsky
2024 C conf
Total Matching and Subdeterminants.
ISCO
Luca Ferrarini, Samuel Fiorini, Stefan Kober, Yelena Yuditsky
2023 J jnl
On Separating Path and Tree Systems in Graphs.
CoRR
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Babak Miraftab, Saeed Odak, Michiel Smid, Shakhar Smorodinsky, Yelena Yuditsky
2023 J jnl
Total Matching and Subdeterminants.
CoRR
Luca Ferrarini, Samuel Fiorini, Stefan Kober, Yelena Yuditsky
2022 J jnl
Conflict-Free Colouring of Subsets.
CoRR
Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky
2022 J jnl
On Multicolor Ramsey Numbers and Subset Coloring of Hypergraphs.
SIAM J. Discret. Math.
Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky
2022 J jnl
The ε-t-Net Problem.
Discret. Comput. Geom.
Noga Alon, Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky
2022 A* conf
Weak Coloring Numbers of Intersection Graphs.
SoCG
Zdenek Dvorák, Jakub Pekárek, Torsten Ueckerdt, Yelena Yuditsky
2021 J jnl
Counterexamples to Thomassen's Conjecture on Decomposition of Cubic Graphs.
Graphs Comb.
Thomas Bellitto, Tereza Klimosová, Martin Merker, Marcin Witkowski, Yelena Yuditsky
2021 A* conf
Integer programs with bounded subdeterminants and two nonzeros per row.
FOCS
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
2021 J jnl
Integer programs with bounded subdeterminants and two nonzeros per row.
CoRR
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
2021 J jnl
Weak Coloring Numbers of Intersection Graphs.
CoRR
Zdenek Dvorák, Jakub Pekárek, Torsten Ueckerdt, Yelena Yuditsky
2020 J jnl
Almost All String Graphs are Intersection Graphs of Plane Convex Sets.
Discret. Comput. Geom.
János Pach, Bruce A. Reed, Yelena Yuditsky
2020 A* conf
The ε-t-Net Problem.
SoCG
Noga Alon, Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky
2020 J jnl
The ε-t-Net Problem.
CoRR
Noga Alon, Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky
2018 A* conf
Almost All String Graphs are Intersection Graphs of Plane Convex Sets.
SoCG
János Pach, Bruce A. Reed, Yelena Yuditsky
2018 J jnl
Almost all string graphs are intersection graphs of plane convex sets.
CoRR
János Pach, Bruce A. Reed, Yelena Yuditsky
2016 J jnl
Erdős-Szekeres Without Induction.
Discret. Comput. Geom.
Sergey Norin, Yelena Yuditsky
2015 J jnl
Towards efficient private distributed computation on unbounded input streams.
J. Math. Cryptol.
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky
2013 B conf
Approximation Schemes for Covering and Packing.
WALCOM
Rom Aschner, Matthew J. Katz, Gila Morgenstern, Yelena Yuditsky
2013 B conf
Towards Efficient Private Distributed Computation on Unbounded Input Streams - (Extended Abstract).
ACNS
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky
2013 J jnl
Towards Efficient Private Distributed Computation on Unbounded Input Streams.
IACR Cryptol. ePrint Arch.
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky
2012 J jnl
Approximation Schemes for Covering and Packing
CoRR
Rom Aschner, Matthew J. Katz, Gila Morgenstern, Yelena Yuditsky
2012 A conf
Brief Announcement: Efficient Private Distributed Computation on Unbounded Input Streams.
DISC
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky
2012 J jnl
Efficient Private Distributed Computation on Unbounded Input Streams
CoRR
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky
2012 J jnl
Polychromatic coloring for half-planes.
J. Comb. Theory A
Shakhar Smorodinsky, Yelena Yuditsky
2010 — conf
Polychromatic Coloring for Half-Planes.
SWAT
Shakhar Smorodinsky, Yelena Yuditsky