Research
Interest: |
Spectral graph theory, extremal graph theory, random
graphs, discrete geometry, algorithmic design, parallel computation,
software reliability, communication networks and Internet computing.
|
Positions:
|
1998
- present Professor of Mathematics
Professor of Computer Sciences and Engineering
Akamai Professor in Internet Mathematics
University of California, San Diego.
1998
- 2001 Consulting Chief Scientist,
Telcordia Technology.
1995
- 1998 Professor of
Mathematics, University of Pennsylvania.
Class of 65 Professor, University of Pennsylvania.
1994
- 1995 Member,
Institute for Advanced Study
1991
- 1993 Visiting
Professor, Mathematics Department, Harvard University.
1989
Fall
Visiting Professor, Computer Science Department, Princeton
University.
1990
- 1994 Bellcore
Fellow, Bell Communications Research.
1984
- 1990 Division
Manager, Mathematics, Information Sciences and Operations Research,
Bell Communications Research, Morristown, New Jersey
1974
- 1983 Member of
Technical Staff, Mathematical Foundations of Computing Department,
Bell Laboratories, Murray Hill, New Jersey.
|
Honors: |
1998
Member, American Academy of Arts and Sciences
1990
Allendoerfer Award of Mathematical Association of America.
|
Patents: |
1993
Routing of network traffic.
1988
Encoding and decoding for code division multiple access
communication systems
|
Professional Activities:
-
Board of Mathematical Sciences, National Research Council, 1995 to 1999.
-
Board
of Governors, Institute of Mathematics and Its Applications, 2000 to present.
-
International
Mathematics Olympiad, Questions Committee, 2000.
-
Putnam
Questions Committee, Mathematical Association of America, 1993 to 1995, and as
Chair, 1995.
-
Editorial
-
Editor-in-Chief,
Internet Mathematics,
1993 to
present.
-
Co-Editor-in-Chief,
Electronic Journal of Combinatorics, 2000 to 2002, Editorial Board, 1993 to
present.
-
Co-Editor-in-Chief,
Advances in Applied Mathematics, 2000 to 2003, Editorial Board, 1995 to
present.
-
Editorial
Board, Journal of Computer and System Sciences, 2000, Guest Editor for Special
issue on Internet Algorithms 2001, Guest Editor for Special Issue on STOC98.
-
Co-Editor-in-Chief, Journal
of Graph Theory, 1989-1994, Editorial Board, 1985 to present.
-
Editorial
Board, Mathematics Research Letters, 2000 to present.
-
Editorial
Board, Random Structures and Algorithms, 1993 to present.
-
Editorial
Board, SIAM Journal on Discrete Mathematics, 1988 to present.
-
Editorial
Board, Journal of Combinatorial Designs, 1993 to present.
-
Editorial
Board, Annals of Combinatorics, 1996 to present.
-
Editorial
Board, Journal of Combinatorial Optimization, 1996 to present.
-
Editorial
Board, Taiwanese journal of Mathematics, 1999 to present.
-
Editorial
Board, Mathematical Systems Theory, 1989 to 1996.
-
Editorial
Board, SIAM Review, 1989 to 1998.
-
Area
Editor, IEEE COMPUTER, 1993 to 1995.
-
Area
Editor, JACM (Journal of the Association of Computing Machinery), 1991 to
1995.
-
American
Mathematical Society Committees
Member
of Council, 1989 to 1991.
Editorial
Board Committee, 1993 to 1996, and as Chair, 1994. Committee
on Committee, 1995 to 1996. Conference
Board on Mathematics Sciences, 1989 to 1992. AMS-SIAM-IMS
Joint Summer Research Conference Committee, 1991 to 1993, and as Chair,
1993.
SIAM
(Society of Industrial and Applied Mathematics) Committees
Member
of Council, 1990 to 1992.
-
Chair,
Program Committee of SIAM Annual Meeting, 1999.
Chair,
SIAM Activity Group in Discrete Mathematics, 1988 to 1991.
Nominating
Committee, 1990 to 1992.
DIMACS
(NSF Center on Discrete Mathematics and Theoretical Computer Science),
Executive Committee, 1990 to 1993, Co-Chair, Special Year in Graph Theory and
Algorithm, 1991 to 1992.
Program
Committee of SODA (Symposium on Discrete Algorithms), 2000, 1990. Steering
Committee of SODA, 1990 to 1993.
Chair,
Program Committee of STOC (Symposium on the Theory of Computing), 1998.
Program Committee of STOC. 1989,
1990, 1998.
Publications:
|
|