WorldCat Identities

Johnson, David S. 1945-

Overview
Works: 17 works in 139 publications in 4 languages and 2,222 library holdings
Genres: Conference papers and proceedings  Bibliography 
Roles: Author, Editor, Other
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 )

58 editions published between 1979 and 2009 in English and Spanish and held by 1,306 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 )

21 editions published between 1987 and 2014 in 3 languages and held by 249 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 )

13 editions published in 1996 in English and held by 159 WorldCat member libraries worldwide

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

8 editions published in 1993 in English and held by 116 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 )

10 editions published in 1991 in English and Undetermined and held by 74 WorldCat member libraries worldwide

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

6 editions published between 1973 and 1987 in English and Undetermined and held by 19 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 8 WorldCat member libraries worldwide

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

4 editions published in 1982 in Russian and held by 7 WorldCat member libraries worldwide

The complexity of the network design problem (preprint) by D. S Johnson( Book )

2 editions published in 1977 in English and held by 3 WorldCat member libraries worldwide

Studies of the structure of the atmosphere over the eastern Pacific Ocean in summer by Morris Neiburger( Book )

1 edition published in 1961 in English and held by 2 WorldCat member libraries worldwide

Network flows and matching : Challenge workshop : Selected papers( Book )

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

Satellite capabilities to 1995 for meteorology and operational hydrology by David S Johnson( Book )

1 edition published in 1984 in English and held by 1 WorldCat member library 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

Computational methods for graph coloring and its generalizations( )

1 edition published in 2007 in English and held by 0 WorldCat member libraries worldwide

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

2 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.49 for Selected p ... to 0.85 for The comple ...)

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

David S. Johnson Amerikaans informaticus

David S. Johnson amerikai informatikus

David S. Johnson amerikansk ingeniør og informatikar

David S. Johnson amerikansk ingeniør og informatiker

David S. Johnson amerikansk ingenjör och datavetare

David S. Johnson informaticien américain

David Stifler Johnson

David Stifler Johnson cientista da computação estadunidense

David Stifler Johnson US-amerikanischer Informatiker

Džonson, D.

Džonson, Dèvid.

Garey, Michael R.

Johnson, David S

Джонсон, Д 1945-

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

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

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

데이비드 S. 존슨

デイヴィッド・S・ジョンソン

大衛·S·約翰遜

Languages
English (128)

Russian (4)

Spanish (2)

German (1)

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