克里斯托斯·卡克拉曼尼斯（编辑）；阿萨夫·莱文（编辑） 近似和在线算法。第18届国际研讨会，WAOA 2020，虚拟活动，2020年9月9日至10日。修订了选定的论文。 （英语） Zbl 1482.68027号 计算机科学课堂讲稿12806.查姆：施普林格（ISBN 978-3-030-80878-5/pbk；978-3-0030-80879-2/ebook）。xii，第237页。(2021). 将索引文章显示为搜索结果。 本卷的文章将单独进行审查。有关前面的研讨会，请参阅[Zbl 1435.68018号].索引文章：斑溪、Evripidis；布鲁诺·埃斯科菲尔；亚历山大·科诺诺夫，基于LP的多阶段最小化问题算法，1-15[Zbl 07495115号]李文新；Lee，Joohyun；内斯·什洛夫，具有基数约束的背包问题的快速FPTAS，16-29[Zbl 07495116号]乌萨马·汉吉尔；克利福德·斯坦因，超图中的分布式匹配算法，30-46[Zbl 07495117号]李亚乔；毗湿奴五世纳拉扬。；丹尼斯·潘克拉托夫，在线着色和在线图问题的新型对手，47-62[Zbl 07495118号]圭多Schäfer；贝尔纳·齐尔斯（Bernard G.Zweers）。，带簇约束的最大覆盖：基于LP的近似技术，63-80[Zbl 07495119号]斯塔夫·阿舒尔；过滤器，Omrit；马修·凯兹（Matthew J.Katz）。，一种用于顶点保护WV多边形的常因子近似算法，81-96[Zbl 07495120号]迈克尔·迪尼茨（Michael Dinitz）；纳扎里、雅萨明；张泽瑜，图形扳手的Lasserre完整性间隙和相关问题，97-112[Zbl 07495121号]雅罗斯·拜尔卡；斯兹蒙·杜迪奇（Szymon Dudycz）；马努兰西（Manurangsi），帕辛（Pasin）；Marcinkowski，Jan；Włodarczyk，Micha，关闭比打开更容易：双重参数化为\（k\）-中位数，113-126[Zbl 07495122号]苏珊娜·阿尔伯斯；亚历山大·埃克尔，非均匀测试时间调度中可探索的不确定性，127-142[Zbl 07495123号]迪米特里斯·克里斯托；Fotakis，Dimitris；格里戈里奥斯·库穆索斯，统一度量上广义k-server问题的无记忆算法，143-158[Zbl 07495124号]Halldórsson，Magnús M。；盖·科茨（Guy Kortsarz）；马雷克·赛根，集合覆盖的次指数时间近似的紧界及相关问题，159-173[Zbl 07495125号]雅罗斯·拜尔卡；马特乌斯·勒万多夫斯基，凹形连接成本设施位置和星形库存路由问题，174-188[Zbl 07495126号]阿达兰·哈兹雷伊；斯蒂芬·赫尔德，一致费用距离Steiner树问题的改进近似算法，189-203[Zbl 07495127号]Madireddy，Raghunath Reddy；阿普瓦·穆加尔，单位圆盘红蓝集覆盖的常数近似算法，204-219[Zbl 07495128号]泽耶夫·纳托夫，2节点连接网络设计，220-235[Zbl 07495129号] 引用于1审查 MSC公司： 68-06 与计算机科学有关的论文集、会议、文集等 68周25 近似算法 68周27 在线算法；流式算法 00B25型 杂项特定利益的会议记录 引文：Zbl 1435.68018号 PDF格式BibTeX公司 XML格式引用 \textit{C.Kaklamanis}（编辑）和\textit{A.Levin}（编），近似和在线算法。第18届国际研讨会，WAOA 2020，虚拟活动，2020年9月9日至10日。修改选定的论文。查姆：施普林格（2021；Zbl 1482.68027） 全文： 内政部