Title | Frontiers in Algorithmics [electronic resource] : 13th International Workshop, FAW 2019, Sanya, China, April 29 – May 3, 2019, Proceedings / edited by Yijia Chen, Xiaotie Deng, Mei Lu |
---|---|
Imprint | Cham : Springer International Publishing : Imprint: Springer, 2019 |
Edition | 1st ed. 2019 |
Connect to | https://doi.org/10.1007/978-3-030-18126-0 |
Descript | X, 183 p. 83 illus., 19 illus. in color. online resource |
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.