Andrea Werneck Richa

Associate Professor,
Department of Computer Science and 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

Spring 2005, Fall 2007: CSE 310 Data Structures and Algorithms II,
Fall 2004: CSE 550: Combinatorial Algorithms and Intractability
Spring 2007: CSE 450/598 Design and Analysis of Algorithms

Office Hours:

On sabbatical during Spr and Fall 2008: 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 02/07)

Research Statement (last updated in 08/19/03)

Publications

Tutorial on "Algorithmic Foundations of Ad Hoc Networks"

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

Projects, Awards, and Grants

CAREER: Accessing Shared Objects and Routing in Distributed Environments, NSF CAREER Award, 2000-2006, with matching funds from NSF for industrial research grants.
LANL Internship: Efficient Shortest Path Computation In Planar Graphs, funded by Los Alamos National Laboratories (LANL), 08/2006-01/2007
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.
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.