SWAT

Keyphrases

Publications

2022

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

volume 227, 2022

18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022, June 27-29, 2022, Tórshavn, Faroe Islands. SWAT 227 (2022)

2020

volume 162, 2020

17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020, June 22-24, 2020, Tórshavn, Faroe Islands. SWAT 162 (2020)