Advanced search

Authors whose works are in public domain in at least one jurisdiction

List of works by Leah Epstein

1-25 of 25 results

Universal Sequencing on an Unreliable Machine

Parametric Packing of Selfish Items and the Subset Sum Algorithm

scholarly article from 'Algorithmica' published in 2016

Bounds for online bounded space hypercube packing

scholarly article from 'Discrete Optimization' published in 2007

Optimal Online Algorithms for Multidimensional Packing Problems

scholarly article from 'SIAM Journal on Computing' published in 2005

Lower bounds for several online variants of bin packing

scholarly article from 'arXiv:1708.03228 [cs, math]' published in 2017

Selfish Bin Packing

scholarly article from 'Algorithmica' published in 2011

The Convergence Time for Selfish Bin Packing

scholarly article

Optimal preemptive on-line scheduling on uniform processors with non-decreasing speed ratios

scholarly article

On-line scheduling with precedence constraints

scholarly article

The Metric Dimension of Two-Dimensional Extended Meshes

scholarly article

Bin packing with controllable item sizes

Quality of strong equilibria for selfish bin packing with uniform cost sharing

scholarly article

Tighter bounds for the harmonic bin packing algorithm

scholarly article

The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases

article by Leah Epstein et al published 2012 in Lecture Notes in Computer Science

Pareto optimal equilibria for selfish bin packing with uniform cost sharing

scholarly article published on 30 June 2018

Universal Sequencing on a Single Machine

A lower bound for online rectangle packing

scholarly article

Lower bounds for online bin covering-type problems

scholarly article

An optimal online algorithm for scheduling with general machine cost functions

scholarly article

Online scheduling with migration on two hierarchical machines

scientific article published in 2022

Min-Sum Bin Packing

scholarly article published on 23 May 2018

Quality of equilibria for selfish bin packing with cost sharing variants

scholarly article

On the performance guarantee of First Fit for sum coloring

scholarly article

Online Scheduling of Jobs with Fixed Start Times on Related Machines

The tight asymptotic approximation ratio of First Fit for bin packing with cardinality constraints

scholarly article published in September 2018