Andrea Richa

Computing, Informatics, and Decision Systems Engineering

Professor

Faculty, TEMPE Campus, Mailcode 8809

Sch Compt Infor & Dec Sys Engr

Professor

Faculty, TEMPE Campus, Mailcode 8809

Research Awards

Publications

Soohyun Oh, Y. Huh, B. Kulapala, Andrea Richa, Martin Reisslein, Andrea Richa. Continuous-Time Collaborative Prefetching of Continuous Media. IEEE Transactions on Broadcasting (2008).
Konjevod, Goran, Richa, Andrea, Xia, Donglin. Brief Announcement: Dynamic Routing and Location Services in Metrics of Low Doubling Dimension. Proceedings of ACM Symposium on Principles of Distributed Computing (PODC) (2008).
Konjevod, Goran, Richa, Andrea, Xia, Donglin. Dynamic Routing and Location Services in Metrics of Low Doubling Dimension. Proceedings of the 22nd International Symposium on Distributed Computing (DISC) (2008).
Richa, Andrea, Scheideler, C., Santi, P. An O(log n) Dominating Set Protocol for Wireless Ad-Hoc Networks under the Physical Interference Model. Proceedings of the 9th ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (2008).
Hyo-Sik Yang, Luke Ritchie, Andrea Richa, MArtin Reisslein. MANET Routing with Provably Low Complexity Through Constant Density Clustering and Route Request Broadcast. Wireless Personal Communications (Springer-Verlag) (2007).
Richa, Andrea W,Scheideler, Christian. Overlay Networks for Peer-to-peer systems. Handbook on Approximation Algorithms and Metaheuristics (2007).
Konjevod, Goran, Richa, Andrea, Xia, Donglin. Compact routing with slack in low doubling dimension. Proceedings of ACM Symposium on Principles of Distributed Computing (PODC) (2007).
Konjevod, Goran, Richa, Andrea, Xia, Donglin. Optimal scale-free compact routing schemes in doubling networks. Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA) (2007).
Onus, Melih, Richa, Andrea, Scheideler, Christian. Linearization: Locally Self-Stabilizing Sorting in Graphs. Proceedings of ACM Workshop on Experimental Algorithms (ALENEX'07) (2007).
Andrea Richa and Jennifer Welch, eds. Special Issues of ACM Baltzer Journal on Mobile Networks and Applications (MONET) on Foundations of Mobile Computing, 2006. (2006).
Konjevod, Goran, Richa, Andrea, Xia, Donglin. A Tight Lower Bound for Steiner Point Removal Problem on Trees. Proceedings of APPROX-RANDOM (2006).
Baruch Awerbuch, Andréa W. Richa, and Christian Scheideler. A Jamming-Resistant MAC Protocol for Single-Hop Wireless Networks. Proceedings of ACM Symposium on Principles of Distributed Computing (PODC) (0).

Research Activity

Richa,Andrea W*. AF: Small: Self-Organizing Particle Systems. NSF-CISE-CCF(8/1/2014 - 7/31/2017).
Richa,Andrea W*. EAGER: Self-organizing particle systems: Models and algorithms. NSF-CISE-CCF(9/15/2013 - 8/31/2015).
Richa,Andrea W*. Student Travel Support for the Symposium on Stabilization Safety and Security (SSS 2012). NSF-CISE(9/15/2012 - 8/31/2013).
Richa,Andrea W*. AF: Small: Adversarial Models for Wireless Communication. NSF-CISE(8/1/2011 - 7/31/2014).
Richa,Andrea W*, Richa,Andrea W*. Theory of Self-Stabilizing Overlay Networks. NSF-CISE(9/1/2008 - 8/31/2012).
Richa,Andrea W*, Konjevod,Goran. Dynamic Routing, Distributed Hash Tables and Location Services. NSF-CISE(8/1/2008 - 7/31/2011).
Rodriguez,Armando A*, Anderson-Rowland,Mary Ruth, Castillo-Chavez,Carlos, Richa,Andrea W. Academic Professional Development for Lower-Division Computer Science Engineering and Mathematics Students: Transition to Upper-Division. NSF-EHR-DUE(8/1/2008 - 1/31/2014).
Rodriguez,Armando A*, Anderson-Rowland,Mary Ruth, Castillo-Chavez,Carlos, Richa,Andrea W. Academic and Professional Development for Upper-Division Computer Science Engineering and Mathematics Students -II: Transition to Research. NSF-EHR(9/1/2007 - 2/28/2014).
Richa,Andrea W*. LANL Internship: Efficient Shortest Path Computation in Planar Graphs. LANL(10/10/2006 - 1/31/2007).
Anderson-Rowland,Mary Ruth*, Castillo-Chavez,Carlos, Richa,Andrea W, Rodriguez,Armando A. Academic and Professional Development for Upper-Division Computer Science, Engineering, and Mathematics Students. NSF-EHR(9/15/2006 - 8/31/2011).
Rodriguez,Armando A*, Castillo-Chavez,Carlos, Richa,Andrea W. Academic and Professional Development for Computer Science, Engineering, and Mathematics Students: Transitioning to Upper Division, Research, Grad. NSF-EHR(8/1/2004 - 7/31/2008).
Sen,Arunabha*, Richa,Andrea W. Multi-Application Partitioning System (MAPS) - A Design Tool for Hardware/Software Partitioning of Network Processor Systems. CEIT(1/1/2004 - 6/30/2005).
Richa,Andrea W*. DIALM - POMC JOINT WORKSHOP ON FOUNDATIONS OF COMPUTING. NSF-CISE(7/15/2003 - 6/30/2004).
Richa,Andrea W*. CEINT SUPPLEMENTAL FUNDS FOR SPONSORING ACM DIALM-POMC JOINT WORKSHOP ON FOUNDATIONS OF MOBILE COMPUTING. CEIT(7/1/2003 - 9/17/2003).
Sen,Arunabha*, Richa,Andrea W. A CASE FOR AN INEXPENSIVE, HIGHLY AVAILABLE ISCSI STORAGE SOLUTION. CEIT(5/16/2003 - 5/15/2004).
Sen,Arunabha*, Richa,Andrea W. HARDWARE-SOFTWARE CO-DESIGN OF NETWORK PROCESSORS AND PACKET CLASSIFICATION. CEIT(1/1/2003 - 12/31/2003).
Sen,Arunabha*, Richa,Andrea W. INTRODUCTION OF A NEW COURSE ON NETWORK PROCESSING AND PROGRAMMING. CEIT(7/1/2002 - 6/30/2003).
Sen,Arunabha*, Reisslein,Martin, Richa,Andrea W. PACKET PROCESSING IN A QOS CONSTRAINED ENVIRONMENT. CEIT(5/16/2001 - 5/15/2002).
Bustoz,Joaquin*, Richa,Andrea W, Rodriguez,Armando A. THE COMPUTER SCIENCE, ENGINEERING, AND MATHEMATICS SCHOLARSHIP PROGRAM AT ARIZONA STATE UNIVERSITY. NSF-EHR(1/15/2001 - 12/31/2002).
Richa,Andrea W*. CAREER: ACCESSING SHARED OBJECTS AND ROUTING IN DISTRIBUTED ENVIORMENTS. NSF-CISE(6/15/2000 - 5/31/2006).
Bustoz,Joaquin*, Richa,Andrea W, Rodriguez,Armando A. COMPUTER SCIENCE, ENGINEERING, AND MATHEMATICS SCHOLARSHIP PROGRAM AT ASU. NSF-EHR(4/1/2000 - 3/31/2004).
Richa,Andrea W*. PARALLEL ELIMINATION ORDERS WITH APPLICATIONS IN OPERATIONS RESEARCH AND SCIENTIFIC COMPUTING. CARNEGIE MELLON UNIV(9/15/1999 - 8/31/2002).

Courses

Fall 2017
Course Number	Course Title
ASU 101-CSE	The ASU Experience
CSE 310	Data Structures and Algorithms
CSE 492	Honors Directed Study
CSE 493	Honors Thesis
CSE 580	Practicum
CSE 584	Internship
CSE 590	Reading and Conference
CSE 595	Continuing Registration
CSE 599	Thesis
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration
CSE 799	Dissertation

Summer 2017
Course Number	Course Title
CSE 580	Practicum
CSE 584	Internship
CEN 584	Internship
CSE 595	Continuing Registration
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration

Spring 2017
Course Number	Course Title
CSE 492	Honors Directed Study
CSE 493	Honors Thesis
CEN 580	Practicum
CSE 580	Practicum
CSE 584	Internship
CSE 590	Reading and Conference
CSE 595	Continuing Registration
CSE 599	Thesis
CEN 599	Thesis
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration
CSE 799	Dissertation

Fall 2016
Course Number	Course Title
CSE 492	Honors Directed Study
CSE 493	Honors Thesis
CSE 551	Foundations of Algorithms
CSE 552	Random&Approximation Algorithm
CSE 580	Practicum
CSE 584	Internship
CSE 590	Reading and Conference
CSE 595	Continuing Registration
CSE 599	Thesis
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration
CSE 799	Dissertation

Summer 2016
Course Number	Course Title
CSE 580	Practicum
CSE 584	Internship
CEN 584	Internship
CSE 595	Continuing Registration
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration

Spring 2016
Course Number	Course Title
CSE 492	Honors Directed Study
CSE 493	Honors Thesis
CEN 580	Practicum
CSE 580	Practicum
CSE 584	Internship
CSE 590	Reading and Conference
CSE 595	Continuing Registration
CSE 599	Thesis
CEN 599	Thesis
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration
CSE 799	Dissertation

Fall 2015
Course Number	Course Title
CSE 492	Honors Directed Study
CSE 580	Practicum
CSE 590	Reading and Conference
CSE 595	Continuing Registration
CSE 599	Thesis
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration
CSE 799	Dissertation

Summer 2015
Course Number	Course Title
CSE 580	Practicum
CSE 584	Internship
CEN 584	Internship
CSE 595	Continuing Registration
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration

Spring 2015
Course Number	Course Title
CSE 450	Design&Analysis of Algorithms
CSE 493	Honors Thesis
CSE 552	Random&Approximation Algorithm
CSE 580	Practicum
CEN 580	Practicum
CSE 584	Internship
CSE 590	Reading and Conference
CSE 595	Continuing Registration
CEN 599	Thesis
CSE 599	Thesis
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration
CSE 799	Dissertation

Fall 2014
Course Number	Course Title
CSE 450	Design&Analysis of Algorithms
CSE 492	Honors Directed Study
CEN 580	Practicum
CSE 580	Practicum
CSE 590	Reading and Conference
CSE 595	Continuing Registration
CSE 598	Special Topics
CSE 599	Thesis
CEN 599	Thesis
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration
CSE 799	Dissertation

Summer 2014
Course Number	Course Title
CSE 580	Practicum
CSE 584	Internship
CEN 584	Internship
CSE 595	Continuing Registration
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration

Spring 2014
Course Number	Course Title
CSE 450	Design&Analysis of Algorithms
CSE 493	Honors Thesis
CSE 580	Practicum
CSE 584	Internship
CSE 590	Reading and Conference
CSE 595	Continuing Registration
CSE 598	Special Topics
CSE 599	Thesis
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration
CSE 799	Dissertation

Fall 2013
Course Number	Course Title
CSE 450	Design&Analysis of Algorithms
CSE 580	Practicum
CSE 590	Reading and Conference
CSE 595	Continuing Registration
CSE 598	Special Topics
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration
CSE 799	Dissertation

Summer 2013
Course Number	Course Title
CEN 580	Practicum
CSE 580	Practicum
CSE 584	Internship
CSE 590	Reading and Conference
CSE 595	Continuing Registration
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration
CSE 799	Dissertation

Spring 2013
Course Number	Course Title
CSE 310	Data Structures and Algorithms
CSE 493	Honors Thesis
CSE 580	Practicum
CSE 590	Reading and Conference
CSE 591	Seminar
CSE 595	Continuing Registration
CSE 599	Thesis
CSE 790	Reading and Conference
CSE 792	Research
CSE 795	Continuing Registration
CSE 799	Dissertation

Presentations

Andrea Richa. A Jamming-Resistant MAC Protocol for Single-Hop Wireless Networks. Invited talk atTexas A&M, Computer Science Dept (Sep 2008).
Baruch Awerbuch, Andrea Richa, Christian Scheideler. A Jamming-Resistant MAC Protocol for Single-Hop Wireless Networks. ACM Symposium on Principles of Distributed Computing (PODC) (Aug 2008).
Konjevod, Goran, Richa, Andrea, Xia, Donglin. Dynamic Routing in Metrics of Low Doubling Dimension. ACM Symposium on Principles of Distributed Computing (PODC) (Aug 2008).
Konjevod, Goran, Richa, Andrea, Xia, Donglin. Dynamic Routing in Metrics of Low Doubling Dimension. ACm Symposium on Theory of Computing (STOC) (May 2008).
Andrea Richa. Interference Models: Going Beyond the Unit-disk and Packet-Radio Models. Invited talk at the Federal University of Rio de Janeiro, Brazil (Apr 2008).
Konjevod, Goran, Richa, Andrea, Donglin Xia. Optimal scale-free compact routing schemes in doubling networks. ACM-SIAM Symposium on Discrete Algorithms (SODA) (Jan 2007).
Andrea Richa. Beyond the Unit-disk and Packet Radio Models. NSF Workshop on Geometric Approaches to Ad Hoc and Sensor Networks, University of California, Santa (May 2006).
Richa, Andrea. Beyond the Unit-disk and Packet Radio Models. Dagstuhl Seminar: Geometry in Sensor Networks
Richa, Andrea. Interference Models: Beyond the Unit-disk and Packet Radio Models. Networking Seminar
Richa, Andrea. Interference Models: Beyond the Unit-Disk and Packet-Radio Models. AD-HOC NetwOrks and Wireless (Ad-Hoc Now)

Service

First IEEE Workshop on Network Science for Communication Networks (NetSciCom), General/Program Chair (2008 - Present)
• ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Steering Committee Member (2008 - Present)
• IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2009, PC member (2008 - Present)
International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), 2008, PC member (2008 - Present)
Referee for several conferences/journals, Referee for several conferences/journals (2008 - Present)
ACM Symp. On Paralellism in Algorithms and Architectures (SPAA) Publicity Chair, Publicity Chair (2007 - Present)
• ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC),, Treasurer (2008 - 2009)
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2009, Program Committee Member (2008 - 2009)
CSE Personnel Committe, member (2007)
CSE ABET COmmitte, member (2006 - 2007)
IAFSE Committee of REview, member (2005 - 2007)
Guest Editor of Special Issues of ACM Baltzer Journal on Mobile Networks and Applications (MONET), Guest Editor (2004 - 2006)
ACM DIALM-POMC Joint Workshop on Foundations of Mobile Computing Program Committee Member, Program Committee Member (Present)
ACM-SIAM Symposium on Discrete Algorithms (SODA)'08 Program Committee, Program Committee Member (Present)
CSE TAC Algorithms/Foundations, chair (Present)
Fourth International Conference on Fun with Algorithms (FUN)'07 Program Committee Member, Program Committee Member (Present)
IEEE Intl. Conference on Distributed Computing in Sensor Systems (DCOSS)'07, Program Committee Member, Program Committee Member (Present)
IEEE Intl. Workshop from Theory to Practice in Wireless Sensor Networks (T2PWSN)'07 Program Committee Member, Program Committee Member (Present)
Latin American Theoretical Informatics (LATIN)'08 Program Committee, Program Committee Member (Present)
Referee for journals JACM (1), IEEE Trans. on Mobile Comp. (1), Wireless Networks (1), etc., (Present)

Menu

Search

iSearch

Integrated Search Menu

Andrea Richa