Browse State-of-the-Art › Twinwidth Contraction Sequence
Twinwidth Contraction Sequence
0 papers with code · 0 benchmarks · 0 datasets archive 2025-07-28
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.
Description from the archive archive 2025-07-28.
The archive names this task (in a dataset or leaderboard record, slug derived from the name) but tags no paper with it and holds no benchmark or dataset for it at snapshot 2025-07-28.
Benchmarks archive 2025-07-28
No benchmark for this task in the archive.
Libraries
Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.
Datasets archive 2025-07-28
No dataset record in the archive lists this task.
Subtasks archive 2025-07-28
No subtask under this task in the archive's task tree.
Most implemented papers archive 2025-07-28
No paper is tagged with this task in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections