Algorithm theory - SWAT '92 : Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8 10, 1992 : proceedings
The papers in this volume were presented at SWAT 92, the Third Scandinavian Workshop on Algorithm Theory. The workshop, which continues the tradition ofSWAT 88, SWAT 90, and the Workshop on Algorithms and Data Structures (WADS 89, WADS 91), is intended as an international forum for researchers in th...
שמור ב:
| מחבר תאגידי: | |
|---|---|
| מחברים אחרים: | , |
| פורמט: | Livre numérique |
| שפה: | Anglais |
| יצא לאור: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| סדרה: | Lecture notes in computer science
621 |
| נושאים: | |
| גישה מקוונת: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| הערה: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Algorithm theory, SWAT '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, proceedings, O Nurmi, E. Ukkonen, eds, Berlin, Springer-Verlag, 1992, 1 vol. (VIII-433 p.), Lecture notes in computer science, 3-540-55706-7 • Algorithm Theory - SWAT '92, Texte imprimé, 9783662161487 |
| LEADER | 05519nam a22004457a 4500 | ||
|---|---|---|---|
| 001 | 944471 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155189328 | ||
| 020 | |a 9783540472759 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 310 | ||
| 082 | |a 004 | ||
| 111 | 2 | |a Scandinavian Workshop on Algorithm Theory |n (03 |d :1992 |c :Helsinki). | |
| 245 | 1 | 0 | |a Algorithm theory - SWAT '92 : |b Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8 10, 1992 : proceedings |c [edited by] Otto Nurmi, Esko Ukkonen. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 621 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Direct bulk-synchronous parallel algorithms -- Memory limited inductive inference machines -- Retrieval of scattered information by EREW, CREW and CRCW PRAMs -- On small depth threshold circuits -- An elementary approach to some analytic asymptotics -- An optimal parallel algorithm for computing a near-optimal order of matrix multiplications -- Generating sparse 2 spanners -- Low-diameter graph decomposition is in NC -- Parallel algorithm for cograph recognition with applications -- Parallel algorithms for all minimum link paths and link center problems -- Optimal multi-packet routing on the torus -- Parallel algorithms for priority queue operations -- Heap construction in the parallel comparison tree model -- Efficient rebalancing of chromatic search trees -- The complexity of scheduling problems with communication delays for trees -- The list update problem and the retrieval of sets -- Gkd-trees: Binary trees that combine multi-dimensional data handling, node size and fringe reorganization -- Fractional cascading simplified -- Dynamic 2- and 3-connectivity on planar graphs -- Fully dynamic 2-edge-connectivity in planar graphs -- Non-interfering network flows -- Triangulating planar graphs while minimizing the maximum degree -- How to draw a series-parallel digraph -- Coloring random graphs -- Testing superperfection of k-trees -- Parametric problems on graphs of bounded tree-width -- Efficient two-dimensional searching -- Improvements on geometric pattern matching problems -- Determining DNA sequence similarity using maximum independent set algorithms for interval graphs -- New results on linear programming and related problems -- Dynamic closest pairs A probabilistic approach -- Two- and three- dimensional point location in rectangular subdivisions -- Decomposing the boundary of a nonconvexpolyhedron -- Convex polygons made from few lines and convex decompositions of polyhedra -- Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity -- Voronoi diagrams of moving points in higher dimensional spaces -- Sorting multisets stably in minimum space -- A framework for adaptive sorting. | |
| 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 The papers in this volume were presented at SWAT 92, the Third Scandinavian Workshop on Algorithm Theory. The workshop, which continues the tradition ofSWAT 88, SWAT 90, and the Workshop on Algorithms and Data Structures (WADS 89, WADS 91), is intended as an international forum for researchers in the area of design and analysis of algorithms. The volume contains invited papers by L.G. Valiant (Direct bulk-synchronous parallel algorithms), A.A. Razborov (On small depth threshold circuits), G. Gonnet (Efficient two-dimensional searching), and E. Welzl (New results on linear programming and related problems), together with 34 selected contributed papers. Contributions cover algorithms and data structures in all areas, including combinatorics, computational geometry, data bases, parallel and distributed computing, and graphics. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Complexité de calcul (informatique) | ||
| 650 | |a Probabilités | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Structures de données (informatique) | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Nurmi, Otto, |d 19..- |4 pbd | |
| 700 | 1 | |a Ukkonen, Esko, |d 1950- |4 pbd | |
| 776 | 0 | |0 014269821 |t Algorithm theory, SWAT '92 |o Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992 |o proceedings |f O Nurmi, E. Ukkonen, eds |c Berlin |n Springer-Verlag |d 1992 |p 1 vol. (VIII-433 p.) |s Lecture notes in computer science |z 3-540-55706-7 | |
| 776 | 0 | |t Algorithm Theory - SWAT '92 |b Texte imprimé |z 9783662161487 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-55706-7 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-R1NF852R-K |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747919283 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-55706-7 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750931817 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-55706-7 |z Accès INSA CVL | |
| 997 | |0 944471 |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/ | ||