skip to content
Algorithms : ESA '95 ; third annual European symposium, Corfu, Greece, September 25-27, 1995 ; proceedings Preview this item
ClosePreview this item
Checking...

Algorithms : ESA '95 ; third annual European symposium, Corfu, Greece, September 25-27, 1995 ; proceedings

Author: Paul Spirakis; ESA. <3, 1995, Kerkyra>.
Publisher: Berlin ; Heidelberg : Springer, 1995.
Series: Lecture notes in computer science, 979.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Publication:Algorithms - ESA '95
Summary:

This book consitutes the proceedings of the Third Annual European Symposium on Algorithms, ESA '95, held in Corfu, Greece in September 1995.The volume presents 42 full revised papers selected during  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: Kongreß
Conference papers and proceedings
Kongress
Congresses
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Paul Spirakis; ESA. <3, 1995, Kerkyra>.
ISBN: 3540603131 9783540603139
OCLC Number: 312470294
In: Spirakis, Paul
Description: XII, 598 Seiten : Diagramme.
Contents: On mixed connectivity certificates.- Truly efficient parallel algorithms: c-optimal multisearch for an extension of the BSP model.- Optimal parallel shortest paths in small treewidth digraphs.- Shared memory simulations with triple-logarithmic delay.- Implementing shared memory on multi-dimensional meshes and on the fat-tree.- Beyond the worst-case bisection bound: Fast sorting and ranking on meshes.- Fast deterministic simulation of computations on faulty parallel machines.- Average circuit depth and average communication complexity.- Packing trees.- Sometimes travelling is easy: The master tour problem.- Interval graphs with side (and size) constraints.- Maximum skew-symmetric flows.- Certificates and fast algorithms for biconnectivity in fully-dynamic graphs.- On the all-pairs shortest path algorithm of Moffat and Takaoka.- Fully Dynamic Transitive Closure in plane dags with one source and one sink.- Planarity for clustered graphs.- A geometric approach to betweenness.- Efficient computation of the geodesic Voronoi diagram of points in a simple polygon.- Linear size binary space partitions for fat objects.- Geometric pattern matching in d-dimensional space.- Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear-time.- External-memory algorithms for processing line segments in geographic information systems.- Optimized binary search and text retrieval.- On using q-gram locations in approximate string matching.- Routing with bounded buffers and hot-potato routing in vertex-symmetric networks.- Load balancing for response time.- Self-simulation for the Passive Optical Star model.- Computing the agreement of trees with bounded degrees.- Approximation algorithms for feasible cut and multicut problems.- On parallel versus sequential approximation.- An efficient and effective approximation algorithm for the Map Labeling Problem.- Approximating the bandwidth for asteroidal triple-free graphs.- Near-optimal distributed edge coloring.- The centroid of points with approximate weights.- 0/1-Integer programming: Optimization and Augmentation are equivalent.- The online transportation problem.- A polyhedral approach to planar augmentation and related problems.- Optimal layouts on a chain ATM network.- Efficient Dynamic-Resharing "Verifiable Secret Sharing" against mobile adversary.- Adaptive Video on Demand.- The binomial transform and its application to the analysis of skip lists.- An optimal parallel algorithm for digital curve segmentation using hough polygons and monotone function search.- Fast skeleton construction.
Series Title: Lecture notes in computer science, 979.
Responsibility: Paul Spirakis (Ed.).
More information:

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/312470294> # Algorithms : ESA '95 ; third annual European symposium, Corfu, Greece, September 25-27, 1995 ; proceedings
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "312470294" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/3768414681#Place/berlin> ; # Berlin
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/3768414681#Place/heidelberg> ; # Heidelberg
   schema:about <http://experiment.worldcat.org/entity/work/data/3768414681#Place/kerkira_1995> ; # Kerkira <1995>
   schema:about <http://experiment.worldcat.org/entity/work/data/3768414681#Topic/kongress> ; # Kongress
   schema:about <http://dewey.info/class/004.015118/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/3768414681#Thing/kongress> ; # Kongress
   schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/3768414681#Topic/algorithmus> ; # Algorithmus
   schema:about <http://experiment.worldcat.org/entity/work/data/3768414681#Topic/computer_algorithms> ; # Computer algorithms
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/3768414681#Organization/esa_3_1995_kerkyra> ; # ESA. <3, 1995, Kerkyra>.
   schema:datePublished "1995" ;
   schema:editor <http://viaf.org/viaf/112360859> ; # Paul Spirakis
   schema:exampleOfWork <http://worldcat.org/entity/work/id/3768414681> ;
   schema:genre "Kongress" ;
   schema:genre "Conference papers and proceedings" ;
   schema:genre "Conference publication"@en ;
   schema:genre "Kongreß" ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3768414681#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:name "Algorithms : ESA '95 ; third annual European symposium, Corfu, Greece, September 25-27, 1995 ; proceedings" ;
   schema:productID "312470294" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/312470294#PublicationEvent/berlin_heidelberg_springer_1995> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/3768414681#Agent/springer> ; # Springer
   schema:url <http://swbplus.bsz-bw.de/bsz04816061xcov.htm> ;
   schema:url <http://www.gbv.de/dms/bowker/toc/9783540603139.pdf> ;
   schema:workExample <http://worldcat.org/isbn/9783540603139> ;
   umbel:isLike <http://d-nb.info/945155263> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/312470294> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/3768414681#Organization/esa_3_1995_kerkyra> # ESA. <3, 1995, Kerkyra>.
    a schema:Organization ;
   schema:name "ESA. <3, 1995, Kerkyra>." ;
    .

<http://experiment.worldcat.org/entity/work/data/3768414681#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/312470294> ; # Algorithms : ESA '95 ; third annual European symposium, Corfu, Greece, September 25-27, 1995 ; proceedings
   schema:name "Lecture notes in computer science ;" ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
   schema:name "Computer algorithms" ;
    .

<http://viaf.org/viaf/112360859> # Paul Spirakis
    a schema:Person ;
   schema:familyName "Spirakis" ;
   schema:givenName "Paul" ;
   schema:name "Paul Spirakis" ;
    .

<http://worldcat.org/isbn/9783540603139>
    a schema:ProductModel ;
   schema:isbn "3540603131" ;
   schema:isbn "9783540603139" ;
    .

<http://www.worldcat.org/title/-/oclc/312470294>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/312470294> ; # Algorithms : ESA '95 ; third annual European symposium, Corfu, Greece, September 25-27, 1995 ; proceedings
   schema:dateModified "2018-11-11" ;
   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.