Pfaffian Orientations, 0/1 Permanents, and Even Cycles in Directed Graphs

Vijay V. Vazirani, Mihalis Yannakakis. Pfaffian Orientations, 0/1 Permanents, and Even Cycles in Directed Graphs. In Timo Lepistö, Arto Salomaa, editors, Automata, Languages and Programming, 15th International Colloquium, ICALP88, Tampere, Finland, July 11-15, 1988, Proceedings. Volume 317 of Lecture Notes in Computer Science, pages 667-681, Springer, 1988.

Authors

Vijay V. Vazirani

This author has not been identified. Look up 'Vijay V. Vazirani' in Google

Mihalis Yannakakis

This author has not been identified. Look up 'Mihalis Yannakakis' in Google