An optimal EREW PRAM algorithm for minimum spanning tree verification (Q290239): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+W10
@@ Property / Mathematics Subject Classification ID: 68W10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6588303
@@ Property / zbMATH DE Number: 6588303 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parallel algorithms
@@ Property / zbMATH Keywords: parallel algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum spanning tree verification
@@ Property / zbMATH Keywords: minimum spanning tree verification / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+EREW PRAM
@@ Property / zbMATH Keywords: EREW PRAM / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+design of algorithms
@@ Property / zbMATH Keywords: design of algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+optimal algorithm
@@ Property / zbMATH Keywords: optimal algorithm / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
+Normal rank
@@ Property / cites work @@
+Q3140396
@@ Property / cites work: Q3140396 / rank @@
+Normal rank
@@ Property / cites work @@
+Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time
+Normal rank
@@ Property / cites work @@
+Optimal parallel verification of minimum spanning trees in logarithmic time
+Normal rank
@@ Property / cites work @@
+Q3128927
@@ Property / cites work: Q3128927 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875217
@@ Property / cites work: Q4875217 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3798226
@@ Property / cites work: Q3798226 / rank @@
+Normal rank
@@ Property / cites work @@
+A simpler minimum spanning tree verification algorithm
+Normal rank
@@ Property / cites work @@
+Linear verification for spanning trees
@@ Property / cites work: Linear verification for spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Evaluation of Straight-Line Code and Arithmetic Circuits
+Normal rank
@@ Property / cites work @@
+Applications of Path Compression on Balanced Trees
+Normal rank
@@ Property / cites work @@
+An Efficient Parallel Biconnectivity Algorithm
@@ Property / cites work: An Efficient Parallel Biconnectivity Algorithm / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:290239