skip to content
Algorithm Engineering : 4th International Workshop, WAE 2000, Saarbrucken, Germany, September 5-8, 2000 : Proceedings. Preview this item
ClosePreview this item
Checking...

Algorithm Engineering : 4th International Workshop, WAE 2000, Saarbrucken, Germany, September 5-8, 2000 : Proceedings.

Author: Stefan Naher; Dorothea Wagner; International Workshop on Algorithm Engineering
Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2001.
Series: Lecture notes in computer science, 1982.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Congresses
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Stefan Naher; Dorothea Wagner; International Workshop on Algorithm Engineering
ISBN: 3540425128 9783540425120 9783540446910 3540446915
OCLC Number: 990653951
Language Note: English.
Notes: Description based upon print version of record.
""Introduction and Overview""
Description: 1 online resource (250 p.)
Contents: ""Lecture Notes in Computer Science""; ""Springer""; ""Algorithm Engineering""; ""Preface""; ""Invited Lecturer""; ""Program Committee""; ""Organizing Committee""; ""Referees""; ""Table of Contents""; ""Invited Lectures""; ""Contributed Papers""; ""On the Differences between “Practical� and “Applied�""; ""Practical vs.Applied""; """"Pattern"" for Sound Practical Work""; ""Detailed Differences""; ""Difference 1""; ""Difference 2""; ""Difference 3""; ""Difference 4""; ""Difference 5""; ""Difference 6""; ""Conclusion""; ""References"" ""An Experimental Study of Online Scheduling Algorithms""""Introduction""; ""The Algorithms""; ""The Testing Environment""; ""Experiments with Real World Jobs""; ""The Experimental Results""; ""Analysis of the Results""; ""Experiments with Jobs Generated by Probability Distributions""; ""The Standard Distributions""; ""The Bounded Pareto Distribution ""; ""Conclusion""; ""References""; ""Implementation of O(nmlog n) Weighted Matchings in General Graphs. The Power of Data Structures""; ""Introduction""; ""Edmonds' Algorithm""; ""Implementation""; ""Experimental Results""; ""Conclusion"" ""Lattice Basis Reduction with Dynamic Approximation""""Introduction""; ""Background on Lattice Basis Reduction""; ""New Heuristic""; ""Tests""; ""Conclusion""; ""References""; ""Clustering Data without Prior Knowledge""; ""Introduction""; ""The Algorithm""; ""Experimental Results""; ""Precision-Recall Computation""; ""Methodology""; ""Summary of Results""; ""Explanation of Results""; ""Conclusion and Future Work""; ""Acknowledgements""; ""References""; ""Recognizing Bundles in Time Table Graphs � A Structural Approach""; ""Introduction""; ""Modeling"" ""Formalization and Known NP-Completeness Results""""A Heuristic for the Bundle Recognition Problem""; ""Computational Study""; ""Conclusion""; ""Acknowledgements""; ""References""; ""Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks""; ""Introduction""; ""The Protocol""; ""The General Scheme""; ""The Proposed Implementation""; ""Protocol Correctness""; ""Efficiency""; ""Algorithmic Engineering""; ""Discussion on the Experiments""; ""Future Work""; ""References""; ""Portable List Ranking: An Experimental Study""
Series Title: Lecture notes in computer science, 1982.
More information:

