The Resource Algorithm engineering : 4th international workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000 : proceedings, Stefan Näher, Dorothea Wagner (eds.)

Algorithm engineering : 4th international workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000 : proceedings, Stefan Näher, Dorothea Wagner (eds.)

Label
Algorithm engineering : 4th international workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000 : proceedings
Title
Algorithm engineering
Title remainder
4th international workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000 : proceedings
Statement of responsibility
Stefan Näher, Dorothea Wagner (eds.)
Creator
Contributor
Subject
Genre
Language
eng
Member of
Cataloging source
DLC
Illustrations
illustrations
Index
index present
LC call number
QA76.9.A43
LC item number
I59 2000
Literary form
non fiction
http://bibfra.me/vocab/lite/meetingDate
2000
http://bibfra.me/vocab/lite/meetingName
International Workshop on Algorithm Engineering
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorName
  • Näher, Stefan
  • Wagner, Dorothea
http://library.link/vocab/subjectName
  • Computer algorithms
  • Software engineering
  • optimisation combinatoire
  • complexité
  • approximation
  • algorithme graphe
  • algorithme discret
  • algorithmique
  • Algorithmes
  • Génie logiciel
  • Algoritmen
  • Algorithmes
  • Génie logiciel
  • optimisation combinatoire
  • complexité
  • approximation
  • algorithme graphe
  • algorithme discret
  • algorithmique
  • Computer algorithms
  • Software engineering
Label
Algorithm engineering : 4th international workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000 : proceedings, Stefan Näher, Dorothea Wagner (eds.)
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Contents
On the Differences between "Practical" and "Applied" / Karsten Weihe -- An Experimental Study of Online Scheduling Algorithms / Susanne Albers and Bianca Schroder -- Implementation of O(nm log n) Weighted Matchings in General Graphs. The Power of Data Structures / Kurt Mehlhorn and Guido Schafer -- Pushing the Limits in Sequential Sorting / Stefan Edelkamp and Patrick Stiegeler -- Efficient Sorting Using Registers and Caches / Lars Arge, Jeff Chase and Jeffrey S. Vitter / [et al.] -- Lattice Basis Reduction with Dynamic Approximation / Werner Backes and Susanne Wetzel -- Clustering Data without Prior Knowledge / Javed Aslam, Alain Leblanc and Clifford Stein -- Recognizing Bundles in Time Table Graphs -- A Structural Approach / Annegret Liebers and Karsten Weihe -- Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks / I. Chatzigiannakis, S. Nikoletseas and P. Spirakis -- Portable List Ranking: An Experimental Study / Isabelle Guerin Lassous and Jens Gustedt -- Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM / Kazuo Iwama, Daisuke Kawai and Shuichi Miyazaki / [et al.] -- Asymptotic Complexity from Experiments? A Case Study for Randomized Algorithms / Peter Sanders and Rudolf Fleischer -- Visualizing Algorithms over the Web with the Publication-Driven Approach / Camil Demetrescu, Irene Finocchi and Giuseppe Liotta -- Interchanging Two Segments of an Array in a Hierarchical Memory System / Jesper Bojesen and Jyrki Katajainen -- Two-Dimensional Arrangements in CGAL and Adaptive Point Location for Parametric Curves / Iddo Hanniel and Dan Halperin -- Planar Point Location for Large Data Sets: To Seek or Not to Seek / Jan Vahrenhold and Klaus H. Hinrichs -- Implementation of Approximation Algorithms for Weighted and Unweighted Edge-Disjoint Paths in Bidirected Trees / Thomas Erlebach and Klaus Jansen -- Dynamic Maintenance Versus Swapping: An Experimental Study on Shortest Paths Trees / Guido Proietti -- Maintaining Shortest Paths in Digraphs with Arbitrary Arc Weights: An Experimental Study / Camil Demetrescu, Daniele Frigioni and Alberto Marchetti-Spaccamela / [et al.] -- New Algorithms for Examination Timetabling / Massimiliano Caramia, Paolo Dell'Olmo and Giuseppe F. Italiano
Dimensions
24 cm.
Dimensions
unknown
Extent
vii, 241 p.
Isbn
9783540425120
Isbn Type
(alk. paper)
Lccn
2001048324
Other physical details
ill.
Specific material designation
remote
System control number
  • (OCoLC)47822903
  • (OCoLC)ocm47822903
Label
Algorithm engineering : 4th international workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000 : proceedings, Stefan Näher, Dorothea Wagner (eds.)
Publication
Bibliography note
Includes bibliographical references and index
Contents
On the Differences between "Practical" and "Applied" / Karsten Weihe -- An Experimental Study of Online Scheduling Algorithms / Susanne Albers and Bianca Schroder -- Implementation of O(nm log n) Weighted Matchings in General Graphs. The Power of Data Structures / Kurt Mehlhorn and Guido Schafer -- Pushing the Limits in Sequential Sorting / Stefan Edelkamp and Patrick Stiegeler -- Efficient Sorting Using Registers and Caches / Lars Arge, Jeff Chase and Jeffrey S. Vitter / [et al.] -- Lattice Basis Reduction with Dynamic Approximation / Werner Backes and Susanne Wetzel -- Clustering Data without Prior Knowledge / Javed Aslam, Alain Leblanc and Clifford Stein -- Recognizing Bundles in Time Table Graphs -- A Structural Approach / Annegret Liebers and Karsten Weihe -- Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks / I. Chatzigiannakis, S. Nikoletseas and P. Spirakis -- Portable List Ranking: An Experimental Study / Isabelle Guerin Lassous and Jens Gustedt -- Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM / Kazuo Iwama, Daisuke Kawai and Shuichi Miyazaki / [et al.] -- Asymptotic Complexity from Experiments? A Case Study for Randomized Algorithms / Peter Sanders and Rudolf Fleischer -- Visualizing Algorithms over the Web with the Publication-Driven Approach / Camil Demetrescu, Irene Finocchi and Giuseppe Liotta -- Interchanging Two Segments of an Array in a Hierarchical Memory System / Jesper Bojesen and Jyrki Katajainen -- Two-Dimensional Arrangements in CGAL and Adaptive Point Location for Parametric Curves / Iddo Hanniel and Dan Halperin -- Planar Point Location for Large Data Sets: To Seek or Not to Seek / Jan Vahrenhold and Klaus H. Hinrichs -- Implementation of Approximation Algorithms for Weighted and Unweighted Edge-Disjoint Paths in Bidirected Trees / Thomas Erlebach and Klaus Jansen -- Dynamic Maintenance Versus Swapping: An Experimental Study on Shortest Paths Trees / Guido Proietti -- Maintaining Shortest Paths in Digraphs with Arbitrary Arc Weights: An Experimental Study / Camil Demetrescu, Daniele Frigioni and Alberto Marchetti-Spaccamela / [et al.] -- New Algorithms for Examination Timetabling / Massimiliano Caramia, Paolo Dell'Olmo and Giuseppe F. Italiano
Dimensions
24 cm.
Dimensions
unknown
Extent
vii, 241 p.
Isbn
9783540425120
Isbn Type
(alk. paper)
Lccn
2001048324
Other physical details
ill.
Specific material designation
remote
System control number
  • (OCoLC)47822903
  • (OCoLC)ocm47822903

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...