Graph connectivity, partial words, and a theorem of Fine and Wilf (Q924728): Difference between revisions

@@ Property / cites work @@
+Uniqueness Theorems for Periodic Functions
@@ Property / cites work: Uniqueness Theorems for Periodic Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Fine and Wilf's theorem for three periods and a generalization of Sturmian words
+Normal rank
@@ Property / cites work @@
+Generalised fine and Wilf's theorem for arbitrary number of periods
+Normal rank
@@ Property / cites work @@
+On a paper by Castelli, Mignosi, Restivo
@@ Property / cites work: On a paper by Castelli, Mignosi, Restivo / rank @@
+Normal rank
@@ Property / cites work @@
+Fine and Wilf words for any periods
@@ Property / cites work: Fine and Wilf words for any periods / rank @@
+Normal rank
@@ Property / cites work @@
+DNA Computing
@@ Property / cites work: DNA Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+On spaced seeds for similarity search
@@ Property / cites work: On spaced seeds for similarity search / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Partial words and a theorem of Fine and Wilf
@@ Property / cites work: Partial words and a theorem of Fine and Wilf / rank @@
+Normal rank
@@ Property / cites work @@
+Partial words and a theorem of Fine and Wilf revisited
+Normal rank
@@ Property / cites work @@
+Periodicity on partial words
@@ Property / cites work: Periodicity on partial words / rank @@
+Normal rank
@@ Property / cites work @@
+FINE AND WILF'S THEOREM FOR PARTIAL WORDS WITH ARBITRARILY MANY WEAK PERIODS
+Normal rank
@@ Property / cites work @@
+Partial words and the interaction property of periods
+Normal rank
@@ Property / cites work @@
+Q4779181
@@ Property / cites work: Q4779181 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4341774
@@ Property / cites work: Q4341774 / rank @@
+Normal rank
@@ Property / cites work @@
+Sturmian words, Lyndon words and trees
@@ Property / cites work: Sturmian words, Lyndon words and trees / rank @@
+Normal rank
@@ Property / cites work @@
+Sturmian words: structure, combinatorics, and their arithmetics
+Normal rank
@@ Property / cites work @@
+On the combinatorics of finite words
@@ Property / cites work: On the combinatorics of finite words / rank @@
+Normal rank
@@ Property / cites work @@
+Some combinatorial properties of Sturmian words
@@ Property / cites work: Some combinatorial properties of Sturmian words / rank @@
+Normal rank
@@ Property / cites work @@
+A periodicity result of partial words with one hole
+Normal rank
@@ Property / cites work @@
+A probabilistic algorithm for vertex connectivity of graphs
+Normal rank
@@ Property / cites work @@
+Q5624995
@@ Property / cites work: Q5624995 / rank @@
+Normal rank
@@ Property / cites work @@
+On computing the connectivities of graphs and digraphs
+Normal rank
@@ Property / cites work @@
+An Algorithm for Determining Whether the Connectivity of a Graph is at Least<i>k</i>
+Normal rank
@@ Property / cites work @@
+Network Flow and Testing Graph Connectivity
@@ Property / cites work: Network Flow and Testing Graph Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Fully Dynamic Algorithms for 2-Edge Connectivity
@@ Property / cites work: Fully Dynamic Algorithms for 2-Edge Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Vertex Connectivity: New Bounds from Old Techniques
+Normal rank
@@ Property / cites work @@
+Dividing a Graph into Triconnected Components
@@ Property / cites work: Dividing a Graph into Triconnected Components / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms for graph four-connectivity
@@ Property / cites work: Improved algorithms for graph four-connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank