Marilena Leichter

Publication Activity (10 Years)

Years Active: 2018-2022
Publications (10 Years): 8

Top Topics

Independent Set

Top Venues

Oper. Res. Lett.

Theor. Comput. Sci.

Publications

Marinus Gottschau, Marilena Leichter
Minimum Hitting Set of Interval Bundles Problem: Computational Complexity and Approximability. Algorithmica 84 (8) (2022)
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
On the impossibility of decomposing binary matroids. Oper. Res. Lett. 50 (5) (2022)
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
On the Impossibility of Decomposing Binary Matroids. CoRR (2022)
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
An Efficient Reduction of a Gammoid to a Partition Matroid. ESA (2021)
Alexander Eckl, Anja Kirschbaum, Marilena Leichter, Kevin Schewior
A stronger impossibility for fully online matching. Oper. Res. Lett. 49 (5) (2021)
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
An Efficient Reduction of a Gammoid to a Partition Matroid. CoRR (2021)
Alexander Eckl, Anja Kirschbaum, Marilena Leichter, Kevin Schewior
A Stronger Impossibility for Fully Online Matching. CoRR (2021)
Maximilian Fürst, Marilena Leichter, Dieter Rautenbach
Locally searching for large induced matchings. Theor. Comput. Sci. 720 (2018)