Selected papers in honor of Manuel Blum on the occasion of his 60th birthday. Selected papers from the international conference in Theoretical Computer Science, Hong Kong, April 20-24, 1998
type: Item
instance of: scholarly article
title: Selected papers in honor of Manuel Blum on the occasion of his 60th birthday. Selected papers from the international conference in Theoretical Computer Science, Hong Kong, April 20-24, 1998
zbMATH Open document ID: 0940.00071
published in: Theoretical Computer Science
publication date: 2000-07-12T00:00:00Z
full work available at URL: https://www.sciencedirect.com/science/article/pii/S0304397599001796/pdf
Mathematics Subject Classification ID: 00B30
Mathematics Subject Classification ID: 68-06
zbMATH DE Number: 1476408
zbMATH Keywords: Special issue
zbMATH Keywords: Festschrift
zbMATH Keywords: Selected papers
zbMATH Keywords: Theoretical computer science
zbMATH Keywords: Hong Kong
MaRDI profile type: Publication
cites work: Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems
cites work: The bandwidth problem for graphs and matrices—a survey
cites work: Graphs with small bandwidth and cutwidth
cites work: A remark on a problem of Harary
cites work: Q4231911
cites work: Q4542524
cites work: Complexity Results for Bandwidth Minimization
cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
cites work: Q5185900
cites work: Geometric algorithms and combinatorial optimization
cites work: Bandwidth Minimization: An approximation algorithm for caterpillars
cites work: Approximating the bandwidth for asteroidal triple-free graphs
cites work: The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete
cites work: Q4324980
cites work: The NP-completeness of the bandwidth minimization problem
description: scientific article; zbMATH DE number 1476408