Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Max van Mulken, Bettina Speckmann, Kevin Verbeek |
Density Approximation for Moving Groups. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Júlia Baligács, Yann Disser, Farehe Soheil, David Weckbecker |
Tight Analysis of the Lazy Algorithm for Open Online Dial-a-Ride. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Mark de Berg, Geert van Wordragen |
Improved Bounds for Discrete Voronoi Games. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Baruch Schieber, Pranav Sitaraman |
Quick Minimization of Tardy Processing Time on a Single Machine. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Joachim Gudmundsson, Yuan Sha |
Approximating the Discrete Center Line Segment in Linear Time. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hung-Yeh Lee, Hsuan-Yu Liao, Wing-Kai Hon |
Colored Constrained Spanning Tree on Directed Graphs. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Tereza Klimosová, Vibha Sahlot |
3-Coloring C4 or C3-Free Diameter Two Graphs. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Tamal K. Dey, Tao Hou, Salman Parsa |
Revisiting Graph Persistence for Updates and Efficiency. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi |
A Parameterized Approximation Scheme for Generalized Partial Vertex Cover. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh 0001, Meirav Zehavi |
An ETH-Tight Algorithm for Bidirected Steiner Connectivity. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jatin Batra, Syamantak Das, Agastya Vibhuti Jha |
Tight Approximation Algorithms for Ordered Covering. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Luciano Gualà, Stefano Leucci 0001, Luca Pepè Sciarria |
Finding Diameter-Reducing Shortcuts in Trees. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Csaba D. Tóth |
Observation Routes and External Watchman Routes. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Rusul J. Alsaedi, Joachim Gudmundsson, André van Renssen |
The Mutual Visibility Problem for Fat Robots. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto |
Algorithmic Theory of Qubit Routing. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Buchin, Brittany Terese Fasy, Erfan Hosseini Sereshgi, Carola Wenk |
On Length-Sensitive Fréchet Similarity. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jingbang Chen, Yu Gao 0001, Yufan Huang, Richard Peng, Runze Wang |
Hardness of Graph-Structured Algebraic and Symbolic Problems. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein |
Lower Bounds for Non-adaptive Shortest Path Relaxation. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Chengyuan Deng, Jie Gao 0001, Jalaj Upadhyay, Chen Wang 0027 |
Differentially Private Range Query on Shortest Paths. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich 0001, Simon Krogmann, Martin Schirneck |
Compact Distance Oracles with Large Sensitivity and Low Stretch. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen |
Online Interval Scheduling with Predictions. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Evripidis Bampis, Bruno Escoffier, Niklas Hahn, Michalis Xefteris |
Online TSP with Known Locations. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar 0002, Fahad Panolan, Kirill Simonov |
Socially Fair Matching: Exact and Approximation Algorithms. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Aritra Banik, Prahlad Narasimhan Kasthurirangan, Venkatesh Raman 0001 |
Dominator Coloring and CD Coloring in Almost Cluster Graphs. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | A. Karim Abu-Affash, Paz Carmi, Ori Luwisch, Joseph S. B. Mitchell |
Geometric Spanning Trees Minimizing the Wiener Index. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Anthony D'Angelo, Stephane Durocher |
Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pat Morin, Subhash Suri (eds.) |
Algorithms and Data Structures - 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Shinwoo An, Kyungjin Cho, Eunjin Oh 0001 |
Faster Algorithms for Cycle Hitting Problems on Disk Graphs. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gang Liu, Haitao Wang 0001 |
Geometric Hitting Set for Line-Constrained Disks. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Shun-ichi Maezawa, Akira Suzuki |
Reconfiguration of Time-Respecting Arborescences. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Marek Chrobak, Neal E. Young |
Classification via Two-Way Comparisons (Extended Abstract). |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Younan Gao |
Adaptive Data Structures for 2D Dominance Colored Range Counting. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Ofek Gila, Michael T. Goodrich, Robert E. Tarjan |
Zip-Zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Haitao Wang 0001 |
Dynamic Convex Hulls Under Window-Sliding Updates. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Shaleen Deep, Xiao Hu 0005, Paraschos Koutris |
General Space-Time Tradeoffs via Relational Queries. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Xiuge Chen, Rajesh Chitnis, Patrick Eades, Anthony Wirth |
Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Magnus Berg, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen |
Online Minimum Spanning Trees with Weight Predictions. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Paolo Pellizzoni, Andrea Pietracaprina, Geppino Pucci |
Fully Dynamic Clustering and Diversity Maximization in Doubling Metrics. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Simon Weber 0001, Joel Widmer |
Realizability Makes A Difference: A Complexity Gap For Sink-Finding in USOs. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Dobler, Martin Nöllenburg |
Block Crossings in One-Sided Tanglegrams. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Henry Förster, Michael Kaufmann 0001, Laura Merker, Sergey Pupyrev, Chrysanthi N. Raftopoulou |
Linear Layouts of Bipartite Planar Graphs. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ian DeHaan, Zachary Friggstad |
Approximate Minimum Sum Colorings and Maximum k-Colorable Subgraphs of Chordal Graphs. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jongmin Choi, Jaegun Lee, Hee-Kap Ahn |
Efficient k-Center Algorithms for Planar Points in Convex Position. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Michael T. Goodrich, Evrim Ozel |
External-Memory Sorting with Comparison Errors. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Guillermo Esteban, Dan Halperin, Víctor Ruíz, Vera Sacristán, Rodrigo I. Silveira |
Shortest Coordinated Motion for Square Robots. |
WADS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jakob Keller, Christian Rieck, Christian Scheffer, Arne Schmidt 0001 |
Particle-Based Assembly Using Precise Global Control. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shelby Kimmel, R. Teal Witter |
A Query-Efficient Quantum Algorithm for Maximum Matching on General Graphs. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Erlebach, Jakob T. Spooner |
Exploration of k-Edge-Deficient Temporal Graphs. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Arne Leitert |
Computing the Union Join and Subset Graph of Acyclic Hypergraphs in Subquadratic Time. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Nick Brettell, Matthew Johnson 0002, Daniël Paulusma |
Computing Weighted Subset Transversals in H-Free Graphs. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Haitao Wang 0001, Yiming Zhao |
Reverse Shortest Path Problem for Unit-Disk Graphs. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sergio Cabello, Arun Kumar Das 0001, Sandip Das 0001, Joydeep Mukherjee |
Finding a Largest-Area Triangle in a Terrain in Near-Linear Time. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ivor van der Hoog, Mees van de Kerkhof, Marc J. van Kreveld, Maarten Löffler, Frank Staals, Jérôme Urhausen, Jordi L. Vermeulen |
Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Bartlomiej Dudek 0001, Pawel Gawrychowski, Karol Pokorski |
Strictly In-Place Algorithms for Permuting and Inverting Permutations. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Petr A. Golovach, Nidhi Purohit |
Parameterized Complexity of Categorical Clustering with Size Constraints. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ahmad Biniaz, Anil Maheshwari, Michiel Smid |
Euclidean Maximum Matchings in the Plane - Local to Global. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Luís Fernando Schultz Xavier da Silveira, Michiel Smid |
The Minimum Moving Spanning Tree Problem. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Tsvi Kopelowitz, Samuel McCauley, Ely Porat |
Support Optimality and Adaptive Cuckoo Filters. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Joe Sawada, Aaron Williams |
A Universal Cycle for Strings with Fixed-Content (Which Are Also Known as Multiset Permutations). |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Przemyslaw Uznanski |
Better Distance Labeling for Unweighted Planar Graphs. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Steven Chaplick, Giordano Da Lozzo, Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani |
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Helena Bergold, Winfried Hochstättler, Uwe Mayer |
The Neighborhood Polynomial of Chordal Graphs. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Leah Epstein, Loay Mualem |
Online Bin Packing of Squares and Cubes. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Flavia Bonomo-Braberman, Nick Brettell, Andrea Munaro, Daniël Paulusma |
Solving Problems on Generalized Convex Graphs via Mim-Width. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Marc J. van Kreveld, Bettina Speckmann, Jérôme Urhausen |
Diverse Partitions of Colored Points. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Darryl Hill, Aurélien Ooms |
Improved Bounds on the Spanning Ratio of the Theta-5-Graph. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Friggstad, Ramin Mousavi |
Fair Correlation Clustering with Global and Local Guarantees. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ilan Doron Arad, Ariel Kulik, Hadas Shachnai |
An APTAS for Bin Packing with Clique-Graph Conflicts. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Prosenjit Bose, Tyler Tuttle |
Routing on Heavy-Path WSPD-Spanners. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Stav Ashur, Matthew J. Katz |
A 4-Approximation of the $\frac{2\pi }{3}$-MST. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov 0001, Jérôme Urhausen, Kevin Verbeek |
Computing the Fréchet Distance Between Uncertain Curves in One Dimension. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Anna Lubiw, Mohammad R. Salavatipour (eds.) |
Algorithms and Data Structures - 17th International Symposium, WADS 2021, Virtual Event, August 9-11, 2021, Proceedings |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Joachim Gudmundsson, Yuan Sha |
Algorithms for Radius-Optimally Augmenting Trees in a Metric Space. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yash Khanna, Anand Louis, Rameesh Paul |
Independent Sets in Semi-random Hypergraphs. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Logan Pedersen, Haitao Wang 0001 |
Algorithms for the Line-Constrained Disk Coverage and Related Problems. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers, Alexander Eckl |
Scheduling with Testing on Multiple Identical Parallel Machines. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jeannette C. M. Janssen, Zhiyuan Zhang |
Uniform Embeddings for Robinson Similarity Matrices. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Anne Driemel, Ioannis Psarros |
ANN for Time Series Under the Fréchet Distance. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Antonios Antoniadis 0001, Margarita Capretto, Parinya Chalermsook, Christoph Damerius, Peter Kling, Lukas Nölke, Nidia Obscura Acosta, Joachim Spoerhase |
On Minimum Generalized Manhattan Connections. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ioana O. Bercea, Guy Even |
Dynamic Dictionaries for Multisets and Counting Filters with Constant Time Operations. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Feodor F. Dragan, Guillaume Ducoffe, Heather M. Guarnera |
Fast Deterministic Algorithms for Computing All Eccentricities in (Hyperbolic) Helly Graphs. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers, Maximilian Janke |
Online Makespan Minimization with Budgeted Uncertainty. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ívar Marrow Arnþórsson, Steven Chaplick, Jökull Snær Gylfason, Magnús M. Halldórsson, Jökull Máni Reynisson, Tigran Tonoyan |
Generalized Disk Graphs. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jim Apple |
HalftimeHash: Modern Hashing Without 64-Bit Multipliers or Finite Fields. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Friggstad, Maryam Mahboub |
Graph Pricing with Limited Supply. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michael T. Goodrich, Siddharth Gupta 0002, Hadi Khodabandeh, Pedro Matias 0001 |
How to Catch Marathon Cheaters: New Approximation Algorithms for Tracking Paths. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose |
On the Spanning and Routing Ratios of the Directed $\varTheta _6$-Graph. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Giulia Bernardini 0001, Paola Bonizzoni, Pawel Gawrychowski |
Incomplete Directed Perfect Phylogeny in Linear Time. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Changyong Hu, Vijay K. Garg |
Characterization of Super-Stable Matchings. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Corentin Allair, Antoine Vigneron |
Pattern Matching in Doubling Spaces. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein |
A Stronger Lower Bound on Parametric Minimum Spanning Trees. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shinwoo An, Eunjin Oh 0001 |
Reachability Problems for Transmission Graphs. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Monika Henzinger, Xiaowei Wu 0001 |
Upper and Lower Bounds for Fully Retroactive Graph Problems. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Saladi Rahul, Jie Xue 0003 |
Range Closest-Pair Search in Higher Dimensions. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli |
How to Morph a Tree on a Small Grid. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Yang Jiao, R. Ravi 0001 |
Inventory Routing Problem with Facility Location. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Max Bannach, Sebastian Berndt 0001 |
Positive-Instance Driven Dynamic Programming for Graph Searching. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|