VLDB 2026 Research / reviewers in the wild / expert
Elena Kleiman
dblp:15/312
· DBLP profile ↗
9ranked-venue papers
0as first author
1since 2021 · last 2021
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 8 · 1 since 2021Systems, architecture and hardware · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Selfish Vector Packing
Leah Epstein, Elena Kleiman |
Algorithmica | 2 |
| 2017 | Scheduling selfish jobs on multidimensional parallel machines
Leah Epstein, Elena Kleiman |
Theor. Comput. Sci. | 2 |
| 2016 | Parametric Packing of Selfish Items and the Subset Sum Algorithm
Leah Epstein, Elena Kleiman, Julián Mestre |
Algorithmica | 2 |
| 2015 | Selfish Vector Packing
Leah Epstein, Elena Kleiman |
ESA | 2 |
| 2014 | Scheduling selfish jobs on multidimensional parallel machinesabstractWe study the multidimensional vector scheduling problem with selfish jobs, both in non-cooperative and in cooperative versions. We show existence of assignments that are Nash, strong Nash, weakly and strictly Pareto optimal Nash equilibria in these settings. We improve upon the previous bounds on the price of anarchy for the non-cooperative case, and find tight bounds for every number of machines and dimension. For the cooperative case we provide tight bounds on the strong prices of anarchy and stability, as well as tight bounds on weakly and strictly Pareto optimal prices of anarchy and stability, for every number of machines and dimension. Leah Epstein, Elena Kleiman |
SPAA | 2 |
| 2013 | Maximizing the minimum load: The cost of selfishness
Xujin Chen, Leah Epstein, Elena Kleiman, Rob van Stee |
Theor. Comput. Sci. | 3 |
| 2011 | Selfish Bin Packing
Leah Epstein, Elena Kleiman |
Algorithmica | 2 |
| 2009 | Resource augmented semi-online bounded space bin packing
Leah Epstein, Elena Kleiman |
Discret. Appl. Math. | 2 |
| 2008 | Selfish Bin Packing
Leah Epstein, Elena Kleiman |
ESA | 2 |