Home

On the complexity of finding the chromatic number of a recursive graph I: The bounded case


Author(s) : William I. Gasarch Richard Beigel, 
Publisher : N/A
Publication Date : 1989
ISSN : N/A
Abstract : We classify functions in recursive graph theory in terms of how many queries to K (or,