Algorithms - ESA '96 : Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996. Proceedings. 1st ed. 1996

種類:

電子ブック

責任表示:

edited by Joseph Diaz, Maria Serna

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1996

著者名:

• Diaz, Joseph.
• Serna, Maria.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 1136

ISBN:

9783540706670 [3540706674]    

注記:

Analysis of Shellsort and related algorithms -- Drawing with colors -- Approximating the unsatisfiability threshold of random formulas (Extended Abstract) -- Preemptive weighted completion time scheduling of parallel jobs -- Approximation algorithms for dynamic storage allocation -- Positive linear programming, parallel approximation and PCP's -- Scheduling jobs with communication delays: Using infeasible solutions for approximation -- Randomization of search trees by subtree size -- Efficient dynamic method-lookup for object oriented languages -- Priority queues: Small, monotone and trans-dichotomous -- Simulated Annealing and its problems to color graphs -- The capacitated K-center problem -- A unified local ratio approximation of node-deletion problems -- Approximation algorithms for connected dominating sets -- Greedy algorithms for the shortest common superstring that are asymtotically optimal -- On the depth of randomly generated circuits -- The analysis of linear probing hashing with buckets -- Paralle
This book constitutes the refereed proceedings of the 4th European Symposium on Algorithms, ESA '96, held in Barcelona, Spain, in September 1996. The book presents 40 revised full papers selected from 124 submissions; also are included extended abstracts of two invited presentations. The papers included cover all research areas on algorithms and their analysis as it is carried out in the fields of computer science, discrete applied and algorithmic mathematics, operations research, and all other areas of algorithms-oriented research, design and analysis.

ローカル注記:

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