Andrea Werneck Richa

Associate Professor,
Computer Science and Engineering

School of Computing, Informatics, and Decision systems Engineering Fulton School of Engineering
Arizona State University
Box 878809
Tempe, AZ 85287-8809, U.S.A.
phone 480-965-7555 (voice) 480-965-2751 (fax)
E-mail: initial first name + last name at asu dot edu

Classes Taught Recently

Fall 2007, Fall 2009: CSE 310 Data Structures and Algorithms II,
Fall 2004: CSE 550: Combinatorial Algorithms and Intractability
Spring 2007, Spring 2009: CSE 450/598 Design and Analysis of Algorithms
Spring 2010: CSE 591: Theory of Dynamic Networks
Spring 2010: ASU 101-FSE: The ASU Experience

Office Hours:

T Th 11:35-12:20pm, or by appoitnment only.

Discrete Math and Algorithms Seminar

I completed my Ph. D. in Algorithms, Combinatorics, and Optimization at the Computer Science Department at Carnegie Mellon University, under the supervision of Bruce Maggs.

Ph. D. Thesis

Curriculum Vitae (last updated in 01/10)

Publications

Tutorial on "Algorithmic Foundations of Ad Hoc Networks", ETH Zurich

Plenary Speaker, Ad-Hoc Now'07 (updated version)

Projects, Awards, and Grants

Theory of Self-Stabilizing Overlay Networks, NSF THeoretical Foundations, 2008-2010, PI: Andrea Richa.
Dynamic Routing, Distributed Hash Tables and Location Services, NSF THeoretical Foundations, 2008-2010, PIs: Goran Konjevod and Andrea Richa.
CAREER: Accessing Shared Objects and Routing in Distributed Environments, NSF CAREER Award, 2000-2006, PI: Andrea Richa,; with matching funds from NSF for industrial research grants.
Academic and Professional Development for Lower Division Computer Science, Engineering, and Mathematics Students: Transition to Upper Division, Research and the STEM Workforce, funded by NSF, 08/2008 - 08/2012. PIs: A. Rodriguez, M. Rowland-Anderson, A. Richa, C. Castillo-Chavez.
Academic And Professional Development For Upper-Division Computer Science; Engineering; And Mathematics Students, funded by NSF, 09/15/06 - 08/31/10 . PIs: M. Rowland-Anderson, A. Rodriguez, A. Richa, C. Castillo-Chavez.
Academic And Professional Development For Computer Science; Engineering; And Mathematics Students: Transitioning To Upper Division Research, funded by NSF, 8/01/04 - 7/31/08 . PIs: A. Rodriguez, A. Richa, C. Castillo-Chavez. Duration: 8/01/04 - 7/31/08.
Academic And Professional Development For Computer Science, Engineering, And Mathematics Students: Transitioning To Upper Division, Research, Graduate, funded by NSF, 2004-2006.
LANL Internship: Efficient Shortest Path Computation In Planar Graphs, funded by Los Alamos National Laboratories (LANL), 08/2006-01/2007
Multi-Application Partitioning System (Maps) - A Design Tool For Hardware/Software Partitioning Of Network Processor Systems, funded by Consortium for Embedded Internetworking and Technologies (CEIT), Motorola-Intel-ASU, 2004-2005.
Computer Science, Engineering, and Mathematics Scholarship Program (for Juniors and Seniors), funded by NSF, 2000-2004.
A Case for an Inexpensive, Highly Available iSCSI Storage Solution, Consortium for Embedded Internetworking and Technologies (CEIT), Motorola-Intel-ASU, 2003-2004.
Hardware-Software Co-Design of Network Processors and Packet Classification, Consortium for Embedded Internetworking and Technologies (CEIT), Motorola-Intel-ASU, 2003-2004.
Development of an iSCSI Storage Manager with Virtualization for eLinux on Intel 80321 I/O Processor, Consortium for Embedded Internetworking and Technologies (CEINT), Motorola-Intel-ASU, 2002-2003.
Computer Science, Engineering, and Mathematics Scholarship Program (for Freshmen and Sophomores), funded by NSF, 2001-2003.
Packet Processing in a QoS Constrained Environment, Consortium for Embedded Internetworking and Technologies (CEIT), Motorola-Intel-ASU, 2001-2002.
Parallel Elimination Orders with Applications in Operational Research and Scientific Computing, funded by NSF, 1999-2002.