Abstract:

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.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/990653951> # Algorithm Engineering 4th International Workshop, WAE 2000, Saarbrucken, Germany, September 5-8, 2000 : Proceedings.
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
   library:oclcnum "990653951" ;
   schema:about <http://experiment.worldcat.org/entity/work/data/3772399266#Topic/engineering_&_applied_sciences> ; # Engineering & Applied Sciences
   schema:about <http://experiment.worldcat.org/entity/work/data/3772399266#Topic/computer_science> ; # Computer Science
   schema:about <http://experiment.worldcat.org/entity/work/data/3772399266#Topic/electronic_books_local> ; # Electronic books. -- local
   schema:about <http://experiment.worldcat.org/entity/work/data/3772399266#Topic/computer_algorithms> ; # Computer algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/3772399266#Topic/computer_algorithms_congresses> ; # Computer algorithms -- Congresses
   schema:about <http://dewey.info/class/005.1/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/3772399266#Topic/software_engineering> ; # Software engineering
   schema:about <http://experiment.worldcat.org/entity/work/data/3772399266#Topic/software_engineering_congresses> ; # Software engineering -- Congresses
   schema:bookFormat schema:EBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/3772399266#Meeting/international_workshop_on_algorithm_engineering> ; # International Workshop on Algorithm Engineering.
   schema:contributor <http://experiment.worldcat.org/entity/work/data/3772399266#Person/wagner_dorothea> ; # Dorothea Wagner
   schema:creator <http://experiment.worldcat.org/entity/work/data/3772399266#Organization/international_workshop_on_algorithm_engineering> ; # International Workshop on Algorithm Engineering
   schema:creator <http://experiment.worldcat.org/entity/work/data/3772399266#Person/naher_stefan> ; # Stefan Naher
   schema:datePublished "2001" ;
   schema: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."@en ;
   schema:description """Lecture Notes in Computer Science""; ""Springer""; ""Algorithm Engineering""; ""Preface""; ""Invited Lecturer""; ""Program Committee""; ""Organizing Committee""; ""Referees""; ""Table of Contents""; ""Invited Lectures""; ""Contributed Papers""; ""On the Differences between “Practicalâ€? and “Appliedâ€?""; ""Practical vs.Applied""; """"Pattern"" for Sound Practical Work""; ""Detailed Differences""; ""Difference 1""; ""Difference 2""; ""Difference 3""; ""Difference 4""; ""Difference 5""; ""Difference 6""; ""Conclusion""; ""References"""@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/3772399266> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3772399266#Series/lecture_notes_in_computer_science_algorithm_engineering> ; # Lecture notes in computer science Algorithm engineering
   schema:name "Algorithm Engineering 4th International Workshop, WAE 2000, Saarbrucken, Germany, September 5-8, 2000 : Proceedings."@en ;
   schema:productID "990653951" ;
   schema:url <http://dx.doi.org/10.1007/3-540-44691-5> ;
   schema:workExample <http://dx.doi.org/10.1007/3-540-44691-5> ;
   schema:workExample <http://worldcat.org/isbn/9783540446910> ;
   schema:workExample <http://worldcat.org/isbn/9783540425120> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/990653951> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/3772399266#Meeting/international_workshop_on_algorithm_engineering> # International Workshop on Algorithm Engineering.
    a bgn:Meeting, schema:Event ;
   schema:name "International Workshop on Algorithm Engineering." ;
    .

<http://experiment.worldcat.org/entity/work/data/3772399266#Organization/international_workshop_on_algorithm_engineering> # International Workshop on Algorithm Engineering
    a schema:Organization ;
   schema:name "International Workshop on Algorithm Engineering" ;
    .

<http://experiment.worldcat.org/entity/work/data/3772399266#Person/naher_stefan> # Stefan Naher
    a schema:Person ;
   schema:familyName "Naher" ;
   schema:givenName "Stefan" ;
   schema:name "Stefan Naher" ;
    .

<http://experiment.worldcat.org/entity/work/data/3772399266#Person/wagner_dorothea> # Dorothea Wagner
    a schema:Person ;
   schema:familyName "Wagner" ;
   schema:givenName "Dorothea" ;
   schema:name "Dorothea Wagner" ;
    .

<http://experiment.worldcat.org/entity/work/data/3772399266#Series/lecture_notes_in_computer_science_algorithm_engineering> # Lecture notes in computer science Algorithm engineering
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/990653951> ; # Algorithm Engineering 4th International Workshop, WAE 2000, Saarbrucken, Germany, September 5-8, 2000 : Proceedings.
   schema:name "Lecture notes in computer science Algorithm engineering" ;
    .

<http://experiment.worldcat.org/entity/work/data/3772399266#Topic/computer_algorithms> # Computer algorithms
    a schema:Intangible ;
   schema:name "Computer algorithms"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3772399266#Topic/computer_algorithms_congresses> # Computer algorithms -- Congresses
    a schema:Intangible ;
   schema:name "Computer algorithms -- Congresses"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3772399266#Topic/electronic_books_local> # Electronic books. -- local
    a schema:Intangible ;
   schema:name "Electronic books. -- local"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3772399266#Topic/engineering_&_applied_sciences> # Engineering & Applied Sciences
    a schema:Intangible ;
   schema:name "Engineering & Applied Sciences"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3772399266#Topic/software_engineering> # Software engineering
    a schema:Intangible ;
   schema:name "Software engineering"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3772399266#Topic/software_engineering_congresses> # Software engineering -- Congresses
    a schema:Intangible ;
   schema:name "Software engineering -- Congresses"@en ;
    .

<http://worldcat.org/isbn/9783540425120>
    a schema:ProductModel ;
   schema:isbn "3540425128" ;
   schema:isbn "9783540425120" ;
    .

<http://worldcat.org/isbn/9783540446910>
    a schema:ProductModel ;
   schema:isbn "3540446915" ;
   schema:isbn "9783540446910" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/990653951> ; # Algorithm Engineering 4th International Workshop, WAE 2000, Saarbrucken, Germany, September 5-8, 2000 : Proceedings.
   schema:issn "0302-9743" ;
   schema:name "Lecture notes in computer science ;" ;
    .

<http://www.worldcat.org/title/-/oclc/990653951>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/990653951> ; # Algorithm Engineering 4th International Workshop, WAE 2000, Saarbrucken, Germany, September 5-8, 2000 : Proceedings.
   schema:dateModified "2017-10-21" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.