Abstract is missing.
- On Realizing a Single Degree Sequence by a Bipartite Graph (Invited Paper)Amotz Bar-Noy, Toni Böhnlein, David Peleg, Dror Rawitz. [doi]
- A Scalable Work Function Algorithm for the k-Server ProblemSharath Raghvendra, Rachita Sowle. [doi]
- Almost Shortest Paths with Near-Additive Error in Weighted GraphsMichael Elkin, Yuval Gitlitz, Ofer Neiman. [doi]
- Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming AlgorithmsChien-Chung Huang, François Sellier. [doi]
- Dense Graph Partitioning on Sparse and Dense GraphsCristina Bazgan, Katrin Casel, Pierre Cazals. [doi]
- Most Classic Problems Remain NP-Hard on Relative Neighborhood Graphs and Their RelativesPascal Kunz, Till Fluschnik, Rolf Niedermeier, Malte Renken. [doi]
- Fault-Tolerant Edge-Disjoint s-t Paths - Beyond Uniform FaultsDavid Adjiashvili, Felix Hommelsheim, Moritz Mühlenthaler, Oliver Schaudt. [doi]
- Erdős-Selfridge Theorem for Nonmonotone CNFsMd Lutfar Rahman, Thomas Watson 0001. [doi]
- An Improved ε-Approximation Algorithm for Geometric Bipartite MatchingPankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle. [doi]
- Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding SquaresHugo A. Akitaya, Erik D. Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules Wulms. [doi]
- A Novel Prediction Setup for Online Speed-ScalingAntonios Antoniadis, Peyman Jabbarzade Ganje, Golnoosh Shahkarami. [doi]
- Unit-Disk Range Searching and ApplicationsHaitao Wang 0001. [doi]
- Well-Separation and Hyperplane Transversals in High DimensionsHelena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider. [doi]
- Space-Efficient Data Structure for Posets with ApplicationsTatsuya Yanagita, Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti. [doi]
- Front Matter, Table of Contents, Preface, Conference Organization [doi]
- Predecessor on the Ultra-Wide Word RAMPhilip Bille, Inge Li Gørtz, Tord Stordalen. [doi]
- Reconstructing the Tree of Life (Fitting Distances by Tree Metrics) (Invited Paper)Mikkel Thorup. [doi]
- Approximation Metatheorems for Classes with Bounded ExpansionZdenek Dvorák. [doi]
- The Diameter of Caterpillar AssociahedraBenjamin Aram Berendsohn. [doi]
- Dynamic Approximate Multiplicatively-Weighted Nearest NeighborsBoris Aronov, Matthew J. Katz. [doi]
- Non-Uniform k-Center and Greedy ClusteringTanmay Inamdar 0002, Kasturi R. Varadarajan. [doi]
- Online Unit Profit Knapsack with Untrusted PredictionsJoan Boyar, Lene M. Favrholdt, Kim S. Larsen. [doi]
- An Optimal Algorithm for Product Structure in Planar GraphsProsenjit Bose, Pat Morin, Saeed Odak. [doi]
- Time, Clocks and Efficiency of Population Protocols (Invited Paper)Leszek Gasieniec, Grzegorz Stachowiak. [doi]
- An Almost Optimal Algorithm for Unbounded Search with Noisy InformationJunhao Gan, Anthony Wirth, Xin Zhang. [doi]
- Nearest-Neighbor Decompositions of DrawingsJonas Cleve, Nicolas Grelier, Kristin Knorr, Maarten Löffler, Wolfgang Mulzer, Daniel Perz. [doi]
- Optimal Bounds for Weak Consistent Digital Rays in 2DMatt Gibson-Lopez, Serge Zamarripa. [doi]
- On the Visibility Graphs of Pseudo-Polygons: Recognition and ReconstructionSafwa Ameer, Matt Gibson-Lopez, Erik Krohn, Qing Wang 0013. [doi]
- Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment ProblemMark de Berg, Arpan Sadhukhan, Frits C. R. Spieksma. [doi]
- Complexity of Finding Maximum Locally Irregular Induced SubgraphsFoivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis. [doi]
- Recognizing Map Graphs of Bounded TreewidthPatrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini. [doi]
- On the Approximability of the Traveling Salesman Problem with Line NeighborhoodsAntonios Antoniadis, Sándor Kisfaludi-Bak, Bundit Laekhanukit, Daniel Vaz 0001. [doi]
- Lions and Contamination: Monotone ClearingsDaniel Bertschinger, Meghana M. Reddy, Enrico Mann. [doi]
- MaxSAT with Absolute Value Functions: A Parameterized PerspectiveMax Bannach, Pamela Fleischmann, Malte Skambath. [doi]