Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

25 relations
1-planar graphAdjacency matrixApproximation algorithmCaterpillar tree

Broader (1)

Combinatorial optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
3G-based Remote Video Surveillance and Control System for Facility Agriculture
  • F. LaoG. Teng
  • Seventh International Conference on Computational…
  • 2011
  • Corpus ID: 15833591
A seamless 3G (3rd generation) access system was designed and implemented to meet the remote video monitoring and remote… 
Highly Cited
2010
Highly Cited
2010
Distributed Data Storage with Minimum Storage Regenerating Codes - Exact and Functional Repair are Asymptotically Equally Efficient
We consider a set up where a file of size M is stored in n distributed storage nodes, using an (n,k) minimum storage regenerating… 
2010
2010
A simple approach to reducing mutual coupling in two closely-spaced electrically small antennas
The development of the next-generation wireless communication systems requires broadband and multi-band devices for faster data… 
2009
2009
AODV Routing Protocol with Selective Flooding
Ad-hoc network is a self organizing and adaptive in nature. Since it is a dynamic multihop wireless network and established by a… 
2008
2008
Power efficient 4.5Gbit/s optical receiver in 130nm CMOS with integrated photodiode
An optical receiver with integrated photodiode in 130 nm CMOS is presented. The extremely unfavourable optical and electrical… 
2007
2007
An Efficient Scheme for Solving Bandwidth Guaranteed Scheduling and Shortest path Routing Problem in Wireless Mesh Networks
Summary The bandwidth problem is one of the most serious problems for multi-hop wireless mesh networks (WMNs) due to the… 
2006
2006
1 Gbit/s transmission with 6.3 bit/s/Hz spectral efficiency in a 100m standard 1 mm step-index plastic optical fibre link using adaptive multiple sub-carrier modulation
Transmission of 1 Gbit/s over 100 m of SI-POF is demonstrated. To the authors’ knowledge this sets a new record. The bandwidth… 
2006
2006
The Design of Embedded GPS Navigation System Based on Internet Structure
Combining wireless devices, GPS, and client-server system in the Internet, we could run a current guidance system and query all… 
2004
2004
A centroid-based approach to solve the bandwidth minimization problem
We propose a node centroid method with Hill-Climbing to solve the well-known matrix bandwidth minimization problem, which is to… 
2002
2002
Some new disk scheduling policies and their performance
Advances in magnetic recording technology have resulted in a rapid increase in disk capacities, but improvements in the… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)