%% Kernighan B 
%
% converted from refer format by refer-to-bibtex 0.7.1
% subsequently edited by hand; don't overwrite
%

@phdthesis{Kernighan69,
   author = {B. W. Kernighan},
   school = {Princeton Univ.},
   title = {Some Graph Partitioning Problems Related to Program Segmentation},
   type = {Ph.D. Dissertation},
   year = {1969},
}

@inproceedings{Kernighan69a,
   author = {B. W. Kernighan},
   title = {Optimal Segmentation Points for Programs},
   booktitle = {Proc. ACM Conf. on Operating Systems Principles},
   volume = {2},
   month = {October},
   year = {1969}
}

@article{Kernighan70,
   author = {B. W. Kernighan and S. Lin},
   title = {An Efficient Heuristic Procedure for Partitioning Graphs},
   journal = {Bell Sys. Tech. J.},
   volume = {49},
   number = {2},
   pages = {291--308},
   year = {1970}
}

@inproceedings{Kernighan70a,
   author = {B. W. Kernighan},
   title = {Optimal Partitions for a Class of Subroutine Graphs},
   booktitle = {Proc. 4th Princeton Conf. on Information Sciences and Systems},
   pages = {350--354},
   year = {1970}
}

@article{Kernighan70b,
   author = {B. W. Kernighan and S. Lin},
   title = {Partitioning Graphs},
   journal = {Bell Laboratories Record},
   volume = {48},
   number = {1},
   pages = {8--12},
   year = {1970}
}

@inproceedings{Kernighan71,
   author = {B. W. Kernighan and S. Lin},
   title = {A Heuristic Technique for Solving a Class of Combinatorial Optimization Problems},
   booktitle = {Proc. 5th Princeton Conf. on Information Science and Systems},
   pages = {210--213},
   year = {1971}
}

@article{Kernighan71a,
   author = {B. W. Kernighan},
   title = {Optimal Sequential Partitions of Graphs},
   journal = {J. Assoc. Comp. Mach.},
   volume = {18},
   number = {1},
   pages = {34--40},
   year = {1971},
}

@article{Kernighan71b,
   author = {B. W. Kernighan and S. Lin},
   title = {Method of Minimizing the Interconnection Cost of Linked Objects},
   journal = {US Patent 3,617,714},
   month = {November 2},
   year = {1971}
}

@article{Kernighan72,
   author = {B. W. Kernighan and P. J. Plauger and D. J. Plauger},
   title = {On Comparing Apples and Oranges, or, My Machine is Better Than Your Machine},
   journal = {Performance Eval. Rev.},
   volume = {1},
   number = {3},
   pages = {16--20},
   year = {1972},
}

@inproceedings{Schweikert72,
   author = {D. G. Schweikert and B. W. Kernighan},
   title = {A Proper Model for the Partitioning of Electrical Circuits},
   booktitle = {Proc. 9th Design Automation Workshop},
   pages = {57--62},
   year = {1972},
}

@article{Johnson72,
   author = {S. C. Johnson and B. W. Kernighan},
   title = {Remark on {CACM} Algorithm 397},
   journal = {Comm. Assoc. Comp. Mach.},
   volume = {5},
   number = {6},
   pages = {469},
   year = {1972},
}

