UVa VLSI CAD Group
VLSI CAD Research Group

Department of Computer Science
School of Engineering and Applied Science
University of Virginia

Publications:

Books and Book Chapters

  1. Robins, G., The ISI Grapher: a Portable Tool for Displaying Graphs Pictorially, Multicomputer Vision, Levialdi, S., Chapter 12, Academic Press, London, 1988, pp. 185-202.

  2. Kahng, A. B. and Robins, G., On Optimal Interconnections for VLSI, Kluwer Academic Publishers, Boston, MA, 1995, 304 pages.

  3. Kahng, A. B., Robins, G., and Walkup, E. A., Optimal Algorithms for Substrate Testing in Multi-Chip Modules, in High Performance Design Automation for Multi-Chip Modules and Packages, J.-D. Cho and P. D. Franzon, Editors, World Scientific Publishing Co., 1996, pp. 181-198.

  4. Robins, G. and Zelikovsky, A. Minimum Steiner Tree Construction, in The Handbook of Algorithms for VLSI Physical Design Automation, C. J. Alpert, D. P. Mehta, and S. S. Sapatnekar (editors), CRC Press, 2009, Chapter 24, pp. 487-508.

  5. Hu, J., Robins, G, and Sze C. N., Timing-Driven Interconnect Synthesis, in The Handbook of Algorithms for VLSI Physical Design Automation, C. J. Alpert, D. P. Mehta, and S. S. Sapatnekar (editors), CRC Press, 2009, Chapter 25, pp. 509-534.

  6. Bolotnyy, L, and Robins, G., Multi-tag RFID systems, in the book "Security in RFID and Sensor Networks", Auerbach Publications, CRC Press, Taylor & Francis Group, 2009.

  7. Bolotnyy, L, and Robins, G., Physical Privacy and Security in RFID Systems, in the book "Security in RFID and Sensor Networks", Auerbach Publications, CRC Press, Taylor & Francis Group, 2009.

  8. Bolotnyy, L, and Robins, G., "Generalized and Inter-Tag Communication", in the book "Development and Implementation of RFID Technology", In-Tech Publishers, Vienna, Austria, 2009.

  9. Java Program Design: Third Edition, J.P. Cohoon and J. W. Davidson, McGraw-Hill, 2006. Seeks to attract a diverse audience to computing through motivating examples.

  10. Cohoon J. P., and Davidson, J. W., C++ Program Design: An Introduction to Programming and Object-Oriented Design, Third Edition, McGraw-Hill, 2002

  11. Cohoon, J. P., and Davidson, J. W., Laboratory Manual for C++ Program Design, WCB/McGraw-Hill, 1998.

  12. Varanelli, J. M., Cohoon, J. P., and Martin, W. N., , Population-oriented Simulated Annealing: an evolutionary thermodynamic hybrid approach to Very Large-Scale Integration Network Partitioning, Handbook of Evolutionary Computation, Oxford University Press, to appear.

  13. Martin, W. N., Lienig, J., and Cohoon, J. P., Parallel Genetic Algorithms Based on Punctuated Equilibria, Handbook of Evolutionary Computation, Oxford University Press, to appear.

  14. Cohoon, J. P., and Ganley, J. L., Rectilinear Interconnections In the Presence of Obstacles, in Routing in Electronic Modules, Y. T. Wong and M. Pecht (Editors), CRC Press, New York, NY, March 1996.

