Frontiers in Algorithmics: 13th International Workshop, Faw 2019, Sanya, China, April 29 - May 3, 2019, Proceedings

ISBN-13: 9783030181253 / Angielski / Miękka / 2019 / 183 str.

Yijia Chen; Xiaotie Deng; Mei Lu

Spis treści

A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange.-  A Local Search 4=3-Approximation Algorithm for the Minimum 3-Path Partition Problem.- Efficient Guarding of Polygons and Terrains.-  Graph Orientation with Edge Modifications.- Local Coloring: New Observations and New Reductions.- Secure Computation of Any Boolean Function Based on Any Deck of Cards.-  A Novel Business Model for Electric Car Sharing.- Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes-  Read-Once Resolutions in Horn Formulas.- Vertex-Critical (P5 ,banner)-Free Graphs.- An FPTAS for Stochastic Unbounded Min-Knapsack Problem.-  The Inapproximability of k-DominatingSet for Parameterized AC0 Circuits.-  Mutual Visibility by Robots with Persistent Memory.- Pushing the Online Matrix-vector Conjecture Off-line and Identifying Its Easy Cases.- An Improved Approximation Algorithm for the k-Means Problem with Penalties.