Graph automata for linear graph languages (Q4645286): 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.1007/3-540-61228-9_97
+Normal rank
@@ Property / OpenAlex ID @@
+W1598633555
@@ Property / OpenAlex ID: W1598633555 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity in graph searching
@@ Property / cites work: Monotonicity in graph searching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385531
@@ Property / cites work: Q4385531 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph grammars and their application to computer science. 4th international workshop, Bremen, Germany, March 5-9, 1990. Proceedings
+Normal rank
@@ Property / cites work @@
+Q3974863
@@ Property / cites work: Q3974863 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear graph grammars: Power and complexity
@@ Property / cites work: Linear graph grammars: Power and complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3323279
@@ Property / cites work: Q3323279 / rank @@
+Normal rank
@@ Property / cites work @@
+The bounded degree problem for NLC grammars is decidable
+Normal rank
@@ Property / cites work @@
+Q3785990
@@ Property / cites work: Q3785990 / rank @@
+Normal rank
@@ Property / cites work @@
+Recontamination does not help to search a graph
@@ Property / cites work: Recontamination does not help to search a graph / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of searching a graph
@@ Property / cites work: The complexity of searching a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3666286
@@ Property / cites work: Q3666286 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of graphs by automata
@@ Property / cites work: Recognition of graphs by automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5674993
@@ Property / cites work: Q5674993 / rank @@
+Normal rank
@@ Property / cites work @@
+Boundary NLC graph grammars—Basic definitions, normal forms, and complexity
+Normal rank
@@ Property / cites work @@
+Cellular graph automata. I. basic concepts, graph property measurement, closure properties
+Normal rank
@@ Property / cites work @@
+Cellular graph automata. II. graph and subgraph isomorphism, graph structure recognition
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4645286