WorldCat Identities

Johnson, David S. 1945-

Overview
Works: 12 works in 118 publications in 3 languages and 2,125 library holdings
Genres: Conference proceedings  Bibliography 
Roles: Author, Editor
Classifications: QA76.6, 519.4
Publication Timeline
.
Most widely held works by David S Johnson
Computers and intractability : a guide to the theory of NP-completeness by Michael R Garey( Book )

55 editions published between 1979 and 2009 in English and Spanish and held by 1,271 WorldCat member libraries worldwide

"Shows how to recognize NP-complete problems and offers proactical suggestions for dealing with them effectively. The book covers the basic theory of NP-completeness, provides an overview of alternative directions for further research, and contains and extensive list of NP-complete and NP-hard problems, with more than 300 main entries and several times as many results in total. [This book] is suitable as a supplement to courses in algorithm design, computational complexity, operations research, or combinatorial mathematics, and as a text for seminars on approximation algorithms or computational complexity. It provides not only a valuable source of information for students but also an essential reference work for professionals in computer science"--Back cover
Discrete algorithms and complexity : proceedings of the Japan-US Joint Seminar, June 4-6, 1986, Kyoto, Japan by David S Johnson( Book )

15 editions published between 1987 and 2014 in English and Undetermined and held by 232 WorldCat member libraries worldwide

Discrete Algorithms and Complexity
Cliques, coloring, and satisfiability : second DIMACS implementation challenge, October 11-13, 1993 by DIMACS implementation challenge Workshop( Book )

12 editions published in 1996 in English and held by 155 WorldCat member libraries worldwide

Network flows and matching : first DIMACS implementation challenge( Book )

6 editions published in 1993 in English and held by 113 WorldCat member libraries worldwide

The shortest path problem : ninth DIMACS implementation challenge by DIMACS implementation challenge( Book )

3 editions published in 2009 in English and held by 82 WorldCat member libraries worldwide

STOC/FOCS bibliography : (preliminary version) by David S Johnson( Book )

9 editions published in 1991 in English and Undetermined and held by 69 WorldCat member libraries worldwide

Near-optimal bin packing algorithms by David S Johnson( Book )

4 editions published between 1973 and 1987 in English and Undetermined and held by 17 WorldCat member libraries worldwide

Computational complexity and the traveling salesman problem by David S Johnson( Book )

2 editions published in 1981 in English and held by 9 WorldCat member libraries worldwide

Vyčislitel'nye mašiny i trudnorešaemye zadači by Michael R Garey( Book )

3 editions published in 1982 in Russian and held by 5 WorldCat member libraries worldwide

Selected papers from The First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), January 22-24, 1990, San Francisco by ACM-SIAM Symposium on Discrete Algorithms( )

1 edition published in 1993 in English and held by 1 WorldCat member library worldwide

Proceedings of the fifteenth annual ACM symposium on Theory of computing by David S Johnson( )

3 editions published in 1983 in English and held by 0 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.59 (from 0.52 for Computers ... to 0.95 for Vyčislite ...)

Computers and intractability : a guide to the theory of NP-completeness
Alternative Names
David Johnson

David S. Johnson amerikansk ingenir og informatikar

David S. Johnson amerikansk ingenir og informatiker

David S. Johnson amerikansk ingenjr och datavetare

David S. Johnson informaticien amricain

David Stifler Johnson

David Stifler Johnson US-amerikanischer Informatiker

Džonson, D.

Garey, Michael R.

Johnson, David S

Johnson, David S. 1945-...

Джонсон, Д 1945-

Джонсон, Д. (Дэвид), 1945-

دیوید اس. جانسون دانشمند علوم کامپیوتر و مهندس آمریکایی

डेविड एस जॉनसन

데이비드 S. 존슨

Languages
English (109)

Russian (3)

Spanish (2)

Covers
Data structures, near neighbor searches, and methodology : fifth and sixth DIMACS implementation challenges : papers related to the DIMACS challenge on dictionaries and priority queues (1995-1996) and the DIMACS challenge on near neighbor searches (1998-1999)The shortest path problem : ninth DIMACS implementation challenge