Finding all minimal separators of a graph
- 1 January 1994
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Efficient Algorithms for Listing Combinatorial StructuresPublished by Cambridge University Press (CUP) ,1993
- A linear time algorithm for finding tree-decompositions of small treewidthPublished by Association for Computing Machinery (ACM) ,1993
- Treewidth and pathwidth of permutation graphsPublished by Springer Nature ,1993
- Easy problems for tree-decomposable graphsJournal of Algorithms, 1991
- Linear time algorithms for NP-hard problems restricted to partial k-treesDiscrete Applied Mathematics, 1989
- Decomposition by clique separatorsDiscrete Mathematics, 1985
- Efficient algorithms for combinatorial problems on graphs with bounded decomposability — A surveyBIT Numerical Mathematics, 1985
- An algorithm for finding clique cut-setsInformation Processing Letters, 1981
- Algorithms on clique separable graphsDiscrete Mathematics, 1977