-
2
-
-
0000529099
-
Characterisation and recognition of partial 3-trees
-
S. Arnborg and A. Proskurowki, Characterisation and recognition of partial 3-trees, SIAM J. Alg. Disc. Meth. 7 (1986), 305-314.
-
(1986)
SIAM J. Alg. Disc. Meth.
, vol.7
, pp. 305-314
-
-
Arnborg, S.1
Proskurowki, A.2
-
3
-
-
0001294529
-
A linear time algorithm for finding tree-decompositions of small treewidth
-
H. Bodlaender, A linear time algorithm for finding tree-decompositions of small treewidth, SIAM J. Comput. 25 (1996), 1305-1317.
-
(1996)
SIAM J. Comput.
, vol.25
, pp. 1305-1317
-
-
Bodlaender, H.1
-
4
-
-
35248838482
-
-
Tech. Report UU-CS-2000-27, Institute for Information and Computing Sciences, Utrecht University
-
_, Necessary edges in k-chordalisation of graphs, Tech. Report UU-CS-2000-27, Institute for Information and Computing Sciences, Utrecht University, 2000.
-
(2000)
Necessary Edges in K-chordalisation of Graphs
-
-
-
5
-
-
0008268706
-
The pathwidth and treewidth of cographs
-
H. Bodlaender and R. Möhring, The pathwidth and treewidth of cographs, SIAM J. Disc. Math. 6 (1993), 181-188.
-
(1993)
SIAM J. Disc. Math.
, vol.6
, pp. 181-188
-
-
Bodlaender, H.1
Möhring, R.2
-
6
-
-
0002667254
-
A decomposition algorithm for network reliability evaluation
-
J. Carlier and C. Lucet, A decomposition algorithm for network reliability evaluation, Discrete Applied Mathematics 65 (1993), 141-156.
-
(1993)
Discrete Applied Mathematics
, vol.65
, pp. 141-156
-
-
Carlier, J.1
Lucet, C.2
-
7
-
-
35248812660
-
-
Report
-
F. Clautiaux, A. Moukrim, S. Nègre, and J. Carlier, A tabu search minimising upper bounds for graph treewidth, Report, 2003.
-
(2003)
A Tabu Search Minimising Upper Bounds for Graph Treewidth
-
-
Clautiaux, F.1
Moukrim, A.2
Nègre, S.3
Carlier, J.4
-
8
-
-
84972514233
-
Incidence matrices and interval graphs
-
D. Fulkerson and O. Gross, Incidence matrices and interval graphs, Pacific J. Math. 15 (1965), 835-855.
-
(1965)
Pacific J. Math.
, vol.15
, pp. 835-855
-
-
Fulkerson, D.1
Gross, O.2
-
9
-
-
0000340664
-
Algorithms for minimum coloring, maximum clique, minimum coloring cliques and maximum independent set of a chordal graph
-
F. Gavril, Algorithms for minimum coloring, maximum clique, minimum coloring cliques and maximum independent set of a chordal graph, SIAM J. Comput. 1 (1972), 180-187.
-
(1972)
SIAM J. Comput.
, vol.1
, pp. 180-187
-
-
Gavril, F.1
-
10
-
-
0001698979
-
Bayesian updating in causal probabilistic networks by local computations
-
F. Jensen, S. Lauritzen, and K. Olesen, Bayesian updating in causal probabilistic networks by local computations, Computational Statistics Quaterly 4 (1990), 269-282.
-
(1990)
Computational Statistics Quaterly
, vol.4
, pp. 269-282
-
-
Jensen, F.1
Lauritzen, S.2
Olesen, K.3
-
12
-
-
2342580874
-
Treewidth: Computational experiments
-
A. Koster, H. Bodlaender, and S. van Hoesel, Treewidth: Computational experiments, Fundamenta Informaticae 49 (2001), 301-312.
-
(2001)
Fundamenta Informaticae
, vol.49
, pp. 301-312
-
-
Koster, A.1
Bodlaender, H.2
Van Hoesel, S.3
-
13
-
-
0009480740
-
Evaluating network reliability and 2-edge-connected reliability in linear time for bounded pathwidth graphs
-
C. Lucet, J. F. Manouvrier, and J. Carlier, Evaluating network reliability and 2-edge-connected reliability in linear time for bounded pathwidth graphs, Algorithmica 27 (2000), 316-336.
-
(2000)
Algorithmica
, vol.27
, pp. 316-336
-
-
Lucet, C.1
Manouvrier, J.F.2
Carlier, J.3
-
15
-
-
0000673493
-
Graph minors. ii algorithmic aspects of tree-width
-
N. Robertson and P. Seymour, Graph minors. ii algorithmic aspects of tree-width, Journal of Algorithms 7 (1986), 309-322.
-
(1986)
Journal of Algorithms
, vol.7
, pp. 309-322
-
-
Robertson, N.1
Seymour, P.2
-
16
-
-
0014928358
-
Triangulated graphs and the elimination process
-
D. Rose, Triangulated graphs and the elimination process, J Math. Anal. Appl. 32 (1970), 597-609.
-
(1970)
J Math. Anal. Appl.
, vol.32
, pp. 597-609
-
-
Rose, D.1
-
17
-
-
0002892530
-
A graph-theoretic study of the numerical solution of sparse positive definite systems of linear equations
-
(R. C. Reed, ed.), Academic Press
-
_, A graph-theoretic study of the numerical solution of sparse positive definite systems of linear equations, Graph Theory and Computing (R. C. Reed, ed.), Academic Press (1972), 183-217.
-
(1972)
Graph Theory and Computing
, pp. 183-217
-
-
-
18
-
-
0345803292
-
Algorithmic aspects of vertex elimination on graphs
-
D. Rose, E. Tarjan, and G. Lueker, Algorithmic aspects of vertex elimination on graphs, SIAM J. Comput. 5 (1976), 146-160.
-
(1976)
SIAM J. Comput.
, vol.5
, pp. 146-160
-
-
Rose, D.1
Tarjan, E.2
Lueker, G.3
|