Skip to content

Workshop on Approximation and Online Algorithms

WAOA

B

CORE rank

CORE rank (raw)

B

Fields of research

Theory of Computation

Papers indexed

450

2003–2025

Papers per year

200326 peak2025

WAOA papers

450 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
2022Locating Service and Charging Stations.Rajni Dabas, Naveen Garg, Neelima Gupta, Dilpreet Kaur
2022Stochastic Graph Exploration with Limited Resources.Ilan Reuven Cohen
2022Approximating Length-Restricted Means Under Dynamic Time Warping.Maike Buchin, Anne Driemel, Koen van Greevenbroek, Ioannis Psarros, Dennis Rohde
2022Scheduling with Machine Conflicts.Moritz Buchem, Linda Kleist, Daniel Schmidt genannt Waldschmidt
2022On Streaming Algorithms for Geometric Independent Set and Clique.Sujoy Bhore, Fabian Klute, Jelle J. Oostveen
2022Canadian Traveller Problem with Predictions.Evripidis Bampis, Bruno Escoffier, Michalis Xefteris
2022An Improved Algorithm for Open Online Dial-a-Ride.Jlia Baligcs, Yann Disser, Nils Mosis, David Weckbecker
2022Knapsack Secretary Through Boosting.Andreas Abels, Leon Ladewig, Kevin Schewior, Moritz Stinzendrfer
2021FIFO and Randomized Competitive Packet Routing Games.Bjoern Tauer, Laura Vargas Koch
2021An Improved Approximation Bound for Minimum Weight Dominating Set on Graphs of Bounded Arboricity.Hao Sun
2021Server Cloud Scheduling.Marten Maack, Friedhelm Meyer auf der Heide, Simon Pukrop
2021Precedence-Constrained Covering Problems with Multiplicity Constraints.Stavros G. Kolliopoulos, Antonis Skarlatos
2021EPTAS for Load Balancing Problem on Parallel Machines with a Non-renewable Resource.G. Jaykrishnan, Asaf Levin
2021The Traveling k-Median Problem: Approximating Optimal Network Coverage.Dylan Huizing, Guido Schfer
2021Improved Online Algorithm for Fractional Knapsack in the Random Order Model.Jeff Giliberti, Andreas Karrenbauer
2021Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle.Waldo Glvez, Francisco Sanhueza-Matamala, Jos A. Soto
2021On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem.Toshihiro Fujito, Takumi Tatematsu
2021Several Methods of Analysis for Cardinality Constrained Bin Packing.Leah Epstein
2021Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs and Related Problems.Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski
2021Fractionally Subadditive Maximization Under an Incremental Knapsack Constraint.Yann Disser, Max Klimm, David Weckbecker
2021Weighted Completion Time Minimization for Capacitated Parallel Machines.Ilan Reuven Cohen, Izack Cohen, Iyar Zaks
2021Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set.Vclav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matys Kristan, Ondrej Such, Toms Valla
2021Improved Analysis of Online Balanced Clustering.Marcin Bienkowski, Martin Bhm, Martin Kouteck, Thomas Rothvo, Jir Sgall, Pavel Vesel
2021Contention Resolution, Matrix Scaling and Fair Allocation.Nikhil Bansal, Ilan Reuven Cohen
2020Maximum Coverage with Cluster Constraints: An LP-Based Approximation Technique.Guido Schfer, Bernard G. Zweers
5175 of 450← PreviousNext →

Comparable venues

Other A*/A conferences filed under the same field of research.