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

Related topics

Related topics

25 relations
1-planar graphAdjacency matrixApproximation algorithmCaterpillar tree
Expand

Broader (1)

Combinatorial optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
Dynamic Prediction of Correlated Color Temperature and Color Rendering Index of Phosphor-Coated White Light-Emitting Diodes
  • H. Chen, R. Hui
  • IEEE Transactions on Industrial Electronics
  • 2014
    • Corpus ID: 8803324
Light-emitting diode (LED) technology is a multidisciplinary subject that involves photometry, electric power, heat, and… Expand
  • figure 1
  • figure 2
  • table I
  • figure 4
  • figure 3
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Parallel Problem Solving from Nature - PPSN XI, 11th International Conference, Kraków, Poland, September 11-15, 2010. Proceedings, Part II
Multiobjective Optimization, Models and Applications.- A Novel Smart Multi-Objective Particle Swarm Optimisation Using… Expand
Is this relevant?
Highly Cited
2005
Highly Cited
2005
The NP-Completeness of the bandwidth minimization problem
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
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Moving object detection in wavelet compressed video
In many surveillance systems the video is stored in wavelet compressed form. In this paper, an algorithm for moving object and… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
A complexity-effective approach to ALU bandwidth enhancement for instruction-level temporal redundancy
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
Is this relevant?
Highly Cited
1999
Highly Cited
1999
A performance comparison of contemporary DRAM architectures
In response to the growing gap between memory access time and processor speed, DRAM manufacturers have created several new DRAM… Expand
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Quasi-threshold Graphs
Abstract Quasi-threshold graphs are defined recursively by the following rules: 1. (1) K1 is a quasi-threshold graph, 2. (2… Expand
  • figure 1.1
  • figure 1.2
  • figure 1.3
  • figure 2.1
  • figure 2.2
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Intelligent backtracking on constraint satisfaction problems: experimental and theoretical results
The Constraint Satisfaction Problem is a type of combinatorial search problem of much interest in Artificial Intelligence and… Expand
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Performance of a software MPEG video decoder
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
Is this relevant?
Highly Cited
1991
Highly Cited
1991
Biological information signal processor
The computation requirements for mapping and sequencing the human genome might soon exceed the capability of any existing… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE