Algorithm Engineering [electronic resource] : 4th International Workshop, WAE 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings /

This volume contains the papers accepted for the 4th Workshop on Algorithm Engineering (WAE 2000) held in Saarbruc ¨ ken, Germany, during 5–8 September 2000, together with the abstract of the invited lecture given by Karsten Weihe. The Workshop on Algorithm Engineering covers research on all aspects of the subject. The goal is to present recent research results and to identify and explore directions for future research. Previous meetings were held in Venice (1997), Saarbruc ¨ ken (1998), and London (1999). Papers were solicited describing original research in all aspects of algorithm engineering, including: – Development of software repositories and platforms which allow the use of and experimentation with e?cient discrete algorithms. – Novel uses of discrete algorithms in other disciplines and the evaluation of algorithms for realistic environments. – Methodological issues including standards in the context of empirical - search on algorithms and data structures. – Methodological issues regarding the process of converting user requirements into e?cient algorithmic solutions and implementations. The program committee accepted 16 from a total of 30 submissions. The program committee meeting was conducted electronically. The criteria for sel- tion were originality, quality, and relevance to the subject area of the workshop. Considerable e?ort was devoted to the evaluation of the submissions and to p- viding the authors with feedback. Each submission was reviewed by at least four program committee members (assisted by subreferees). A special issue of the ACM Journal of Experimental Algorithmics will be devoted to selected papers from WAE 2000.

