-
1
-
-
0041512798
-
-
Ph.D. Thesis, Dept. Computing Science, Univ. Alberta, Edmonton, Alberta, Canada
-
N. Abbas, Graph clustering: complexity, sequential and parallel algorithms, Ph.D. Thesis, Dept. Computing Science, Univ. Alberta, Edmonton, Alberta, Canada, 1994.
-
(1994)
Graph Clustering: Complexity, Sequential and Parallel Algorithms
-
-
Abbas, N.1
-
2
-
-
0025463248
-
Linear algorithm for optimal path cover problem on interval graphs
-
S.R. Arikati and C. Pandu Rangan, Linear algorithm for optimal path cover problem on interval graphs, Inform. Process. Lett. 35 (1990) 149-153.
-
(1990)
Inform. Process. Lett.
, vol.35
, pp. 149-153
-
-
Arikati, S.R.1
Rangan, C.P.2
-
3
-
-
0018457209
-
Minimum node disjoint path covering for circular-arc graphs
-
M.A. Bonuccelli and D.P. Bovet, Minimum node disjoint path covering for circular-arc graphs, Inform. Process. Lett. 8 (1979) 159-161.
-
(1979)
Inform. Process. Lett.
, vol.8
, pp. 159-161
-
-
Bonuccelli, M.A.1
Bovet, D.P.2
-
7
-
-
84986959281
-
A survey of gossiping and broadcasting in communication networks
-
S.M. Hedetniemi, S.T. Hedetniemi and A.L. Liestman, A survey of gossiping and broadcasting in communication networks, Networks 18 (1988) 319-349.
-
(1988)
Networks
, vol.18
, pp. 319-349
-
-
Hedetniemi, S.M.1
Hedetniemi, S.T.2
Liestman, A.L.3
-
8
-
-
0009183861
-
2log n) algorithm for the Hamiltonian cycle problem on circular-arc graphs
-
2log n) algorithm for the Hamiltonian cycle problem on circular-arc graphs, SIAM J. Comput. 21 (1992) 1026-1046.
-
(1992)
SIAM J. Comput.
, vol.21
, pp. 1026-1046
-
-
Hsu, W.L.1
-
11
-
-
0027627276
-
Optimal path cover problem on block graphs and bipartite permutation graphs
-
R. Srikant, Ravi Sundaram, Karan Sher Singh and C. Pandu Rangan, Optimal path cover problem on block graphs and bipartite permutation graphs, Theoret. Comput. Sci. 115 (1993) 351-357.
-
(1993)
Theoret. Comput. Sci.
, vol.115
, pp. 351-357
-
-
Srikant, R.1
Sundaram, R.2
Singh, K.S.3
Pandu Rangan, C.4
-
12
-
-
30244577749
-
-
Ph.D. Thesis, Dept. Applied Math., National Chiao Tung Univ., Hsinchu, Taiwan
-
J.H. Yan, The path partition and related problems, Ph.D. Thesis, Dept. Applied Math., National Chiao Tung Univ., Hsinchu, Taiwan, 1994.
-
(1994)
The Path Partition and Related Problems
-
-
Yan, J.H.1
|