Asaf Levin
Asaf Levin
Associate Professor in Operations Research, The Technion
Dirección de correo verificada de technion.ac.il - Página principal
Título
Citado por
Citado por
Año
Approximations for minimum and min-max vehicle routing problems
EM Arkin, R Hassin, A Levin
Journal of Algorithms 59 (1), 1-18, 2006
1612006
Methodologies and algorithms for group-rankings decision
DS Hochbaum, A Levin
Management Science 52 (9), 1394-1408, 2006
1542006
Approximation and heuristic algorithms for minimum-delay application-layer multicast trees
E Brosh, A Levin, Y Shavitt
IEEE/ACM Transactions on Networking 15 (2), 473-484, 2007
1422007
Improved approximation guarantees for weighted matching in the semi-streaming model
L Epstein, A Levin, J Mestre, D Segev
SIAM Journal on Discrete Mathematics 25 (3), 1251-1265, 2011
1062011
On bin packing with conflicts
L Epstein, A Levin
SIAM Journal on Optimization 19 (3), 1270-1298, 2008
992008
The SONET edge‐partition problem
O Goldschmidt, DS Hochbaum, A Levin, EV Olinick
Networks: An International Journal 41 (1), 13-23, 2003
792003
A faster, better approximation algorithm for the minimum latency problem
A Archer, A Levin, DP Williamson
SIAM Journal on Computing 37 (5), 1472-1498, 2008
70*2008
Universal sequencing on an unreliable machine
L Epstein, A Levin, A Marchetti-Spaccamela, N Megow, J Mestre, ...
SIAM Journal on Computing 41 (3), 565-586, 2012
62*2012
An efficient polynomial time approximation scheme for the constrained minimum spanning tree problem using matroid intersection
R Hassin, A Levin
SIAM Journal on Computing 33 (2), 261-268, 2004
602004
The (weighted) metric dimension of graphs: hard and easy cases
L Epstein, A Levin, GJ Woeginger
Algorithmica 72 (4), 1130-1171, 2015
592015
A better-than-greedy approximation algorithm for the minimum set cover problem
R Hassin, A Levin
SIAM Journal on Computing 35 (1), 189-200, 2005
572005
Improved bounds for randomized preemptive online matching
L Epstein, A Levin, D Segev, O Weimann
Information and Computation 259, 31-40, 2018
48*2018
Approximating the degree-bounded minimum diameter spanning tree problem
J Könemann, A Levin, A Sinha
Algorithmica 41 (2), 117-129, 2005
472005
A parameterized strongly polynomial algorithm for block structured integer programs
M Koutecký, A Levin, S Onn
arXiv preprint arXiv:1802.05859, 2018
462018
A new and improved algorithm for online bin packing
J Balogh, J Békési, G Dósa, L Epstein, A Levin
arXiv preprint arXiv:1707.01728, 2017
462017
Approximating the Unweighted -Set Cover Problem: Greedy Meets Local Search
A Levin
SIAM Journal on Discrete Mathematics 23 (1), 251-264, 2009
452009
Cyclical scheduling and multi-shift scheduling: Complexity and approximation algorithms
DS Hochbaum, A Levin
Discrete Optimization 3 (4), 327-340, 2006
432006
Better bounds for minimizing SONET ADMs
L Epstein, A Levin
International Workshop on Approximation and Online Algorithms, 281-294, 2004
432004
Class constrained bin packing revisited
L Epstein, C Imreh, A Levin
Theoretical Computer Science 411 (34-36), 3073-3089, 2010
412010
AFPTAS results for common variants of bin packing: A new method for handling the small items
L Epstein, A Levin
SIAM Journal on Optimization 20 (6), 3121-3145, 2010
412010
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20