Critical elements in combinatorially closed families of graph classes

The notions of boundary and minimal hard classes of graphs, united by the term “critical classes,” are useful tools for analysis of computational complexity of graph problems in the family of hereditary graph classes. In this family, boundary classes are known for several graph problems. In the pape...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Journal of applied and industrial mathematics Ročník 11; číslo 1; s. 99 - 106
Hlavný autor:	Malyshev, D. S.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Moscow Pleiades Publishing 01.01.2017 Springer Nature B.V
Predmet:	Algorithms Approximation Bandwidth Bandwidths Boundaries Boundary conditions Computer programs Descriptions Graph theory Graphs Mathematical analysis Mathematical models Mathematics Mathematics and Statistics Studies hereditary class critical class efficient algorithm computational complexity
ISSN:	1990-4789, 1990-4797
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!