Journal Papers

  1. Foster, L., and Robins, G., Solution to a Number Theory Problem, American Mathematical Monthly, Vol. 89, No. 7, Aug-Sep, 1982, pp. 499-500.

  2. Robins, G., On Style, Expressibility, and Efficiency in Functional Programming Languages, UCLA Computer Science Department Quarterly, Fall 1987, pp. 105-121.

  3. Kahng, A. B., and Robins, G., Optimal Algorithms for Extracting Spatial Regularity in Images, Pattern Recognition Letters, 12, December 1991, pp. 757-764.

  4. Cong, J., Kahng A. B., Robins, G., Sarrafzadeh, M., and Wong, C. K., Provably-Good Performance-Driven Global Routing, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 11, No. 6, June 1992, pp. 739-752.

  5. Kahng, A. B., and Robins, G., A New Class of Iterative Steiner Tree Heuristics With Good Performance, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 11, No. 7, July 1992, pp. 893-902.

  6. Hu, T. C., Kahng, A. B., and Robins, G., Solution of the Discrete Plateau Problem, Proceedings of the National Academy of Sciences, Vol. 89, October 1992, pp. 9235-9236.

  7. Kahng, A. B., and Robins, G., On Performance Bounds for a Class of Rectilinear Steiner Tree Heuristics in Arbitrary Dimension, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 11, No. 11, November 1992, pp. 1462-1465.

  8. Cong, J., Kahng A. B., and Robins, G., Matching-Based Methods for High-Performance Clock Routing, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 12, No. 8, August 1993, pp. 1157-1169.

  9. Hu, T. C., Kahng, A. B., and Robins, G., Optimal Robust Path Planning in General Environments, IEEE Transactions on Robotics and Automation, Vol. 9, No. 6, December 1993, pp. 775-784.

  10. Alpert, C., Cong, J., Kahng, A. B., Robins, G., and M. Sarrafzadeh, On the Minimum Density Interconnection Tree Problem, VLSI Design: an International Journal of Custom-Chip Design, Simulation, and Testing, Vol. 2, No. 2, February 1994, pp. 157-169.

  11. Boese, K., Kahng, A. B., McCoy, B. A., and Robins, G., Near-Optimal Critical Sink Routing Tree Constructions, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 14, No. 12, December 1995, pp. 1417-1436. Final journal submission version

  12. Griffith, J., Robins, G., Salowe, J. S., and Zhang, T., Closing the Gap: Near-Optimal Steiner Trees in Polynomial Time, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 13, No. 11, November 1994, pp. 1351-1365. Journal scanned/OCRed version and Steiner code (UNIX tar format)

  13. Robins, G., and Salowe, J. S., Low-Degree Minimum Spanning Trees, Discrete and Computational Geometry, Vol. 14, September 1995, pp. 151-165.

  14. McCoy, B. A., and Robins, G., Non-Tree Routing, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 14, No. 6, June 1995, pp. 780-784. Journal scanned/OCRed version

  15. Kahng, A. B., Robins, G., and Walkup, E. A., Optimal Algorithms for Substrate Testing in Multi-Chip Modules, International Journal on High-Speed Electronics and Systems, Vol. 6, No. 4, December 1995, pp 595-612.

  16. Alexander, M. J., Cohoon, J. P., Ganley, J. L., Robins, G., Placement and Routing for Performance-Oriented FPGA Layout, VLSI Design: an International Journal of Custom-Chip Design, Simulation, and Testing, Vol. 7, No. 1, 1998.

  17. Alexander, M. J., and Robins, G., New Performance-Driven FPGA Routing Algorithms, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 15, No. 12, December 1996, pp. 1505-1517. FPGA benchmarks and routings

  18. Kahng, A. B., Robins, G., and Walkup, E. A., How to Test a Tree, Networks, 32, 1998, pp. 189-197.

  19. Pearson, W. R., Robins, G., Wrege, D. E., and Zhang, T., On the Primer Selection Problem for Polymerase Chain Reaction Experiments, Discrete and Applied Mathematics, Vol. 71, 1996, pp. 231-246.

  20. Pearson, W. R., Robins, G., and Zhang, T., Generalized Neighbor-Joining: More Reliable Phylogenetic Tree Reconstruction, Journal of Molecular Biology and Evolution, Vol. 16, No. 6, pp. 806-816, 1999.

  21. Kahng, A. B., Robins, G., Singh, A., and Zelikovsky, A., Filling Algorithms and Analyses for Layout Density Control, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 18, No. 4, April 1999, pp. 445-462.

  22. Robins, G., Robinson, B. L., and Sethi, B. S., On Detecting Spatial Regularity in Noisy Images, Information Processing Letters, No. 69, 1999, pp. 189-195. Final journal submission version

  23. Helvig, C. S., Robins, G., and Zelikovsky, A., New Approximation Algorithms for Routing with Multi-Port Terminals, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol 19, No. 10, October 2000, pp. 1118-1128.

  24. Hu, T. C., Kahng, A. B., and Robins, G., Optimal Minimum-Surface Computations Using Network Flow, to appear in Mathematical Programming.

  25. Helvig, C. S., Robins, G., and Zelikovsky, A., An Improved Approximation Scheme for the Group Steiner Problem, Networks, Vol. 37, No. 1, January 2001, pp. 8-20.

  26. Chen, Y., Kahng, A. B., Robins, G., and Zelikovsky, A., Area Fill Synthesis for Uniform Layout Density, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 21, No. 10, October 2002, pp. 1132-1147.

  27. Helvig, C. S., Robins, G., and Zelikovsky, A., The Moving-Target Traveling Salesman Problem, Journal of Algorithms, Vol. 49, No. 1, October 2003, pp. 153-174. Final journal submission version

  28. Haspel, D., Robins, G., and Street, B., A New Generalized Authority-Based Framework for Web Page Discovery, Undergraduate Research Journal.

  29. Robins, G. and Zelikovsky, A., 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

  30. Chen, Y., Kahng, A. B., Robins, G., Zelikovsky, A., and Zheng, Y., Compressible Area Fill Synthesis, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 24, No. 8, pp. 1169-1187, 2005.

  31. ..., Dutta, A., Kamani, N., Taylor, C. M., Kim, H. K., Robins, G., et al., The Encode (Encyclopedia of DNA Elements) Project, Science, Vol 306, No. 5696, October 2004, pp. 636-640.

  32. Chen, Y., Kahng, A. B., Robins, G., Zelikovsky, A., and Zheng, Y., Closing the Smoothness and Uniformity Gap in Area Fill Synthesis, to appear in ACM Transactions on Design Automation of Electronic Systems.

  33. Bolotnyy, L. and Robins, G., Multi-Tag RFID Systems, International Journal of Internet Protocol Technology, special issue on RFID: Technologies, Applications, and Trends, Vol 2, No 3/4, December, 2007, pp. 218-231. Invited paper

  34. A Fast Method for Generalized Starting Temperature Determination in Homogeneous Two-Stage Simulated Annealing Systems, J. M. Varanelli and J. P. Cohoon, Computers and Operations Research, pp. 481-503, 1999.

  35. Distributed Genetic Algorithms for the Floorplan Design Problem, J. P. Cohoon, S. U. Hegde, W. N. Martin, and D. S. Richards, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, April 1991, pp. 483-492.

  36. An Optimal Steiner Tree Algorithm for a Net Whose Terminals Lie on the Perimeter of a Rectangle, J. P. Cohoon, J. S. Salowe, and D. S. Richards, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, April 1990, pp. 398-407.

  37. Beaver: A Computational-Geometry-Based Tool for Switchbox Routing, J. P. Cohoon and P. L. Heck, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, June 1988, pp. 684-697.

