Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Graph bandwidth

Known as: Bandwidth problem, Bandwidth, Width (disambiguation) 
In graph theory, the graph bandwidth problem is to label the n vertices vi of a graph G with distinct integers f(vi) so that the quantity is… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Multiobjective Optimization, Models and Applications.- A Novel Smart Multi-Objective Particle Swarm Optimisation Using… Expand
Highly Cited
2005
Highly Cited
2005
The Problem of minimizing the bandwidth of the nonzero entries of a sparse symmetric matrix by permuting its rows and columns and… Expand
  • figure 1
  • figure 3
Highly Cited
2004
Highly Cited
2004
Previous proposals for implementing instruction-level temporal redundancy in out-of-order cores have reported a performance… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
1999
Highly Cited
1999
In response to the growing gap between memory access time and processor speed, DRAM manufacturers have created several new DRAM… Expand
Highly Cited
1995
Highly Cited
1995
The Constraint Satisfaction Problem is a type of combinatorial search problem of much interest in Artificial Intelligence and… Expand
Highly Cited
1993
Highly Cited
1993
The design and implementation of a software decoder for MPEG video bitstreams is described. The software has been ported to… Expand
  • figure 2
  • table 1
  • table 2
  • table 3
Highly Cited
1991
Highly Cited
1991
The computation requirements for mapping and sequencing the human genome might soon exceed the capability of any existing… Expand
Highly Cited
1989
Highly Cited
1989
Systolic VLSI architectures for implementing the full-search block-matching algorithm are described. A large range of data rates… Expand
Review
1982
Review
1982
The bandwidth problem for a graph G is to label its n vertices vi with distinct integers f(vi) so that the quantity max{| f(vi… Expand
Highly Cited
1978
Highly Cited
1978
We present a linear-time algorithm for sparse symmetric matrices which converts a matrix into pentadiagonal form (“bandwidth 2… Expand
  • figure 1
  • figure 3
  • figure 4
  • figure 5