The maximal \(f\)-dependent set problem for planar graphs is in NC
type: Item
instance of: scholarly article
title: The maximal \(f\)-dependent set problem for planar graphs is in NC
zbMATH Open document ID: 0873.68154
DOI: 10.1016/0304-3975(94)00112-V
author: Zhi-Zhong Chen
published in: Theoretical Computer Science
publication date: 1997-02-28T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 985359
zbMATH Keywords: maximal \(f\)-dependent set
MaRDI profile type: Publication
cites work: A fast and simple randomized parallel algorithm for the maximal independent set problem
cites work: Q5422499
cites work: Fast algorithms for edge-coloring planar graphs
cites work: Q3992991
cites work: A New Parallel Algorithm for the Maximal Independent Set Problem
cites work: Constructing a Maximal Independent Set in Parallel
cites work: A fast and simple randomized parallel algorithm for maximal matching
cites work: An improved parallel algorithm for maximal matching
cites work: Q4385522
cites work: A fast parallel algorithm for the maximal independent set problem
cites work: Matching theory
cites work: A Simple Parallel Algorithm for the Maximal Independent Set Problem
cites work: Efficient Sequential and Parallel Algorithms for Maximal Bipartite Sets
cites work: Q4694725
cites work: Q3662623
Recommended article: The maximal f-dependent set problem for planar graphs is in NC
Recommended article: The Maximum Independent Set Problem in Planar Graphs
Recommended article: On the Maximum Independent Set Problem in Subclasses of Planar Graphs
Recommended article: The maximum independent set problem for cubic planar graphs
Recommended article: A simple proof that finding a maximal independent set in a graph is in NC
Recommended article: Building a maximal independent set for the vertex-coloring problem on planar graphs
Recommended article: Q5301767
Recommended article: On maximal planarization of nonplanar graphs
Recommended article: An approximation algorithm for the maximum independent set problem in cubic planar graphs
Recommended article: Q3115672
description: scientific article; zbMATH DE number 985359