An Efficient Approximation Scheme for Variable-Sized Bin Packing

SIAM Journal on Computing ◽

10.1137/0216012 ◽

1987 ◽

Vol 16 (1) ◽

pp. 149-161 ◽

Author(s):

Frank D. Murgolo

Keyword(s):

Bin Packing ◽

Approximation Scheme ◽

Efficient Approximation

Download Full-text

An efficient approximation scheme for the one-dimensional bin-packing problem

10.1109/sfcs.1982.61 ◽

1982 ◽

Author(s):

Narendra Karmarkar ◽

Richard M. Karp

Keyword(s):

Bin Packing ◽

Approximation Scheme ◽

Packing Problem ◽

One Dimensional ◽

Bin Packing Problem ◽

The One ◽

Efficient Approximation

Download Full-text

An Improved Approximation Scheme for Variable-Sized Bin Packing

Mathematical Foundations of Computer Science 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-32589-2_47 ◽

2012 ◽

pp. 529-541 ◽

Author(s):

Klaus Jansen ◽

Stefan Kraft

Keyword(s):

Bin Packing ◽

Approximation Scheme

Download Full-text

An Approximation Scheme for the Two-Stage, Two-Dimensional Bin Packing Problem

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/3-540-47867-1_23 ◽

2002 ◽

pp. 315-328 ◽

Author(s):

Alberto Caprara ◽

Andrea Lodi ◽

Michele Monaci

Keyword(s):

Bin Packing ◽

Approximation Scheme ◽

Packing Problem ◽

Two Dimensional ◽

Two Stage ◽

Bin Packing Problem

Download Full-text

Efficient approximation scheme for job assignment in a multi-factory environment

Journal of Industrial and Production Engineering ◽

10.1080/21681015.2020.1801867 ◽

2020 ◽

Vol 37 (7) ◽

pp. 313-320

Author(s):

Guy Wachtel ◽

Amir Elalouf

Keyword(s):

Approximation Scheme ◽

Job Assignment ◽

Efficient Approximation

Download Full-text

Initial growth of Mg films on Ru(0001): An efficient approximation scheme for the LEED analysis of incommensurate structures

Physical Review B ◽

10.1103/physrevb.53.11164 ◽

1996 ◽

Vol 53 (16) ◽

pp. 11164-11169 ◽

Author(s):

S. Schwegmann ◽

H. Over ◽

M. Gierer ◽

G. Ertl

Keyword(s):

Approximation Scheme ◽

Initial Growth ◽

Incommensurate Structures ◽

Efficient Approximation

Download Full-text

A simple efficient approximation scheme for the restricted shortest path problem

Operations Research Letters ◽

10.1016/s0167-6377(01)00069-4 ◽

2001 ◽

Vol 28 (5) ◽

pp. 213-219 ◽

Author(s):

Dean H. Lorenz ◽

Danny Raz

Keyword(s):

Shortest Path ◽

Approximation Scheme ◽

Shortest Path Problem ◽

Efficient Approximation

Download Full-text

An Efficient Approximation Scheme for the Multiple QoS Constraints Routing

2014 Tenth International Conference on Computational Intelligence and Security ◽

10.1109/cis.2014.84 ◽

2014 ◽

Author(s):

Weijun Yang ◽

Yan Yang ◽

Xiaodong Wang ◽

Liang Yang

Keyword(s):

Approximation Scheme ◽

Multiple Qos Constraints ◽

Efficient Approximation ◽

Download Full-text

A More Efficient Approximation Scheme for Tree Alignment

SIAM Journal on Computing ◽

10.1137/s0097539796313507 ◽

2000 ◽

Vol 30 (1) ◽

pp. 283-299 ◽

Author(s):

Lusheng Wang ◽

Tao Jiang ◽

Dan Gusfield

Keyword(s):

Approximation Scheme ◽

Tree Alignment ◽

Efficient Approximation

Download Full-text

A sublinear-time approximation scheme for bin packing

Theoretical Computer Science ◽

10.1016/j.tcs.2009.08.006 ◽

2009 ◽

Vol 410 (47-49) ◽

pp. 5082-5092 ◽

Author(s):

Tuğkan Batu ◽

Petra Berenbrink ◽

Christian Sohler

Keyword(s):

Bin Packing ◽

Approximation Scheme ◽

Time Approximation

Download Full-text

Strongly polynomial efficient approximation scheme for segmentation

Information Processing Letters ◽

10.1016/j.ipl.2018.09.007 ◽

2019 ◽

Vol 142 ◽

pp. 1-8 ◽

Author(s):

Nikolaj Tatti

Keyword(s):

Approximation Scheme ◽

Efficient Approximation ◽

Strongly Polynomial

Download Full-text