Conference Papers

  1. Kaczmarek, T., Bates, R., and Robins, G., Recent Developments in NIKL, American Association of Artificial Intelligence, Proc. Fifth National Conference on Artificial Intelligence, Philadelphia, Pennsylvania, August 1986, pp. 978-985.

  2. Robins, G., The ISI Grapher: a Portable Tool for Displaying Graphs Pictorially, Proc. Symboliikka '87, Helsinki, Finland, August 17-18, 1987, pp. 44-60.

  3. Robins, G., Applications of The ISI Grapher, Proc. Fourth Annual Artificial Intelligence and Advanced Computer Conference, Long Beach, California, May 1988, pp. 105-130.

  4. Robins, G., Signal Constellation Design Tool: A Case Study in User Interface Synthesis, Proc. Second International Conference on Computer-Assisted Learning, Dallas, Texas, May 1989, pp. 452-467.

  5. Robins, G., An Interactive Gate-Level Simulator of a Classical Von Neumann Architecture, as an Educational Aid for Introducing Novices to the Fundamentals of Computer Organization, Proc. Third International Conference on Human-Computer Interaction, Boston, Massachusetts, September 1989.

  6. Kahng, A. B., and Robins, G., A New Class of Steiner Tree Heuristics with Good Performance: The Iterated 1-Steiner Approach, Distinguished Paper, Proc. IEEE International Conference on Computer-Aided Design, Santa Clara, November 1990, pp. 428-431.

  7. Kahng, A. B., Cong, J., and Robins, G., High-Performance Clock Routing Based on Recursive Geometric Matching, Proc. ACM/IEEE Design Automation Conference, San Francisco, June 1991, pp. 322-327.

  8. Kahng, A. B., and Robins, G., Optimal Algorithms for Determining Regularity in Pointsets, Proc. Canadian Conference on Computational Geometry, Vancouver, August 1991, pp. 167-170.

  9. Cong, J., Kahng, A. B., and Robins, G., On Clock Routing For General Cell Layouts, Proc. IEEE International ASIC Conference, Rochester, September 1991, pp. P14:5.1-P14:5.4.

  10. Cong, J., Kahng, A. B., Robins, G., M. Sarrafzadeh and C. K. Wong, Performance-Driven Global Routing for Cell Based IC's, Proc. IEEE International Conference on Computer Design, Cambridge, October 1991, pp. 170-173.

  11. Cong, J., Kahng, A. B., Robins, G., M. Sarrafzadeh and C. K. Wong, Provably-Good Algorithms for Performance-Driven Global Routing, Proc. IEEE International Symposium on Circuits and Systems, San Diego, May 1992, pp. 2240-2243.

  12. Kahng, A. B., Robins, G. and Walkup, E. A., New Results and Algorithms for MCM Substrate Testing, Proc. IEEE International Symposium on Circuits and Systems, San Diego, May 1992, pp. 1113-1116.

  13. Alpert, C., Cong, J., Kahng, A. B., Robins, G., and Sarrafzadeh, M., Minimum Density Interconnection Trees, Proc. IEEE International Symposium on Circuits and Systems, Chicago, May 1993, pp. 1865-1868.

  14. Barrera, T., Griffith, J., McKee, S. A., Robins, G., and Zhang, T., Toward a Steiner Engine: Enhanced Serial and Parallel Implementations of the Iterated 1-Steiner MRST Algorithm, Proc. Great Lakes Symposium on VLSI, Kalamazoo, MI, March 1993, pp. 90-94. Steiner code (UNIX tar format)

  15. Boese, K. D., Kahng, A. B., and Robins, G., High Performance Routing Trees With Identified Critical Sinks, Proc. ACM/IEEE Design Automation Conference, Dallas, June 1993, pp. 182-187.

  16. Boese, K. D., Kahng, A. B., McCoy, B. A. and Robins, G., Toward Optimal Routing Trees, Proc. ACM/SIGDA Physical Design Workshop, Lake Arrowhead, CA, April 1993, pp. 44-51.

  17. Barrera, T., Griffith, J., Robins, G., and Zhang, T., Narrowing the Gap: Near-Optimal Steiner Trees in Polynomial Time, Proc. IEEE International ASIC Conference, Rochester, September 1993, pp. 87-90. Steiner code (UNIX tar format)

  18. Boese, K. D., Kahng, A. B., McCoy, B. A. and Robins, G., Fidelity and Near-Optimality of Elmore-Based Routing Constructions, Proc. IEEE International Conference on Computer Design, Cambridge, October 1993, pp. 81-84.

  19. McCoy, B. A., and Robins, G., Non-Tree Routing, Proc. European Design Automation Conference, Paris, France, February 1994, pp. 430-434.

  20. Alexander, M. J., and Robins, G., A Unified New Approach to FPGA Routing Based on Multi-Weighted Graphs, Proc. ACM/SIGDA International Workshop on Field-Programmable Gate Arrays, Berkeley, CA, February 1994.

  21. Hodes, T. D., McCoy, B. A., and Robins, G., Dynamically-Wiresized Elmore-Based Routing Constructions, IEEE International Symposium on Circuits and Systems, London, England, May 1994, Volume I, pp. 463-466.

  22. Robins, G., and Salowe, J. S., On the Maximum Degree of Minimum Spanning Trees, ACM Symposium on Computational Geometry, Stoney Brook, NY, June 1994, pp. 250-258.

  23. Boese, K. D., Kahng, A. B., McCoy, B. A., and Robins, G., Rectilinear Steiner Trees with Minimum Elmore Delay, Proc. ACM/IEEE Design Automation Conference, San Diego, CA, June 1994, pp. 381-386.

  24. Alexander, M. J., and Robins, G., High Performance Routing for Field-Programmable Gate Arrays, Proc. IEEE International ASIC Conference, Rochester, NY, September 1994, pp. 138-141.

  25. Alexander, M. J., Cohoon, J. P., Ganley, J. L., and Robins, G., An Architecture -Independent Approach to FPGA Routing Based on Multi-Weighted Graphs, Proc. European Design Automation Conference, Grenoble, France, September, 1994, pp. 259-264.

  26. Robins, G., and Robinson, B. L., Pattern Minefield Detection from Inexact Data, Proc. SPIE International Symposium on Aerospace/Defense Sensing and Dual-Use Photonics, Volume 2496, Orlando, FL, April 1995, pp. 568-574.

  27. Alexander, M. J., and Robins, G., New Performance-Driven FPGA Routing Algorithms, Proc. ACM/IEEE Design Automation Conference, San Francisco, CA, June 1995, pp. 562-567. FPGA benchmarks and routings

  28. Alexander, M. J., Cohoon, J. P., Colflesh, J. L., Karro, J., and Robins, G., Three-Dimensional Field Programmable Gate Arrays, Proc. IEEE International ASIC Conference, Austin, TX, September 1995, pp. 253-256.

  29. Pearson, W. R., Robins, G., Wrege, D. E., and Zhang, T., A New Approach to Primer Selection in Polymerase Chain Reaction Experiments, Proc. International Conference on Intelligent Systems for Molecular Biology, Cambridge, England, July, 1995, pp. 285-291.

  30. Alexander, M. J., Cohoon, J. P., Ganley, J. L., and Robins, G., Performance-Oriented Placement and Routing for Field-Programmable Gate Arrays, Proc. European Design Automation Conference, Brighton, England, September, 1995, pp. 80-85.

  31. Alexander, M. J., Cohoon, J. P., Colflesh, J. L., Karro, J., Peters, E. L. and Robins, G., Physical Layout for Three-Dimensional FPGAs, 1996 ACM/SIGDA Physical Design Workshop, Reston, VA, April, 1996, pp. 142-149.

  32. Alexander, M. J., Cohoon, J. P., Colflesh, J. L., Karro, J., Peters, E. L. and Robins, G., Placement and Routing for Three-Dimensional FPGAs, Fourth Canadian Workshop on Field-Programmable Devices, Toronto, Canada, May, 1996, pp. 11-18.

  33. Bateman, C. D., Helvig, C. S., Robins, G., and Zelikovsky, A., Provably-Good Routing Tree Construction with Multi-Port Terminals, ACM/SIGDA International Symposium on Physical Design, Napa Valley, CA, April, 1997, pp. 96-102. group Steiner code (Java)

  34. Helvig, C. S., Robins, G., and Zelikovsky, A., Improved Approximation Bounds for the Group Steiner Problem, Proc. Conference on Design Automation and Test in Europe, Paris, France, February, 1998, pp. 406-413. group Steiner code (Java)

  35. Kahng, A. B., Robins, G., Singh, A., Wang, H., and Zelikovsky, A., Filling and Slotting: Analysis and Algorithms, Proc. International Symposium on Physical Design, Monterey, California, April, 1998, pp. 95-102.

  36. Helvig, C. S., Robins, G., and Zelikovsky, A., Moving-Target TSP and Related Problems, Proc. European Symposium on Algorithms, Venice, Italy, August, 1998, pp. 453-464, published as Lecture Notes in Computer Science, 1461, G. Bilardi, G. F. Italiano, A. Pietracaprina and G. Pucci (eds.), 1998.

  37. Kahng, A. B., Robins, G., Singh, A., and Zelikovsky, A., New and Exact Filling Algorithms for Layout Density Control, Proc. VLSI Design Conference, Goa, India, January 1999, pp. 106-110.

  38. Kahng, A. B., Robins, G., Singh, A., and Zelikovsky, A., New Multi-Level and Hierarchical Algorithms for Layout Density Control, Proc. Asia and South Pacific Design Automation Conference, Hong Kong, China, January 1999, pp. 221-224. Nominated for Best Paper Award

  39. Robins, G., and Zelikovsky, A., Improved Steiner Tree Approximation in Graphs, SIAM-ACM Symposium on Discrete Algorithms (SODA), San Francisco, CA, January 2000, pp. 770-779.

  40. Chen, Y., Kahng, A. B., Robins, G., and Zelikovsky, A., Monte-Carlo Algorithms for Layout Density Control, Proc. Asia and South Pacific Design Automation Conference, Yokohama, Japan, January 2000, pp. 523-528.

  41. Chen, Y., Kahng, A. B., Robins, G., and Zelikovsky, A., Practical Iterated Fill Synthesis for CMP Uniformity, Proc. Design Automation Conference, Los Angeles, June 2000, pp. 671-674.

  42. Blair, D., and Robins, G., A New Distributed System for Large-Scale Sequence Analyses, International Conference on Intelligent Systems for Molecular Biology, San Diego, August 2000.

  43. Chen, Y., Kahng, A. B., Robins, G., and Zelikovsky, A., Hierarchical Dummy Fill for Process Uniformity, Asia and South Pacific Design Automation Conference, Yokohama, Japan, January 2001, pp. 139-144.

  44. Chen, Y., Kahng, A. B., Robins, G., and Zelikovsky, A., Closing the Smoothness and Uniformity Gap in Area Fill Synthesis, ACM/SIGDA International Symposium on Physical Design, Del Mar, CA, April 2002, pp. 137-142.

  45. Chen, Y., Kahng, A. B., Robins, G., and Zelikovsky, A., Monte-Carlo Methods for Chemical-Mechanical Planarization on Multiple-Layer and Dual-Material Models, Proc. Microlithography 2002, International Society of Optical Engineering (SPIE), Santa Clara, CA, March 2002, pp. 421-432.

  46. Chen, Y., Kahng, A. B., Robins, G., Zelikovsky, A., and Zheng, Y., Area Fill Generation With Inherent Data Volume Reduction, Proc. Design Automation and Testing in Europe, Munich, Germany, March 2003, pp. 868-873.

  47. ..., Robins, G. et al., Intelligence and Planning, Proceedings of the Conference on Interagency Requirements for Regional Stability / Capacity Building Research and Development, sponsored by the White House Office of Science and Technology Policy, the U.S. State Department, and the U.S. Department of Defense, Washington D.C., December 2004.

  48. Chen, Y., Kahng, A. B., Robins, G., Zelikovsky, A., and Zheng, Y., Evaluation of the New OASIS Format for Layout Fill Compression, Proc. IEEE International Conference on Electronics, Circuits and Systems, Israel, December 2004, pp. 377-382.

  49. Bolotnyy, L., and Robins, G., Multi-Tag Radio Frequency Identification Systems, Proc. IEEE Workshop on Automatic Identification Advanced Technologies, October, 2005, pp. 83-88.

  50. Bolotnyy, L., and Robins, G., Randomized Pseudo-Random Function Tree Walking Algorithm for Secure Radio-Frequency Identification, Proc. IEEE Workshop on Automatic Identification Advanced Technologies, October, 2005, pp. 43-48.

  51. Bolotnyy, L., and Robins, G., Generalized 'Yoking Proofs' for a Group of Radio Frequency Identification Tags, Proc. International Conference on Mobile and Ubiquitous Systems: Networks and Services (MOBIQUITOUS 2006), San Jose, CA, July, 2006.

  52. Bolotnyy, L., and Robins, G., Physically Unclonable Function -Based Security and Privacy in RFID Systems, Proc. IEEE International Conference on Pervasive Computing and Communications (PerCom 2007), New York, March, 2007, pp. 211-218.

  53. Bolotnyy, L., Krize, S., and Robins, G., The Practicality of Multi-Tag RFID Systems, Proc. International Conference on Enterprise Information System (ICEIS 2007), International Workshop on RFID Technology - Concepts, Applications, Challenges (IWRT 2007), Funchal, Portugal, June 2007.

  54. Bolotnyy, L. and Robins, G., The Case for Multi-Tag RFID Systems, Proc. International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), Chicago, August 2007.

  55. Dutta, A., Karnani, N., Malhotra, A., Robins, G., and Taylor, C. M., Extraction of Human DNA Replication Timing Patterns from Discrete Microarray Data, IAPR International Conference on Pattern Recognition in Bioinformatics (PRIB 2008), Melbourne, Autralia, October, 2008.

  56. Ganely, L. J., and Cohoon, J. P., A Provably Good Moat Routing Algorithm, Proc. Sixth Great Lakes Symposium on VLSI, pp. 86-91, 1996.

  57. Ganely, L. J., and Cohoon, J. P., Optimal Rectilinear Steiner Minimal Trees in O(n^2 2.62^n) Time, Proc. Sixth Canadian Conference on Computational Geometry, pp. 308-313, 1994.

  58. Ganely, L. J., and Cohoon, J. P., Routing a Multi-Terminal Critical Net: Steiner Tree Construction in the Presence of Obstacles, Proc. IEEE International Symposium on Circuits and Systems, London, pp. 113-116, 1994.

  59. A. Sarkhar, R. Waxman, and J. P. Cohoon, System Design Utilizing Integrated Specification and Performance Models, ACM-IEEE VHDL International Users Forum, Oakland, CA, May 1994, pp. 90-100.

  60. J. C. Prey, J. P. Cohoon, and G. Fife, Software Engineering Beginning in the First Computer Science Course, SEI Conference on Software Engineering Education, San Antonio, TX, December 1993.

  61. J. Varanelli and J. P. Cohoon, Two-Stage Simulated Annealing, ACM Physical Design Workshop, Lake Arrowhead, CA, April 1993.

  62. Ganely, L. J., and Cohoon, J. P., A Faster Dynamic Programming Algorithm for Exact Rectilinear Steiner Minimal Trees, Proc. Fourth Great Lakes Symposium on VLSI, pp. 238-241, 1994.

  63. Ganely, L. J., and Cohoon, J. P., Thumbnail Rectilinear Steiner Trees, Proc. Fifth Great Lakes Symposium on VLSI, pp. 46-49, 1995.

