Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Entire DC Network
Self-Similarity And Symmetries Of Pascal’S Triangles And Simplices Mod P, Richard P. Kubelka
Self-Similarity And Symmetries Of Pascal’S Triangles And Simplices Mod P, Richard P. Kubelka
Faculty Publications
No abstract provided.
Pokémon® Cards And The Shortest Common Superstring, Mark Stamp, Austin Stamp
Pokémon® Cards And The Shortest Common Superstring, Mark Stamp, Austin Stamp
Faculty Publications, Computer Science
Evidence is presented that certain sequences of Pokémon cards are determined by selecting consecutive elements from a longer sequence. We then consider the problem of recovering the shortest common superstring (SCS), i.e., the shortest string that contains each of the Pokémon card sequences as a consecutive substring. The SCS problem arises in many applications, most notably in DNA sequencing.