-
1
-
-
0041512798
-
-
Ph.D. Thesis, University of Alberta, Edmonton, Canada
-
N. Abbas, Graph clustering: Complexity, sequential and parallel algorithms, Ph.D. Thesis, University of Alberta, Edmonton, Canada, 1995.
-
(1995)
Graph Clustering: Complexity, Sequential and Parallel Algorithms
-
-
Abbas, N.1
-
3
-
-
0040555806
-
Special graph classes - A survey
-
Universität Duisburg, SM-DU-199
-
A. Brandstädt, Special graph classes - A survey, Schriftenreihe des FB Mathematik, Universität Duisburg, SM-DU-199, 1991.
-
(1991)
Schriftenreihe des FB Mathematik
-
-
Brandstädt, A.1
-
4
-
-
0001773546
-
On the complexity of clustering problems
-
R. Henn, B. Korte and W. Oettli, eds., Optimization and Operations Research, (Springer, New York)
-
P. Brucker, On the complexity of clustering problems, in: R. Henn, B. Korte and W. Oettli, eds., Optimization and Operations Research, Lecture Notes in Economics and Mathematical Systems, Vol. 157 (Springer, New York, 1978) 45-54.
-
(1978)
Lecture Notes in Economics and Mathematical Systems
, vol.157
, pp. 45-54
-
-
Brucker, P.1
-
5
-
-
84958037675
-
A linear time algorithm to compute dominating pairs in asteroidal triple-free graphs
-
Proc. 22nd Internat. Coll. on Automata, Languages and Programming, (Springer, Berlin)
-
D.G. Corneil, S. Olariu and L. Stewart, A linear time algorithm to compute dominating pairs in asteroidal triple-free graphs, in: Proc. 22nd Internat. Coll. on Automata, Languages and Programming, Lecture Notes in Computer Science, Vol. 944 (Springer, Berlin, 1995) 292-302.
-
(1995)
Lecture Notes in Computer Science
, vol.944
, pp. 292-302
-
-
Corneil, D.G.1
Olariu, S.2
Stewart, L.3
-
6
-
-
0346309252
-
Diametral path graphs
-
Proc. 21st Internat. Workshop on Graph-Theoretic Concepts in Computer Science, (Springer, Berlin)
-
J.S. Deogun and D. Kratsch, Diametral path graphs, Proc. 21st Internat. Workshop on Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science, Vol. 1017 (Springer, Berlin, 1995) 344-357.
-
(1995)
Lecture Notes in Computer Science
, vol.1017
, pp. 344-357
-
-
Deogun, J.S.1
Kratsch, D.2
-
8
-
-
0004723012
-
Characterizations of strongly chordal graphs
-
M. Farber, Characterizations of strongly chordal graphs, Discrete Math. 43 (1983) 173-189.
-
(1983)
Discrete Math.
, vol.43
, pp. 173-189
-
-
Farber, M.1
-
9
-
-
0021376407
-
Domination, independent domination and duality in strongly chordal graphs
-
M. Farber, Domination, independent domination and duality in strongly chordal graphs, Discrete Appl. Math. 43 (1983) 115-130.
-
(1983)
Discrete Appl. Math.
, vol.43
, pp. 115-130
-
-
Farber, M.1
-
10
-
-
0019526109
-
Partitioning trees: Matching, domination and maximum diameter
-
A. Farley, S. Hedetniemi and A. Proskurowski, Partitioning trees: matching, domination and maximum diameter, Internat. J. Comput. Inform. Sci. 10 (1981) 55-61.
-
(1981)
Internat. J. Comput. Inform. Sci.
, vol.10
, pp. 55-61
-
-
Farley, A.1
Hedetniemi, S.2
Proskurowski, A.3
-
14
-
-
51249185617
-
The ellipsoid method and its consequences in combinatorial optimization
-
M. Grötschel, L. Lovász and A. Schrijver, The ellipsoid method and its consequences in combinatorial optimization, Combinatorica 1 (1981) 169-197.
-
(1981)
Combinatorica
, vol.1
, pp. 169-197
-
-
Grötschel, M.1
Lovász, L.2
Schrijver, A.3
-
15
-
-
0042014288
-
The NP-completeness column: An ongoing guide
-
D.S. Johnson, The NP-completeness column: An ongoing guide, J. Algorithms 5 (1984) 147-160.
-
(1984)
J. Algorithms
, vol.5
, pp. 147-160
-
-
Johnson, D.S.1
-
17
-
-
0001743842
-
Low diameter graph decompositions
-
N. Linial and M. Saks, Low diameter graph decompositions, Combinatorica 13 (1993) 441-454.
-
(1993)
Combinatorica
, vol.13
, pp. 441-454
-
-
Linial, N.1
Saks, M.2
-
19
-
-
0023566630
-
Three partition refinement algorithms
-
R. Paige and R.E. Tarjan, Three partition refinement algorithms, SIAM J. Comput. 16 (1987) 973-989.
-
(1987)
SIAM J. Comput.
, vol.16
, pp. 973-989
-
-
Paige, R.1
Tarjan, R.E.2
-
20
-
-
84950648422
-
Cluster analysis and mathematical programming
-
M.R. Rao, Cluster analysis and mathematical programming, J. Amer. Statist. Assoc. 66 (1971) 622-626.
-
(1971)
J. Amer. Statist. Assoc.
, vol.66
, pp. 622-626
-
-
Rao, M.R.1
-
21
-
-
0027904989
-
Doubly lexical ordering of dense 0-1 matrices
-
J. Spinrad, Doubly lexical ordering of dense 0-1 matrices, Inform. Process. Lett. 45 (1993) 229-235.
-
(1993)
Inform. Process. Lett.
, vol.45
, pp. 229-235
-
-
Spinrad, J.1
|