The lexicographically first topological order problem is NLOG-complete (Q582104): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P10
@@ Property / Mathematics Subject Classification ID: 68P10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D15
@@ Property / Mathematics Subject Classification ID: 03D15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+4130022
@@ Property / zbMATH DE Number: 4130022 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+topological sort
@@ Property / zbMATH Keywords: topological sort / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NLOG-complete
@@ Property / zbMATH Keywords: NLOG-complete / 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/0020-0190(89)90189-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2050015733
@@ Property / OpenAlex ID: W2050015733 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallelism and the maximal path problem
@@ Property / cites work: Parallelism and the maximal path problem / rank @@
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Parallel Matrix and Graph Algorithms
@@ Property / cites work: Parallel Matrix and Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic Space is Closed under Complementation
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3783600
@@ Property / cites work: Q3783600 / rank @@
+Normal rank
@@ Property / cites work @@
+A parallelizable lexicographically first maximal edge-induced subgraph problem
+Normal rank
@@ Property / cites work @@
+Q3795248
@@ Property / cites work: Q3795248 / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-first search is inherently sequential
@@ Property / cites work: Depth-first search is inherently sequential / rank @@
+Normal rank
@@ Property / cites work @@
+Q3815544
@@ Property / cites work: Q3815544 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4010349
@@ Property / cites work: Q4010349 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:582104