-
2
-
-
0000504885
-
Easy problems for tree-decomposable graphs
-
[2] S. Arnborg, J. Lagergren, and D. Seese, Easy problems for tree-decomposable graphs, J Alg 12 (1991), 308-340.
-
(1991)
J Alg
, vol.12
, pp. 308-340
-
-
Arnborg, S.1
Lagergren, J.2
Seese, D.3
-
3
-
-
0028255806
-
Approximation algorithms for NP-complete problems on planar graphs
-
[3] B.S. Baker, Approximation algorithms for NP-complete problems on planar graphs, J ACM 41 (1994), 153-180.
-
(1994)
J ACM
, vol.41
, pp. 153-180
-
-
Baker, B.S.1
-
4
-
-
0032785029
-
The full degree spanning tree problem
-
SODA '99, to appear
-
[4] R. Bhatia, S. Khuller, R. Pless, and Y.J. Sussmann, The full degree spanning tree problem, Proc 10th Annual ACM-SIAM Symp on Discrete Algorithms, SODA '99, to appear.
-
Proc 10th Annual ACM-SIAM Symp on Discrete Algorithms
-
-
Bhatia, R.1
Khuller, S.2
Pless, R.3
Sussmann, Y.J.4
-
5
-
-
0025207350
-
On the complexity of embedding planar graphs to minimize certain distance measures
-
[5] D. Bienstock and C.L. Monma, On the complexity of embedding planar graphs to minimize certain distance measures, Algorithmica 5 (1990), 93-109.
-
(1990)
Algorithmica
, vol.5
, pp. 93-109
-
-
Bienstock, D.1
Monma, C.L.2
-
6
-
-
0002240853
-
K-deficient spanning trees
-
[6] T. Bocchi, D. Gagliardi, and M. Lewinter, K-deficient spanning trees, NY Acad Sci Graph Theory Notes 29 (1995), 42-43.
-
(1995)
NY Acad Sci Graph Theory Notes
, vol.29
, pp. 42-43
-
-
Bocchi, T.1
Gagliardi, D.2
Lewinter, M.3
-
7
-
-
0001294529
-
A linear-time algorithm for finding tree-decompositions of small treewidth
-
[7] H.L. 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.L.1
-
8
-
-
0017216776
-
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
-
[8] K.S. Booth and G.S. Lueker, Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms, J Comput Syst Sci 13 (1976), 335-379.
-
(1976)
J Comput Syst Sci
, vol.13
, pp. 335-379
-
-
Booth, K.S.1
Lueker, G.S.2
-
9
-
-
52449145518
-
Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursive constructed graph families
-
[9] R.B. Borie, G. Parker, and C.A. Tovey, Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursive constructed graph families, Algorithmica 7 (1992), 555-581.
-
(1992)
Algorithmica
, vol.7
, pp. 555-581
-
-
Borie, R.B.1
Parker, G.2
Tovey, C.A.3
-
10
-
-
84951012072
-
Independent sets in asteroidal triple-free graphs
-
ICALP'97, Lecture Notes in Computer Science 1256, Springer-Verlag, Berlin
-
[10] H.J. Broersma, T. Kloks, D. Kratsch, and H. Müller, Independent sets in asteroidal triple-free graphs, Proc 24th Int Colloq on Automata, Languages and Programming, ICALP'97, Lecture Notes in Computer Science 1256, Springer-Verlag, Berlin, 1997, 760-770.
-
(1997)
Proc 24th Int Colloq on Automata, Languages and Programming
, pp. 760-770
-
-
Broersma, H.J.1
Kloks, T.2
Kratsch, D.3
Müller, H.4
-
11
-
-
84950938663
-
Complexity of spanning tree problems: Part I
-
[11] P.M. Camerini, G. Galbiati, and F. Maffioli, Complexity of spanning tree problems: Part I, Eur J Oper Res 5 (1980), 346-352.
-
(1980)
Eur J Oper Res
, vol.5
, pp. 346-352
-
-
Camerini, P.M.1
Galbiati, G.2
Maffioli, F.3
-
12
-
-
0002240855
-
The complexity of weighted multi-constrained spanning tree problems
-
[12] P.M. Camerini, G. Galbiati, and F. Maffioli, The complexity of weighted multi-constrained spanning tree problems, Colloq Math Soc Janos Bolyai 44 (1984), 53-101.
-
(1984)
Colloq Math Soc Janos Bolyai
, vol.44
, pp. 53-101
-
-
Camerini, P.M.1
Galbiati, G.2
Maffioli, F.3
-
13
-
-
85023205150
-
Matrix multiplication via arithmetic progressions
-
[13] D. Coppersmith and S. Winograd, Matrix multiplication via arithmetic progressions, J Symb Comput 9 (1990), 251-280.
-
(1990)
J Symb Comput
, vol.9
, pp. 251-280
-
-
Coppersmith, D.1
Winograd, S.2
-
16
-
-
0038879333
-
Complexity of spanning tree problems with leaf-dependent objectives
-
[16] M. Dell'Amico, M. Labbé, and F. Maffioli, Complexity of spanning tree problems with leaf-dependent objectives, Networks 27 (1996), 175-181.
-
(1996)
Networks
, vol.27
, pp. 175-181
-
-
Dell'Amico, M.1
Labbé, M.2
Maffioli, F.3
-
20
-
-
0000109157
-
1-∈
-
1-∈, Acta Math 182 (1999), 105-142.
-
(1999)
Acta Math
, vol.182
, pp. 105-142
-
-
-
22
-
-
0000148891
-
Domination on cocomparability graphs
-
[22] D. Kratsch and L. Stewart, Domination on cocomparability graphs, SIAM J Discr Math 6 (1993), 400-417.
-
(1993)
SIAM J Discr Math
, vol.6
, pp. 400-417
-
-
Kratsch, D.1
Stewart, L.2
-
23
-
-
0002659740
-
-
J. van Leeuwen (Editor), Elsevier, Amsterdam
-
[23] J. van Leeuwen, Graph algorithms, Handbook of theoretical computer science, A: Algorithms and complexity, J. van Leeuwen (Editor), Elsevier, Amsterdam, 1990, 527-631.
-
(1990)
Graph Algorithms, Handbook of Theoretical Computer Science, A: Algorithms and Complexity
, pp. 527-631
-
-
Van Leeuwen, J.1
-
24
-
-
0002215434
-
Representation of a finite graph by a set of intervals on the real line
-
[24] C.G. Lekkerkerker and J. Ch. Boland, Representation of a finite graph by a set of intervals on the real line, Fundam Math 51 (1962), 45-64.
-
(1962)
Fundam Math
, vol.51
, pp. 45-64
-
-
Lekkerkerker, C.G.1
Boland, J.Ch.2
-
25
-
-
0023295450
-
Interpolation theorem for the number of degree-preserving vertices of spanning trees
-
[25] M. Lewinter, Interpolation theorem for the number of degree-preserving vertices of spanning trees, IEEE Trans Circ Syst CAS-34 (1987), 205.
-
(1987)
IEEE Trans Circ Syst CAS-34
, pp. 205
-
-
Lewinter, M.1
-
26
-
-
0002282742
-
Degree-preserving vertices of spanning trees of the hypercube
-
[26] M. Lewinter and M. Migdail-Smith, Degree-preserving vertices of spanning trees of the hypercube, NY Acad Sci Graph Theory Notes 13 (1987), 26-27.
-
(1987)
NY Acad Sci Graph Theory Notes
, vol.13
, pp. 26-27
-
-
Lewinter, M.1
Migdail-Smith, M.2
-
28
-
-
0003634545
-
-
Faculty of Applied Mathematics, University of Twente, Enschede, The Netherlands
-
[28] I.W.M. Pothof and J. Schut, Graph-theoretic approach to identifiability in a water distribution network, Memorandum 1283, Faculty of Applied Mathematics, University of Twente, Enschede, The Netherlands, 1995.
-
(1995)
Graph-theoretic Approach to Identifiability in a Water Distribution Network, Memorandum 1283
-
-
Pothof, I.W.M.1
Schut, J.2
-
29
-
-
0029178237
-
A co-tree flows formulation for steady state in water distribution networks
-
[29] H. Rahal, A co-tree flows formulation for steady state in water distribution networks, Adv Eng Softw 22 (1995), 169-178.
-
(1995)
Adv Eng Softw
, vol.22
, pp. 169-178
-
-
Rahal, H.1
|