The parallel complexity of approximation algorithms for the maximum acyclic subgraph problem (Q4009810): Difference between revisions

@@ Property / cites work @@
+Q3138974
@@ Property / cites work: Q3138974 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138899
@@ Property / cites work: Q3138899 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallelism and the feedback vertex set problem
@@ Property / cites work: Parallelism and the feedback vertex set problem / rank @@
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4128417
@@ Property / cites work: Q4128417 / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum flow problem is log space complete for P
+Normal rank
@@ Property / cites work @@
+Ordered vertex removal and subgraph problems
@@ Property / cites work: Ordered vertex removal and subgraph problems / rank @@
+Normal rank
@@ Property / cites work @@
+A model classifying algorithms as inherently sequential with applications to graph searching
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+Flow Graph Reducibility
@@ Property / cites work: Flow Graph Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+A contraction algorithm for finding small cycle cutsets
+Normal rank
@@ Property / cites work @@
+The lexicographically first maximal subgraph problems:P-completeness andNC algorithms
+Normal rank
@@ Property / cites work @@
+The complexity of minimum cut and maximum flow problems in an acyclic network
+Normal rank
@@ Property / cites work @@
+Finding a minimum feedback arc set in reducible flow graphs
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Finding Minimum Cutsets in Reducible Graphs
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets and cyclically reducible graphs
+Normal rank