David S. Johnson
David Stifler Johnson (December 9, 1945 – March 8, 2016) was an American computer scientist specializing in algorithms and optimization. He was the head of the Algorithms and Optimization Department of AT&T Labs Research from 1988 to 2013, and was a visiting professor at Columbia University from 2014 to 2016. He was awarded the 2010 Knuth Prize.
Wikipage redirect
2016 in the United StatesAggelos KiayiasApproximation algorithmAsymptotic computational complexityBoolean satisfiability problemComplexity classComputers and IntractabilityCrossing number (graph theory)D. S. JohnsonDavid JohnsonDavid Stifler JohnsonDeaths in March 2016Empirical algorithmicsFrederick W. Lanchester PrizeKnuth PrizeLinear programmingList of Amherst College peopleList of computer scientistsList of fellows of the Association for Computing MachineryList of members of the National Academy of Engineering (Computer science)List of multiple discoveriesList of people by Erdős numberMichael GareyMichael J. FischerNP-completenessNP-hardnessPolynomial delayPolynomial hierarchyPseudo-polynomial timePursuit-evasionQuadratic assignment problemRainbow matchingSet packingSubset sum problemSymposium on Discrete AlgorithmsVáclav ChvátalWalkSAT
Link from a Wikipage to another Wikipage
primaryTopic
David S. Johnson
David Stifler Johnson (December 9, 1945 – March 8, 2016) was an American computer scientist specializing in algorithms and optimization. He was the head of the Algorithms and Optimization Department of AT&T Labs Research from 1988 to 2013, and was a visiting professor at Columbia University from 2014 to 2016. He was awarded the 2010 Knuth Prize.
has abstract
David Stifler Johnson (* 9. De ...... S-amerikanischer Informatiker.
@de
David Stifler Johnson (9 de de ...... de março de 2016, aos 70 anos.
@pt
David Stifler Johnson (Decembe ...... arch 8, 2016 at the age of 70.
@en
David Stifler Johnson (Washing ...... leteness (ISBN 0-7167-1045-5).
@es
David Stifler Johnson, né le 9 ...... restigieux prix Knuth en 2010.
@fr
Девід Стіфлер Джонсон (англ. D ...... ритмах та методах оптимізації.
@uk
Дэвид Стифлер Джонсон (9 декаб ...... я на алгоритмах и оптимизации.
@ru
دايفيد جونسون (بالإنجليزية: Da ...... ة، توفي عن عمر يناهز 71 عاماً.
@ar
academic discipline
birth date
1945-12-09
birth name
David Stifler Johnson
@en
birth place
death date
2016-03-08
known for
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,019,630,012
Link from a Wikipage to another Wikipage
alma mater
@en
Amherst College
@en
MIT
@en
awards
@en
ACM Fellow
@en
Knuth Prize
@en
birth date
1945-12-09
birth name
David Stifler Johnson
@en
birth place
death date
2016-03-08
fields
known for
@en
Computers and Intractability
@en
name
David S. Johnson
@en
nationality
American
@en
thesis title
Near-Optimal Bin Packing Algorithms
@en
thesis url
thesis year
wikiPageUsesTemplate
subject
hypernym
sameAs
comment
David Stifler Johnson (* 9. De ...... S-amerikanischer Informatiker.
@de
David Stifler Johnson (9 de de ...... , e possuía um índice h de 79.
@pt
David Stifler Johnson (Decembe ...... awarded the 2010 Knuth Prize.
@en
David Stifler Johnson (Washing ...... leteness (ISBN 0-7167-1045-5).
@es
David Stifler Johnson, né le 9 ...... restigieux prix Knuth en 2010.
@fr
Девід Стіфлер Джонсон (англ. D ...... ритмах та методах оптимізації.
@uk
Дэвид Стифлер Джонсон (9 декаб ...... я на алгоритмах и оптимизации.
@ru
دايفيد جونسون (بالإنجليزية: Da ...... ة، توفي عن عمر يناهز 71 عاماً.
@ar
label
David S. Johnson
@en
David S. Johnson
@es
David S. Johnson
@fr
David Stifler Johnson
@de
David Stifler Johnson
@pt
Девід Джонсон
@uk
Джонсон, Дэвид (учёный)
@ru
دايفيد جونسون (عالم)
@ar
데이비드 S. 존슨
@ko
sameAs
wasDerivedFrom
isPrimaryTopicOf
name
David S. Johnson
@en