Paper by Erik D. Demaine

Reference:

Erik D. Demaine, William Gasarch, and Mohammad Hajiaghayi, “Computational Intractability: A Guide to Algorithmic Lower Bounds”, MIT Press, 2026.

BibTeX

@Book{Hardness,
  AUTHOR        = {Erik D. Demaine and William Gasarch and Mohammad Hajiaghayi},
  TITLE         = {Computational Intractability: A Guide to Algorithmic Lower Bounds},
  PUBLISHER     = {MIT Press},
  YEAR          = 2026,

  comments      = {See <a href="https://hardness.mit.edu/">the book website</a> for a downloadable draft.},
}

Comments:

See the book website for a downloadable draft.

Availability:

Currently unavailable. If you are in a rush for copies, contact me.

[Google Scholar search]