Algorithms - ESA '95 : Third Annual European Symposium, Corfu, Greece, September, 25 - 27, 1995. Proceedings. 1st ed. 1995

種類:

電子ブック

責任表示:

edited by Paul Spirakis

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1995

著者名:

• Spirakis, Paul.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 979

ISBN:

9783540449133 [3540449132]    

注記:

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 computati
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 a careful refereeing process from a total of 119 submissions; in addition, there is a prominent keynote address. This year, the scope has been further expanded to new areas of computational endeavour in science; the book covers many aspects of algorithms research and application ranging from combinatorial mathematics to hardware design.

ローカル注記:

学内専用E-BOOKS (local access only)