Paul Tucker

Department of Computer Science and Engineering
University of California, San Diego, 0114
La Jolla, CA 92093

Last modification: 1999.June.16

Research

In May 1999 I completed a PhD in computer science. My advisor was Prof. T.C. Hu. My thesis covered two problems in combinatorial optimization: one concerning a variation on linear programming, and the other concerning trying to find minimum cuts in networks without solving the dual path packing problem. I have also done some work on VLSI algorithms, and market-like resource allocation algorithms. In this connection I have worked with the VLSI-CAD group at UCLA.

A list of publications is also available.

Administration

I used to run the cse debit union, but Barbara Kreaseck is now handling it. Please refer all questions to her.

Affiliations

I have joined Digital Integrity Inc., in San Mateo CA.

In the early 90s I lived in Japan for about two and a half years, studying Japanese and supporting myself by working for Urban Translation as an editor. I still do a little consulting for them occasionally.

ptucker@cs.ucsd.edu