Skip to content

Paul D. Seymour

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

10

Venues

4

Active years

1985–2021

Best venue rank

A*

Where they publish

Papers

10 indexed papers, newest first.

YearVenueTitleAuthors
2021SODAInduced subgraphs of bounded treewidth and the container method.Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Pawel Rzazewski, Paul D. Seymour
2010INFOCOMAnalyzing the Performance of Greedy Maximal Scheduling via Local Pooling and Graph Theory.Berk Birand, Maria Chudnovsky, Bernard Ries, Paul D. Seymour, Gil Zussman, Yori Zwols
2010MOBICOMAnalyzing the performance of greedy maximal scheduling via local pooling and graph theory.Berk Birand, Maria Chudnovsky, Bernard Ries, Paul D. Seymour, Gil Zussman, Yori Zwols
2007SODATesting for a theta.Maria Chudnovsky, Paul D. Seymour
2006SODACertifying large branch-width.Sang-il Oum, Paul D. Seymour
1997STOCPermanents, Pfaffian Orientations, and Even Directed Circuits (Extended Abstract).William McCuaig, Neil Robertson, Paul D. Seymour, Robin Thomas
1996STOCEfficiently Four-Coloring Planar Graphs.Neil Robertson, Daniel P. Sanders, Paul D. Seymour, Robin Thomas
1992STOCThe Complexity of Multiway Cuts (Extended Abstract)Elias Dahlhaus, David S. Johnson, Christos H. Papadimitriou, Paul D. Seymour, Mihalis Yannakakis
1990STOCA Separator Theorem for Graphs with an Excluded Minor and its ApplicationsNoga Alon, Paul D. Seymour, Robin Thomas
1985STOCSelf-Organizing Sequential Search and Hilbert's InequalitiesFan R. K. Chung, D. J. Hajela, Paul D. Seymour