Three-Rowed CHOMP

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

A "meta" (pseudo-) algorithm is described that, for any fixed k, finds a fast (O(log(a))) algorithm for playing 3-rowed Chomp, starting with the first, second, and third rows of lengths a, b, and c, respectively, where c≤k, but a and b are arbitrary.

Original languageEnglish (US)
Pages (from-to)168-179
Number of pages12
JournalAdvances in Applied Mathematics
Volume26
Issue number2
DOIs
StatePublished - Feb 2001
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Applied Mathematics

Fingerprint Dive into the research topics of 'Three-Rowed CHOMP'. Together they form a unique fingerprint.

Cite this