Concepedia

Brian W. Kernighan

BW

Statistics

Publications

32

Citations

12.2K

H-Index

23

Active since

1970

Affiliations

Mathematical Sciences Research Institute(Current)

AT&T (United States)

Center for Information Technology

Nokia (United States)

Alcatel Lucent (Germany)

Brian W. Kernighan is an author at Mathematical Sciences Research Institute specializing in computer science, computing, and programming languages.

Publications per year

1970–2009

32

Publications

32

An Efficient Heuristic Procedure for Partitioning Graphs

Brian W. Kernighan, Shang Min Lin · Bell System Technical Journal · 1970 · 5.3K citations

Computing, Computer Science, Electrical Engineering +17

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

Simon Lin, Brian W. Kernighan · Operations Research · 1973 · 3.8K citations

Natural Sciences, Decision Sciences, Algorithms +10

A Modeling Language for Mathematical Programming

Robert Fourer, David M. Gay, Brian W. Kernighan · Management Science · 1990 · 651 citations

Computing, Computer Science, Computer Systems +16

A Procedure for Placement of Standard-Cell VLSI Circuits

A.E. Dunlop, Brian W. Kernighan · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1985 · 507 citations

Engineering, Computer Engineering, Electrical Engineering +16

WISE design of indoor wireless systems: practical computation and optimization

Steven Fortune, David M. Gay, Brian W. Kernighan et al. · IEEE Computational Science and Engineering · 1995 · 290 citations

Engineering, Design, Electrical Engineering +17

1–5 of 32