Approximation Algorithms
Algorithmic Game Theory
NC algorithms for computing the number of perfect matchings in K3,3 [in subscripts]-free graphs and related problems (Technical report. Cornell University. Dept. of Computer Science)
Pfaffian orientations, 0/1 permanents, and even cycles in directed graphs (Technical report. Cornell University. Dept. of Computer Science)