Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View history
Purge
English
Log in
No label defined
(Q2741348)
From MaRDI portal
Jump to:
navigation
,
search
scientific article
Language
Label
Description
Also known as
English
No label defined
scientific article
Statements
instance of
scholarly article
0 references
author
Dieter Kratsch
0 references
Lorna K. Stewart
0 references
publication date
23 September 2001
0 references
full work available at URL
http://www.elsevier.nl/cas/tree/store/disc/free/endm/store/contents.htt?jrnl=disc&sctn=endm&mode=sub&vol=3
0 references
MaRDI profile type
MaRDI publication profile
0 references
cites work
The Bandwidth of Caterpillars with Hairs of Length 1 and 2
0 references
The bandwidth problem for graphs and matrices—a survey
0 references
Approximating the bandwidth via volume respecting embeddings
0 references
Complexity Results for Bandwidth Minimization
0 references
Computing the Bandwidth of Interval Graphs
0 references
The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete
0 references
The NP-completeness of the bandwidth minimization problem
0 references
An $O( n \log n )$ Algorithm for Bandwidth of Interval Graphs
0 references
Identifiers
zbMATH Open document ID
1039.05535
0 references
Mathematics Subject Classification ID
05C85
0 references
05C62
0 references
05C78
0 references
68R10
0 references
zbMATH DE Number
1642762
0 references
Sitelinks
Mathematics
(1 entry)
mardi
Publication:2741348
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
Concept URI