-
Effective Wordle Heuristics
Abstract: While previous researchers have performed an exhaustive search to determine an optimal Wordle strategy, that computation is very time consuming and produced a strategy using words that are unfamiliar to most people. With Wordle solutions being gradually eliminated (with a new puzzle each day and no reuse), an improved strategy could be generated each day, but the computation time makes a daily exh… ▽ More
Submitted 21 August, 2024; originally announced August 2024.
Comments: 7 pages including references, 4 tables
-
arXiv:cs/0301034 [pdf, ps, other]
Computing the Number of Longest Common Subsequences
Abstract: This note provides very simple, efficient algorithms for computing the number of distinct longest common subsequences of two input strings and for computing the number of LCS embeddings.
Submitted 29 January, 2003; originally announced January 2003.
Comments: 3 pages, LaTeX
ACM Class: F.2.2; G.2.1
-
arXiv:cs/0301030 [pdf, ps, other]
Bounds on the Number of Longest Common Subsequences
Abstract: This paper performs the analysis necessary to bound the running time of known, efficient algorithms for generating all longest common subsequences. That is, we bound the running time as a function of input size for algorithms with time essentially proportional to the output size. This paper considers both the case of computing all distinct LCSs and the case of computing all LCS embeddings. Also… ▽ More
Submitted 6 August, 2003; v1 submitted 28 January, 2003; originally announced January 2003.
Comments: 13 pages. Corrected typos, corrected operation of hyperlinks, improved presentation
ACM Class: G.2.1
-
arXiv:cs/0211001 [pdf, ps, other]
Fast and Simple Computation of All Longest Common Subsequences
Abstract: This paper shows that a simple algorithm produces the {\em all-prefixes-LCSs-graph} in $O(mn)$ time for two input sequences of size $m$ and $n$. Given any prefix $p$ of the first input sequence and any prefix $q$ of the second input sequence, all longest common subsequences (LCSs) of $p$ and $q$ can be generated in time proportional to the output size, once the all-prefixes-LCSs-graph has been con… ▽ More
Submitted 8 March, 2011; v1 submitted 1 November, 2002; originally announced November 2002.
Comments: LaTeX 8 pages, 4 figures, corrected typos (especially in pseudocode in Figure 4)
ACM Class: F.2.2
-
arXiv:cs/0105034 [pdf, ps, other]
On the Area of Hypercube Layouts
Abstract: This paper precisely analyzes the wire density and required area in standard layout styles for the hypercube. The most natural, regular layout of a hypercube of N^2 nodes in the plane, in a N x N grid arrangement, uses floor(2N/3)+1 horizontal wiring tracks for each row of nodes. (The number of tracks per row can be reduced by 1 with a less regular design.) This paper also gives a simple formula… ▽ More
Submitted 29 May, 2001; originally announced May 2001.
Comments: 8 pages, 4 figures, LaTeX
ACM Class: C.1.2
Journal ref: condensed and revised in Information Processing Letters, v. 84, n. 1, pp. 41--46, Sep. 2002