阿图尔·祖马（编辑）;秦欣（编辑） 第18届斯堪的纳维亚算法理论研讨会，SWAT 2022，托尔沙文，法罗群岛，2022年6月27日至29日。 （英语） Zbl 1491.68015号 LIPIcs–莱布尼茨国际信息学论文集227.瓦登：达格斯图尔宫-莱布尼兹·泽特鲁姆宫（ISBN 978-3-95977-236-5）。x、 33篇文章，非连续页面，仅电子版，开放存取（2022年）。 将索引文章显示为搜索结果。 本卷的文章将单独进行审查。关于前面的研讨会和研讨会，请参见[Zbl 1436.68009号].索引文章：巴尔诺伊，阿莫茨；托尼·Böhnlein；大卫·佩勒（David Peleg）；德罗·拉维茨关于通过二部图实现单度序列，第1条，第17页[Zbl 07853673号]米克尔·索洛普《重建生命树》（通过树指标拟合距离）（特邀论文），第3条，第2页[Zbl 07853675号]Akitaya、Hugo A。；埃里克·D·德曼（Erik D.Demaine）。；马蒂亚斯·科尔曼；科斯蒂奇纳，伊琳娜；艾琳·帕拉达（Irene Parada）；Willem Sonke；贝蒂娜·斯派克曼；上原、琉海；朱尔斯·乌尔姆斯，《压缩正方形：滑动正方形的输入敏感就地重新配置》，第4条，第19页[Zbl 07853676号]大卫·阿贾什维利；费利克斯·霍默尔斯海姆（Felix Hommelsheim）；穆伦塔勒，莫里茨；奥利弗·沙特，容错边缘不相交路径–超越统一故障，第5条，第19页[Zbl 07853677号]阿加瓦尔（Agarwal，Pankaj K.）。；沙拉特·拉格文德拉；Pouyan Shirzadian；拉奇塔·索勒，一种改进的几何二分匹配（varepsilon）近似算法，第6条，第20页[Zbl 07853678号]萨夫瓦·阿梅尔；马特·吉布森·洛佩兹；埃里克·克罗恩；王青《关于伪多边形的可见度图：识别和重建》，第7条，第13页[Zbl 07853679号]帕特里齐奥·安吉利尼；Michael A.Bekos。；佐丹奴达洛佐；马丁·格罗尼曼（Martin Gronemann）；法布里齐奥·蒙特奇亚尼；亚历山德拉·塔皮尼，识别有界树宽的映射图，第8条，第18页[Zbl 07853680号]安东尼亚迪斯（Antoniadis）、安东尼奥斯（Antonios）；佩曼贾巴尔扎德；戈努什·沙卡拉米，一种用于在线速度缩放的新型预测设置，文章9，20页[Zbl 07853681号]安东尼亚迪斯（Antoniadis）、安东尼奥斯（Antonios）；萨恩多·基斯法鲁迪·巴克；邦迪特莱卡努基特；丹尼尔·瓦兹关于旅行推销员问题与直线邻里的逼近性，第10、21页[Zbl 07853682号]鲍里斯·阿罗诺夫（Boris Aronov）；Katz，Matthew J。，动态近似加权最近邻，第11条，第14页[Zbl 07853683号]马克斯·班纳赫（Max Bannach）；帕梅拉·弗莱什曼；马耳他省斯坎巴特，具有绝对值函数的MaxSAT：参数化视角，第12条，第20页[Zbl 07853684号]克里斯蒂娜·巴兹甘；卡塞尔，凯特琳；皮埃尔·卡扎尔斯，稀疏图和稠密图的稠密图划分，第13，15页[Zbl 07853685号]本杰明·阿拉姆·贝伦德松《毛虫的直径》，第14条，第12页[Zbl 07853686号]马克·德伯格（Mark De Berg）；萨杜汗，Arpan；Spieksma、Frits，动态广播范围分配问题的稳定近似算法，第15条，第21页[Zbl 07853687号]海伦娜·伯戈尔德；丹尼尔·贝辛格（Daniel Bertschinger）；尼古拉斯·格雷尔（Nicolas Grelier）；沃尔夫冈穆尔泽；帕特里克·施奈德《高维井分离和超平面断面》，第16条，第14页[Zbl 07853688号]丹尼尔·贝辛格（Daniel Bertschinger）；梅根娜·雷迪（Meghana M.Reddy）。；恩里科·曼恩，狮子和污染：单调的清理，第17条，第11页[Zbl 07853689号]菲利普·比勒（Philip Bille）；Görtz，Inge Li；托德·斯托达伦，超宽单词RAM的前身，第18条，第15页[Zbl 07853690号]Bose，Prosenjit；帕特·莫林；赛义德·奥达克，平面图中产品结构的优化算法，第19条，第14页[Zbl 07853691号]Joan Boyar；Lene M.Favrholdt。；Larsen，Kim S。，在线单位利润背包与不可信的预测，第20条，第17页[Zbl 07853692号]乔纳斯·克利夫；尼古拉斯·格雷尔（Nicolas Grelier）；Kristin Knorr；马滕·洛夫勒；沃尔夫冈·穆尔泽（Wolfgang Mulzer）；丹尼尔·佩兹，图纸的最近邻分解，第21条，第16页[Zbl 07853693号]德沃亚克、兹登亚克，具有有界展开类的逼近元定理，第22条，第17页[Zbl 07853694号]迈克尔·埃尔金；尤瓦尔·吉特利茨；Ofer内曼，加权图中具有近加性误差的几乎最短路径，第23条，第22页[Zbl 07853695号]Fioravantes、Foivos；尼古拉斯·梅利西诺；特奥菲洛斯·特罗马蒂斯，求最大局部不规则诱导子图的复杂性，第24条，第20页[Zbl 07853696号]甘俊浩；安东尼·沃思；张欣，一种在有噪声信息的情况下进行无界搜索的几乎最优算法，文章25，15p[Zbl 07853697号]马特·吉布森·洛佩兹；谢尔盖·扎马拉里帕，二维弱一致数字射线的最佳边界，第26条，第20页[Zbl 07853698号]黄建忠；弗朗索瓦·塞利埃，Matroid约束的最大顶点覆盖：近似核和流算法，第27条，第15页[Zbl 07853699号]坦马伊（Tanmay）Inamdar；卡图里瓦拉达拉扬，非均匀中心和贪婪聚类，第28条，第20页[Zbl 07853700号]帕斯卡·昆兹（Pascal Kunz）；Fluschnik，Till；罗尔夫·尼德迈尔；马尔特·伦肯，大多数经典问题仍然是相对邻域图及其相关的NP-hard，第29条，第19页[Zbl 07853701号]沙拉特·拉格文德拉；拉奇塔·索勒，用于（k）-服务器问题的可扩展工作函数算法，第30条，第20页[Zbl 07853702号]拉赫曼，Md Lutfar；托马斯·沃森，非单调CNF的Erdős-Selfridge定理，第31条，第11页[Zbl 07853703号]王海涛，Unit-disk范围搜索和应用，第32条，第17页[Zbl 07853704号]柳田、大冢；查克拉波蒂，桑卡迪普；Sadakane，Kunihiko；萨蒂，斯里尼瓦萨·拉奥，偏序集的空间效率数据结构及其应用，第33条，第16页[Zbl 07853705号] 引用于1审查 MSC公司： 68-06 与计算机科学有关的会议记录、会议、收藏等 68瓦xx 计算机科学中的算法 00B25型 杂项特定利益的会议记录 引文：Zbl 1436.68009号 PDF格式BibTeX公司 XML格式引用 \textit{A.Czumaj}（ed.）和\textit{Q.Xin}（edi.），第18届斯堪的纳维亚算法理论研讨会，SWAT 2022，托尔沙文，法罗群岛，2022年6月27-29日。Wadern：达格斯图尔宫——莱布尼兹·泽特鲁姆·富尔信息（Leibniz-Zentrum für Informatik）（2022；Zbl 1491.68015） 全文： 内政部 链接