An efficient parallel algorithm for computing a large independent set in a planar graph (Q808288): Difference between revisions

@@ Property / author @@
+Marek Chrobak
@@ Property / author: Marek Chrobak / rank @@
+Normal rank
@@ Property / author @@
+Joseph (Seffi) Naor
@@ Property / author: Joseph (Seffi) Naor / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable
@@ Property / cites work: Every planar map is four colorable / rank @@
+Normal rank
@@ Property / cites work @@
+Q5668821
@@ Property / cites work: Q5668821 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear 5-coloring algorithm of planar graphs
@@ Property / cites work: A linear 5-coloring algorithm of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for the Maximum Independent Set Problem on Planar Graphs
+Normal rank
@@ Property / cites work @@
+On linear-time algorithms for five-coloring planar graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Symmetry-Breaking in Sparse Graphs
@@ Property / cites work: Parallel Symmetry-Breaking in Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Parallel 5-Colouring of Planar Graphs
@@ Property / cites work: Optimal Parallel 5-Colouring of Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A fast parallel coloring of planar graphs with five colors
+Normal rank
@@ Property / cites work @@
+A Theorem on Coloring the Lines of a Network
@@ Property / cites work: A Theorem on Coloring the Lines of a Network / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Algorithm for Colouring Planar Graphs with Five Colours
+Normal rank