Serial and parallel algorithms for \((k,2)\)-partite graphs

DOI10.1006/jpdc.1994.1076zbMath0824.68086OpenAlexW2042141205MaRDI QIDQ1344531

Manrique Mata-Montero, John A. Ellis, Hausi A. Müller

Publication date: 6 November 1995

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jpdc.1994.1076

zbMATH Keywords

maximum independent setlayered graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Related Items (1)

Tripartite graphs with given degree set

This page was built for publication: Serial and parallel algorithms for \((k,2)\)-partite graphs