WADS

Publications

2023

Chengyuan Deng, Jie Gao, Jalaj Upadhyay, Chen Wang
Differentially Private Range Query on Shortest Paths. WADS (2023)
Younan Gao
Adaptive Data Structures for 2D Dominance Colored Range Counting. WADS (2023)
Jingbang Chen, Yu Gao, Yufan Huang, Richard Peng, Runze Wang
Hardness of Graph-Structured Algebraic and Symbolic Problems. WADS (2023)
Paolo Pellizzoni, Andrea Pietracaprina, Geppino Pucci
Fully Dynamic Clustering and Diversity Maximization in Doubling Metrics. WADS (2023)
Ofek Gila, Michael T. Goodrich, Robert E. Tarjan
Zip-Zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent. WADS (2023)
Aritra Banik, Prahlad Narasimhan Kasthurirangan, Venkatesh Raman
Dominator Coloring and CD Coloring in Almost Cluster Graphs. WADS (2023)
Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar, Fahad Panolan, Kirill Simonov
Socially Fair Matching: Exact and Approximation Algorithms. WADS (2023)
Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi
A Parameterized Approximation Scheme for Generalized Partial Vertex Cover. WADS (2023)
Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh, Meirav Zehavi
An ETH-Tight Algorithm for Bidirected Steiner Connectivity. WADS (2023)
Tereza Klimosová, Vibha Sahlot
-Free Diameter Two Graphs. WADS (2023)
Henry Förster, Michael Kaufmann, Laura Merker, Sergey Pupyrev, Chrysanthi N. Raftopoulou
Linear Layouts of Bipartite Planar Graphs. WADS (2023)
Hsien-Chih Chang, Brittany Terese Fasy, Bradley McCoy, David L. Millman, Carola Wenk
From Curves to Words and Back Again: Geometric Computation of Minimum-Area Homotopy. WADS (2023)
Haitao Wang
Dynamic Convex Hulls Under Window-Sliding Updates. WADS (2023)
Magnus Berg, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen
Online Minimum Spanning Trees with Weight Predictions. WADS (2023)
Shinwoo An, Kyungjin Cho, Eunjin Oh
Faster Algorithms for Cycle Hitting Problems on Disk Graphs. WADS (2023)
Prosenjit Bose, Anthony D'Angelo, Stephane Durocher
Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon. WADS (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Compact Distance Oracles with Large Sensitivity and Low Stretch. WADS (2023)
Marek Chrobak, Neal E. Young
Classification via Two-Way Comparisons (Extended Abstract). WADS (2023)
Jatin Batra, Syamantak Das, Agastya Vibhuti Jha
Tight Approximation Algorithms for Ordered Covering. WADS (2023)
Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen
The Mutual Visibility Problem for Fat Robots. WADS (2023)
Tamal K. Dey, Tao Hou, Salman Parsa
Revisiting Graph Persistence for Updates and Efficiency. WADS (2023)
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
Algorithmic Theory of Qubit Routing. WADS (2023)
Joachim Gudmundsson, Yuan Sha
Approximating the Discrete Center Line Segment in Linear Time. WADS (2023)
Gerth Stølting Brodal, Casper Moldrup Rysgaard, Jens Kristian Refsgaard Schou, Rolf Svenning
Space-Efficient Functional Offline-Partially-Persistent Trees with Applications to Planar Point Location. WADS (2023)
Baruch Schieber, Pranav Sitaraman
Quick Minimization of Tardy Processing Time on a Single Machine. WADS (2023)
Alexander Dobler, Martin Nöllenburg
Block Crossings in One-Sided Tanglegrams. WADS (2023)
Ian DeHaan, Zachary Friggstad
Approximate Minimum Sum Colorings and Maximum k-Colorable Subgraphs of Chordal Graphs. WADS (2023)
Simon Weber, Joel Widmer
Realizability Makes A Difference: A Complexity Gap For Sink-Finding in USOs. WADS (2023)
Jongmin Choi, Jaegun Lee, Hee-Kap Ahn
Efficient k-Center Algorithms for Planar Points in Convex Position. WADS (2023)
Shaleen Deep, Xiao Hu, Paraschos Koutris
General Space-Time Tradeoffs via Relational Queries. WADS (2023)
Xiuge Chen, Rajesh Chitnis, Patrick Eades, Anthony Wirth
Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs. WADS (2023)
Wing-Kai Hon, Meng-Tsung Tsai, Hung-Lung Wang
Verifying the Product of Generalized Boolean Matrix Multiplication and Its Applications to Detect Small Subgraphs. WADS (2023)
Michael T. Goodrich, Evrim Ozel
External-Memory Sorting with Comparison Errors. WADS (2023)
Gang Liu, Haitao Wang
Geometric Hitting Set for Line-Constrained Disks. WADS (2023)
Júlia Baligács, Yann Disser, Farehe Soheil, David Weckbecker
Tight Analysis of the Lazy Algorithm for Open Online Dial-a-Ride. WADS (2023)
A. Karim Abu-Affash, Paz Carmi, Ori Luwisch, Joseph S. B. Mitchell
Geometric Spanning Trees Minimizing the Wiener Index. WADS (2023)
Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
Reconfiguration of Time-Respecting Arborescences. WADS (2023)
Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen
Online Interval Scheduling with Predictions. WADS (2023)
Evripidis Bampis, Bruno Escoffier, Niklas Hahn, Michalis Xefteris
Online TSP with Known Locations. WADS (2023)
David Eppstein
Lower Bounds for Non-adaptive Shortest Path Relaxation. WADS (2023)
Guillermo Esteban, Dan Halperin, Víctor Ruíz, Vera Sacristán, Rodrigo I. Silveira
Shortest Coordinated Motion for Square Robots. WADS (2023)
Davide Bilò, Luciano Gualà, Stefano Leucci, Luca Pepè Sciarria
Finding Diameter-Reducing Shortcuts in Trees. WADS (2023)
Adrian Dumitrescu, Csaba D. Tóth
Observation Routes and External Watchman Routes. WADS (2023)
Kevin Buchin, Brittany Terese Fasy, Erfan Hosseini Sereshgi, Carola Wenk
On Length-Sensitive Fréchet Similarity. WADS (2023)
Hung-Yeh Lee, Hsuan-Yu Liao, Wing-Kai Hon
Colored Constrained Spanning Tree on Directed Graphs. WADS (2023)
Mark de Berg, Geert van Wordragen
Improved Bounds for Discrete Voronoi Games. WADS (2023)
Max van Mulken, Bettina Speckmann, Kevin Verbeek
Density Approximation for Moving Groups. WADS (2023)

volume 14079, 2023

Algorithms and Data Structures - 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings WADS 14079 (2023)

2021

Changyong Hu, Vijay K. Garg
Characterization of Super-Stable Matchings. WADS (2021)

volume 12808, 2021

Algorithms and Data Structures - 17th International Symposium, WADS 2021, Virtual Event, August 9-11, 2021, Proceedings WADS 12808 (2021)