Service to the Profession

1979-present

Referee for ACM Computing Surveys, ACM Conference on Computational Learning Theory (COLT), ACM International Conference on Knowledge Discovery and Data Mining (KDD), ACM International Conference on Mobile Computing and Networking (MobiCom), ACM SIGMETRICS Conference on Measurement & Modeling of Computer Systems (SIGMETRICS), ACM SIGMOD International Conference on Management of Data (SIGMOD), ACM Symposium on Applied Computing (SAC), ACM Symposium on Principles of Database Systems (PODS), ACM Symposium on Parallel Algorithms and Architectures (SPAA), ACM Symposium on Theory of Computing (STOC), ACM Transactions on Database Systems, ACM Transactions on Information Systems, ACM-SIAM Symposium on Discrete Algorithms (SODA), ACM-IEEE Workshop on I/O in Parallel And Distributed Systems (IOPADS), Acta Informatica, Advances in Computing Research, Algorithmica, CGC Workshop on Computational Geometry, Colloquium on Trees in Algebra and Programming (CAAP), Communications of the ACM, The Computer Journal, Constraint Databases, European Conference on Parallel Computing (Euro-Par), Fall Joint Computer Conference (FJCC), Hawaii International Conference on System Sciences (HICSS), IASTED International Conference on Databases and Applications (DBA), IBM Journal of Research and Development, IEEE Data Compression Conference (DCC), IEEE International Conference on Image Processing (ICIP), IEEE International Conference on Tools with Artificial Intelligence (TAI), IEEE Symposium on Foundations of Computer Science (FOCS), IEEE Symposium on Parallel and Distributed Processing (SPDP), IEEE Transactions on Circuits and Systems, Part I, IEEE Transactions on Circuits and Systems for Video Technology, IEEE Transactions on Communications, IEEE Transactions on Computers, IEEE Transactions on Knowledge and Data Engineering, IEEE Transactions on Image Processing, IEEE Transactions on Parallel and Distributed Systems, Information Processing Letters, International Colloquium on Automata, Languages, and Programming (ICALP), International Computing and Combinatorics Conference (COCOON), International Conference on Compression and Complexity of Sequences (SEQUENCES), International Conference on Database Theory (ICDT), International Conference on High Performance Computing, International Conference on Parallel Processing (ICPP), International Conference on String Processing and Information Retrieval (SPIRE), International Conference on Very Large Databases (VLDB), International Journal of Imaging Systems and Technology, International Journal of Parallel Programming, International Parallel Processing Symposium (IPPS), International Symposium on Algorithms and Computation (ISAAC), International Symposium on Spatial and Temporal Databases (SSTD), International Workshop on Data Warehousing and Knowledge Discovery from Sensors and Streams (DKSS), International Workshop on Knowledge Discovery in Data Streams (ICML), International Workshop on Spatio-Temporal Database Management (STDBM) International Workshop on Bioinformatics in Data Mining (BIOKDD), Journal of the ACM, Journal of Algorithms, Journal of Computer and System Sciences, Journal of Parallel and Distributed Computing, Mathematical Programming, MIT-Brown Conference on Parallelism and VLSI, Optical Engineering, Parallel Computing Journal, Physical Review, Real-Time Systems, Scandinavian Workshop on Algorithms and Theory (SWAT), Signal Processing, Software -- Practice and Experience, SIAM Journal on Algebraic and Discrete Methods, SIAM Journal on Computing, Symposium on Theoretical Aspects of Computer Science (STACS), Theoretical Computer Science, Theory of Computing Systems (formerly Mathematical Systems Theory: An International Journal on Mathematical Computing Theory), VLDB -- International Journal on Very Large Databases, Workshop on Algorithm Engineering (WAE), Workshop on Algorithms and Data Structures (WADS), Workshop on Massive Data Algorithmics, Workshop on Modeling and Specification of I/O (MSIO), Workshop on Randomized Parallel Computing.

1980-present

Technical committee for the annual IEEE Symposium on Foundations of Computer Science.

1981-present

Reviewer of research proposals and/or panel member for various agencies, including the National Science Foundation, Air Force Office of Scientific Research, Army Research Office, NASA, and Natural Sciences and Engineering Research Council of Canada.

1987-1991

Executive committee, ACM SIGACT, Special Interest Group on Automata and Computability Theory, Association for Computing Machinery.

1991-1997

Vice-chair of executive committee, ACM SIGACT, Special Interest Group on Algorithms and Computation Theory (formerly Automata and Computability Theory), Association for Computing Machinery.

1995

Board of Visitors and review committee, Army Research Office Mathematical and Computer Science Division, May 1995.

1996

External review committee, Department of Computer Science, Georgetown University, Spring 1996.

1997-1999

Graduate Record Examination Computer Science Committee.

1997-2001

Chair of executive committee, ACM SIGACT, Special Interest Group on Algorithms and Computation Theory, Association for Computing Machinery.

1997-2001

SIG Governing Board, Association for Computing Machinery.

1997-2001

Executive council, EATCS, European Association for Theoretical Computer Science.

1999

Coauthor of NSF-sponsored report, ``Challenges for Theory of Computing.''

1999-2002

Steering committee, Workshop on Algorithm Engineering.

2000-2009

Board of Directors, Computing Research Association (CRA).

2001-2005

Past chair of executive committee, ACM SIGACT, Special Interest Group on Algorithms and Computation Theory, Association for Computing Machinery.

2001-present

Co-chair of Government Affairs Committee, Computing Research Association (CRA).

2003-2004

External review committee, Institute of Information Sciences, Academia Sinica, Taipei, Taiwan (Republic of China).

2003-2008

Proposer of concept and participant in design of what has become the Purdue University Research Expertise database (PURE) and the Indiana Database for University Research Expertise (INDURE), www.indure.org.

2005-2009

Computing Research Funding Task Force, Computing Research Association.

2006-present

Board of Advisors and its Planning and Operations Committee, School of Science and Engineering, Tulane University, New Orleans, LA.

2007

External programme review committee, Science Foundation Ireland, Dublin, Ireland.

2008-2009

Visiting committee, Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, France.

2009-present

Board of Advisors, Center for Massive Data Algorithmics (MADALGO), Danish National Research Foundation, Århus, Denmark.