Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Algorithm Design and Engineering: 2009 Report Research activity regarding design and engineering of computer algorithms and compu-
 

Summary: 1
Algorithm Design and Engineering: 2009 Report
Research activity regarding design and engineering of computer algorithms and compu-
tational complexity analysis has been developed at DIS since when the Department has
been created in the early Eighties. In the first years the emphasis has been on theoret-
ical aspects such as those related to the notion of approximation preserving reductions
among optimization problems and the classification of optimization problems based on
their approximability properties. Subsequently, research activities have evolved in var-
ious directions according to the evolution of information technology and of application
domains. New emerging topics have been addressed such as dynamic graph algorithms,
on line algorithms, external memory, and streaming algorithms for massive data sets.
Also the emphasis of the approach has changed moving from traditional worst case anal-
ysis to experimental performance analysis.
The most relevant recent results include contributions in the following areas:
· Principles of Design and Analysis of Algorithms
· Experimental Algorithmics
· External Memory and Streaming Algorithms for Massive Data Processing
· Incremental Algorithms and Dynamic Data Structures
· Approximation and On-line Algorithms
· Algorithmic Game Theory

  

Source: Ausiello, Giorgio - Dipartimento di Informatica e Sistemistica, Universitą di Roma "La Sapienza"

 

Collections: Computer Technologies and Information Sciences