↓ Skip to main content
What is this page? Embed badge

Frontiers in Algorithmics

Overview of attention for book
Cover of 'Frontiers in Algorithmics'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange
  3. Altmetric Badge
    Chapter 2 A Local Search 4/3-approximation Algorithm for the Minimum 3-path Partition Problem
  4. Altmetric Badge
    Chapter 3 Efficient Guarding of Polygons and Terrains
  5. Altmetric Badge
    Chapter 4 Graph Orientation with Edge Modifications
  6. Altmetric Badge
    Chapter 5 Local Coloring: New Observations and New Reductions
  7. Altmetric Badge
    Chapter 6 Secure Computation of Any Boolean Function Based on Any Deck of Cards
  8. Altmetric Badge
    Chapter 7 A Novel Business Model for Electric Car Sharing
  9. Altmetric Badge
    Chapter 8 Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes
  10. Altmetric Badge
    Chapter 9 Read-Once Resolutions in Horn Formulas
  11. Altmetric Badge
    Chapter 10 Vertex-Critical ( $$P_5$$ P 5 , banner)-Free Graphs
  12. Altmetric Badge
    Chapter 11 An FPTAS for Stochastic Unbounded Min-Knapsack Problem
  13. Altmetric Badge
    Chapter 12 The Inapproximability of k -DominatingSet for Parameterized $$\mathsf {{AC}^0}$$ AC 0 Circuits
  14. Altmetric Badge
    Chapter 13 Mutual Visibility by Robots with Persistent Memory
  15. Altmetric Badge
    Chapter 14 Pushing the Online Matrix-Vector Conjecture Off-Line and Identifying Its Easy Cases
  16. Altmetric Badge
    Chapter 15 An Improved Approximation Algorithm for the k -Means Problem with Penalties
Attention for Chapter 12: The Inapproximability of k -DominatingSet for Parameterized $$\mathsf {{AC}^0}$$ AC 0 Circuits
Altmetric Badge
Summary
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
The Inapproximability of k -DominatingSet for Parameterized $$\mathsf {{AC}^0}$$ AC 0 Circuits
Chapter number 12
Book title
Frontiers in Algorithmics
Published by
Springer, Cham, April 2019
DOI 10.1007/978-3-030-18126-0_12
Book ISBNs
978-3-03-018125-3, 978-3-03-018126-0
Authors

Wenxing Lai, Lai, Wenxing

View on publisher site

This page is provided by Altmetric.