Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/conf/wads/wads2023.bht:"
@inproceedings{DBLP:conf/wads/AbuAffashCLM23, author = {A. Karim Abu{-}Affash and Paz Carmi and Ori Luwisch and Joseph S. B. Mitchell}, editor = {Pat Morin and Subhash Suri}, title = {Geometric Spanning Trees Minimizing the Wiener Index}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {1--14}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_1}, doi = {10.1007/978-3-031-38906-1\_1}, timestamp = {Tue, 01 Aug 2023 13:49:25 +0200}, biburl = {https://dblp.org/rec/conf/wads/AbuAffashCLM23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/AlsaediGR23, author = {Rusul J. Alsaedi and Joachim Gudmundsson and Andr{\'{e}} van Renssen}, editor = {Pat Morin and Subhash Suri}, title = {The Mutual Visibility Problem for Fat Robots}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {15--28}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_2}, doi = {10.1007/978-3-031-38906-1\_2}, timestamp = {Fri, 18 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/AlsaediGR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/AnCO23, author = {Shinwoo An and Kyungjin Cho and Eunjin Oh}, editor = {Pat Morin and Subhash Suri}, title = {Faster Algorithms for Cycle Hitting Problems on Disk Graphs}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {29--42}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_3}, doi = {10.1007/978-3-031-38906-1\_3}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/AnCO23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BaligacsDSW23, author = {J{\'{u}}lia Balig{\'{a}}cs and Yann Disser and Farehe Soheil and David Weckbecker}, editor = {Pat Morin and Subhash Suri}, title = {Tight Analysis of the Lazy Algorithm for Open Online Dial-a-Ride}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {43--64}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_4}, doi = {10.1007/978-3-031-38906-1\_4}, timestamp = {Fri, 18 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BaligacsDSW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BampisEHX23, author = {Evripidis Bampis and Bruno Escoffier and Niklas Hahn and Michalis Xefteris}, editor = {Pat Morin and Subhash Suri}, title = {Online {TSP} with Known Locations}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {65--78}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_5}, doi = {10.1007/978-3-031-38906-1\_5}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wads/BampisEHX23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BandyapadhyayFIPS23, author = {Sayan Bandyapadhyay and Fedor V. Fomin and Tanmay Inamdar and Fahad Panolan and Kirill Simonov}, editor = {Pat Morin and Subhash Suri}, title = {Socially Fair Matching: Exact and Approximation Algorithms}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {79--92}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_6}, doi = {10.1007/978-3-031-38906-1\_6}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BandyapadhyayFIPS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BandyapadhyayFM23, author = {Sayan Bandyapadhyay and Zachary Friggstad and Ramin Mousavi}, editor = {Pat Morin and Subhash Suri}, title = {A Parameterized Approximation Scheme for Generalized Partial Vertex Cover}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {93--105}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_7}, doi = {10.1007/978-3-031-38906-1\_7}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BandyapadhyayFM23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BanikKR23, author = {Aritra Banik and Prahlad Narasimhan Kasthurirangan and Venkatesh Raman}, editor = {Pat Morin and Subhash Suri}, title = {Dominator Coloring and {CD} Coloring in Almost Cluster Graphs}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {106--119}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_8}, doi = {10.1007/978-3-031-38906-1\_8}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BanikKR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BatraDJ23, author = {Jatin Batra and Syamantak Das and Agastya Vibhuti Jha}, editor = {Pat Morin and Subhash Suri}, title = {Tight Approximation Algorithms for Ordered Covering}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {120--135}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_9}, doi = {10.1007/978-3-031-38906-1\_9}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BatraDJ23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BergBFL23, author = {Magnus Berg and Joan Boyar and Lene M. Favrholdt and Kim S. Larsen}, editor = {Pat Morin and Subhash Suri}, title = {Online Minimum Spanning Trees with Weight Predictions}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {136--148}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_10}, doi = {10.1007/978-3-031-38906-1\_10}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BergBFL23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BergW23, author = {Mark de Berg and Geert van Wordragen}, editor = {Pat Morin and Subhash Suri}, title = {Improved Bounds for Discrete Voronoi Games}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {291--308}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_20}, doi = {10.1007/978-3-031-38906-1\_20}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BergW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BiloCCFKS23, author = {Davide Bil{\`{o}} and Keerti Choudhary and Sarel Cohen and Tobias Friedrich and Simon Krogmann and Martin Schirneck}, editor = {Pat Morin and Subhash Suri}, title = {Compact Distance Oracles with Large Sensitivity and Low Stretch}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {149--163}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_11}, doi = {10.1007/978-3-031-38906-1\_11}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BiloCCFKS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BiloGLS23, author = {Davide Bil{\`{o}} and Luciano Gual{\`{a}} and Stefano Leucci and Luca Pep{\`{e}} Sciarria}, editor = {Pat Morin and Subhash Suri}, title = {Finding Diameter-Reducing Shortcuts in Trees}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {164--178}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_12}, doi = {10.1007/978-3-031-38906-1\_12}, timestamp = {Fri, 18 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BiloGLS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BoseDD23, author = {Prosenjit Bose and Anthony D'Angelo and Stephane Durocher}, editor = {Pat Morin and Subhash Suri}, title = {Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {179--192}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_13}, doi = {10.1007/978-3-031-38906-1\_13}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BoseDD23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BoyarFKL23, author = {Joan Boyar and Lene M. Favrholdt and Shahin Kamali and Kim S. Larsen}, editor = {Pat Morin and Subhash Suri}, title = {Online Interval Scheduling with Predictions}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {193--207}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_14}, doi = {10.1007/978-3-031-38906-1\_14}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BoyarFKL23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BrodalRSS23, author = {Gerth St{\o}lting Brodal and Casper Moldrup Rysgaard and Jens Kristian Refsgaard Schou and Rolf Svenning}, editor = {Pat Morin and Subhash Suri}, title = {Space-Efficient Functional Offline-Partially-Persistent Trees with Applications to Planar Point Location}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {644--659}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_43}, doi = {10.1007/978-3-031-38906-1\_43}, timestamp = {Fri, 18 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BrodalRSS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/BuchinFSW23, author = {Kevin Buchin and Brittany Terese Fasy and Erfan Hosseini Sereshgi and Carola Wenk}, editor = {Pat Morin and Subhash Suri}, title = {On Length-Sensitive Fr{\'{e}}chet Similarity}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {208--231}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_15}, doi = {10.1007/978-3-031-38906-1\_15}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/BuchinFSW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/ChangFMMW23, author = {Hsien{-}Chih Chang and Brittany Terese Fasy and Bradley McCoy and David L. Millman and Carola Wenk}, editor = {Pat Morin and Subhash Suri}, title = {From Curves to Words and Back Again: Geometric Computation of Minimum-Area Homotopy}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {605--619}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_40}, doi = {10.1007/978-3-031-38906-1\_40}, timestamp = {Fri, 18 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/ChangFMMW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/ChenCEW23, author = {Xiuge Chen and Rajesh Chitnis and Patrick Eades and Anthony Wirth}, editor = {Pat Morin and Subhash Suri}, title = {Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {247--261}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_17}, doi = {10.1007/978-3-031-38906-1\_17}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/ChenCEW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/ChenGHPW23, author = {Jingbang Chen and Yu Gao and Yufan Huang and Richard Peng and Runze Wang}, editor = {Pat Morin and Subhash Suri}, title = {Hardness of Graph-Structured Algebraic and Symbolic Problems}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {232--246}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_16}, doi = {10.1007/978-3-031-38906-1\_16}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/ChenGHPW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/ChoiLA23, author = {Jongmin Choi and Jaegun Lee and Hee{-}Kap Ahn}, editor = {Pat Morin and Subhash Suri}, title = {Efficient k-Center Algorithms for Planar Points in Convex Position}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {262--274}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_18}, doi = {10.1007/978-3-031-38906-1\_18}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/ChoiLA23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/ChrobakY23, author = {Marek Chrobak and Neal E. Young}, editor = {Pat Morin and Subhash Suri}, title = {Classification via Two-Way Comparisons (Extended Abstract)}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {275--290}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_19}, doi = {10.1007/978-3-031-38906-1\_19}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/ChrobakY23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/DeHaanF23, author = {Ian DeHaan and Zachary Friggstad}, editor = {Pat Morin and Subhash Suri}, title = {Approximate Minimum Sum Colorings and Maximum k-Colorable Subgraphs of Chordal Graphs}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {326--339}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_22}, doi = {10.1007/978-3-031-38906-1\_22}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/DeHaanF23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/DeepHK23, author = {Shaleen Deep and Xiao Hu and Paraschos Koutris}, editor = {Pat Morin and Subhash Suri}, title = {General Space-Time Tradeoffs via Relational Queries}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {309--325}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_21}, doi = {10.1007/978-3-031-38906-1\_21}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/DeepHK23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/DengGUW23, author = {Chengyuan Deng and Jie Gao and Jalaj Upadhyay and Chen Wang}, editor = {Pat Morin and Subhash Suri}, title = {Differentially Private Range Query on Shortest Paths}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {340--370}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_23}, doi = {10.1007/978-3-031-38906-1\_23}, timestamp = {Mon, 04 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/DengGUW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/DeyHP23, author = {Tamal K. Dey and Tao Hou and Salman Parsa}, editor = {Pat Morin and Subhash Suri}, title = {Revisiting Graph Persistence for Updates and Efficiency}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {371--385}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_24}, doi = {10.1007/978-3-031-38906-1\_24}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/DeyHP23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/DoblerN23, author = {Alexander Dobler and Martin N{\"{o}}llenburg}, editor = {Pat Morin and Subhash Suri}, title = {Block Crossings in One-Sided Tanglegrams}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {386--400}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_25}, doi = {10.1007/978-3-031-38906-1\_25}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/DoblerN23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/DumitrescuT23, author = {Adrian Dumitrescu and Csaba D. T{\'{o}}th}, editor = {Pat Morin and Subhash Suri}, title = {Observation Routes and External Watchman Routes}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {401--415}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_26}, doi = {10.1007/978-3-031-38906-1\_26}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/DumitrescuT23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/Eppstein23, author = {David Eppstein}, editor = {Pat Morin and Subhash Suri}, title = {Lower Bounds for Non-adaptive Shortest Path Relaxation}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {416--429}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_27}, doi = {10.1007/978-3-031-38906-1\_27}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/Eppstein23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/EstebanHRSS23, author = {Guillermo Esteban and Dan Halperin and V{\'{\i}}ctor Ru{\'{\i}}z and Vera Sacrist{\'{a}}n and Rodrigo I. Silveira}, editor = {Pat Morin and Subhash Suri}, title = {Shortest Coordinated Motion for Square Robots}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {430--443}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_28}, doi = {10.1007/978-3-031-38906-1\_28}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/EstebanHRSS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/ForsterKMPR23, author = {Henry F{\"{o}}rster and Michael Kaufmann and Laura Merker and Sergey Pupyrev and Chrysanthi N. Raftopoulou}, editor = {Pat Morin and Subhash Suri}, title = {Linear Layouts of Bipartite Planar Graphs}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {444--459}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_29}, doi = {10.1007/978-3-031-38906-1\_29}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/ForsterKMPR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/Gao23, author = {Younan Gao}, editor = {Pat Morin and Subhash Suri}, title = {Adaptive Data Structures for 2D Dominance Colored Range Counting}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {460--473}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_30}, doi = {10.1007/978-3-031-38906-1\_30}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/Gao23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/GilaGT23, author = {Ofek Gila and Michael T. Goodrich and Robert E. Tarjan}, editor = {Pat Morin and Subhash Suri}, title = {Zip-Zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {474--492}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_31}, doi = {10.1007/978-3-031-38906-1\_31}, timestamp = {Fri, 18 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/GilaGT23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/GoodrichO23, author = {Michael T. Goodrich and Evrim Ozel}, editor = {Pat Morin and Subhash Suri}, title = {External-Memory Sorting with Comparison Errors}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {493--506}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_32}, doi = {10.1007/978-3-031-38906-1\_32}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/GoodrichO23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/GudmundssonS23, author = {Joachim Gudmundsson and Yuan Sha}, editor = {Pat Morin and Subhash Suri}, title = {Approximating the Discrete Center Line Segment in Linear Time}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {660--674}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_44}, doi = {10.1007/978-3-031-38906-1\_44}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/GudmundssonS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/HonTW23, author = {Wing{-}Kai Hon and Meng{-}Tsung Tsai and Hung{-}Lung Wang}, editor = {Pat Morin and Subhash Suri}, title = {Verifying the Product of Generalized Boolean Matrix Multiplication and Its Applications to Detect Small Subgraphs}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {507--520}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_33}, doi = {10.1007/978-3-031-38906-1\_33}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/HonTW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/ItoIKKKMS23, author = {Takehiro Ito and Yuni Iwamasa and Naoyuki Kamiyama and Yasuaki Kobayashi and Yusuke Kobayashi and Shun{-}ichi Maezawa and Akira Suzuki}, editor = {Pat Morin and Subhash Suri}, title = {Reconfiguration of Time-Respecting Arborescences}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {521--532}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_34}, doi = {10.1007/978-3-031-38906-1\_34}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/ItoIKKKMS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/ItoKKKO23, author = {Takehiro Ito and Naonori Kakimura and Naoyuki Kamiyama and Yusuke Kobayashi and Yoshio Okamoto}, editor = {Pat Morin and Subhash Suri}, title = {Algorithmic Theory of Qubit Routing}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {533--546}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_35}, doi = {10.1007/978-3-031-38906-1\_35}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/ItoKKKO23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/KlimosovaS23, author = {Tereza Klimosov{\'{a}} and Vibha Sahlot}, editor = {Pat Morin and Subhash Suri}, title = {3-Coloring C\({}_{\mbox{4}}\) or C\({}_{\mbox{3}}\)-Free Diameter Two Graphs}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {547--560}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_36}, doi = {10.1007/978-3-031-38906-1\_36}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/KlimosovaS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/LeeLH23, author = {Hung{-}Yeh Lee and Hsuan{-}Yu Liao and Wing{-}Kai Hon}, editor = {Pat Morin and Subhash Suri}, title = {Colored Constrained Spanning Tree on Directed Graphs}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {561--573}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_37}, doi = {10.1007/978-3-031-38906-1\_37}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/LeeLH23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/LiuW23, author = {Gang Liu and Haitao Wang}, editor = {Pat Morin and Subhash Suri}, title = {Geometric Hitting Set for Line-Constrained Disks}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {574--587}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_38}, doi = {10.1007/978-3-031-38906-1\_38}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wads/LiuW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/LokshtanovMPSZ23, author = {Daniel Lokshtanov and Pranabendu Misra and Fahad Panolan and Saket Saurabh and Meirav Zehavi}, editor = {Pat Morin and Subhash Suri}, title = {An ETH-Tight Algorithm for Bidirected Steiner Connectivity}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {588--604}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_39}, doi = {10.1007/978-3-031-38906-1\_39}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wads/LokshtanovMPSZ23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/MulkenSV23, author = {Max van Mulken and Bettina Speckmann and Kevin Verbeek}, editor = {Pat Morin and Subhash Suri}, title = {Density Approximation for Moving Groups}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {675--688}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_45}, doi = {10.1007/978-3-031-38906-1\_45}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/MulkenSV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/PellizzoniPP23, author = {Paolo Pellizzoni and Andrea Pietracaprina and Geppino Pucci}, editor = {Pat Morin and Subhash Suri}, title = {Fully Dynamic Clustering and Diversity Maximization in Doubling Metrics}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {620--636}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_41}, doi = {10.1007/978-3-031-38906-1\_41}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/PellizzoniPP23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/SchieberS23, author = {Baruch Schieber and Pranav Sitaraman}, editor = {Pat Morin and Subhash Suri}, title = {Quick Minimization of Tardy Processing Time on a Single Machine}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {637--643}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_42}, doi = {10.1007/978-3-031-38906-1\_42}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/SchieberS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/Wang23, author = {Haitao Wang}, editor = {Pat Morin and Subhash Suri}, title = {Dynamic Convex Hulls Under Window-Sliding Updates}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {689--703}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_46}, doi = {10.1007/978-3-031-38906-1\_46}, timestamp = {Wed, 20 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wads/Wang23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wads/WeberW23, author = {Simon Weber and Joel Widmer}, editor = {Pat Morin and Subhash Suri}, title = {Realizability Makes {A} Difference: {A} Complexity Gap For Sink-Finding in USOs}, booktitle = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, pages = {704--718}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1\_47}, doi = {10.1007/978-3-031-38906-1\_47}, timestamp = {Sat, 05 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/WeberW23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/wads/2023, editor = {Pat Morin and Subhash Suri}, title = {Algorithms and Data Structures - 18th International Symposium, {WADS} 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14079}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-38906-1}, doi = {10.1007/978-3-031-38906-1}, isbn = {978-3-031-38905-4}, timestamp = {Tue, 01 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wads/2023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.