3 × USA
P.D.Seymour N.Robertson N.Alon W.McCuaig D.P.Sanders
graph (2) pfaffian (1) theorem (1) circuit (1) planar (1) perman (1) orient (1) exclud (1) effici (1) direct (1)
Person: Robin Thomas
Wrote 3 papers:
- Permanents, Pfaffian Orientations, and Even Directed Circuits (WM, NR, PDS, RT), pp. 402–405.
- STOC-1996-RobertsonSST #graph
- Efficiently Four-Coloring Planar Graphs (NR, DPS, PDS, RT), pp. 571–575.
- STOC-1990-AlonST #graph #theorem
- A Separator Theorem for Graphs with an Excluded Minor and its Applications (NA, PDS, RT), pp. 293–299.