Average complexity of Moore's and Hopcroft's algorithms (Q764328): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2011.10.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2074847588
@@ Property / OpenAlex ID: W2074847588 / rank @@
+Normal rank
@@ Property / cites work @@
+Around Hopcroft’s Algorithm
@@ Property / cites work: Around Hopcroft’s Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+REGAL: A Library to Randomly and Exhaustively Generate Automata
+Normal rank
@@ Property / cites work @@
+Q5389971
@@ Property / cites work: Q5389971 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration and random generation of accessible automata
+Normal rank
@@ Property / cites work @@
+Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm
+Normal rank
@@ Property / cites work @@
+Implementation and Application of Automata
@@ Property / cites work: Implementation and Application of Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5725992
@@ Property / cites work: Q5725992 / rank @@
+Normal rank
@@ Property / cites work @@
+Hopcroft’s Algorithm and Cyclic Automata
@@ Property / cites work: Hopcroft’s Algorithm and Cyclic Automata / rank @@
+Normal rank
@@ Property / cites work @@
+On Extremal Cases of Hopcroft’s Algorithm
@@ Property / cites work: On Extremal Cases of Hopcroft’s Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4412568
@@ Property / cites work: Q4412568 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4855565
@@ Property / cites work: Q4855565 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549563
@@ Property / cites work: Q3549563 / rank @@
+Normal rank
@@ Property / cites work @@
+Describing an algorithm by Hopcroft
@@ Property / cites work: Describing an algorithm by Hopcroft / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Generic-case complexity, decision problems in group theory, and random walks.
+Normal rank
@@ Property / cites work @@
+Re-describing an algorithm by Hopcroft
@@ Property / cites work: Re-describing an algorithm by Hopcroft / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681771
@@ Property / cites work: Q4681771 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Automaton Transformations
@@ Property / cites work: Linear Automaton Transformations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4941905
@@ Property / cites work: Q4941905 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimisation of acyclic deterministic automata in linear time
+Normal rank
@@ Property / cites work @@
+Q2715788
@@ Property / cites work: Q2715788 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Minimization of DFAs with Partial Transition Functions
+Normal rank