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

Sublinear Computation Paradigm

Overview of attention for book
Sublinear Computation Paradigm
Springer Nature

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 What Is the Sublinear Computation Paradigm?
  3. Altmetric Badge
    Chapter 2 Property Testing on Graphs and Games
  4. Altmetric Badge
    Chapter 3 Constant-Time Algorithms for Continuous Optimization Problems
  5. Altmetric Badge
    Chapter 4 Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs
  6. Altmetric Badge
    Chapter 5 Almost Linear Time Algorithms for Some Problems on Dynamic Flow Networks
  7. Altmetric Badge
    Chapter 6 Information Processing on Compressed Data
  8. Altmetric Badge
    Chapter 7 Compression and Pattern Matching
  9. Altmetric Badge
    Chapter 8 Orthogonal Range Search Data Structures
  10. Altmetric Badge
    Chapter 9 Enhanced RAM Simulation in Succinct Space
  11. Altmetric Badge
    Chapter 10 Review of Sublinear Modeling in Probabilistic Graphical Models by Statistical Mechanical Informatics and Statistical Machine Learning Theory
  12. Altmetric Badge
    Chapter 11 Empirical Bayes Method for Boltzmann Machines
  13. Altmetric Badge
    Chapter 12 Dynamical Analysis of Quantum Annealing
  14. Altmetric Badge
    Chapter 13 Mean-Field Analysis of Sourlas Codes with Adiabatic Reverse Annealing
  15. Altmetric Badge
    Chapter 14 Structural and Functional Analysis of Proteins Using Rigidity Theory
  16. Altmetric Badge
    Chapter 15 Optimization of Evacuation and Walking-Home Routes from Osaka City After a Nankai Megathrust Earthquake Using Road Network Big Data
  17. Altmetric Badge
    Chapter 16 Stream-Based Lossless Data Compression
Attention for Chapter 4: Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs
Altmetric Badge

Citations

dimensions_citation
4 Dimensions
Summary Dimensions citations
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
Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs
Chapter number 4
Book title
Sublinear Computation Paradigm
Published by
Springer, Singapore, October 2021
DOI 10.1007/978-981-16-4095-7_4
Book ISBNs
978-9-81-164094-0, 978-9-81-164095-7
Authors

Khaled Elbassioni, Kazuhisa Makino, Elbassioni, Khaled, Makino, Kazuhisa

View on publisher site
Timeline

Login to access the full chart related to this output.

If you don’t have an account, click here to discover Explorer

This page is provided by Altmetric.