# Graph bandwidth

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2011

2011

- Optimization Methods and Software
- 2011

We propose two new lower bounds on graph bandwidth and cyclic bandwidth based on semidefinite programming (SDP) relaxations ofâ€¦Â (More)

Is this relevant?

2010

2010

- IEEE Transactions on Circuits and Systems forâ€¦
- 2010

Increasing the image size of a video sequence aggravates the memory bandwidth problem of a video coding system. Despite manyâ€¦Â (More)

Is this relevant?

2009

2009

- IEEE/ACM Transactions on Computational Biologyâ€¦
- 2009

We present a parameterized definition of gene clusters that allows us to control the emphasis placed on conserved order within aâ€¦Â (More)

Is this relevant?

2005

2005

- AAIM
- 2005

Graph bandwidth minimization (GBM) is a classical and challenging problem in graph algorithms and combinatorial optimizationâ€¦Â (More)

Is this relevant?

2005

2005

- Sig. Proc.: Image Comm.
- 2005

In many surveillance systems the video is stored in wavelet compressed form. In this paper, an algorithm for moving object andâ€¦Â (More)

Is this relevant?

2003

2003

- Algorithmica
- 2003

The bandwidth minimization problem has a long history and a number of practical applications. In this paper we introduce aâ€¦Â (More)

Is this relevant?

1998

1998

- Discrete Mathematics
- 1998

The bandwidth of a graph G is the minimum of the maximum diier-ence between adjacent labels when the vertices have distinctâ€¦Â (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- HPCA
- 1995

As processor speeds increase relative to memory speeds, memory bandwidth is rapidly becoming the limiting performance factor forâ€¦Â (More)

Is this relevant?

1995

1995

- ESA
- 1995

We show that there is an O(n3) algorithm to approximate the bandwidth of an AT-free graph with worst case performance ratio 2â€¦Â (More)

Is this relevant?

1990

1990

- AAAI
- 1990

Bandwidth is a fundamental concept in graph theory which has some surprising applications to a class of AI search problems. Graphâ€¦Â (More)

Is this relevant?