Elena Kleiman

dblp:15/312 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2021 Selfish Vector Packing
Leah Epstein, Elena Kleiman
Algorithmica2
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
Algorithmica2
2015 Selfish Vector Packing
Leah Epstein, Elena Kleiman
ESA2
2014 Scheduling selfish jobs on multidimensional parallel machines
abstract
We 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
SPAA2
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
Algorithmica2
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
ESA2