Concepedia
European Journal of Combinatorics · 2007 · 124 citations · 10 references
Natural SciencesComputer ScienceData StructuresTopologyDirected Acyclic GraphsGraph TheoryHypergraph TheoryTree FormHyperedge RepresentationHypergraph DecompositionsHypergraph DesignsHypergraph LayoutTreewidth Parameterization
10
Graph minors. X. Obstructions to tree-decomposition
Neil Robertson, Paul Seymour · Journal of Combinatorial Theory Series B · 1991 · 670 citations
Natural Sciences, Computer Science, Mathematics +11
A combinatorial strongly polynomial algorithm for minimizing submodular functions
Satoru Iwata, Lisa Fleischer, Satoru Fujishige · Journal of the ACM · 2001 · 585 citations
Computing, Computer Science, Mathematics +14
Approximating clique-width and branch-width
Sang‐il Oum, Paul Seymour · Journal of Combinatorial Theory Series B · 2006 · 500 citations
Natural Sciences, Computer Science, Mathematics +7
Graph Searching and a Min-Max Theorem for Tree-Width
Paul Seymour, Rajan M. Thomas · Journal of Combinatorial Theory Series B · 1993 · 393 citations
Computing, Computer Science, Mathematics +13
Hypertree Decompositions and Tractable Queries
Georg Gottlob, Nicola Leone, Francesco Scarcello · Journal of Computer and System Sciences · 2002 · 384 citations · Full text
Computing, Computer Science, Computer Systems +13