2004-6-23 11:31
sky-walker
<html><br /><Title>Brian Kernighan</title><br /><BODY BGCOLOR="#FFFFFF" TEXT="#000000" LINK="#0000FF" VLINK="#330088" ALINK="#FF0044"><br /><A HREF="http://cm.bell-labs.com/cm/cs/tpop"><br /><img alt="book cover" ALIGN=right hspace=20 src="http://cm.bell-labs.com/cm/cs/tpop/tpop.jpg"></A><br /><IMG ALIGN=MIDDLE SRC="http://cm.bell-labs.com/cm/cs/who/bwk/kernighan.gif"> Brian Kernighan<br /><P><br /><dl><br /><dd><a href="http://www.bell-labs.com/">Bell Labs</a><br /><dd>600 Mountain Avenue<br /><dd>Room 2C-514<br /><dd>Murray Hill, NJ 07974-0636, USA<br /><dd>bwk at research dot bell-labs dot com<br /><dd><a href="http://cm.bell-labs.com/cm/cs/"><br /> Computing Science Research home page</a>&nbsp;<br /></dl><br /><br /><P><br /><hr><br /><P><br />Web interface to <br /><A HREF=http://www.ampl.com>the AMPL modeling language</A><br />for mathematical optimization.<br />You can<br /><A href="http://www.ampl.com/TRYAMPL">try AMPL</a><br />on your own optimization problems or examples from<br /><A HREF="http://www.ampl.com/BOOK">the AMPL book</A>.<br /><img src=new.gif> The second edition of the AMPL book is now available (Nov 2002).<br /><br /><P><br /><dt><em>Publications:</em><br /><UL><br /><li><br /><A HREF="/cm/cs/cbook">The C Programming Language</a> home page.<br /><li><br /><A HREF="/cm/cs/tpop">The Practice of Programming</A> home page.<br /><li><br /><A HREF="/cm/cs/upe">The Unix Programming Environment</a> home page.<br /><li><br /><A HREF="/cm/cs/awkbook">The AWK Programming Language</a> home page.<br /><li><br /><A HREF="http://www.ampl.com/BOOK"><br />AMPL: A Modeling Language for Mathematical Programming</a> home page.<br /><li><br />Scanned pages of <a href="partitioning.pdf">An Efficient Heuristic Procedure<br />for Partitioning Graphs</a> <br />(<i>Bell System Technical Journal</i>, February, 1970); 750KB pdf.<br /><br /><li><br />Scanned pages of <a href="tsp/index.html">An Effective Heuristic Algorithm<br />for the Travelling-Salesman Problem</a> <br />(<i>Operations Research</i>, March, 1973);<br />the format needs work.<br /><br /><br /><li><br /><A HREF="/cm/cs/cstr/100.ps.gz">Why Pascal is Not My Favorite Programming Language</a> (April, 1981).<br /><li><br /><A HREF="/cm/cs/who/bwk/wise/index.html">WiSE - A Wireless System Engineering Tool</A>, an application of computational geometry, optimization<br />and visualization to wireless.<br /><li><A HREF="/cm/cs/who/bwk/workshop.ps.gz">Experience with Tcl/Tk for Scientific and Engineering Visualization</A>,<br />programming issues in the wireless work above;<br />a version appeared in the Tcl/Tk Workshop, Toronto, 1995.<br />(Careful: 11Mb of Postscript when unzipped.)<br /><li><A HREF="/cm/cs/who/bwk/extracting.ps">Extracting Geometric Information from Architectural Drawings</A>,<br />with Chris Van Wyk,<br />from the Workshop on Applications<br />of Computational Geometry, Philadelphia, May, 1996.<br />(630K)<br /><li><br /><A HREF="/cm/cs/who/bwk/interps/pap.html">Timing Trials, or, the Trials of Timing:<br />Experiments with Scripting and User-Interface Languages</A>,<br />with Chris Van Wyk, describes experiments to see how fast various scripting<br />and user interface languages,<br />from Awk to Visual Basic, run on a spectrum of representative tasks.<br /><A HREF="/cm/cs/who/bwk/interps/paper.ps">Postscript version (250KB)</A>.<br /><A HREF="/cm/cs/who/bwk/timingtests.tar.gz">The tests themselves</A><br />are also available, as is<br /><A HREF="/cm/cs/who/bwk/timingdata.tar.gz">the input data (1.7Mb)</A>.<br />Updated 11/30/97.<br /><li><br /><a href="/cm/cs/who/bwk/awkc++.ps">"An AWK to C++ Translator"</a><br />(Postscript) describing an early experiment; published in the<br />Usenix C++ conference in 1991<br />but hard to find.<br /><li><br />Bibliography in<br /><a href="/cm/cs/bib/bwk.bib"> bibtex format </a> or in<br /><a href="/cm/cs/bib2html/bwk.html"> html format</a>.<br /></UL><br /><br /><br /><dt><em>Software (caveat emptor):</em><br /><UL><li>Information about the<br /><A HREF=http://www.ampl.com/ampl>AMPL modeling language</A><br />for mathematical optimization.<br /><br /><li><br />Source for the one true awk</a>, updated February 7, 2004.<br /><A href="awk.shar"> Shell archive</a>; <br /><A href="awk.tar.gz"> compressed tar file</a>; <br /><A href="awk.zip"> zip file</a>.<br />There is also a<br /><A href="awk95.exe"> Windows executable</a>.<br /><li><br />Examples from <em>The AWK Programming Language</em><br />by Aho, Kernighan, and Weinberger<br /><A HREF="awkcode.txt">as text (120KB)</a><br />or<br /><A HREF="awkcode.zip">zipped (30KB)</a>.<br /><br /><li><br />All the example code from <em>The Unix Programming Environment</em><br />by Kernighan and Pike:<br /><A HREF="unixprogenv.tar.gz"> gzipped tar file</a>;<br /><a href="unixprogenv.zip"> zip file</a>.<br /><br /><li>Source for<br /><A HREF="hoc.sh"><br />the hoc calculator from <em>The Unix Programming Environment</em></a><br />by Kernighan and Pike.<br /><li><br /><a href="http://cm.bell-labs.com/cm/cs/who/bwk/toolsbook"><br /> <i>Software Tools</i> programs</a><br /><li><a href="http://cm.bell-labs.com/cm/cs/who/bwk/pascaltools.txt"><br /> <i>Software Tools in Pascal</i> programs</a><br /><li><br />Source for<br /><A HREF="learn.tar.gz"><br />learn</a>, the original Unix computer-aided instruction program. <br />This works but is mostly of historical interest;<br />it dates from about 1979.<br />(If your version of the ar command gives you trouble,<br /><A HREF="learn_no_ar.tar.gz">this version</a> has the files already extracted and does not use ar.)<br /><br /><li>A very dusty version of<br /><A HREF="/netlib/research/anim.bundle.gz"><br />code for algorithm animation</a> (with Jon Bentley).<br /><li>Code for <br /><A HREF="/netlib/research/cputimes.c.gz"><br />timing tests</a> (with Jon Bentley and Chris Van Wyk,<br />updated 7/96).<br /><li>Miscellaneous<br /><A HREF="/netlib/typesetting/index.html"><br />ancient typesetting code</a>, including<br /><A HREF="/netlib/typesetting/chem.gz"><br />chem</a><br />and<br /><A HREF="/netlib/typesetting/indexing.tools.gz"><br />indexing tools</a><br />(with Jon Bentley).<br /></UL><br /></dl><br /><br /><hr><br /><em><br /><font size=-1><br />Sat Feb 7 16:43:51 EST 2004<br /></font></em><br /></body><br /></html>
2004-6-23 11:55
sky-walker
<a href='http://cm.bell-labs.com/cm/cs/who/bwk/index.html' target='_blank'>http://cm.bell-labs.com/cm/cs/who/bwk/index.html</a>