P.O. Box 6189
Charlottesville, VA 22908
Google Scholar ResearchGate Website


Professor Gabriel Robins earned 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 served as Associate Editor of multiple journals, including the flagship journal IEEE Transaction on VLSI. He has directed over thirty students, and authored or co-authored a book, several book chapters and patents, over 110 refereed papers.  Professor Robins also serve as an expert witness in patent litigations, infringement analyses, and other intellectual property disputes in all areas of computer science. 


B.S. ​University of California, Los Angeles (UCLA), 1983

M.S. ​Princeton University, 1985

Ph.D. ​​University of California, Los Angeles (UCLA), 1992

I design efficient algorithms and optimizations to solve practical real-world problems. I also serve as an expert witness in patent litigations, infringement analyses, and intellectual property court cases in all areas of computer science.

Gabriel Robins Professor

Research Interests

Radio Frequency Identification (RFID)
Semiconductor Engineering
Electronic Design Automation
Data Science

Selected Publications

Tighter Bounds for Graph Steiner Tree Approximation, SIAM Journal on Discrete Mathematics, Vol. 19, No. 1, 2005, pp. 122-134. This paper won the SIAM Outstanding Paper Prize in 2007 G. Robins, A. Zelikovsky
An RFID-Based Object Localization Framework, International Journal of Radio Frequency Identification Technology and Applications, Special Issue on RFID-Enhanced Technology Intelligence and Management, Vol. 3, No. 1/2, 2011, pp. 2-30. Invited paper K. Chawla, G. Robins
Generalized Neighbor-Joining: More Reliable Phylogenetic Tree Reconstruction, Journal of Molecular Biology and Evolution, Vol. 16, No. 6, pp. 806-816, 1999 W.R. Pearson, G. Robins, T. Zhang
The Moving-Target Traveling Salesman Problem, Journal of Algorithms, Vol. 49, No. 1, October 2003, pp. 153-174 C.S. Helvig, G. Robins, A. Zelikovsky
Binary Interval Search (BITS): A Scalable Algorithm for Counting Interval Intersections, Bioinformatics, Vol. 29, No. 1, 2013, pp. 1-7. R. Layer, K. Skadron, G. Robins, I. Hall, A. Quinlan
On Optimal Interconnections for VLSI, Kluwer Academic Publishers, Boston, MA, 1995, 304 pages. A. Kahng, G. Robins
An Improved Approximation Scheme for the Group Steiner Problem, Networks, Vol. 37, No. 1, January 2001, pp. 8-20. C.S. Helvig, G. Robins, A. Zelikovsky
A Methodology for Energy-Quality Tradeoffs Using Imprecise Hardware, Proc. ACM/IEEE Design Automation Conference, San Francisco, CA, June 2012, pp. 504-509. J. Huang, J. Lach, G. Robins

Courses Taught

Analysis of Algorithms (CS6161)
Theory of Computation (CS6160)
Algorithms (CS4102)
Theory of Computation (CS3102)
Computational Geometry
Discrete Mathematics
Algorithms and Problem Solving


Packard Foundation Fellowship 1995–2001
National Science Foundation Young Investigator Award 1994–1999
Society for Industrial and Applied Mathematics (SIAM) Outstanding Paper Prize 2007
Best Presentation Award, IEEE International Conference on Localization and Global Navigation Satellite Systems, Torino, Italy 2013
Walter N. Munster Endowed Chair 1997–2002
Faculty Mentor Award, UVA School of Engineering 1997
All-University Outstanding Teaching Award, University of Virginia 1994–1995
University Teaching Fellowship, University of Virginia 1995–1996
Faculty Appreciation Award, Virginia Engineering Foundation 1998
Award for "Tireless Dedication to Improving the Department in All Aspects", Department of Computer Science 1998
Web Team Award - "In Appreciation for Founding and Leading the Department's Excellent Web Team for 6 Years" 2001
National Science Foundation Research Initiation Award 1993
IBM Graduate Fellowship 1991–1992
Distinguished Paper Award, IEEE International Conference on Computer-Aided Design 1990
Distinguished Teaching Award, UCLA 1989
Chancellor's Distinguished Honor Award

Featured Grants & Projects

Packard Foundation Fellowship 1995–2001 Packard Foundation, $500,000
National Science Foundation Young Investigator Award 1994–1999 National Science Foundation, $312,500
Compression-Aware Algorithms for Massive Datasets, 2011–2016 National Science Foundation, $500,000
New Algorithms and Tools for Large-Scale Genomic Analyses, 2012–2017 National Institute of Health, $2,459,825 co-PI
New Directions in Reliability Security and Privacy for Radio Frequency Identification (RFID) Systems, 2007–2001 National Science Foundation, $450,000
New Directions for Advanced VLSI Manufacturability, 2004–2007 National Science Foundation, $93,039
Research in Layout Optimization for Advanced Manufacturability Considerations, 2000–2003 National Science Foundation, $421,943