Get Free Shipping on orders over $79
Approximation and Online Algorithms : 19th International Workshop, WAOA 2021, Lisbon, Portugal, September 6-10, 2021, Revised Selected Papers - Britta Peis

Approximation and Online Algorithms

19th International Workshop, WAOA 2021, Lisbon, Portugal, September 6-10, 2021, Revised Selected Papers

By: Britta Peis (Editor), Jochen Koenemann (Editor)

Paperback | 23 December 2021

At a Glance

Paperback


$158.99

or 4 interest-free payments of $39.75 with

 or 

Ships in 10 to 15 business days

How to Navigate Through Obstacles.- Approximation Algorithms for Vertex- Connectivity Augmentation on the Cycle.- Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set.- An Improved Approximation Bound for Minimum Weight Dominating Set on Graphs of Bounded Arboricity.- Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs.- On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem.- The Traveling k-Median Problem: Approximating Optimal Network Coverage.- EPTAS for Load Balancing Problem on Parallel Machines with a Non-renewable Resource.- Several methods of analysis for cardinality constrained bin packing.- Leah Epstein Weighted completion time minimization for capacitated parallel machines.- Server Cloud Scheduling.- FIFO and Randomized Competitive Packet Routing Games.- Improved Online Algorithm for Fractional Knapsack in the Random Order Model.- Improved Online Algorithm for Fractional Knapsack in the Random Order Model.- Improved Analysis of Online Balanced Clustering.- Precedence-Constrained Covering Problems with Multiplicity Constraints.- Contention Resolution, Matrix Scaling and Fair Allocation.

More in Numerical Analysis

Kernel-Based Methods : Milestones and New Trends - Stefano De Marchi
Introductory Numerical Analysis - Griffin Cook
Introduction to Finite Element Analysis Using MATLAB® and Abaqus - Amar Khennane
Finite Element Mesh Generation, 2e - Daniel S.H.  Lo