35 research outputs found
Bust-a-Move/Puzzle Bobble is NP-Complete
We prove that the classic 1994 Taito video game, known as Puzzle Bobble or
Bust-a-Move, is NP-complete. Our proof applies to the perfect-information
version where the bubble sequence is known in advance, and it uses just three
bubble colors.Comment: 9 pages, 9 figures. Corrected mistakes in gadget
Recent Developments in Cointegration
It is well known that inference on the cointegrating relations in a vector autoregression
(CVAR) is difficult in the presence of a near unit root. The test for a given cointegration vector can have
rejection probabilities under the null, which vary from the nominal size to more than 90%. This paper
formulates a CVAR model allowing for multiple near unit roots and analyses the asymptotic
properties of the Gaussian maximum likelihood estimator. Then two critical value adjustments
suggested by McCloskey (2017) for the test on the cointegrating relations are implemented for the
model with a single near unit root, and it is found by simulation that they eliminate the serious size
distortions, with a reasonable power for moderate values of the near unit root parameter. The findings
are illustrated with an analysis of a number of different bivariate DGPs
Case based design of knitwear
In the developed world we are surrounded by man-made objects, but most people give little thought to the complex processes needed for their design. The design of hand knitting is complex because much of the domain knowledge is tacit. The objective of this thesis is to devise a methodology to help designers to work within design constraints, whilst facilitating creativity. A hybrid solution including computer aided design (CAD) and case based reasoning (CBR) is proposed. The CAD system creates designs using domain-specific rules and these designs are employed for initial seeding of the case base and the management of constraints. CBR reuses the designer's previous experience. The key aspects in the CBR system are measuring the similarity of cases and adapting past solutions to the current problem. Similarity is measured by asking the user to rank the importance of features; the ranks are then used to calculate weights for an algorithm which compares the specifications of designs. A novel adaptation operator called rule difference replay (RDR) is created. When the specifications to a new design is presented, the CAD program uses it to construct a design constituting an approximate solution. The most similar design from the case-base is then retrieved and RDR replays the changes previously made to the retrieved design on the new solution. A measure of solution similarity that can validate subjective success scores is created. Specification similarity can be used as a guide whether to invoke CBR, in a hybrid CAD-CBR system. If the newly resulted design is suffciently similar to a previous design, then CBR is invoked; otherwise CAD is used. The application of RDR to knitwear design has demonstrated the flexibility to overcome deficiencies in rules that try to automate creativity, and has the potential to be applied to other domains such as interior design.EThOS - Electronic Theses Online ServiceGBUnited Kingdo
Doris Barugh. Vol. 2
Dialecto literario inglés. -- Yorkshire. -- Pertenece a la colección 1800-1950 del Salamanca Corpus. -- Katharine Sarah Macquoid, 1824-1917.-- Doris Barugh, vol. 2. -- 1878.[ES]Novela que se desarrolla en Yorkshire y que contiene dialecto de Yorkshire.
[EN]Novel that takes place in Yorkshire and which contains Yorkshire dialect
Farmer's Mail & Breeze, v. 48, no. 15 (April 13, 1918)
Published as: Kansas Farmer, Vol. 1, no. 1 (May 1, 1863)-v. 57, no. 49 (Dec. 6, 1919); Kansas Farmer and Mail & Breeze, Vol. 57, no. 50 (Dec 13, 1919)-v. 64, no. 9 (Feb 27, 1926); Kansas Farmer, Mail & Breeze, Vol. 64, no. 10 (Mar. 6, 1926)-v. 70, no. 1 (Jan. 9, 1932); Kansas Farmer Continuing Mail & Breeze, Vol. 70, no. 2 (Jan. 23, 1932)-v. 76, no. 8 (Apr. 22, 1939); Kansas Farmer, Mail & Breeze, Vol. 76, no. 9 (May 6, 1939)-v. 77, no. 20 (Oct. 5, 1940); Kansas Farmer Continuing Mail & Breeze, Vol. 77, no. 21 (Oct. 19, 1940)-v. 91, no. 3 (Feb. 6, 1954).Issued by Kansas Farmer Co., 1863-1919; Kansas Farmer and Mail & Breeze, 1919-1926; Kansas Farmer, 1926-1954.Missing issues and volumes arranged chronologically by date and journal name: Kansas Farmer: vol. 6, nos. 2-8, 10 and 12 (1869); vol. 9, no. 10 (1872); vol. 14, no. 50 (1876); vol. 18, nos. 1, 12 and 13 (1880); vol. 24. no. 16 (1886); vol. 35 (1897); vol. 38 (1900); vol. 41, nos. 52 and 53 (1903); vol. 42, nos. 17 and 35 (1904); vol. 48, nos. 11 and 53 (1910); vol. 50, nos. 45-50 (1912); vol. 53 (1915); vol. 56 (1918); vol. 49, no. 39 (1919); Kansas Farmer, Continuing Mail & Breeze: vol. 73 (1935); vol. 85, nos. 9-17 (1948); and The Farmers Mail and Breeze: vol. 49, no. 39 (1919).Call number: S544.3.K3 K3
Mustang Daily, June 2, 2005
Student newspaper of California Polytechnic State University, San Luis Obispo, CA.https://digitalcommons.calpoly.edu/studentnewspaper/7318/thumbnail.jp
Winona Daily News
https://openriver.winona.edu/winonadailynews/1712/thumbnail.jp