On Online Algorithms for Bin, Strip, and Box Packing, and Their Worst-Case and Average-Case Analysis

被引：0
|
作者：
D. O. Lazarev
N. N. Kuzyurin
机构：
[1] Ivannikov Institute for System Programming,
[2] Russian Academy of Sciences,undefined
[3] Moscow Institute of Physics and Technology,undefined
来源：
Programming and Computer Software | 2019年 / 45卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：448 / 457
页数：9
相关论文
共 50 条
  • [21] The Bin Packing Problem with Item Fragmentation: A worst-case analysis
    Bertazzi, Luca
    Golden, Bruce
    Wang, Xingyin
    DISCRETE APPLIED MATHEMATICS, 2019, 261 : 63 - 77
  • [22] Minimizing worst-case and average-case makespan over scenarios
    Esteban Feuerstein
    Alberto Marchetti-Spaccamela
    Frans Schalekamp
    René Sitters
    Suzanne van der Ster
    Leen Stougie
    Anke van Zuylen
    Journal of Scheduling, 2017, 20 : 545 - 555
  • [23] Worst-Case to Average-Case Reductions via Additive Combinatorics
    Asadi, Vahid R.
    Golovnev, Alexander
    Gur, Tom
    Shinkar, Igor
    PROCEEDINGS OF THE 54TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '22), 2022, : 1566 - 1574
  • [24] Bidirectional PageRank Estimation: From Average-Case to Worst-Case
    Lofgren, Peter
    Banerjee, Siddhartha
    Goel, Ashish
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, (WAW 2015), 2015, 9479 : 164 - 176
  • [25] Worst-case to average-case reductions based on Gaussian measures
    Micciancio, Daniele
    Regev, Oded
    SIAM JOURNAL ON COMPUTING, 2007, 37 (01) : 267 - 302
  • [26] Average-case intractability vs. worst-case intractability
    Köbler, J
    Schuler, R
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1998, 1998, 1450 : 493 - 502
  • [27] Average-case intractability vs. worst-case intractability
    Köbler, J
    Schuler, R
    INFORMATION AND COMPUTATION, 2004, 190 (01) : 1 - 17
  • [28] Worst-case to average-case reductions based on Gaussian measures
    Micciancio, D
    Regev, O
    45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, : 372 - 381
  • [29] Relativized Separations of Worst-Case and Average-Case Complexities for NP
    Impagliazzo, Russell
    2011 IEEE 26TH ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC), 2011, : 104 - 114
  • [30] Minimizing worst-case and average-case makespan over scenarios
    Feuerstein, Esteban
    Marchetti-Spaccamela, Alberto
    Schalekamp, Frans
    Sitters, Rene
    van der Ster, Suzanne
    Stougie, Leen
    van Zuylen, Anke
    JOURNAL OF SCHEDULING, 2017, 20 (06) : 545 - 555
12345