• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage your publications. Semantic Scholar automatically creates author pages based on data aggregated from public sources and our publisher partners.
  • Hans L. Bodlaender
  • Mathematics, Computer Science
  • Acta Cybern.
  • 1993
  • A short overview is given of many recent results in algorithmic graph theory that deal with the notions treewidth, and pathwidth. We discuss algorithms that find tree-decompositions, algorithms thatExpand
  • Hans L. Bodlaender
  • Mathematics, Computer Science
  • Int. J. Found. Comput. Sci.
  • 1991 (First Publication: 1 June 1991)
  • In this paper we consider the following game: players must alternately color the lowest numbered uncolored vertex of a given graph G= ({1, 2,…, n}, E) with a color, taken from a given set C, suchExpand