185 citations · 371 across the 28 of their papers we have counts for
Showing 1993 · cs.DSShow all
2 papers · 2 filters
cs.DS1993★ 1 cited
The problem of compatible representatives
Donald E. Knuth, Arvind Raghunathan
The purpose of this note is to attach a name to a natural class of combinatorial problems and to point out that this class includes many important special cases. We also show that…
cs.DS1993
Context-free multilanguages
Donald E. Knuth
This article is a sketch of ideas that were once intended to appear in the author's famous series, "The Art of Computer Programming". He generalizes the notion of a context-free la…