Randomized Contractions Meet Lean Decompositions
type: Item
instance of: scholarly article
title: Randomized Contractions Meet Lean Decompositions
DOI: 10.1145/3426738
author: Marek Cygan
author: Paweł Komosa
author: Daniel Lokshtanov
author: Marcin Pilipczuk
author: Michał Pilipczuk
author: Saket Saurabh
author: Magnus Wahlström
published in: ACM Transactions on Algorithms
publication date: 2022-02-08T00:00:00Z
full work available at URL: https://arxiv.org/abs/1810.06864
Mathematics Subject Classification ID: 68-XX
zbMATH DE Number: 7471491
zbMATH Keywords: lean decompositions
zbMATH Keywords: minimum bisection
zbMATH Keywords: randomized contractions
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3113894442
description: scientific article; zbMATH DE number 7471491