Treewidth

Computations and Approximations

AvTon Kloks

Häftad, Engelska, 1994

558 kr

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

Beskrivning

This treatise investigates a number of problems related to treewidth and pathwidth of graphs. The main objective is to obtain good bounds on the complexity of determining the treewidth and pathwidth for various classes of graphs.Originating from the author's Ph.D. thesis, this monograph presents original own work. Nevertheless, many interesting perspectives beyond are presented. In total, the book is a smooth introduction to the topic of graphs of bounded treewidth. It will help to satisfy the strong interest among the algorithmic graph theory community in the theory pertaining to the topic. Particularly valuable is the thorough survey given of the relevant current literature.

Produktinformation

Utforska kategorier

Innehållsförteckning

Hoppa över listan

Mer från samma författare

Hoppa över listan

Mer från samma serie

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

910 kr

Modeling and Using Context

Michael Beigl, Henning Christiansen, Thomas R. Roth-Berghofer, Anders Kofod-Petersen, Kenny R. Coventry, Hedda R. Schmidtke

Häftad, 2011

542 kr

Hoppa över listan

Du kanske också är intresserad av

  • -30%

En dold skönhet

Lucinda Riley

Pocket, 2026

4,7 utav 5 stjärnor. Totalt antal röster:(16)

69 kr99 kr

  • -19%

Ultravåld

Tone Schunnesson

Inbunden, 2026

5,0 utav 5 stjärnor. Totalt antal röster:(1)

209 kr259 kr

  • -30%
Del 3

Uppgörelsen

Elle Kennedy

Pocket, 2024

4,5 utav 5 stjärnor. Totalt antal röster:(11)

69 kr99 kr