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

    Combinatorial Algorithms

    30th International Workshop, IWOCA 2019, Pisa, Italy, July 23–25, 2019, Proceedings

    AvCharles J. Colbourn,Roberto Grossi

    Häftad, Engelska, 2019

    Del 11638 i serien Lecture Notes in Computer Science

    804 kr

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

    Beskrivning

    This book constitutes the refereed post-conference proceedings of the 30th International Workshop on Combinatorial Algorithms, IWOCA 2019, held in Pisa, Italy, in July 2019. The 36 regular papers presented in this volume were carefully reviewed and selected from 73 submissions. They cover diverse areas of combinatorical algorithms, complexity theory, graph theory and combinatorics, combinatorial optimization, cryptography and information security, algorithms on strings and graphs, graph drawing and labelling, computational algebra and geometry, computational biology, probabilistic and randomized algorithms, algorithms for big data analytics, and new paradigms of computation.

    Produktinformation

    • Utgivningsdatum:2019-07-11
    • Mått:155 x 235 x 26 mm
    • Vikt:715 g
    • Format:Häftad
    • Språk:Engelska
    • Serie:Lecture Notes in Computer Science
    • Antal sidor:456
    • Upplaga:19001
    • Förlag:Springer Nature Switzerland AG
    • ISBN:9783030250041

    Utforska kategorier

    • Systemvetenskap och AI inom Data och IT
    • Databaser inom Data och IT
    • Programmeringsböcker inom Data och IT

    Innehållsförteckning

    • A note on handicap incomplete tournaments.- Computing the k-Crossing Visibility Region of a Point in a Polygon.- An Improved Scheme in the Two Query Adaptive Bitprobe Model.- On Erdős‒Szekeres-type problems for k-convex point sets.- Algorithms and Hardness results on Liar's Dominating Set and k-tuple Dominating Set.- Fixed-parameter tractability of (n-k) List Coloring.- Finding Periods in Cartesian Tree Matching.- Parameterized Complexity of Min-Power Asymmetric Connectivity.- Solving Group Interval Scheduling Efficiently.- Call Admission on Trees with Advice (Extended Abstract).- Power Edge Set and Zero Forcing Set remain difficult in cubic graphs.- Towards a Complexity Dichotomy for Colourful Components Problems on k-caterpillars and Small-Degree Planar Graphs.- Maximal irredundant set enumeration in bounded-degeneracy and bounded-degree hypergraphs.- Dual Domination.- Reaching 3-Connectivity via Edge-edge Additions.- Cops and robber on some families of oriented graphs.- Disjoint clustering in combinatorial circuits.- The hull number in the convexity of induced paths of order 3.- Supermagic graphs with many odd degrees.- Incremental algorithm for minimum cut and edge connectivity in Hypergraph.- A General Algorithmic Scheme for Modular Decompositions of Hypergraphs and Applications.- Shortest-Path-Preserving Rounding.- Complexity and Algorithms for Semipaired Domination in Graphs.- Computing the Rooted Triplet Distance between Phylogenetic Networks.- Parameterized Algorithms for Graph Burning Problem.- Extension and its price for the connected vertex cover problem.- An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number.- An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs.- Complexity of fall coloring for restricted graph classes.- Succinct Representation of Linear Extensions via MDDs and Its Application to Scheduling under Precedence Constraints.- Maximum clique exhaustive search in circulant k-hypergraphs.- Burrows-Wheeler transform of words defined by morphisms.- Stable Noncrossing Matchings.- On the Average Case of MergeInsertion.- Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings.- A Partition Approach to Lower Bounds for Zero-Visibility Cops and Robber.