Twinwidth Contraction Sequence
0 benchmarks • 0 datasets
Twinwidth Contraction Sequence is a concept in graph theory and computer science that refers to a sequence of graph contractions that transform a graph into a smaller, more manageable graph. The goal of the Twinwidth Contraction Sequence is to find a sequence of contractions that results in a graph with a small "twinwidth", which is a measure of how well the graph can be decomposed into small, connected subgraphs.
Benchmarks
These leaderboards are used to track progress in Twinwidth Contraction Sequence
No evaluation results yet. Help compare methods by
submitting
evaluation metrics.