loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05)
On a Traffic Control Problem
Las Vegas, Nevada, USA
December 07-December 09
ISBN: 0-7695-2509-1
ASCII Text
x 
 
WEIZHEN GU, XINGDE JIA, "On a Traffic Control Problem," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 510-515, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/ISPAN.2005.62,
author = {WEIZHEN GU and XINGDE JIA},
title = {On a Traffic Control Problem},
journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on},
volume = {0},
year = {2005},
issn = {1087-4089},
pages = {510-515},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.2005.62},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel Architectures, Algorithms, and Networks, International Symposium on
TI - On a Traffic Control Problem
SN - 1087-4089
SP510
EP515
A1 - WEIZHEN GU,
A1 - XINGDE JIA,
PY - 2005
KW - null
VL - 0
JA - Parallel Architectures, Algorithms, and Networks, International Symposium on
ER -
 
WEIZHEN GU, Texas State University, San Marcos
XINGDE JIA, Texas State University, San Marcos
A traffic network can be modeled by a digraph, while the traffic sensor location problem can be studied by using a minimum edge control set which is defined as follows. Let G = (V,E) be a digraph. A subset F of the edge set E is called an edge control set of G if every flow of G is completely determined by F. An edge control set F is said to be minimum if |F| is the least cardinality among all edge control sets of G. In this paper an algorithm for constructing a minimum edge control set of any digraph is established.
Citation:
WEIZHEN GU, XINGDE JIA, "On a Traffic Control Problem," ispan, pp.510-515, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.