Skip Navigation

Colloquium Details

Esoteric Graph Problems

Author:Andrzej Proskurowski University of Oregon
Date:June 08, 2000
Time:16:00
Location:220 Deschutes

Abstract

The talk will survey the area of current research on Treewidth, Pathwidth, and Algorithms Generation of combinatorial objects, Classification of pathwidth-k graphs Embeddings: subgraphs and minors.