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

Complexity and Approximation

Overview of attention for book
Cover of 'Complexity and Approximation'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 In Memoriam: Ker-I Ko (1950–2018)
  3. Altmetric Badge
    Chapter 2 Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity
  4. Altmetric Badge
    Chapter 3 The Power of Self-Reducibility: Selectivity, Information, and Approximation
  5. Altmetric Badge
    Chapter 4 Who Asked Us? How the Theory of Computing Answers Questions about Analysis
  6. Altmetric Badge
    Chapter 5 Promise Problems on Probability Distributions
  7. Altmetric Badge
    Chapter 6 On Nonadaptive Reductions to the Set of Random Strings and Its Dense Subsets
  8. Altmetric Badge
    Chapter 7 Computability of the Solutions to Navier-Stokes Equations via Effective Approximation
  9. Altmetric Badge
    Chapter 8 AutoOverview: A Framework for Generating Structured Overviews over Many Documents
  10. Altmetric Badge
    Chapter 9 Better Upper Bounds for Searching on a Line with Byzantine Robots
  11. Altmetric Badge
    Chapter 10 A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions
  12. Altmetric Badge
    Chapter 11 Sequential Location Game on Continuous Directional Star Networks
  13. Altmetric Badge
    Chapter 12 Core Decomposition, Maintenance and Applications
  14. Altmetric Badge
    Chapter 13 Active and Busy Time Scheduling Problem: A Survey
  15. Altmetric Badge
    Chapter 14 A Note on the Position Value for Hypergraph Communication Situations
  16. Altmetric Badge
    Chapter 15 An Efficient Approximation Algorithm for the Steiner Tree Problem
  17. Altmetric Badge
    Chapter 16 A Review for Submodular Optimization on Machine Scheduling Problems
  18. Altmetric Badge
    Chapter 17 Edge Computing Integrated with Blockchain Technologies
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user

Readers on

mendeley
6 Mendeley
Summary X
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.
Title
Complexity and Approximation
Published by
Springer International Publishing, July 2020
DOI 10.1007/978-3-030-41672-0
ISBNs
978-3-03-041671-3, 978-3-03-041672-0
Editors

Du, Ding-Zhu, Wang, Jie

View on publisher site
X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.

This page is provided by Altmetric.