Algorithmic aspects of a general modular decomposition theory

DOI10.1016/j.dam.2008.11.001zbMath1190.68029MaRDI QIDQ1026102

J. Blot

Publication date: 24 June 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.11.001

zbMATH Keywords

modular decomposition; homogeneous relation; intersecting submodular function

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C90: Applications of graph theory

68R10: Graph theory (including graph drawing) in computer science

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)