Explore Kernighan through 10+ example sentences from English, with an explanation of the meaning. Ideal for language learners, writers and word enthusiasts.
Kernighan in a sentence
Kernighan meaning
A surname from Irish.
Using Kernighan
- The main meaning on this page is: A surname from Irish.
- In the example corpus, kernighan often appears in combinations such as: lin kernighan, brian kernighan, kernighan and.
Context around Kernighan
- Average sentence length in these examples: 22.5 words
- Position in the sentence: 7 start, 5 middle, 3 end
- Sentence types: 14 statements, 0 questions, 1 exclamations
Corpus analysis for Kernighan
- In this selection, "kernighan" usually appears near the start of the sentence. The average example has 22.5 words, and this corpus slice is mostly made up of statements.
- Around the word, lin, brian, eleanor, johnson, tour and continued stand out and add context to how "kernighan" is used.
- Recognizable usage signals include a lin kernighan tour and and although brian kernighan continued to. That gives this page its own corpus information beyond isolated example sentences.
- By corpus frequency, "kernighan" sits close to words such as aaaa, abductees and abdulahi, which helps place it inside the broader word index.
Example types with kernighan
The same corpus examples are grouped by length and sentence type, making it easier to see the contexts in which the word appears:
Kernighan's original 1978 implementation of Hello, World! (8 words)
Lin–Kernighan is actually the more general k-opt method. (10 words)
Note that the label Lin–Kernighan is an often heard misnomer for 2-opt. (14 words)
The Lin–Kernighan–Johnson methods compute a Lin–Kernighan tour, and then perturb the tour by what has been described as a mutation that removes at least four edges and reconnecting the tour in a different way, then V-opting the new tour. (43 words)
At number five are the children of Morrisons founder Sir Ken Morrison; Andrea Shelley, William Morrison and Eleanor Kernighan, who have a total fortune of £933m following the takeover of the business by a private equity firm earlier this year. (40 words)
For many years Lin–Kernighan–Johnson had identified optimal solutions for all TSPs where an optimal solution was known and had identified the best known solutions for all other TSPs on which the method had been tried. (37 words)
Kernighan's original 1978 implementation of Hello, World! (8 words)
Example sentences (15)
The Lin–Kernighan–Johnson methods compute a Lin–Kernighan tour, and then perturb the tour by what has been described as a mutation that removes at least four edges and reconnecting the tour in a different way, then V-opting the new tour.
At number five are the children of Morrisons founder Sir Ken Morrison; Andrea Shelley, William Morrison and Eleanor Kernighan, who have a total fortune of £933m following the takeover of the business by a private equity firm earlier this year.
At that time, SoftQuad took over the maintenance, although Brian Kernighan continued to improve troff on his own.
For many years Lin–Kernighan–Johnson had identified optimal solutions for all TSPs where an optimal solution was known and had identified the best known solutions for all other TSPs on which the method had been tried.
Kernighan and Ritchie say in the Introduction of The C Programming Language: "C, like any other language, has its blemishes.
Kernighan's original 1978 implementation of Hello, World!
Lin–Kernighan is actually the more general k-opt method.
Note that the label Lin–Kernighan is an often heard misnomer for 2-opt.
Ossanna died before this task was completed, so Brian Kernighan took on the task of rewriting troff.
Shen Lin and Brian Kernighan first published their method in 1972, and it was the most reliable heuristic for solving travelling salesman problems for nearly two decades.
The basic Lin–Kernighan technique gives results that are guaranteed to be at least 3-opt.
The "K" of K&R C and the "K" in AWK both stand for "Kernighan".
The mutation is often enough to move the tour from the local minimum identified by Lin–Kernighan.
This first known "Hello, world" snippet from the seminal book The C Programming Language originates from Brian Kernighan and Dennis Ritchie in 1974.
This first known " Hello world " snippet from the seminal book The C Programming Language originates from Brian Kernighan in the Bell Laboratories in 1974. citation A more complex Java source code example.
Common combinations with kernighan
These word pairs occur most frequently in English texts:
- lin kernighan 7×
- brian kernighan 5×
- kernighan and 4×
- by kernighan 2×
- kernighan johnson 2×
- kernighan is 2×