No label defined (Q3972950)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 16297
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 16297 |
Statements
26 June 1992
0 references
separators
0 references
divide and conquer
0 references
algorithmic design
0 references
0.8444298505783081
0 references
0.8329856991767883
0 references
0.8295540809631348
0 references
0.8295540809631348
0 references
[For the entire collection see Zbl 0719.00011.] The concept of separators is an extremely useful tool for dealing with many families of graphs. For graphs with small separators efficient and systematic methods can be developed for solving extremal and computational problems in `` divide and conquer'' fashion. Various separator theorems are discussed and references to many other applications in algorithmic design are included.
0 references