@article{Kernighan73,
   author = {B. W. Kernighan},
   title = {Book Review: `Systems Programming' by J. J. Donovan},
   journal = {IEEE Trans. on Computers},
   volume = {C-22},
   number = {4},
   pages = {430--431},
   year = {1973}
}

@article{Lin73,
   author = {S. Lin and B. W. Kernighan},
   title = {An Effective Heuristic Algorithm for the Traveling-Salesman Problem},
   journal = {Operations Research},
   volume = {21},
   month = {March-April},
   number = {2},
   pages = {498--516},
   year = {1973},
}

@inproceedings{Kernighan73a,
   author = {B. W. Kernighan and D. G. Schweikert and G. Persky},
   title = {An Optimum Channel-Routing Algorithm},
   booktitle = {Proc. 10th Design Automation Workshop},
   pages = {50--59},
   year = {1973}
}

@inproceedings{Kernighan73b,
   author = {B. W. Kernighan and P. J. Plauger},
   title = {Programming Style for Programmers and Language Designers},
   booktitle = {Proc. IEEE Symp. on Software Reliability},
   pages = {148--154},
   year = {1973}
}

@inproceedings{Kernighan73c,
   author = {B. W. Kernighan and P. Hamilton},
   title = {Synthetically Generated Performance Test Loads for Operating Systems},
   booktitle = {Proc. 1st SIGME Symp. on Measurement and Evaluation, Palo Alto, Calif.},
   pages = {121--126},
   month = {February},
   year = {1973},
}

@article{Kernighan73d,
   author = {B. W. Kernighan},
   title = {Remark on {CACM} Algorithm 422 `Minimal Spanning Tree'},
   journal = {Comm. Assoc. Comp. Mach.},
   volume = {16},
   number = {7},
   pages = {448},
   month = {July},
   year = {1973},
}

@article{Kernighan73e,
   author = {B. W. Kernighan and S. Lin},
   title = {Heuristic Solution of a Signal Design Optimization Problem},
   journal = {Bell Sys. Tech. J.},
   volume = {52},
   number = {7},
   pages = {1145--1159},
   month = {September},
   year = {1973},
}

@book{Kernighan74,
   author = {B. W. Kernighan and P. J. Plauger},
   title = {The Elements of Programming Style},
   publisher = {McGraw-Hill},
   address = {New York},
   year = {1974},
}

@article{Kernighan74a,
   author = {B. W. Kernighan and P. J. Plauger},
   title = {Programming Style},
   journal = {ACM SIGCSE Bull.},
   volume = {6},
   number = {1},
   pages = {90--96},
   month = {February},
   year = {1974}
}

@inproceedings{Kernighan74b,
   author = {B. W. Kernighan},
   title = {{RATFOR} -- A Rational Fortran},
   booktitle = {Workshop on Fortran Preprocessors, Pasadena, Calif.},
   pages = {3},
   month = {November},
   year = {1974},
}

@article{Kernighan74c,
   author = {B. W. Kernighan and P. J. Plauger},
   title = {Programming Style: Examples and Counterexamples},
   journal = {Comp. Surveys},
   volume = {6},
   number = {4},
   pages = {303--319},
   month = {December},
   year = {1974},
}

@article{Kernighan75,
   author = {Brian W. Kernighan and Lorinda L. Cherry},
   title = {A System for Typesetting Mathematics},
   journal = {Communications of the ACM},
   volume = {18},
   number = {3},
   pages = {151--157},
   year = {1975},
}

@article{Kernighan75a,
   author = {B. W. Kernighan},
   title = {{RATFOR} -- A Preprocessor for a Rational Fortran},
   journal = {Software Practice \& Experience},
   volume = {5},
   number = {4},
   pages = {395--406},
   month = {October},
   year = {1975}
}

@book{Kernighan76,
   author = {B. W. Kernighan and P. J. Plauger},
   title = {Software Tools},
   publisher = {Addison-Wesley},
   address = {Reading, Mass.},
   year = {1976},
}

@inproceedings{Kernighan76a,
   author = {B. W. Kernighan},
   title = {Improving Program Readability},
   booktitle = {Canadian Information Processing Society Conference, Montreal.},
   month = {May},
   year = {1976}
}

@inproceedings{Lesk76,
   author = {M. E. Lesk and B. W. Kernighan},
   title = {Computer Typesetting of Technical Journals on {UNIX}},
   booktitle = {Proc. AFIPS NCC},
   volume = {46},
   pages = {879--888},
   month = {June},
   year = {1976},
}

@book{Kernighan78,
   author = {B. W. Kernighan and D. M. Ritchie},
   title = {The C Programming Language},
   publisher = {Prentice-Hall},
   address = {Englewood Cliffs, New Jersey},
   year = {1978}
}

@article{Kernighan78a,
   author = {B. W. Kernighan and M. E. Lesk and Ossanna, Jr., J. F.},
   title = {Document preparation},
   journal = {Bell System Technical Journal},
   volume = {57},
   number = {2},
   pages = {2115--2135},
   year = {1978}
}

@book{Kernighan78b,
   author = {B. W. Kernighan and P. J. Plauger},
   title = {The Elements of Programming Style, 2nd Edition},
   publisher = {McGraw Hill},
   address = {New York, New York},
   year = {1978}
}

@article{Kernighan78c,
   author = {B. W. Kernighan and M. E. Lesk and J. F. Ossanna},
   title = {UNIX Time-Sharing System: Document Preparation},
   journal = {Bell Sys. Tech. J.},
   volume = {57},
   number = {6},
   pages = {2115--2135},
   year = {1978},
}

@article{Ritchie78,
   author = {D. M. Ritchie and S. C. Johnson and M. E. Lesk and B. W. Kernighan},
   title = {UNIX Time-Sharing System: The C Programming Language},
   journal = {Bell Sys. Tech. J.},
   volume = {57},
   number = {6},
   pages = {1991--2019},
   year = {1978},
}

@article{Kernighan79,
   author = {B. W. Kernighan and John R. Mashey},
   title = {The UNIX Programming Environment},
   journal = {Software Practice and Experience},
   volume = {9},
   number = {1},
   pages = {1--15},
   year = {1979},
   note = {Also in {\it IEEE Computer,} Vol. 14 (4), April 1981}
}

@article{Aho79,
   author = {A. V. Aho and B. W. Kernighan and P. J. Weinberger},
   title = {{AWK} - A Pattern Scanning and Processing Language},
   journal = {Software Practice and Experience},
   volume = {9},
   number = {4},
   pages = {267--280},
   month = {April},
   year = {1979}
}

@article{Kernighan80,
   author = {B. W. Kernighan and D. M. Ritchie},
   title = {The C Programming Language},
   journal = {Encyclopedia of Computer Science},
   year = {1980}
}

@article{Kernighan80a,
   author = {B. W. Kernighan and D. M. Ritchie},
   title = {The {UNIX} Time-Sharing System},
   journal = {Encyclopedia of Computer Science},
   year = {1980}
}

@article{Kernighan80b,
   author = {B. W. Kernighan},
   title = {Production of the {SIGOA} Newsletter},
   journal = {SIGOA Notices},
   volume = {1},
   number = {1},
   month = {March},
   year = {1980}
}

@article{Kernighan81,
   author = {B. W. Kernighan},
   title = {Book Review: "{TEX} \& Metafont:  New Directions in Typesetting"},
   journal = {Computing Reviews},
   year = {1981}
}

@article{McIlroy81,
   author = {M. D. McIlroy and B. W. Kernighan},
   title = {Comment on Ledgard, Whiteside, Singer and Seymour Paper},
   journal = {CACM},
   year = {1981},
   note = {Letter to Editor}
}

@book{Kernighan81a,
   author = {B. W. Kernighan and P. J. Plauger},
   title = {Software Tools in Pascal},
   publisher = {Addison-Wesley},
   year = {1981}
}

@article{Kernighan81b,
   author = {B. W. Kernighan},
   title = {Why Pascal is not my Favorite Programming Language},
   journal = {Bell Labs Computing Science Technical Report},
   volume = {100},
   month = {April},
   year = {1981}
   note = {Reprinted in Comparing and Assessing Programming Languages, 
      Ed. A. Feuer, N. Gehani, Prentice-Hall, 1984},
}

@inproceedings{Kernighan81c,
   author = {B. W. Kernighan},
   title = {Typesetting Mathematics, Tables, and Diagrams.},
   booktitle = {IBM Conference on Text Processing},
   address = {Bad Neuenahr, Germany},
   month = {September},
   year = {1981},
   note = {Reprinted in Oldenbourg Verlag, Munich, 1982}
}

@article{Kernighan82,
   author = {B. W. Kernighan},
   title = {PIC -- A Language for Typesetting Graphics},
   journal = {Software Practice \& Experience},
   volume = {12},
   pages = {1--20},
   month = {January},
   year = {1982}
}

@article{Kernighan82a,
   author = {B. W. Kernighan and S. P. Morgan},
   title = {The Unix Operating System:  A Model for Software Design},
   journal = {Science},
   volume = {215},
   number = {12},
   month = {February},
   year = {1982}
}

@incollection{Kernighan82b,
   author = {B. W. Kernighan and M. E. Lesk},
   editor = {J. Nievergelt},
   title = {Unix Document Preparation},
   booktitle = {Document Preparation Systems},
   pages = {1--20},
   publisher = {North Holland Publishing Co.},
   year = {1982}
}

@article{Kernighan83,
   author = {B. W. Kernighan},
   title = {Review of ``A Programmable Text Editor'' by C. W. Fraser},
   journal = {Computing Reviews},
   month = {January},
   year = {1983}
}

@article{Johnson83,
   author = {S. C. Johnson and B. W. Kernighan},
   title = {The C Language and Models for Systems Programming},
   journal = {BYTE},
   pages = {48--60},
   month = {August},
   year = {1983}
}

@inproceedings{Kernighan83a,
   author = {B. W. Kernighan},
   title = {The Unix System and Software Reusability},
   booktitle = {Proc. Workshop on Software Reusability},
   pages = {235--239},
   address = {Newport, RI},
   month = {September},
   year = {1983},
   note = {Reprinted in IEEE Trans. on Software Engineering, Vol SE-10 (5), pp. 513-518, September 1984}
}

@inproceedings{Dunlop83,
   author = {A. E. Dunlop and B. W. Kernighan},
   title = {A Placement Procedure for Standard-cell {VLSI} Circuits},
   booktitle = {Proc. ICCAD},
   address = {Santa Clara, CA},
   month = {September},
   year = {1983},
   note = {Also, IEEE Trans. on Computer-Aided Design, CAD-4(1), pp. 92-98, January 1985}
}

@article{Kernighan83b,
   author = {B. W. Kernighan},
   title = {The C Programming Language},
   journal = {IEEE Potentials Magazine},
   month = {November},
   year = {1983}
}

@book{Kernighan84,
   author = {B. W. Kernighan and R. Pike},
   title = {The Unix Programming Environment},
   publisher = {Prentice-Hall, Inc.},
   year = {1984}
}

@inproceedings{Kernighan84a,
   author = {B. W. Kernighan},
   title = {The Unix Document Preparation Tools - A Retrospective},
   booktitle = {Proc. PROTEXT I Conf.},
   address = {Dublin, Ireland},
   month = {October},
   year = {1984}
}

@article{Kernighan84b,
   author = {B. W. Kernighan and R. Pike},
   title = {Program Design in the Unix System Environment},
   journal = {BLTJ},
   volume = {63},
   number = {8, Part 2},
   pages = {1595--1606},
   month = {October},
   year = {1984}
}

@incollection{Kernighan84c,
   author = {B. W. Kernighan},
   editor = {A. Feuer and N. Gehani},
   title = {Why Pascal is Not My Favorite Programming Language},
   booktitle = {Comparing and Assessing Programming Languages},
   publisher = {Prentice-Hall},
   year = {1984},
   note = {Bell Labs Computing Science Technical Report 100, April, 1981},
}

@article{Kernighan85,
   author = {B. W. Kernighan},
   title = {{AWK} as a General-Purpose Programming Language},
   journal = {Proc EUUG},
   address = {Copenhagen, Denmark},
   month = {September},
   year = {1985}
}

@article{Kernighan85a,
   author = {B. W. Kernighan},
   title = {Recent Work in Unix Document Preparation Tools},
   journal = {Proc EUUG},
   address = {Copenhagen, Denmark},
   month = {September},
   year = {1985}
}

@article{Bentley86,
   author = {J. L. Bentley and B. W. Kernighan},
   title = {{GRAP}--A Language for Statistical Display},
   journal = {Computer Science and Statistics: 18th Symposium on the Interface},
   pages = {63--68},
   address = {Fort Collins, CO},
   month = {March},
   year = {1986}
}

@article{Dunlop86,
   author = {A. E. Dunlop and B. W. Kernighan},
   title = {Placement of Components on Circuit Substrates},
   journal = {US Patent 4,577,276},
   month = {March},
   year = {1986}
}

@book{Kernighan86,
   author = {B. W. Kernighan},
   title = {Beyond Unix},
   publisher = {Unix Pacific Technology Seminar},
   address = {Tokyo},
   month = {July},
   year = {1986},
   note = {Reprinted in `UNIX System Software Readings', Prentice-Hall, 1988}
}

@article{Bentley86a,
   author = {J. L. Bentley and B. W. Kernighan},
   title = {{GRAP}--A Language for Typesetting Graphs},
   journal = {CACM},
   volume = {29},
   number = {8},
   pages = {782--792},
   month = {August},
   year = {1986}
}

@article{Bentley87,
   author = {J. L. Bentley and L. W. Jelinski and B. W. Kernighan},
   title = {{CHEM} -- A Program for Phototypesetting Chemical Structure Diagrams},
   journal = {Computers and Chemistry},
   volume = {11},
   number = {4},
   pages = {281--297},
   year = {1987}
}

@inproceedings{Bentley87a,
   author = {J. L. Bentley and B. W. Kernighan},
   title = {A System for Algorithm Animation},
   booktitle = {Fourth UNIX Computer Graphics Workshop},
   address = {Cambridge, MA},
   month = {October},
   year = {1987}
}

@book{Aho88,
   author = {A. V. Aho and B. W. Kernighan and P. J. Weinberger},
   title = {The {AWK} Programming Language},
   publisher = {Addison-Wesley},
   year = {1988}
}

@book{Kernighan88,
   author = {B. W. Kernighan and D. M. Ritchie},
   title = {The C Programming Language, 2nd edition},
   publisher = {Prentice-Hall},
   year = {1988}
}

@article{Bentley88,
   author = {J. L. Bentley and B. W. Kernighan},
   title = {Tools for Printing Indexes},
   journal = {Electronic Publishing--Origination, Dissemination and Design},
   volume = {1},
   number = {1},
   pages = {3--18},
   month = {April},
   year = {1988}
}

@article{Kernighan88a,
   author = {B. W. Kernighan and D. M. Ritchie},
   title = {The State of C},
   journal = {BYTE},
   volume = {13},
   number = {8},
   pages = {205--210},
   month = {August},
   year = {1988}
}

@article{Kernighan89,
   author = {B. W. Kernighan and C. J. Van Wyk},
   title = {Page Makeup by Postprocessing Text Formatter Output},
   journal = {Computing Systems},
   volume = {2},
   number = {2},
   pages = {103--132},
   month = {Spring,},
   year = {1989}
}

@article{Kernighan89a,
   author = {B. W. Kernighan},
   title = {The {UNIX} System Document Preparation Tools: A Retrospective},
   journal = {AT\&T Technical Journal},
   volume = {68},
   number = {4},
   pages = {5--20},
   month = {August},
   year = {1989}
}

@article{Fourer90,
   author = {R. Fourer and D. M. Gay and B. W. Kernighan},
   title = {A Modeling Language for Mathematical Programming},
   journal = {Management Science},
   volume = {36},
   number = {5},
   pages = {519--554},
   month = {May},
   year = {1990}
}

@inproceedings{Kernighan90,
   author = {B. W. Kernighan},
   title = {The {UNIX} System and Software Productivity},
   booktitle = {Proc. UKUUG Summer 1990 Conference},
   pages = {221--231},
   address = {London},
   month = {July},
   year = {1990}
}

@inproceedings{Kernighan90a,
   author = {B. W. Kernighan},
   title = {Issues and Tradeoffs in Document Preparation Systems},
   booktitle = {Proc. Intl. Conf. on Electronic Publishing (EP90)},
   pages = {1--16},
   address = {Gaithersburg, MD},
   month = {September},
   year = {1990}
}

@article{Bentley91,
   author = {J. L. Bentley and B. W. Kernighan and C. J. Van Wyk},
   title = {An Elementary C Cost Model},
   journal = {Unix Review},
   volume = {9},
   number = {2},
   pages = {38--48},
   month = {February},
   year = {1991}
}

@article{Bentley91a,
   author = {J. L. Bentley and B. W. Kernighan},
   title = {A System for Algorithm Animation.},
   journal = {Computing Systems},
   volume = {4},
   number = {1},
   pages = {5--30},
   month = {Winter},
   year = {1991}
}

@inproceedings{Kernighan91,
   author = {B. W. Kernighan},
   title = {An {AWK} to C++ Translator},
   booktitle = {Proc. USENIX C++ Conference},
   pages = {217--228},
   address = {Washington, DC},
   month = {April},
   year = {1991}
}

@book{Fourer93,
   author = {R. Fourer and D. M. Gay and B. W. Kernighan},
   title = {{AMPL}: A Modeling Language for Mathematical Programming},
   publisher = {The Scientific Press (now part of Wadsworth Publishing)},
   year = {1993}
}

@article{Bentley93,
   author = {J. L. Bentley and M. F. Fernandez and B. W. Kernighan and N. L. Schryer},
   title = {Template-driven Interfaces for Numerical Subroutines},
   journal = {ACM TOMS},
   volume = {19},
   number = {3},
   pages = {265--287},
   year = {1993}
}

@article{Fourer94,
   author = {R. Fourer and D. M. Gay and B. W. Kernighan},
   title = {An Introduction to the AMPL Modeling Language for Mathematical Programming},
   journal = {Mathematech},
   volume = {1},
   number = {1},
   pages = {49--56},
   month = {Spring},
   year = {1994}
}

@article{Fortune95a,
   author = {S. J. Fortune and D. M. Gay and B. W. Kernighan and O. Landron and R. A. Valenzuela and M. H. Wright},
   title = {WISE Design of Indoor Wireless Systems: Practical Computation and Optimization},
   journal = {IEEE Computational Science \& Engineering},
   volume = {2},
   number = {1},
   pages = {58--68},
   month = {Spring},
   year = {1995}
}

@inproceedings{Kernighan95,
   author = {B. W. Kernighan},
   title = {Experience with Tcl/Tk for Scientific and Engineering Visualization},
   booktitle = {Proc. Tcl/Tk Workshop 95},
   pages = {269--278},
   address = {Toronto, Ontario},
   month = {July},
   year = {1995}
}

@article{Fortune95b,
   author = {S. J. Fortune and D. M. Gay and B. W. Kernighan and O. Landron and R. A. Valenzuela and M. H. Wright},
   title = {Prediction Of Indoor Electromagnetic Wave Propagation For Wireless Indoor Systems},
   journal = {US Patent 5,450,615},
   month = {September 12},
   year = {1995}
}

@inproceedings{Kernighan96,
   author = {B. W. Kernighan and C. J. Van Wyk}
   title = {Extracting Geometric Information from Architectural Drawings}
   booktitle = {Workshop on Applied Computational Geometry}
   month = {May 27-28}
   year = {1996}
   pages = {167--176}
   address = {Philadelphia, PA}
   note = {Reprinted in Springer Lecture Notes in Computer Science Vol 1148}
}

@article{Kernighan98,
   author = {B. W. Kernighan and C. J. Van Wyk},
   title = {Timing Trials, Or the Trials of Timing:
       Experiments with Scripting and User-interface Languages},
   journal = {Software Practice and Experience},
   volume = {28},
   number = {8},
   pages = {819-843},
   month = {July},
   year = {1998}
}

@book{Kernighan99,
   author = {B. W. Kernighan and R. Pike},
   title = {The Practice of Programming},
   publisher = {Addison-Wesley},
   year = {1999}
}

@article{Kernighan99,
   author = {B. W. Kernighan and R. Pike},
   title = {Regular Expressions: Languages, Algorithms, and Software},
   journal = {Dr. Dobb's Journal},
   pages = {19-22},
   month = {April},
   year = {1999}
   note = {Excerpted from The Practice of Programming}
}

@article{Kernighan99,
   author = {B. W. Kernighan and R. Pike},
   title = {Finding Performance Improvements},
   journal = {IEEE Software},
   pages = {61-65},
   month = {March/April},
   year = {1999}
   note = {Excerpted from The Practice of Programming}
}

@article{Baker99,
   author = {B. S. Baker and K. F. Church and J. F. Helfman and B. W. Kernighan},
   title = {Methods and Apparatus for Detecting and Displaying Similarities in Large Data Sets}
   journal = {US Patent 5,953,006},
   month = {September 14},
   year = {1999}
}