Optimal edge ranking of trees in polynomial time (Q1892584): Difference between revisions

@@ Property / author @@
-Raymond Greenlaw
@@ Property / author: Raymond Greenlaw / rank @@
-Normal rank
@@ Property / author @@
+Raymond Greenlaw
@@ Property / author: Raymond Greenlaw / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The Parallel Evaluation of General Arithmetic Expressions
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Q5284078
@@ Property / cites work: Q5284078 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum flow problem is log space complete for P
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal node ranking of trees
@@ Property / cites work: Optimal node ranking of trees / rank @@
+Normal rank
@@ Property / cites work @@
+On an edge ranking problem of trees and graphs
@@ Property / cites work: On an edge ranking problem of trees and graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+On the complexity of edge labelings for trees
@@ Property / cites work: On the complexity of edge labelings for trees / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal node ranking of tree in linear time
@@ Property / cites work: Optimal node ranking of tree in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Deletion Problems
@@ Property / cites work: Edge-Deletion Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886041
@@ Property / cites work: Q4886041 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01189071
+Normal rank
@@ Property / OpenAlex ID @@
+W2079306236
@@ Property / OpenAlex ID: W2079306236 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1892584