Linear Time Algorithms and NP-Complete Problems

Etienne Grandjean. Linear Time Algorithms and NP-Complete Problems. In Egon Börger, Gerhard Jäger, Hans Kleine Büning, Simone Martini, Michael M. Richter, editors, Computer Science Logic, 6th Workshop, CSL 92, San Miniato, Italy, September 28 - October 2, 1992, Selected Papers. Volume 702 of Lecture Notes in Computer Science, pages 248-273, Springer, 1992.

Abstract

Abstract is missing.