✦ LIBER ✦

Reversal complexity revisited

✍ Scribed by André Hernich; Nicole Schweikardt

Book ID: 108281447
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 680 KB
Volume: 401
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2008.04.026

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Cultural Complexity Revisited

✍ Denton, Trevor 📂 Article 📅 2004 🏛 SAGE Publications 🌐 English ⚖ 159 KB

Dynamic Complexity Theory Revisited

✍ Volker Weber; Thomas Schwentick 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 394 KB

Resource-Bounded Kolmogorov Complexity R

Resource-Bounded Kolmogorov Complexity Revisited

✍ Buhrman, Harry; Fortnow, Lance; Laplante, Sophie 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 229 KB

The complexity of strict serializability

The complexity of strict serializability revisited

✍ Udo Kelter 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 413 KB

Complexity classes of equivalence proble

Complexity classes of equivalence problems revisited

✍ Lance Fortnow; Joshua A. Grochow 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 393 KB

The complexity of constraint satisfactio

The complexity of constraint satisfaction revisited

✍ Alan K. Mackworth; Eugene C. Freuder 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 327 KB

Mackworth, A.K. and E.C. Freuder, The complexity of constraint satisfaction revisited, Artificial Intelligence 59 (1993) 57-62. This paper is a retrospective account of some of the developments leading up to, and ensuing from, the analysis of the complexity of some polynomial network consistency alg