loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04)
A Distributed Algorithm for Finding Minimal Feedback Vertex Sets in Directed Split-Stars
Hong Kong, SAR, China
May 10-May 12
ISBN: 0-7695-2135-5
ASCII Text
x 
 
Fu-Hsing Wang, Cheng-Ru Hsu, "A Distributed Algorithm for Finding Minimal Feedback Vertex Sets in Directed Split-Stars," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 174, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/ISPAN.2004.1300477,
author = {Fu-Hsing Wang and Cheng-Ru Hsu},
title = {A Distributed Algorithm for Finding Minimal Feedback Vertex Sets in Directed Split-Stars},
journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on},
volume = {0},
year = {2004},
issn = {1087-4089},
pages = {174},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.2004.1300477},
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 - A Distributed Algorithm for Finding Minimal Feedback Vertex Sets in Directed Split-Stars
SN - 1087-4089
SP
EP
A1 - Fu-Hsing Wang,
A1 - Cheng-Ru Hsu,
PY - 2004
KW - null
VL - 0
JA - Parallel Architectures, Algorithms, and Networks, International Symposium on
ER -
 
Fu-Hsing Wang, Chungyu Institute of Technology, Taiwan
Cheng-Ru Hsu, Chungyu Institute of Technology, Taiwan
In a graph G = (V, E), a subset F ⊂ V(G) is a feedback vertex set of G if the subgraph induced by V(G)\F is acyclic. In this paper, we propose an algorithm for finding minimal feedback vertex sets of directed split-stars. Indeed, our algorithm can derive an upper bound to the size of the feedback vertex set for directed split-stars. Moreover, a simple distributed algorithm is presented for finding such sets.
Citation:
Fu-Hsing Wang, Cheng-Ru Hsu, "A Distributed Algorithm for Finding Minimal Feedback Vertex Sets in Directed Split-Stars," ispan, pp.174, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.