Partitioning a graph in \(O(|A|\log_ 2|V|)\) (Q1161293): Difference between revisions

@@ 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/0304-3975(82)90016-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2002279082
@@ Property / OpenAlex ID: W2002279082 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm for Graph Isomorphism
@@ Property / cites work: An Efficient Algorithm for Graph Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Q4045961
@@ Property / cites work: Q4045961 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5525259
@@ Property / cites work: Q5525259 / rank @@
+Normal rank
@@ Property / cites work @@
+The graph isomorphism disease
@@ Property / cites work: The graph isomorphism disease / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/tcs/CardonC82
@@ Property / DBLP publication ID: journals/tcs/CardonC82 / rank @@
+Normal rank