News Articles

  1. Famous Last Words, Perth Sunday Times, Australia, April 27, 2008

  2. Dying Professor Randy Pausch's Lecture Worldwide Sensation, Perth Now, Australia, April 26, 2008

  3. Perspective: "I'm Living My Life" - Randy Pausch's Lessons Touch Many, The University of Virginia Magazine, Spring 2008. (local copy)

  4. Time of Your Life, Cavalier Daily, Nov 28, 2007. (local copy)

  5. Professor with Terminal Cancer: There's Less Time Than You Think, Daily Progress, Nov 28, 2007. (local copy)

  6. Randy Pausch Delivers Lecture on Time Management at UVA, Draws Crowd of Hundreds, Virginia Sentinel, Nov 28, 2007. (local copy)

  7. Randy Pausch: Time is All That Matters, UVa Today, Nov 28, 2007. (local copy)

  8. Prognosis Prompts Professor's Tour, NBC 29 / WVIR-TV, Nov 27, 2007. (local copy)

  9. Former UVa Prof Giving His Last Lectures, 19 News / WCAV-TV, 16 ABC, FOX 27 / WAMU, Nov 27, 2007. (local copy)

  10. Lecture of a Lifetime: U.Va.'s School of Engineering and Applied Science Hosts Talk by Randy Pausch, UVa Today, Nov 12, 2007. (local copy)

  11. With his Death Looming, Randy Pausch Gives the Lecture of a Lifetime, UVa Today, Sept 25, 2007. (local copy)

  12. Astronomer Kelsey Johnson Named Packard Fellow, UVa Today, Oct 8, 2007. (local copy)

  13. The Perspiration of Patenthood, IEEE-USA Today's Engineer Online, March, 2007. (local copy)

  14. Forensic Engineering: On the Trail of Truth, IEEE-USA Today's Engineer Online, September, 2006. (local copy)

  15. Babbage Institute Records Computer Science History, The Minnesota Daily, October 12, 2005. (local copy)

  16. Focusing on Partnerships, Impact - Engineering That Makes a Difference, School of Engineering and Applies Science, UVa, Spring Issue, Volume 4, Number 3, March 2002, p. 1.

  17. Robins Tackles Computing Problems, Inside UVa, November 10, 2000. (local copy)

  18. Give this to Will Smith, National Post, September 5, 2000.

  19. Models Connect Technology, Biology, Cavalier Daily, February 24, 2000. (web copy) (local copy)

  20. Robins Receives Grant of $500,000 from Packard Foundation, The University Journal, Vol. XVIII, No. 30, October 13, 1995, p. 1

  21. Computer Whiz and then Some, Virginia Engineering, University of Virginia, Spring 1996, pp. 7-8.

  22. Computer Scientist Wins Top Fellowship, Virginia Engineering, Winter, 1996, p. 5

  23. Packard Award Given to Gabriel Robins in the School of Engineering and Applied Science, Opportunities, University of Virginia, June 17, 1996, p. 15

  24. Workshop: Physical Design not in Great Shape, Electronic Engineering Times, April 22, 1996.

  25. Robins Earns Young Investigator Award, Virginia Engineering, Fall 1994, p. 4

  26. Faculty Members Earn Recognition from University, Cavalier Daily, April 26, 1995, p. 1

  27. Award-Winning Teachers Help Students Make Their Own Discoveries, Inside UVa, Vol. 25, Issue 15, April 28, 1995, pp. 1-3

  28. Scientists Float a New Solution to Puzzling Bubble, Los Angeles Times, Oct 1, 1992, pp. A-2, B-1, B-3

  29. Floating an Answer to Bubble Riddle, Nora Zamichow, San Diego Union-Tribune, Oct 1, 1992, pp. B-1, B-8

  30. Mathematics: Bubble Problem's Practical Potential, Washington Post, Monday, October 5, 1992, p. A-2

  31. Associated Press, The Boston Globe, Thursday, October 1, 1992, p. A-3

  32. Notices also appeared in The San Francisco Examiner, and the World Journal


Email feedback to Gabriel Robins or Jim Cohoon