Algorithms - ESA '97 : 5th Annual European Symposium, Graz, Austria, September 15 17, 1997 : proceedings
This book constitutes the refereed proceedings of the 5th Annual International European Symposium on Algorithms, ESA'97, held in Graz, Austria, September 1997. The 38 revised full papers presented were selected from 112 submitted papers. The papers address a broad spectrum of theoretical and ap...
Guardat en:
| Autor corporatiu: | |
|---|---|
| Altres autors: | , |
| Format: | Livre numérique |
| Idioma: | Anglais |
| Publicat: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Col·lecció: | Lecture notes in computer science
1284 |
| Matèries: | |
| Accés en línia: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Algorithms - ESA '97, 5th Annual European symposium, Graz, Austria, September 15-17, 1997, proceedings, Rainer Burkard, Gerhard Woeginger (eds.), 1997, Berlin [etc.], Springer, 1 vol. (XI-513 p.), Lecture notes in computer science, 3-540-63397-9 • Algorithms - ESA '97, Texte imprimé, 9783662185384 |
| LEADER | 05571nam a22004337a 4500 | ||
|---|---|---|---|
| 001 | 970083 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155184334 | ||
| 020 | |a 9783540695363 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 082 | |a 004.015118 | ||
| 111 | 2 | |a European symposium on algorithms |n (05 |d :1997 |c :Graz, Autriche). | |
| 245 | 1 | 0 | |a Algorithms - ESA '97 : |b 5th Annual European Symposium, Graz, Austria, September 15 17, 1997 : proceedings |c [edited by] Rainer Burkard, Gerhard Woeginger. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1284 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Scheduling independent multiprocessor tasks -- On local search for weighted ?-set packing -- On-line machine covering -- Area-efficient static and incremental graph drawings -- Denesting by bounded degree radicals -- a linear time algorithm for the arc disjoint Menger problem in planar directed graphs -- Distance approximating trees for chordal and dually chordal graphs -- Decomposition of integer programs and of generating sets -- Bounded degree spanning trees -- Optimal adaptive broadcasting with a bounded fraction of faulty nodes -- Weighted graph separators and their applications -- A new exact algorithm for general orthogonal d-dimensional knapsack problems -- Dynamic data structures for realtime management of large geometric scenes -- Solving rectilinear Steiner tree problems exactly in theory and practice -- Dynamically switching vertices in planar graphs -- A new family of randomized algorithms for list accessing -- On-line construction of two-dimensional suffix trees -- Scheduling multiclass queueing networks on parallel servers: Approximate and heavy-traffic optimality of Klimov's priority rule -- Optimal reconstruction of graphs under the additive model -- Fixing variables in semidefinite relaxations -- Test sets of the knapsack problem and simultaneous diophantine approximation -- Three-dimensional meshes are less powerful than two-dimensional ones in oblivious routing -- Fault-tolerant real-time scheduling -- Collecting garbage pages in a distributed shared memory with reduced memory and communication overhead -- Quasi-fully dynamic algorithms for two-connectivity, cycle equivalence and related problems -- Minimum spanning trees in d dimensions -- Relaxed balance for search trees with local rebalancing -- Improved approximations for minimum cardinality quadrangulations of finiteelement meshes -- Dynamic storage allocation with known durations -- Coloring in sublinear time -- Competitive analysis of on-line stack-up algorithms -- Scheduling-LPs bear probabilities randomized approximations for min-sum criteria -- On piercing sets of axis-parallel rectangles and rings -- Seven problems: So different yet close -- Linear-time reconstruction of Delaunay triangulations with applications -- Approximating satisfiable satisfiability problems -- Algorithms for computing signs of 2 x 2 determinants: Dynamics and average-case analysis -- Reconstructing the topology of a CAD model - A discrete approach -. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a This book constitutes the refereed proceedings of the 5th Annual International European Symposium on Algorithms, ESA'97, held in Graz, Austria, September 1997. The 38 revised full papers presented were selected from 112 submitted papers. The papers address a broad spectrum of theoretical and applicational aspects in algorithms theory and design. Among the topics covered are approximation algorithms, graph and network algorithms, combinatorial optimization, computational biology, computational mathematics, data compression, distributed computing, evolutionary algorithms, neural computing, online algorithms, parallel computing, pattern matching, and others. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Réseaux d'ordinateurs | ||
| 650 | |a Analyse numérique | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Burkard, Rainer E., |d 1943- |4 pbd | |
| 700 | 1 | |a Woeginger, Gerhard J., |d 1964-2022. |4 pbd | |
| 776 | 0 | |0 031971547 |t Algorithms - ESA '97 |o 5th Annual European symposium, Graz, Austria, September 15-17, 1997 |o proceedings |f Rainer Burkard, Gerhard Woeginger (eds.) |d 1997 |c Berlin [etc.] |n Springer |p 1 vol. (XI-513 p.) |s Lecture notes in computer science |z 3-540-63397-9 | |
| 776 | 0 | |t Algorithms - ESA '97 |b Texte imprimé |z 9783662185384 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-63397-9 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-CMS7JLGJ-T |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750666986 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-63397-9 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:754016137 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-63397-9 |z Accès INSA CVL | |
| 997 | |0 970083 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||