Katana VentraIP

Brian Kernighan

Brian Wilson Kernighan (/ˈkɜːrnɪhæn/;[5][6] born January 30, 1942)[2] is a Canadian computer scientist. He worked at Bell Labs and contributed to the development of Unix alongside Unix creators Ken Thompson and Dennis Ritchie. Kernighan's name became widely known through co-authorship of the first book on the C programming language (The C Programming Language) with Dennis Ritchie. Kernighan affirmed that he had no part in the design of the C language ("it's entirely Dennis Ritchie's work").[7]

Kernighan authored many Unix programs, including ditroff. He is coauthor of the AWK and AMPL programming languages. The "K" of K&R C and of AWK both stand for "Kernighan".


In collaboration with Shen Lin he devised well-known heuristics for two NP-complete optimization problems: graph partitioning and the travelling salesman problem. In a display of authorial equity, the former is usually called the Kernighan–Lin algorithm, while the latter is known as the Lin–Kernighan heuristic.


Kernighan has been a professor of computer science at Princeton University since 2000 and is the director of undergraduate studies in the department of computer science.[8][9][10] In 2015, he co-authored the book The Go Programming Language.

, with P. J. Plauger

The Elements of Programming Style

Software Tools, a book and set of tools for , co-created in part with P. J. Plauger

Ratfor

Software Tools in Pascal, a book and set of tools for , with P. J. Plauger

Pascal

, with C creator Dennis Ritchie, the first book on C

The C Programming Language

, with Rob Pike

The Practice of Programming

, a tutorial book, with Rob Pike

The Unix Programming Environment

a popular criticism of Niklaus Wirth's Pascal. Some parts of the criticism are obsolete due to ISO 7185 (Programming Languages - Pascal); the criticism was written before ISO 7185 was created. (AT&T Computing Science Technical Report #100)

"Why Pascal is Not My Favorite Programming Language"

List of pioneers in computer science

Brian Kernighan's home page at Bell Labs

Lex Fridman Podcast #109: Brian Kernighan - UNIX, C, AWK, AMPL, and Go Programming

 — By Brian Kernighan, AT&T Bell Labs, 2 April 1981

"Why Pascal is Not My Favorite Programming Language"

 — on "Harmony at Work Blog", October 2009.

"Leap In and Try Things" — Interview with Brian Kernighan

 — By Mihai Budiu, for PC Report Romania, August 2000

An Interview with Brian Kernighan

. Archived from the original on 2009-04-28. Retrieved 2016-03-31. – Interview by"Michael S. Mahoney". Archived from the original on 2009-05-28. Retrieved 2016-03-31.

"Transcript of an interview with Brian Kernighan"

 — TechNetCast At Bell Labs: Dennis Ritchie and Brian Kernighan (1999-05-14)

Video

 — "Assembly for the Class of 2007: 'D is for Digital and Why It Matters'"

Video (Princeton University, September 7, 2003)

by Brian Kernighan

A Descent into Limbo

Photos of Brian Kernighan

at Open Library

Works by Brian Kernighan

(2012-03-20)

Video interview with Brian Kernighan for Princeton Startup TV

The Setup, Brian Kernighan

A collection of Kernighan's opinion columns from The Daily Princetonian, 2006-2013.

Hello, World!