scientific article
From MaRDI portal
Publication:3326858
zbMath0539.68059MaRDI QIDQ3326858
F. S. Makedon, Christos H. Papadimitriou, Ivan Hal Sudborough
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
bandwidthNP-completetopological bandwidthlinear layoutmodified cutwidthnode search numberdegree three graphsdegree three trees havingMin Cut Linear Arrangement problemrecursive characterization
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Well quasi orders in subclasses of bounded treewidth graphs and their algorithmic applications, Searching and pebbling
