Track: Software Technology
Minitrack: Algorithmic Challenges in Emerging Applications of
                  Computing

Algorithmic challenges arise in many emerging areas of computing. Security, bioinformatics, quantum computing, and algorithmic game theory are examples of such areas. In information security, investigations into efficient algorithms for secure dissemination of information, cyberforensics, and prevention of cybercrime are in great demand. This mini-track explores algorithmic challenges in these and other realms involving online and randomized algorithms, scheduling theory, approximation algorithms, optimization, and algorithmic complexity. This year special emphasis will be on the following areas: Sorting with application to networks and bioinformatics; approximation and online algorithms; algorithmic game theory.

This mini-track focuses on algorithmic challenges in emerging areas of computing. Though areas such as security, bioinformatics and energy aware computing are often motivated by applications, the focus of the track is algorithmic. For example, many algorithms in this area have to be designed to make decisions under incomplete information.  Other problems are NP-hard. Thus the track discusses tools from online algorithms, randomized algorithms, approximation theory and heuristics, as well as optimization techniques and computational complexity of algorithms.

The program committee includes:

K. Iwama and H. Ito, Kyoto University, Japan; M. Mahajan, Institute of Mathematical Sciences, Chennai, India; B. Monien, University of Paderborn, Germany; S. Pickl, Universitaet der Bundeswehr, Munich, Germany; and H. Sudborough, University of Texas at Dallas.

Minitrack Co-Chairs:

Linda Morales (Primary Contact)
Computer Science Department
Erik Jonsson School of Engineering and Computer Science
University of Texas at Dallas
EC32, P.O. Box 830688
Richardson, TX 75083-0688
Dept. phone number: 972-883-4140
Fax: 972-883-2399
Direct phone number: 214-642-0728
E-mail: lmorales@utdallas.edu


Wolfgang W. Bein
Center for the Advanced Study of Algorithms (CASA)
Howard R. Hughes College of Engineering
School of Computer Science            
University of Nevada, Las Vegas  89154-4019
Dept. phone number: 702-895-3681
Fax: 702-895 5222
Direct phone number: 702-895-1477
E-mail: bein@cs.unlv.edu