Partitioning into degenerate graphs in linear time.
Timothée CorsiniQuentin DeschampsCarl FeghaliDaniel GonçalvesHélène LangloisAlexandre TalonPublished in: Eur. J. Comb. (2023)
Keyphrases
- graph partitioning
- spectral graph
- graph matching
- worst case
- partitioning algorithm
- graph theoretic
- image segmentation
- graph representation
- structured objects
- vertex set
- graph construction
- graph model
- weighted graph
- search algorithm
- graph databases
- subgraph isomorphism
- series parallel
- graph theory
- directed graph
- social networks