Efficiently parallelizable problems on a class of decomposable graphs (Q1765226): Difference between revisions

@@ Property / DOI @@
-.1016/j.jcss.2004.08.003
@@ Property / DOI: 10.1016/j.jcss.2004.08.003 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2004.08.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2061700222
@@ Property / OpenAlex ID: W2061700222 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple parallel tree contraction algorithm
@@ Property / cites work: A simple parallel tree contraction algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for NP-hard problems restricted to partial k- trees
+Normal rank
@@ Property / cites work @@
+Linear-time computation of optimal subgraphs of decomposable graphs
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for series parallel graphs and graphs with treewidth two
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for series parallel graphs
+Normal rank
@@ Property / cites work @@
+Binary tree algebraic computation and parallel algorithms for simple graphs
+Normal rank
@@ Property / cites work @@
+Characterization of Efficiently Parallel Solvable Problems on Distance-Hereditary Graphs
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+Regularity and locality in \(k\)-terminal graphs
@@ Property / cites work: Regularity and locality in \(k\)-terminal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time computability of combinatorial problems on series-parallel graphs
+Normal rank
@@ Property / cites work @@
+The Recognition of Series Parallel Digraphs
@@ Property / cites work: The Recognition of Series Parallel Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3822197
@@ Property / cites work: Q3822197 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3826618
@@ Property / cites work: Q3826618 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2004.08.003
@@ Property / DOI: 10.1016/J.JCSS.2004.08.003 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1765226