Richard Beigel

Temple Univ., Dept. of Computer & Information Sciences
http://www.cis.temple.edu/~beigel/
beigel@joda.cis.temple.edu

Author, editor, or reviewer of:

• 3-coloring in time $O(1.3289^n)$
• 3-coloring in time $O(1.3446^n)$: a no-MIS algorithm
• Molecular computing, bounded nondeterminism, and efficient recursion