Work

Approximating treewidth, pathwidth, and minimum elimination tree height

Year: 1992

Type: conference-paper

Source: Lecture notes in computer science

DOI: 10.1007/3-540-55121-2_1

Authors: Hans L. Bodlaender, John R. Gilbert, Hjálmtýr Hafsteinsson, Ton Kloks

Institutions: Utrecht University, Palo Alto Research Center, University of Bergen, University of Iceland

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2166133603

FWCI: 3.589

Cites: 30

Cited by: 78

Related to: 10