Saved in:
Bibliographic Details
Main Authors: Näher, Stefan. editor., Wagner, Dorothea. editor., SpringerLink (Online service)
Format: Texto biblioteca
Language:eng
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2001
Subjects:Computer science., Computer communication systems., Computer programming., Data structures (Computer science)., Computers., Algorithms., Numerical analysis., Computer Science., Programming Techniques., Theory of Computation., Algorithm Analysis and Problem Complexity., Numeric Computing., Data Structures., Computer Communication Networks.,
Online Access:http://dx.doi.org/10.1007/3-540-44691-5
Tags: Add Tag
No Tags, Be the first to tag this record!
id KOHA-OAI-TEST:206917
record_format koha
institution COLPOS
collection Koha
country México
countrycode MX
component Bibliográfico
access En linea
En linea
databasecode cat-colpos
tag biblioteca
region America del Norte
libraryname Departamento de documentación y biblioteca de COLPOS
language eng
topic Computer science.
Computer communication systems.
Computer programming.
Data structures (Computer science).
Computers.
Algorithms.
Numerical analysis.
Computer Science.
Programming Techniques.
Theory of Computation.
Algorithm Analysis and Problem Complexity.
Numeric Computing.
Data Structures.
Computer Communication Networks.
Computer science.
Computer communication systems.
Computer programming.
Data structures (Computer science).
Computers.
Algorithms.
Numerical analysis.
Computer Science.
Programming Techniques.
Theory of Computation.
Algorithm Analysis and Problem Complexity.
Numeric Computing.
Data Structures.
Computer Communication Networks.
spellingShingle Computer science.
Computer communication systems.
Computer programming.
Data structures (Computer science).
Computers.
Algorithms.
Numerical analysis.
Computer Science.
Programming Techniques.
Theory of Computation.
Algorithm Analysis and Problem Complexity.
Numeric Computing.
Data Structures.
Computer Communication Networks.
Computer science.
Computer communication systems.
Computer programming.
Data structures (Computer science).
Computers.
Algorithms.
Numerical analysis.
Computer Science.
Programming Techniques.
Theory of Computation.
Algorithm Analysis and Problem Complexity.
Numeric Computing.
Data Structures.
Computer Communication Networks.
Näher, Stefan. editor.
Wagner, Dorothea. editor.
SpringerLink (Online service)
Algorithm Engineering [electronic resource] : 4th International Workshop, WAE 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings /
description This volume contains the papers accepted for the 4th Workshop on Algorithm Engineering (WAE 2000) held in Saarbruc ¨ ken, Germany, during 5–8 September 2000, together with the abstract of the invited lecture given by Karsten Weihe. The Workshop on Algorithm Engineering covers research on all aspects of the subject. The goal is to present recent research results and to identify and explore directions for future research. Previous meetings were held in Venice (1997), Saarbruc ¨ ken (1998), and London (1999). Papers were solicited describing original research in all aspects of algorithm engineering, including: – Development of software repositories and platforms which allow the use of and experimentation with e?cient discrete algorithms. – Novel uses of discrete algorithms in other disciplines and the evaluation of algorithms for realistic environments. – Methodological issues including standards in the context of empirical - search on algorithms and data structures. – Methodological issues regarding the process of converting user requirements into e?cient algorithmic solutions and implementations. The program committee accepted 16 from a total of 30 submissions. The program committee meeting was conducted electronically. The criteria for sel- tion were originality, quality, and relevance to the subject area of the workshop. Considerable e?ort was devoted to the evaluation of the submissions and to p- viding the authors with feedback. Each submission was reviewed by at least four program committee members (assisted by subreferees). A special issue of the ACM Journal of Experimental Algorithmics will be devoted to selected papers from WAE 2000.
format Texto
topic_facet Computer science.
Computer communication systems.
Computer programming.
Data structures (Computer science).
Computers.
Algorithms.
Numerical analysis.
Computer Science.
Programming Techniques.
Theory of Computation.
Algorithm Analysis and Problem Complexity.
Numeric Computing.
Data Structures.
Computer Communication Networks.
author Näher, Stefan. editor.
Wagner, Dorothea. editor.
SpringerLink (Online service)
author_facet Näher, Stefan. editor.
Wagner, Dorothea. editor.
SpringerLink (Online service)
author_sort Näher, Stefan. editor.
title Algorithm Engineering [electronic resource] : 4th International Workshop, WAE 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings /
title_short Algorithm Engineering [electronic resource] : 4th International Workshop, WAE 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings /
title_full Algorithm Engineering [electronic resource] : 4th International Workshop, WAE 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings /
title_fullStr Algorithm Engineering [electronic resource] : 4th International Workshop, WAE 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings /
title_full_unstemmed Algorithm Engineering [electronic resource] : 4th International Workshop, WAE 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings /
title_sort algorithm engineering [electronic resource] : 4th international workshop, wae 2000 saarbrücken, germany, september 5–8, 2000 proceedings /
publisher Berlin, Heidelberg : Springer Berlin Heidelberg,
publishDate 2001
url http://dx.doi.org/10.1007/3-540-44691-5
work_keys_str_mv AT naherstefaneditor algorithmengineeringelectronicresource4thinternationalworkshopwae2000saarbruckengermanyseptember582000proceedings
AT wagnerdorotheaeditor algorithmengineeringelectronicresource4thinternationalworkshopwae2000saarbruckengermanyseptember582000proceedings
AT springerlinkonlineservice algorithmengineeringelectronicresource4thinternationalworkshopwae2000saarbruckengermanyseptember582000proceedings
_version_ 1756268314018971648
spelling KOHA-OAI-TEST:2069172018-07-30T23:36:42ZAlgorithm Engineering [electronic resource] : 4th International Workshop, WAE 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings / Näher, Stefan. editor. Wagner, Dorothea. editor. SpringerLink (Online service) textBerlin, Heidelberg : Springer Berlin Heidelberg,2001.engThis volume contains the papers accepted for the 4th Workshop on Algorithm Engineering (WAE 2000) held in Saarbruc ¨ ken, Germany, during 5–8 September 2000, together with the abstract of the invited lecture given by Karsten Weihe. The Workshop on Algorithm Engineering covers research on all aspects of the subject. The goal is to present recent research results and to identify and explore directions for future research. Previous meetings were held in Venice (1997), Saarbruc ¨ ken (1998), and London (1999). Papers were solicited describing original research in all aspects of algorithm engineering, including: – Development of software repositories and platforms which allow the use of and experimentation with e?cient discrete algorithms. – Novel uses of discrete algorithms in other disciplines and the evaluation of algorithms for realistic environments. – Methodological issues including standards in the context of empirical - search on algorithms and data structures. – Methodological issues regarding the process of converting user requirements into e?cient algorithmic solutions and implementations. The program committee accepted 16 from a total of 30 submissions. The program committee meeting was conducted electronically. The criteria for sel- tion were originality, quality, and relevance to the subject area of the workshop. Considerable e?ort was devoted to the evaluation of the submissions and to p- viding the authors with feedback. Each submission was reviewed by at least four program committee members (assisted by subreferees). A special issue of the ACM Journal of Experimental Algorithmics will be devoted to selected papers from WAE 2000.Invited Lectures -- On the Differences between “Practical” and “Applied” -- Contributed Papers -- An Experimental Study of Online Scheduling Algorithms -- Implementation of O(nmlog n) Weighted Matchings in General Graphs. The Power of Data Structures -- Pushing the Limits in Sequential Sorting -- Efficient Sorting Using Registers and Caches -- Lattice Basis Reduction with Dynamic Approximation -- Clustering Data without Prior Knowledge -- Recognizing Bundles in Time Table Graphs - A Structural Approach -- Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks -- Portable List Ranking: An Experimental Study -- Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM -- Asymptotic Complexity from Experiments? A Case Study for Randomized Algorithms -- Visualizing Algorithms Over the Web with the Publication-Driven Approach -- Interchanging Tw Segments of an Array in a Hierarchical Memory System -- Two-Dimensional Arrangements in CGAL and Adaptive Point Location for Parametric Curves -- Planar Point Location for Large Data Sets: To Seek or Not to Seek -- Implementation of Approximation Algorithms for Weighted and Unweighted Edge-Disjoint Paths in Bidirected Trees -- Dynamic Maintenance Versus Swapping: An Experimental Study on Shortest Paths Trees -- Maintaining Shortest Paths in Digraphs with Arbitrary Arc Weights: An Experimental Study -- New Algorithms for Examination Timetabling.This volume contains the papers accepted for the 4th Workshop on Algorithm Engineering (WAE 2000) held in Saarbruc ¨ ken, Germany, during 5–8 September 2000, together with the abstract of the invited lecture given by Karsten Weihe. The Workshop on Algorithm Engineering covers research on all aspects of the subject. The goal is to present recent research results and to identify and explore directions for future research. Previous meetings were held in Venice (1997), Saarbruc ¨ ken (1998), and London (1999). Papers were solicited describing original research in all aspects of algorithm engineering, including: – Development of software repositories and platforms which allow the use of and experimentation with e?cient discrete algorithms. – Novel uses of discrete algorithms in other disciplines and the evaluation of algorithms for realistic environments. – Methodological issues including standards in the context of empirical - search on algorithms and data structures. – Methodological issues regarding the process of converting user requirements into e?cient algorithmic solutions and implementations. The program committee accepted 16 from a total of 30 submissions. The program committee meeting was conducted electronically. The criteria for sel- tion were originality, quality, and relevance to the subject area of the workshop. Considerable e?ort was devoted to the evaluation of the submissions and to p- viding the authors with feedback. Each submission was reviewed by at least four program committee members (assisted by subreferees). A special issue of the ACM Journal of Experimental Algorithmics will be devoted to selected papers from WAE 2000.Computer science.Computer communication systems.Computer programming.Data structures (Computer science).Computers.Algorithms.Numerical analysis.Computer Science.Programming Techniques.Theory of Computation.Algorithm Analysis and Problem Complexity.Numeric Computing.Data Structures.Computer Communication Networks.Springer eBookshttp://dx.doi.org/10.1007/3-540-44691-5URN:ISBN:9783540446910