- Minimum Steiner Tree Construction Gabriel Robins
- IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATE ED CIRCUITS AND SYSTEMS. VOL. 14, NO. 6. JUNE 1995 Ri N TIMES OF EQUAL WIDTH WiD-ri1 CONSiIRAINED
- Computer. The word conjures up images of keyboards and
- www.cs.virginia.edu/~robins/ Dec 1, 2007 -Dec 31, 2007
- New Multilevel and Hierarchical Algorithms for Layout Density Control Andrew B. Kahng, Gabriel Robinsy, Anish Singhy and Alexander Zelikovsky
- ONCE UPON A TIME Words and music by Tom Dermody, Peoria, IL
- The Group Steiner Tree Problem: Given: weighted graph G=(V,E) and
- www.cs.virginia.edu/~robins/ Sep 1, 2008 -Sep 30, 2008
- www.cs.virginia.edu/~robins/ Jan 1, 2008 -Jan 31, 2008
- www.cs.virginia.edu/~robins/ Feb 1, 2008 -Feb 29, 2008
- 82 SCIENTIFIC AMERICAN January 2008 The watchmaker in the 1920s who de-
- CS6161 Analysis of Algorithms Problem Set 3
- www.cs.virginia.edu Apr 1, 2008 -Apr 30, 2008
- 72 Scientific American, October 2010 Photograph by Darren Braun Nao, manufactured by Aldebaran Robotics, is the first robot to have been programmed with an ethical principle.
- www.cs.virginia.edu/~robins/ Jun 1, 2008 -Jun 30, 2008
- A Potential-Based Proof for a Certain Pebbling Game
- Extraction of Human DNA Replication Timing Patterns from Discrete Microarray Data
- www.cs.virginia.edu Nov 1, 2008 -Nov 30, 2008
- 100 SCIENTIFIC AMERICAN October 2007 Squeezing a chemistry lab down to fingernail size could provide
- Chemical-Mechanical Polishing (CMP) Rotating pad polishes each layer on wafers to achieve planarized surfaces
- Principal Investigator/Program Director (last, first, middle): Dr. Gabriel Robins PHS 398/2590 (Rev. 05/01) Page 1 Biographical Sketch Format Page
- 62 Scientific AmericAn September 2009 hollylindeM(photoillustration);GeneBurkhardt(styling)
- aggar Physicists Develop `Quantum Slacks,' " read a headline in the satirical weekly the Onion. By exploiting a bizarre
- 2 Int. J. Radio Frequency Identification Technology and Applications, Vol. 3, Nos. 1/2, 2011 Copyright 2011 Inderscience Enterprises Ltd.
- 72 Scientific AmericAn may 2009 KennBrownMondolithicStudios(microscopicrobots)
- 44 SCIENTIFIC AMERICAN MAY 2006 DNA STORES DATA naturally,
- 62 SCIENTIFIC AMERICAN AUGUST 2002 OLIVIERLAUDE
- 68 SCIENTIFIC AMERICAN JUNE 2006 "ONLY AS STRONG AS THE WEAKEST LINK" describes the
- CS6161 Analysis of Algorithms Problem Set 1
- www.cs.virginia.edu Nov 11, 2007 -Jun 13, 2009
- www.cs.virginia.edu Apr 1, 2009 -Apr 30, 2009
- The Case for Multi-Tag RFID Systems Leonid Bolotnyy and Gabriel Robins
- www.cs.virginia.edu/~robins/ Mar 1, 2009 -Mar 31, 2009
- Object Localization Using RFID Kirti Chawla, Gabriel Robins, and Liuyi Zhang
- Physically Unclonable Function -Based Security and Privacy in RFID Systems Leonid Bolotnyy and Gabriel Robins
- Journal of Algorithms 49 (2003) 153174 www.elsevier.com/locate/jalgor
- www.cs.virginia.edu Jun 1, 2008 -Jun 30, 2008
- 82 Scientific AmericAn January 2010 The NexT 20 Years of
- Painted on the wall of a child's bedroom in the Us state of Maryland is a little
- www.cs.virginia.edu Dec 1, 2007 -Dec 31, 2007
- www.cs.virginia.edu May 1, 2008 -May 31, 2008
- Rectilinear Steiner Trees with Minimum Elmore Delay Kenneth D. Boese, Andrew B. Kahng, Bernard A. McCoyy, and Gabriel Robinsy
- Randy Pausch Time Management Given at the University of Virginia
- www.cs.virginia.edu Dec 1, 2008 -Dec 31, 2008
- Practical Iterated Fill Synthesis for CMP Uniformity Yu Chen, Andrew B. Kahng, Gabriel Robins and Alexander Zelikovsky
- Multi-Tag RFID Systems Leonid Bolotnyy
- Principal Investigator/Program Director (last, first, middle): Dr. Gabriel Robins PHS 398/2590 (Rev. 05/01) Page 1 Biographical Sketch Format Page
- CS6161 Analysis of Algorithms Problem Set 2
- 76 Scientific American May 1999 People called Augusta Ada King's father "mad and bad" for his wild ways, but he
- Mol. Biol. Evol. 16(6):806816. 1999 1999 by the Society for Molecular Biology and Evolution. ISSN: 0737-4038
- 104 SCIENTIFIC AMERICAN December 2008 Over just a few weeks, I received e-mail
- musP2uratODOR musP2uratODOR
- Tiling Puzzle Solver University of Virginia
- 90 SCIENTIFIC AMERICAN December 2007 ix years ago in this magazine, Tim Ber-
- www.cs.virginia.edu Mar 1, 2009 -Mar 31, 2009
- Timing-Driven Interconnect Synthesis , Gabriel Robins
- Generalized "Yoking-Proofs" and Inter-Tag Communication
- COMPUTER SCIENCE DEPART"TMENT
- IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN, VOL. 11, NO. 6. JUNE 1992 Provably Good Performance-Driven Global Routing
- IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL 12, NO. 8, AUGUST 1993 Matching-Based Methods for High-Performance
- 1417IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 14, NO. 12, DECEMBER 1995 Near-Optimal Critical Sink
- 1351IEEL TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 13, NO 11.NOVEMBER 1994 Closing the Gap: Near-Optimal
- How to Test a Tree Andrew B. Kahng,1
- IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 18, NO. 4, APRIL 1999 Filling Algorithms and Analyses
- IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 19, NO. 10, OCTOBER 2000 New Approximation Algorithms for Routing with
- IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 24, NO. 8, AUGUST 2005 1169 Compressible Area Fill Synthesis
- From: AAAI-86 Proceedings. Copyright 1986,AAAI (www.aaai.org). All rights reserved. RECENT DEVELOPMENTS IN NIKL
- Filling and Slotting : Analysis and Algorithms Andrew B. Kahng, Gabriel Robins, Anish Singh, Huijuan Wang and Alexander Zelikovsky
- Moving-Target TSP and Related Problems C. S. Helvig1
- Improved Steiner Tree Approximation in Graphs Gabriel Robinsy and Alexander Zelikovskyz
- Randomized Pseudo-Random Function Tree Walking Algorithm for Secure Radio-Frequency Identification
- Generalized "Yoking-Proofs" for a Group of RFID Tags Leonid Bolotnyy and Gabriel Robins
- On Mitigating Covert Channels in RFID-Enabled Supply Chains
- Computer ScienceComputer Science Department ofDepartment of
- Three types of RFID tags Passive / Active / Semi-Active
- Unitary Transform changes states -Conjugate Transpose = Inverse
- TAAGTTATTATTTAGTTAATACTTTTAACAATATTATTAAGGTATTTAAAAAATACTATT ATAGTATTTAACATAGTTAAATACCTTCCTTAATACTGTTAAATTATATTCAATCAATAC
- gene_identifier color_no gtm1_mouse 2
- William Pearson Gabriel Robins
- Grounded Fill Practical method: check / enforce density constraints
- Few (O(log n/log log n)) moving targets Efficient (1+)-approximation algorithm
- Department of Computer Science School of Engineering andApplied Science
- I M P A C TE N G I N E E R I N G T H A T M A K E S A D I F F E R E N C E Focusing On Partnerships
- CS6161 Design and Analysis of Algorithms Syllabus University of Virginia, Spring 2010
- Basic Concepts and Notation Gabriel Robins
- lthough mathematicians and sci-entists must rank among the
- Copyright 2001 Scientific American, Inc. www.sciam.com SCIENTIFIC AMERICAN 35
- 90 SCIENTIFIC AMERICAN JUNE 2007 find that the airline has damaged the identical antiques that
- DNACOMPUTERS DNACOMPUTERS
- Quantum-Mechanical by Seth Lloyd
- AEGRE FRAGILIS catelli conubium santet incredibiliter
- 64 SCIENTIFIC AMERICAN August 2008 ver the past several decades technologi-
- 76 SCIENTIFIC AMERICAN December 2009 If it had not been for two storms 2,000 years
- 68 SCIENTIFIC AMERICAN February 2008 ore than 22 million visitors attended
- CaryWolinsky;MattheWhurstMicrosoftLiveLabs (http://datamining.typepad.com/data_mining)(blogospherevisualization)
- Scientists have at last persuaded silicon to emit laser beams. In a few LOW-COST SILICON CHIPS ENABLE ENGINEERS
- 76 Scientific AmericAn June 2009 georgeretseck
- INEVERY HOME magine being present at the birth of a new industry. It is an in-
- 72 SCIENTIFIC AMERICAN OCTOBER 2006 locomotionwill
- 94 Scientific American, December 2010 Photograph by David Liittschwager Cyborg Beetles
- www.cs.virginia.edu/~robins/ Nov 11, 2007 -Jun 13, 2009
- www.cs.virginia.edu/~robins/ May 1, 2008 -May 31, 2008
- www.cs.virginia.edu/~robins/ Jul 1, 2008 -Jul 31, 2008
- www.cs.virginia.edu/~robins/ Aug 1, 2008 -Aug 31, 2008
- www.cs.virginia.edu/~robins/ Nov 1, 2008 -Nov 30, 2008
- www.cs.virginia.edu/~robins/ Dec 1, 2008 -Dec 31, 2008
- www.cs.virginia.edu/~robins/ Jan 1, 2009 -Jan 31, 2009
- www.cs.virginia.edu/~robins/ Feb 1, 2009 -Feb 28, 2009
- www.cs.virginia.edu/~robins/ Apr 1, 2009 -Apr 30, 2009
- www.cs.virginia.edu/~robins/ May 1, 2009 -May 31, 2009
- www.cs.virginia.edu Feb 1, 2008 -Feb 29, 2008
- www.cs.virginia.edu Aug 1, 2008 -Aug 31, 2008
- www.cs.virginia.edu Oct 1, 2008 -Oct 31, 2008
- www.cs.virginia.edu Jan 1, 2009 -Jan 31, 2009
- www.cs.virginia.edu Feb 1, 2009 -Feb 28, 2009
- More Than a Walk-on Kirk Martini,
- Time Management Randy Pausch
- EDUCATIONAL TRANSFORMATIONAL
- Given at the University of Virginia Tuesday, November 27th, 2007
- Usually Nice, Always Helpful: A Mentor's Approach Kirk Martini
- 94 SCIENTIFIC AMERICAN March 2008 INSIGHTS
- www.cs.virginia.edu Jan 1, 2008 -Jan 31, 2008
- Closing the Smoothness and Uniformity Gap in Area Fill Synthesis
- YOUR CHALLENGE: Insert a number from 1 to 9 in
- hen I rst read the table of contents of this special issue, I
- New and Exact Filling Algorithms for Layout Density Control Andrew B. Kahng, Gabriel Robinsy
- High-Performance Clock Routing Based on Recursive Geometric Matching
- Accelerating Genomic Analyses with Parallel Sliding Windows
- ISI TechnicalManual ISI/TM-88-197
- Area Fill Generation With Inherent Data Volume Reduction Yu Chen, Andrew B. Kahng, Gabriel Robins Alexander Zelikovsky and Yuhong Zheng
- www.cs.virginia.edu/~robins/ Oct 1, 2008 -Oct 31, 2008
- The Practicality of Multi-Tag RFID Systems Leonid Bolotnyy, Scott Krize, and Gabriel Robins
- Confronting Science's Logical Limits To anyone infected with the
- he day the computer security community had anticipated for years finally arrived in
- Signal Constellation Design Tool: A Case study in User Interface Synthesis
- 230 A. M. TUKING [Nov. 12, ON COMPUTABLE NUMBERS, WITH AN APPLICATION TO
- www.cs.virginia.edu Sep 1, 2008 -Sep 30, 2008
- SIAM J. DISCRETE MATH. c 2005 Society for Industrial and Applied Mathematics Vol. 19, No. 1, pp. 122134
- www.cs.virginia.edu/~robins/ Apr 1, 2008 -Apr 30, 2008
- tree delay, average tree delay i.e., sum of delays to all the pins, or any other well-behaved delay func-
- Factoring a number with 400 dig-its--a numerical feat needed to
- www.cs.virginia.edu/~robins/ Mar 1, 2008 -Mar 31, 2008
- INTERCONNECTIONS INTERCONNECTIONS
- Multi-Tag Radio Frequency Identification Systems Leonid Bolotnyy
- www.cs.virginia.edu Jul 1, 2008 -Jul 31, 2008
- Alan Turing, at age 35, about the time he wrote "Intelligent Machinery"
- (ENCyclopedia Of DNA Elements) The ENCODE Project Consortium
- Sponsored by: White House Office of Science and Technology Policy
- Informal Evaluation Gabriel Robins
- www.cs.virginia.edu May 1, 2009 -May 31, 2009
- ISI ReprintSeries ISIIRS-88-210
- Abstract-Chemical-mechanicalpolishing (CMP) and other manufacturing steps in very deep submicron very large scale
- www.cs.virginia.edu Mar 1, 2008 -Mar 31, 2008
- 44 Scientific American, June 2011 NEUROSCIENCE
- 54 Scientific American, December 2010 Photograph/Illustration by Artist Name Nature's zoo of elementary
- 80 Scientific American, December 2010 Illustration by John Hendrix Tim Berners-Lee invented the World Wide Web. Today he is
- 80 Scientific American, August 2011 Fractals, such as this stack
- 2010 Scientific American January 2011, ScientificAmerican.com 73Illustrations by David Johnson
- CS6161 Design and Analysis of Algorithms Syllabus University of Virginia, Fall 2011
- 36 Scientific American, July 2011 2011 Scientific American
- 70 Scientific American, July 2011 CYBERSECURIT Y
- 40 Scientific American, December 2011 2011 Scientific American
- 30 Scientific American, February 2012 Photograph by Tktk Tktk 2012 Scientific American
- 52 Scientific American, December 2011 Photograph by Dan Saelinger In the summer and fall of last year, the Greek financial crisis tore at the seams of the global economy.
- Photograph by Mark Hooper42 Scientific American, December 2010 echnology is all around us, expanding the limits of what is possible. but every once
