JohnWiley and Sons Ltd. / Personal Indoor Mobile Radio / Database Systems / Lawrence Livermore National Labs / AT&T Labs / PWS Publishing / ACM Press / AT&T Bell Laboratories / John-Wiley and Sons Ltd. / Case / /
Country
Hungary / Japan / United States / / /
EntertainmentAwardEvent
Outstanding Mentor Award / Technical Staff Award / Computing Society ICS Prize / Affirmative Action Award / Army (1LT) AWARDS / /
Facility
Mellon University / Computer Science Columbia University / University of Washington / University of Arizona / New Jersey Institute of Technology / Amherst College / University of Montreal Optimization Days Conference / Massachusetts Institute of Technology / /
IndustryTerm
Online Bin Packing / Wireless Coverage / /
MusicGroup
J. K. / /
Organization
Networks PostDoc Committee / Math Department / University of Washington / Columbia University / Rutgers University / Society of America / Massachusetts Institute of Technology / Committee for the Advancement of Theoretical Computer Science / Amherst College / 1990-Present Executive Committee / Research Association / Providence / American Mathematical Society / United States Army / Committee for the Advancement / ACM Council / J. Assoc. / NxN Board / Cornell / University of Montreal / New Jersey Institute of Technology / University of Arizona / /
Person
A. Zverovich / M. Goldwasser / V. Chvatal / F. K. Hwang / F. T. Leighton / C. Schevon / T. Nishizeki / F. Berman / W. Zhang / C. J. Colbourn / Algorithmica / P. Brucker / D. Hochbaum / A. Nozaki / J. Van Leeuwen / C. H. Papadimitriou / J. L. Bentley / A. Demers / DAVID S. JOHNSON / B. B. Simons / C. Kenyon / C. R. Aragon / L. Stockmeyer / C. Demetrescu / R. K. Chung / M. R. Garey / R. L. Graham / H. S. Witsenhausen / A. V. Goldberg / P. W. Shor / T. Schaefer / D. E. Knuth / H. S. Wilf / A. Punnen / L. Snyder / G. S. Lueker / Y. Yesha / R. Sethi / R. R. Weber / G. L. Miller / M. Yannakakis / A. Barvinok / J. D. Ullman / G. Gutin / H. C. So / T. Leighton / C. Courcoubetis / Kluwer Academic / G. Ostheimer / J. F. Traub / E. Dahlhaus / A. Yao / J. H. Winters / L. A. McGeoch / A. S. LaPaugh / Z. J. Haas / F. P. Preparata / A. Klug / C. A. Schevon / A. S. Fraenkel / W. M. Boyce / A. Yeo / C. A. Courcoubetis / J. B. Orlin / K. A. Niemi / D. Sankoff / D. S. Johnson / M. L. Fredman / G. J. Woeginger / R. Woodroofe / R. E. Tarjan / J. Csirik / Coffman / P. D. Seymour / / /
Position
Advisor / Traveling Salesman / Research Head / Member of Technical Staff / Secretary / Professor / Salesman Problem / Research Head / Algorithms & Optimization Research Department / Area Editor / Mathematical Programming / Area/Co-Editor / Professor / U / Archer / Editor / Board Member / SPEAKER / Department Visiting Lecturer / Salesman / Present Area Editor / Chairman / Chair / Conference Chair / The Traveling Salesman / Scheduling Chair / Founder and Conference Chair / Area Editor / D. J. / Maximum Traveling Salesman / /
ProgrammingLanguage
TSP / /
ProvinceOrState
New York / Rhode Island / Arizona / New Jersey / Wisconsin / Massachusetts / /
PublishedMedium
Elsevier / Computer Graphics / Theoretical Computer Science / Theory of Computing / /
Technology
Sum-ofSquares Algorithm / J. Algorithms / 1968 Massachusetts Institute of Technology / Approximation Algorithms / Allocation Algorithms / Two Processors / 1973 Massachusetts Institute of Technology / Graph Coloring Algorithms / Sum-of-Squares Algorithm / Load Balancing / Two Dimensional Packing Algorithms / Simulation / Parallel Processing / algorithms Approximation algorithms / /
DAVID S. JOHNSON Address: 523 Computer Science Building Mail Code 0401 Department of Computer Science