Algorithms and Complexity

Información del proyecto

ALCOM

Identificador del acuerdo de subvención: 3075

Proyecto cerrado

Fecha de inicio 27 Mayo 1989

Fecha de finalización 26 Marzo 1992

Financiado con arreglo a

• European strategic programme (EEC) for research and development in information technologies (ESPRIT), 1987-1992

Coste total

Sin datos

Aportación de la UE

Sin datos

Coordinado por

UNIVERSITEIT VAN UTRECHT
Netherlands

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Other (1)

COMPUTATIONAL LOGIC

Autores: KOWALSKI R (IMPERIAL COLLEGE, LONDON (GB))
Publicado en: EXTRACT: ESPRIT '90 : CONFERENCE PROCEEDINGS (1990) PP. 768-773 (EUR 13148) KLUWER ACADEMIC PUBLISHERS GROUP, PO BOX 322, 3300 AH DORDRECHT (NL), 1990, Página(s) 768-773

Resultados aprovechables

LEDA: A software library platform for combinatorial and geometric computing

Combinatorial and geometric computing is a core area of computer science. Dealing with objects such as graphs, sequences, dictionaries, trees, points, flows, matching, segments, shortest paths, etc, the subject forms the basis for application areas such as discrete optimisation, resource scheduling, traffic control and computer aided design (CAD). In contrast to other areas of computing, there is no standard library of the data structures and algorithms used. Under the ALCOM project a comprehensive library of algorithms and data structures in this area of computing has been compiled in a form, which is accessible to non-experts. The library, called LEDA (Library of Efficient Data Types and Algorithms), contains all of the relevant building blocks in an easy to use and efficient form. LEDA is implemented in C++, and can be used with almost any C++ compiler. It is continuously updated with the most recent and efficient implementations. It is available for many common operating systems (MS Windows, Unix, Linux) on all relevant platforms (i386, IA 64, Sparc, HP, SGI, etc.). A commercial as well as a research version of the library is available from Algorithmic Solutions Software GmbH and from Quappa Inc.: http://www.quappa.com Email: [e-mail] http://www.algorithmic-solutions.com Email: [e-mail]