Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Huang, Shing-Tsaan"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A self-stabilizing algorithm for the maximum planarization problem in complete bipartite networks
Chi-Hung Tzeng
,
Jehn-Ruey Jiang
,
Shing-Tsaan Huang
Information Processing Letters
109
(10), 2009, pp. 518-522
A self-stabilizing
(\Delta+4)
-edge-coloring algorithm for planar graphs in anonymous uniform systems
Chi-Hung Tzeng
,
Jehn-Ruey Jiang
,
Shing-Tsaan Huang
Information Processing Letters
101
(4), 2007, pp. 168-173
Self-stabilizing coloration in anonymous planar networks
Shing-Tsaan Huang
,
Su-Shen Hung
,
Chi-Hung Tzeng
Information Processing Letters
95
(1), 2005, pp. 307-312
A space-efficient self-stabilizing algorithm for measuring the size of ring networks
Kuo-Chu Lee
,
Chi-Hung Tzeng
,
Shing-Tsaan Huang
Information Processing Letters
94
(3), 2005, pp. 125-130
Asynchronous phase synchronization in uniform unidirectional rings
Shing-Tsaan Huang
,
Tzong-Jye Liu
,
Su-Shen Hung
IEEE Transactions on Parallel and Distributed Systems
15
(4), 2004, pp. 378-384
Optimal 1-fair alternators
Shing-Tsaan Huang
,
Bau-Wen Chen
Information Processing Letters
80
(3), 2001, pp. 159-163
Phase synchronization on asynchronous uniform rings with odd size
Tzong-Jye Liu
,
Shing-Tsaan Huang
IEEE Transactions on Parallel and Distributed Systems
12
(6), 2001, pp. 638-652
Four-state stabilizing phase clock for unidirectional rings of odd size
Shing-Tsaan Huang
,
Tzong-Jye Liu
Information Processing Letters
65
(6), 1998, pp. 325-329
Recognizing nondominated coteries and
wr
-coteries by availability
Yu-Chen Kuo
,
Shing-Tsaan Huang
IEEE Transactions on Parallel and Distributed Systems
9
(8), 1998, pp. 721-728
A geometric approach for constructing coteries and
k
-coteries
Yu-Chen Kuo
,
Shing-Tsaan Huang
IEEE Transactions on Parallel and Distributed Systems
8
(4), 1997, pp. 402-411
A simple scheme to construct
k
-coteries with
O(\sqrt{N})
Yu-chen Kuo
,
Shing-Tsaan Huang
Information Processing Letters
59
(1), 1996, pp. 31-36
A self-stabilizing algorithm for the shortest paths problem with a fully distributed demon
Ming-Shin Tsai
,
Shing-Tsaan Huang
Parallel Processing Letters
4
(1-2), 1994, pp. 65-72
Identity assignment in uniform synchronous rings
Lih-Chyau Wuu
,
Shing-Tsaan Huang
Information Processing Letters
49
, 1994, pp. 257-262
A fully-pipelined systolic algorithm for finding bridges on an undirected connected graph
Su-Chu Hsu
,
Hsien-Fen Hsieh
,
Shing-Tsaan Huang
Parallel Computing
18
(4), 1992, pp. 377-391
A self-stabilizing algorithm for maximal matching
Su-Chu Hsu
,
Shing-Tsaan Huang
Information Processing Letters
43
, 1992, pp. 77-81
A self-stabilizing algorithm for constructing breadth-first trees
Shing-Tsaan Huang
,
Nian-Shing Chen
Information Processing Letters
41
, 1992, pp. 109-117
A self-stabilizing algorithm for constructing spanning trees
Nian-Shing Chen
,
Hwey-Pyng Yu
,
Shing-Tsaan Huang
Information Processing Letters
39
, 1991, pp. 147-151
An efficient routing algorithm for realizing linear permutations on
p^t
-shuffle-exchange networks
Shing-Tsaan Huang
,
Satish K. Tripathi
,
Nian-Shing Chen
,
Yu-Chee Tseng
IEEE Transactions on Computers
40
(11), 1991, November, pp. 1292-1298
A linear systolic algorithm for finding bridges on an undirected connected graph
Hsien-Fen Hsieh
,
Shing-Tsaan Huang
,
Su-Chu Hsu
Proceedings of the 1990 International Conference on Parallel Processing. Vol.~I Architecturem, ICPP'90 (St.~Charles, IL, August 13-17, 1990)
, 1990, pp. 465-469
A fully pipelined mininum-spanning-tree constructor
Shing-Tsaan Huang
Journal Parallel Distributed Computing
9
(1), 1990, May, pp. 55-62
Termination detection by using distributed snapshots
Shing-Tsaan Huang
Information Processing Letters
32
, 1989, pp. 113-119
A fully distributed termination detection scheme
Shing-Tsaan Huang
Information Processing Letters
29
, 1988, pp. 13-18
Finite state model and compatibility theory: new analysis tools for permutation networks
Shing-Tsaan Huang
,
Satish K. Tripathi
Technical Report (TR-1407), 1984, June