• Fri frakt över 249 kr
  • •
  • Snabba leveranser
  • •
  • Billiga böcker
Kundservice

Du är på sajten för privatpersoner.

Företag, bibliotek eller offentlig verksamhet?

Du handlar på classic.bokus.com, där alla dina funktioner finns intakta.
Till classic.bokus.com
Bokus logotyp. Gå till startsidan.
  • Erbjudanden
  • Student
  • Topplistor
  • Barn & ungdom
  • Bokus Play
  • E-böcker
  • Ljudböcker
  • Pocketböcker
  • Spel och pussel

5% studentrabatt – använd koden KURSBOK27 →

Sidfot

Mina sidor

    Hjälp

    • Kundservice
    • Vanliga frågor och svar
    • Frakt och leverans
    • Retur vid ångerrätt
    • Reklamera vara
    • Betalning
    • Köpvillkor
    • Allmänna villkor
    • Information om webbplatsens tillgänglighet

    Om Bokus

    • Om oss
    • Pressrum
    • För studenter
    • För företag
    • För bibliotek och offentlig verksamhet
    • För leverantörer
    • Hållbarhet

    Populärt

    • Aktuella erbjudanden
    • Presentkort
    • Studentlitteratur
    • Nya böcker
    • Topplistor
    • Signerade böcker
    • Engelska böcker

    Inspiration

    • Boktips
    • BookTok
    • Barnbokskaraktärer
    • Populära författare
    Logotyp för Bokus
    Följ oss på Facebook (extern länk)Följ oss på Instagram (extern länk)Följ oss på YouTube (extern länk)Följ oss på TikTok (extern länk)
    bokus @ CookiesAnpassa cookiesIntegritetspolicyKöpvillkor
    Till Citymail hemsida (extern länk)Till Budbee hemsida (extern länk)Till Postnord hemsida (extern länk)Till Schenker hemsida (extern länk)Till Early Bird hemsida (extern länk)Till Walleys hemsida (extern länk)
    1. Data och IT
    2. Systemvetenskap och AI

    Algorithm Theory - SWAT '92

    Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992. Proceedings

    AvOtto Nurmi,Esko Ukkonen

    Häftad, Engelska, 1992

    Del i serien Lecture Notes in Computer Science

    543 kr

    Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

    Beskrivning

    The papers in this volume were presented at SWAT 92, theThird Scandinavian Workshop on Algorithm Theory. Theworkshop, 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 forresearchers in the area of design and analysis ofalgorithms. 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 (Newresults on linear programming and related problems),together with 34 selected contributed papers. Contributionscover algorithms and data structures in all areas, includingcombinatorics, computational geometry, data bases, paralleland distributed computing, and graphics.

    Produktinformation

    • Utgivningsdatum:1992-06-24
    • Mått:155 x 233 x 24 mm
    • Vikt:668 g
    • Format:Häftad
    • Språk:Engelska
    • Serie:Lecture Notes in Computer Science
    • Antal sidor:436
    • Upplaga:1992
    • Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
    • ISBN:9783540557067

    Utforska kategorier

    • Systemvetenskap och AI inom Data och IT
    • Tillämpad matematik inom Naturvetenskap och teknik

    Innehållsförteckning

    • 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.