Theoretical computer scientists

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. Johnson was born in 1945 in Washington, D.C. He graduated summa cum laude from Amherst College in 1967, then earned his S.M. from MIT in 1968 and his Ph.D. from MIT in 1973. All three of his degrees are in mathematics. He was inducted as a Fellow of the Association for Computing Machinery in 1995, and as a member of the National Academy of Engineering in 2016. He was the coauthor of Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5) along with Michael Garey. As of March 9, 2016, his publications have been cited over 96,000 times, and he has an h-index of 78. Johnson died on March 8, 2016, at the age of 70. (Wikipedia).

Video thumbnail

Lyndon B. Johnson: A Tragic Figure (1963 – 1969)

Lyndon Johnson ascended to the presidency upon the assassination of John F. Kennedy. He was a large, imposing man, who had been an influential Senate Majority Leader and Vice President. And as President, it is difficult to say whether he is remembered better for his incredible domestic acc

From playlist American History

Video thumbnail

LA RubyConf 2009 - Johnson

Johnson by: Aaron Patterson and John Barnette

From playlist LA RubyConf 2009

Video thumbnail

Andrew Johnson: First Impeached (1865 - 1869)

Lincoln's Assassination shocked the nation, and there were even rumors that his Vice President Andrew Johnson had something to do with it. Either way, Johnson became president upon Lincoln's death, and every historian agrees he was rubbish in comparison. He was so bad that he was the first

From playlist American History

Video thumbnail

Chester A. Arthur: Turning Tables (1881 - 1885)

Chester Arthur took office upon the assassination of James Garfield. Garfield was liked, but Arthur was not, as people didn't trust his big shot New York stylings. But he surprised them all by doing a lot of good during his time in office, pushing issues of reform. Even still, it wasn't en

From playlist American History

Video thumbnail

George W. Bush: A War on Terror (2001 – 2009)

George W. Bush is the second son of a former president to become president, after John Quincy Adams all the way back in 1825. Always the black sheep of the Bush dynasty, he eventually became governor of Texas, and then ran for president in 2000, an election that would go down in history du

From playlist American History

Video thumbnail

Jesse Jackson: Crash Course Black American History #44

Today, Clint Smith is teaching you about the Civil Rights activist and Icon, Reverend Jesse Jackson. Jackson began his career working with Martin Luther King in the 1960s, and in the 1970s he founded PUSH, an organization to advance the cause of urban, poor, and predominantly Black communi

From playlist Black American History

Video thumbnail

David Bowie - Heroes

WE CAN BE HEROES

From playlist 80's

Video thumbnail

George H.W. Bush: A Life of Leadership | Biography

Explore the story of George H.W. Bush, a veteran and businessman who became one of the most versatile political forces in American history and ultimately commander-in-chief. #Biography Subscribe for more Biography: http://aetv.us/2AsWMPH Dive deeper into Biography on our site: http://www

From playlist History Explained | History

Video thumbnail

23. Black Reconstruction in the South: The Freedpeople and the Economics of Land and Labor

The Civil War and Reconstruction (HIST 119) Professor Blight begins this lecture in Washington, where the passage of the first Reconstruction Act by Congressional Republicans radically altered the direction of Reconstruction. The Act invalidated the reconstituted Southern legislatures,

From playlist The Civil War and Reconstruction with David Blight

Video thumbnail

The Imprint of Congress: “An Assessment”

Widely considered to be one of the leading scholars on the American Congress, David R. Mayhew, Sterling Professor Emeritus of Political Science at Yale University, gave a series of three lectures in September 2015 on “The Imprint of Congress” for the Henry L. Stimson Lectures on World Affa

From playlist The Institution for Social and Policy Studies (ISPS)

Video thumbnail

Synthesis Workshop: Nickel Versus Palladium in Catalysis with Dr. David Nelson (Episode 87)

In this Research Spotlight episode, Dr. David Nelson shares with us some key insights on differences between palladium and nickel in cross coupling catalysis. This episode has been made possible through a collaboration with Thieme Chemistry (Twitter: @thiemechemistry) and is made in recogn

From playlist Special Topics: Organometallics

Video thumbnail

Reconstruction: Crash Course Black American History #19

At the end of the Civil War, the United States was still a very divided place. 700,000 people had died in a bitter fight over slavery. Reconstruction was the political process meant to bring the country back together. It was also the mechanism by which the country would extend the rights o

From playlist Black American History

Video thumbnail

Henry Johnson And The Harlem Hellfighters I WHO DID WHAT IN WW1?

We also want to thank John Ridge for providing additional research. The 369th Infantry Regiment from Harlem, New York was an all-black unit that served on the Western Front. But not under American command, but loaned tot he French Army. » HOW CAN I SUPPORT YOUR CHANNEL? You can support

From playlist Who Did What In WW1?

Video thumbnail

Air Ambulance (1952)

Air ambulance in action in Glasgow, Scotland. M/S Nurse Munro walking towards a de Havilland DH89A Rapide plane (BEA) at Renfrew Airport. M/S Customs checking and group entering plane. C/U Propellor starting up. C/U Mechanic taking chock away from wheel. M/S Plane taxiing out of picture C

From playlist The Things That Move Us: Emergency Vehicles

Video thumbnail

Gerald Ford: Taking Tumbles (1974 – 1977)

Gerald Ford ascended to the presidency upon the resignation of Richard Nixon. Since he had been selected to replace Spiro Agnew as Nixon's Vice President the year prior, Ford is the only person to ever have served as both Vice President and President without having been elected to either o

From playlist American History

Video thumbnail

22. Constitutional Crisis and Impeachment of a President

The Civil War and Reconstruction (HIST 119) Professor Blight continues his discussion of the political history of Reconstruction. The central figure in the early phase of Reconstruction was President Andrew Johnson. Under Johnson's stewardship, southern whites held constitutional conven

From playlist The Civil War and Reconstruction with David Blight

Video thumbnail

Slavery in the American Colonies: Crash Course Black American History #2

In the 17th century, as the British colonies in the Americas were getting established in places like Jamestown, VA, the system of chattel slavery was also developing. Today, we'll learn about the role that slavery played in early American economy and how slavery became a legally accepted p

From playlist Back to School - Expanded

Video thumbnail

George H. W. Bush: CIA to Oval Office (1989 – 1993)

George H. W. Bush had a pretty extensive resume, and after eight years as Reagan's Vice President, he got his turn in the hot seat. He served just one term, which focused largely on the dissolution of the Soviet Union and the Persian Gulf War. What else can we say about this patriarch of a

From playlist American History

Video thumbnail

Mahmood Mamdani “Beyond Criminal Justice: Learning from South Sudan”

Mahmood Mamdani, an internationally renowned scholar on African history, politics, and society, and the Herbert Lehman Professor of Government at Columbia University, gave the annual Coca-Cola World Fund at Yale Lecture on “Beyond Criminal Justice: Learning from South Sudan,” Wednesday, Oc

From playlist The MacMillan Center

Related pages

Knuth Prize | On-Line Encyclopedia of Integer Sequences | Mathematics | Algorithm | NP-completeness