Objetivo Algorithmic problems are abundant in many areas of science and technology, eg, in CAD networking, computer graphics and animation, cartography, and in transport systems. Efficient solutions to these algorithmic problems are of vital importance for competitive application systems in these and similar domains. The overall aim of ALCOM II is to provide the efficient algorithms and date structures needed for these solutions.The research is concerned with the design, analysis, and implementation of efficient computer algorithms which are needed to build competitive information processing systems.As well as the production of the software deliverables ALF, LEDA, LUO, DSS, and PARIX, over 15 Doctor of Philosophy dissertations and over 130 research reports have been completed. Workshops have been organized on Algorithms: Implementation, Libraries, and Use and on Graph Drawing and an electronic newsletter has been established.In the area of sequential algorithms a new randomized algorithm was discovered for linear programming whose running time is subexpontential in the number of variables and constraints and does not depend on the size of the coefficients of the constraint matrix. Previously, only algorithms (eg the Simplex method) with exponential worst case complexity were known.In the area of parallel and distributed algorithms a new load balancing techniques was developed. The new technique has the unique feature that it performs well in practice and can be analysed theoretically. Previously, this combination seemed elusive. The new technique has helped to win the Vice championship in Computer Chess.In the area of analysis of algorithms and complexity a long standing open problem was solved and the exact number of comparators needed to merge 2 sorted sequences of length n was determined. In the area of implementation the functionality of the LEDA platform was increased for combinatorical computing. The platform is intensively used by several hundred sites worldwide.APPROACH AND METHODS Continuing the ALCOM I effort, the research in ALCOM II concentrates on the design of sequential, parallel and distributed algorithms, the analysis of algorithms, complexity theory, and on implementation. The consortium's coherent algorithmic approach is based on the following general methods: randomisation and probabilistic design, identification of algorithmic modules, dynamic data structures, and methodology of complexity analysis. The dissemination of results and know-how is achieved through open schools, publications, an electronic bulletin board, and the disribution of prototype implementations. Prototype implementations were already distributed to several hundred sites. POTENTIAL ALCOM's research provides algorithms which have the potential of becoming fundamental building blocks for future systems in computer-aided design, computer graphics, symbolic manipulation, robotics, parallel and distributed computing, and VLSI design. The prototype implementations ease the transfer of the project's results to these application domains. The experience ot the first year shows that this potential is real. Ámbito científico natural sciencescomputer and information sciencessoftwarenatural sciencesearth and related environmental sciencesphysical geographycartographyengineering and technologyelectrical engineering, electronic engineering, information engineeringelectronic engineeringroboticsnatural sciencescomputer and information sciencesdata sciencedata processinghumanitiesphilosophy, ethics and religionphilosophy Programa(s) FP3-ESPRIT 3 - Specific research and technological development programme (EEC) in the field of information technologies, 1990-1994 Tema(s) Data not available Convocatoria de propuestas Data not available Régimen de financiación Data not available Coordinador MAX-PLANCK-GESELLSCHAFT ZUR FOERDERUNG DER WISSENSCHAFTEN E.V. Aportación de la UE Sin datos Dirección Im Stadtwald 66123 SAARBRUECKEN Alemania Ver en el mapa Coste total Sin datos Participantes (12) Ordenar alfabéticamente Ordenar por aportación de la UE Ampliar todo Contraer todo AARHUS UNIVERSITET Dinamarca Aportación de la UE Sin datos Dirección NORDRE RINGGADE, 1 8000 AARHUS Ver en el mapa Coste total Sin datos COMPUTER TECHNOLOGY INSTITUTE Grecia Aportación de la UE Sin datos Dirección KOLOKOTRONI STREET, 326110 26221 PATRAS Ver en el mapa Coste total Sin datos FREIE UNIVERSITÄT BERLIN Alemania Aportación de la UE Sin datos Dirección ARNIMALLEE 2-6 14195 BERLIN Ver en el mapa Coste total Sin datos Institut National de Recherches en Informatique et en Automatique (INRIA) Francia Aportación de la UE Sin datos Dirección SOPHIA ANTIPOLIS 06561 VALBONNE Ver en el mapa Coste total Sin datos Institut National de Recherches en Informatique et en Automatique (INRIA) Francia Aportación de la UE Sin datos Dirección Domaine de Voluceau Rocquencourt 78153 Le Chesnay Ver en el mapa Coste total Sin datos UNIVERSITAET - GESAMTHOCHSCHULE PADERBORN Alemania Aportación de la UE Sin datos Dirección Warburger Strasse 100 33098 PADERBORN Ver en el mapa Coste total Sin datos UNIVERSITAT POLITECNICA DE CATALUNYA España Aportación de la UE Sin datos Dirección C/PAU GARGALLO, APARTADO 30002, 5 08028 BARCELONA Ver en el mapa Coste total Sin datos UNIVERSITEIT VAN UTRECHT Países Bajos Aportación de la UE Sin datos Dirección PRINCETONPLEINWEG 5, 80000 3508 TA UTRECHT Ver en el mapa Coste total Sin datos UNIVERSITY OF DUBLIN Irlanda Aportación de la UE Sin datos Dirección TRINITY COLLEGE DUBLIN 2 Ver en el mapa Coste total Sin datos Università degli Studi di Roma La Sapienza Italia Aportación de la UE Sin datos Dirección Piazzale Aldo Moro 5 00185 Roma Ver en el mapa Coste total Sin datos Warwick Strategic Technologies Reino Unido Aportación de la UE Sin datos Dirección Barclays Venture Centre Warwick Science Park CV4 7EZ Coventry Ver en el mapa Coste total Sin datos École des Hautes Etudes en Sciences Sociales Francia Aportación de la UE Sin datos Dirección 54 boulevard Raspail 75006 Paris Ver en el mapa Coste total Sin datos
