An optimal parallel algorithm for maximal matching
type: Item
instance of: scholarly article
title: An optimal parallel algorithm for maximal matching
zbMATH Open document ID: 0823.68040
DOI: 10.1016/0020-0190(94)90130-9
author: Pierre Kelsen
published in: Information Processing Letters
publication date: 1995-01-09T00:00:00Z
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 708680
zbMATH Keywords: parallel algorithm
zbMATH Keywords: maximal matching
MaRDI profile type: Publication
full work available at URL: 0020-0190(94)90130-9
OpenAlex ID: W1998998849
cites work: Q3798228
cites work: Q4099676
cites work: Deterministic coin tossing with applications to optimal parallel list ranking
cites work: Constructing a Maximal Independent Set in Parallel
cites work: An improved parallel algorithm for maximal matching
cites work: A fast and simple randomized parallel algorithm for maximal matching
cites work: Q4385522
cites work: A Simple Parallel Algorithm for the Maximal Independent Set Problem
description: scientific article; zbMATH DE number 708680