Partition refinement techniques: an interesting algorithmic tool kit
From MaRDI portal
Publication:5248997
Recommendations
- Three Partition Refinement Algorithms
- From generic partition refinement to weighted tree automata minimization
- An set refinement algorithm with applications
- Sorting and doubling techniques for set partitioning and automata minimization problems
- A survey of the algorithmic aspects of modular decomposition
Cites work
- A Linear Recognition Algorithm for Cographs
- A linear algorithm to decompose inheritance graphs into modules
- Algorithmic Aspects of Vertex Elimination on Graphs
- An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
- Doubly lexical ordering of dense 0--1 matrices
- Efficiency of a Good But Not Linear Set Union Algorithm
- Graphs indecomposable with respect to the X-join
- On a property of the class of n-colorable graphs
- Partially Ordered Sets
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- Three Partition Refinement Algorithms
Cited in
(29)- Minimal proper interval completions
- Cograph editing: Merging modules is equivalent to editing P_4s
- Minimal interval completion through graph exploration
- A Representation Theorem for Union-Difference Families and Application
- An efficient exact algorithm for triangle listing in large graphs
- Polynomial-time recognition of clique-width 3 graphs
- Subquadratic-time algorithm for the diameter and all eccentricities on median graphs
- \(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth
- Factoring and recognition of read-once functions using cographs and normality and the readability of functions associated with partial \(k\)-trees
- Generalizing the Paige-Tarjan algorithm by abstract interpretation
- An algorithmic view of gene teams
- Boolean-width of graphs
- Twins in Subdivision Drawings of Hypergraphs
- Applying clique-decomposition for computing Gromov hyperbolicity
- The role of twins in computing planar supports of hypergraphs
- Partitioned difference families: the storm has not yet passed
- Partition refinement of component interaction automata
- Equimatchable claw-free graphs
- A survey of the algorithmic aspects of modular decomposition
- Parameterized complexity of a coupled-task scheduling problem
- \(\boldsymbol{(\alpha, \beta )}\)-Modules in Graphs
- Characteristic invariants in Hennessy-Milner logic
- Algorithmic aspects of a general modular decomposition theory
- Computing \(H\)-joins with application to 2-modular decomposition
- From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats
- A simple linear time algorithm for cograph recognition
- Three Partition Refinement Algorithms
- An set refinement algorithm with applications
- A general algorithmic scheme for combinatorial decompositions with application to modular decompositions of hypergraphs
This page was built for publication: Partition refinement techniques: an interesting algorithmic tool kit
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5248997)