Conference paper
Automatic taxonomy generation: Issues and possibilities
Raghu Krishnapuram, Krishna Kummamuru
IFSA 2003
Nondeterministic multivalued functions with values that are polynomially verifiable and guaranteed to exist form an interesting complexity class between P and NP. We show that this class, which we call TFNP, contains a host of important problems, whose membership in P is currently not known. These include, besides factoring, local optimization, Brouwer's fixed points, a computational version of Sperner's Lemma, bimatrix equilibria in games, and linear complementarity for P-matrices. © 1991.
Raghu Krishnapuram, Krishna Kummamuru
IFSA 2003
Raymond Wu, Jie Lu
ITA Conference 2007
B.K. Boguraev, Mary S. Neff
HICSS 2000
Zohar Feldman, Avishai Mandelbaum
WSC 2010