RobertoGrossi JopSibeyn FrancBrglez DavidJohnson RobertoSolis-Oba KenClarkson JuhaK¨ arkk¨ ainen ThomasWillhalm SabineCornelsen BernardMoret ALENEXSteeringCommittee RobertoBattiti(UniversityofTrento,Italy) AndrewV. Goldberg(IntertrustSTARLab) MichaelT. Goodrich(JohnsHopkinsUniversity) DavidS. Johnson(AT&TBellLaboratories) CatherineC. McGeoch(AmherstCollege) BernardM. E. Moret(UniversityofNewMexico,chair) TableofContents ALENEX’01 Solvinga“Hard”ProblemtoApproximatean“Easy”One:Heuristicsfor MaximumMatchingsandMaximumTravelingSalesmanProblems. 1 S. P. Fekete (TU Berlin), H. Meijer (Queen’s University), A. Rohe (Universit¨ atBonn),andW. Tietze(TUBerlin) CNOP–APackageforConstrainedNetworkOptimization. 17 K. MehlhornandM. Ziegelmann(MPISaarbrucken) ¨ TheAsymmetricTravelingSalesmanProblem: Algorithms,InstanceGenerators,andTests. 32 J. Cirasella (Boston Arch. Center Library), D. S. Johnson (AT&T), L. A. McGeoch,(AmherstCollege),andW. Zhang(WUSTL) NetworkTomographythroughEnd-to-EndMeasurements. 60 D. Towsley(UMass. ,Amherst) ExperimentalResultsonStatisticalApproaches toPageReplacementPolicies. 61 V. Leung (Sandia National Laboratories) and S. Irani (University of California,Irvine) EstimatingResemblanceofMIDIDocuments. 78 M. MitzenmacherandS. Owen(Harvard) ExperimentsonAdaptiveSetIntersectionsforTextRetrievalSystems. 91 E. D. Demaine(UWaterloo),A. L´ opez-Ortiz(Univ. ofNewBrunswick), andJ. I. Munro(UWaterloo) PVD:AStableImplementationforComputingVoronoiDiagrams ofPolygonalPockets. 105 S. Sethia,M. Held,andJ. S. B. Mitchell(SUNYStonyBrook) HierarchicalClusteringofTrees:AlgorithmsandExperiments. 117 I. FinocchiandR. Petreschi(Universit`adiRoma“LaSapienza”) TravelPlanningwithSelf-MadeMaps. 132 U. Brandes, F. Schulz, D. Wagner, and T.
Produkteigenschaften
- Artikelnummer: 9783540425601
- Medium: Buch
- ISBN: 978-3-540-42560-1
- Verlag: Springer
- Erscheinungstermin: 12.09.2001
- Sprache(n): Englisch
- Auflage: 1. Auflage 2001
- Serie: Lecture Notes in Computer Science
- Produktform: Kartoniert, Paperback
- Gewicht: 376 g
- Seiten: 236
- Format (B x H x T): 155 x 235 x 14 mm
- Ausgabetyp: Kein, Unbekannt
Themen
- Mathematik | Informatik
- EDV | Informatik
- Programmierung | Softwareentwicklung
- Algorithmen & Datenstrukturen
- Mathematik | Informatik
- EDV | Informatik
- Daten / Datenbanken
- Automatische Datenerfassung, Datenanalyse
