[an error occurred while processing this directive]

Skip to Content

Gabriel Robins

Gabriel Robins

Professor of Computer Science

Phone: (434) 982-2207
Fax: (434) 982-2214
Email: robins@cs.virginia.edu
Home Page: Gabriel Robins

Department of Computer Science
School of Engineering and Applied Science
University of Virginia
151 Engineer‘s Way, P.O. Box 400740
Charlottesville, Virginia 22904-4740

"Sleep is so Overrated!"

Areas Of Interest

VLSI CAD, algorithms, computational geometry, optimization, bioinformatics, and RFID

Biographical Sketch

Gabriel Robins received his Ph.D. in Computer Science from UCLA in 1992, where he received an IBM Fellowship and a Distinguished Teaching Award. He then joined the University of Virginia as Assistant Professor of Computer Science, where he received a National Science Foundation Young Investigator Award, a Packard Foundation Fellowship, a Lilly Foundation University Teaching Fellowship, the SIAM Outstanding Paper Prize, an All-University Outstanding Teacher Award, a Faculty Mentor Award, a Virginia Engineering Foundation Faculty Appreciation Award, a two-year early promotion to Associate Professor, and the Walter N. Munster Endowed Chair. He served on the U.S. Army Science Board, and is an alumnus of the Defense Science Study Group, an advisory panel to the U.S. Department of Defense. He has created the CS Web Team, the UVa Computer Museum, the CS Department Lounge, and the CS Poster Drive. He served on the program committees of several leading conferences, and is Associate Editor of the flagship journal IEEE Transaction on VLSI. He has directed over twenty students, and authored or co-authored one book, two book chapters, and over 90 refereed papers.


Robins' research spans the field of algorithms. Recent advances in VLSI circuit technology have resulted in new requirements for computer-aided design methodology. With this in mind, Robins investigates new directions in VLSI circuit layout, with a focus on high-performance issues. His results include best-known approximations for Steiner trees, new Moving-Target Traveling Salesman formulations, and near-optimal algorithms for computationally-difficult problems such as minimum-cost routing, cost-performance trade-offs, circuit testing, and improved manufacturability. Gabriel Robins also investigates other topics in algorithms and combinatorial optimization, with applications to areas such as computational geometry, pattern detection, bioinformatics, and radio-frequency identification (RFID).

Selected Publications