• 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
  • Nyheter
  • Student
  • Topplistor
  • Barn & ungdom
  • Bokus Play
  • E-böcker
  • Pocketböcker
  • Spel & pussel

10% rabatt på allt med kod NYSTART10 →

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
    • Populära bokserier
    • 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

    Algorithms - ESA '93

    First Annual European Symposium, Bad Honnef, Germany, September 30 - October 2, 1993. Proceedings

    AvThomas Lengauer

    Häftad, Engelska, 1993

    Del i serien Lecture Notes in Computer Science

    546 kr

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

    Beskrivning

    Symposium on Algorithms (ESA '93), held in Bad Honnef, nearBoon, in Germany, September 30 - October 2, 1993. Thesymposium is intended to launchan annual series ofinternational conferences, held in early fall, covering thefield of algorithms. Within the scope of the symposium liesall research on algorithms, theoretical as well as applied,that is carried out in the fields of computer science anddiscrete applied mathematics. The symposium aims to cater toboth of these research communities and to intensify theexchange between them.The volume contains 35 contributed papers selected from 101proposals submitted in response to the call for papers, aswell as three invited lectures: "Evolution of an algorithm"by Michael Paterson, "Complexity of disjoint paths problemsin planar graphs" by Alexander Schrijver, and "Sequencecomparison and statistical significance in molecularbiology" by Michael S. Waterman.

    Produktinformation

    • Utgivningsdatum:1993-09-21
    • Mått:155 x 235 x undefined mm
    • Format:Häftad
    • Språk:Engelska
    • Serie:Lecture Notes in Computer Science
    • Antal sidor:418
    • Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
    • ISBN:9783540572732

    Utforska kategorier

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

    Innehållsförteckning

    • The influence of lookahead in competitive paging algorithms.- An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications.- Efficient self simulation algorithms for reconfigurable arrays.- Optimal upward planarity testing of single-source digraphs.- On bufferless routing of variable-length messages in leveled networks.- Saving comparisons in the Crochemore-Perrin string matching algorithm.- Unambiguity of extended regular expressions in SGML document grammars.- On the direct sum conjecture in the straight line model.- Combine and conquer: A general technique for dynamic algorithms.- Optimal CREW-PRAM algorithms for direct dominance problems.- Trekking in the Alps without freezing or getting tired.- Dog bites postman: Point location in the moving Voronoi diagram and related problems.- Parallel approximation schemes for problems on planar graphs.- DNA physical mapping: Three ways difficult.- A calculus of random generation.- The bit complexity of distributed sorting.- Three-clustering of points in the plane.- Gossiping in vertex-disjoint paths mode in d-dimensional grids and planar graphs.- Fully dynamic planarity testing in planar embedded graphs.- Fully dynamic algorithms for bin packing: Being (mostly) myopic helps.- Increasing the vertex-connectivity in directed graphs.- On the recognition of permuted bottleneck monge matrices.- Computing treewidth and minimum fill-in: All you need are the minimal separators.- Block gossiping on grids and tori: Deterministic sorting and routing match the bisection bound.- The complexity of scheduling trees with communication delays.- Optimal tree contraction on the hypercube and related networks.- Evolution of an algorithm.- Mesh connected computers with fixed and reconfigurable buses: Packet routing, sorting, and selection.- An efficient parallel algorithm for the layered planar monotone circuit value problem.- Randomized routing on meshes with buses.- On the distribution of the transitive closure in a random acyclic digraph.- Complexity of disjoint paths problems in planar graphs.- Integer multicommodity flows with reduced demands.- A fully dynamic data structure for reachability in planar digraphs.- A linear-time algorithm for edge-disjoint paths in planar graphs.- Sequence comparison and statistical significance in molecular biology.- Surface reconstruction between simple polygons via angle criteria.- A linear algorithm for edge-coloring partial k-trees.