Randomized Divide-and-Conquer: Improved Path, Matching, and Packing Algorithms
type: Item
instance of: scholarly article
title: Randomized Divide-and-Conquer: Improved Path, Matching, and Packing Algorithms
zbMATH Open document ID: 1191.68849
DOI: 10.1137/080716475
author: Joachim Kneis
author: Songjian Lu
author: Daniel Mölle
author: Stefan Richter
author: Sing-Hoi Sze
author: Fenghui Zhang
author: Jianer Chen
author: Peter Rossmanith
published in: SIAM Journal on Computing
publication date: 2010-01-06T00:00:00Z
full work available at URL: http://hdl.handle.net/1969.1/178675
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 5653744
zbMATH Keywords: randomized algorithm
zbMATH Keywords: divide-and-conquer
zbMATH Keywords: path
zbMATH Keywords: matching
zbMATH Keywords: set packing
MaRDI profile type: Publication
OpenAlex ID: W2092088134
description: scientific article