Treewidth

Computations and Approximations

AvTon Kloks

Häftad, Engelska, 1994

573 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

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 - Knowledge Graphs, Häftad
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

935 kr

Michael Hartisch, Chu-Hsuan Hsueh, Jonathan Schaeffer - Computers and Games, Häftad
Del 15550

Computers and Games

Michael Hartisch, Chu-Hsuan Hsueh, Jonathan Schaeffer

Häftad, 2025

753 kr

Hoppa över listan

Du kanske också är intresserad av

Karolina Ramqvist - Nattsäsong, Inbunden
  • -19%

Nattsäsong

Karolina Ramqvist

Inbunden, 2026

215 kr265 kr

Flora Wiström - Stortaxi, Inbunden
  • -19%

Stortaxi

Flora Wiström

Inbunden, 2026

209 kr259 kr