-
1
-
-
0003169116
-
Interior point methods in semidefinite programming with applications in combinatorial optimization
-
F. Alizadeh, Interior point methods in semidefinite programming with applications in combinatorial optimization, SIAM Journal on Optimization 5 (1995) 13-51.
-
(1995)
SIAM Journal on Optimization
, vol.5
, pp. 13-51
-
-
Alizadeh, F.1
-
3
-
-
0027610254
-
On cuts and matchings in planar graphs
-
F. Barahona, On cuts and matchings in planar graphs, Mathematical Programming 60 (1993) 53-68.
-
(1993)
Mathematical Programming
, vol.60
, pp. 53-68
-
-
Barahona, F.1
-
7
-
-
51249170448
-
Problems of distance geometry and convex properties of quadratic maps
-
A.I. Barvinok, Problems of distance geometry and convex properties of quadratic maps, Discrete and Computational Geometry 13 (1995) 189-202.
-
(1995)
Discrete and Computational Geometry
, vol.13
, pp. 189-202
-
-
Barvinok, A.I.1
-
8
-
-
0003822012
-
-
Oxford University Press, Oxford, Chelsea, New York, 2nd ed.
-
L.M. Blumenthal, Theory and Applications of Distance Geometry (Oxford University Press, Oxford, 1953; Chelsea, New York, 2nd ed., 1970).
-
(1953)
Theory and Applications of Distance Geometry
-
-
Blumenthal, L.M.1
-
11
-
-
0003839479
-
-
Research Studies Press, Taunton, Somerset, UK
-
G.M. Crippen and T.F. Havel, Distance Geometry and Molecular Conformation (Research Studies Press, Taunton, Somerset, UK, 1988).
-
(1988)
Distance Geometry and Molecular Conformation
-
-
Crippen, G.M.1
Havel, T.F.2
-
12
-
-
0004258567
-
-
Springer, Berlin
-
M. Deza and M. Laurent, Geometry of Cuts and Metrics, Algorithms and Combinatorics, Vol. 15 (Springer, Berlin, 1997).
-
(1997)
Geometry of Cuts and Metrics, Algorithms and Combinatorics
, vol.15
-
-
Deza, M.1
Laurent, M.2
-
19
-
-
47849109874
-
Positive definite completions of partial hermitian matrices
-
R. Grone, C.R. Johnson, E.M. Sá and H. Wolkowicz, Positive definite completions of partial hermitian matrices, Linear Algebra and its Applications 58 (1984) 109-124.
-
(1984)
Linear Algebra and its Applications
, vol.58
, pp. 109-124
-
-
Grone, R.1
Johnson, C.R.2
Sá, E.M.3
Wolkowicz, H.4
-
21
-
-
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
-
22
-
-
0003957166
-
-
Springer, Berlin
-
M. Grötschel, L. Lovász and A. Schrijver, Geometric Algorithms and Combinatorial Optimization, Algorithms and Combinatorics, Vol. 2 (Springer, Berlin, 1988).
-
(1988)
Geometric Algorithms and Combinatorial Optimization, Algorithms and Combinatorics
, vol.2
-
-
Grötschel, M.1
Lovász, L.2
Schrijver, A.3
-
23
-
-
0003848660
-
-
Ph.D. Thesis, Tech. Rept. 90-1159, Dept. of Computer Science, Cornell University, Ithaca, NY
-
B. Hendrickson, The molecule problem: Determining conformation from pairwise distances, Ph.D. Thesis, Tech. Rept. 90-1159, Dept. of Computer Science, Cornell University, Ithaca, NY, 1990.
-
(1990)
The Molecule Problem: Determining Conformation from Pairwise Distances
-
-
Hendrickson, B.1
-
24
-
-
0026821495
-
Conditions for unique graph realizations
-
B. Hendrickson, Conditions for unique graph realizations, SIAM Journal on Computing 21 (1992) 65-84.
-
(1992)
SIAM Journal on Computing
, vol.21
, pp. 65-84
-
-
Hendrickson, B.1
-
25
-
-
0013558430
-
The molecule problem: Exploiting structure in global optimization
-
B. Hendrickson, The molecule problem: Exploiting structure in global optimization, SIAM Journal on Optimization 5 (1995) 835-857.
-
(1995)
SIAM Journal on Optimization
, vol.5
, pp. 835-857
-
-
Hendrickson, B.1
-
26
-
-
0000374855
-
Matrix completion problems: A survey
-
C.R. Johnson, ed., American Mathematical Society, Providence, RI
-
C.R. Johnson, Matrix completion problems: a survey, in: C.R. Johnson, ed., Matrix Theory and Applications, Proceedings of Symposia in Applied Mathematics, Vol. 40 (American Mathematical Society, Providence, RI, 1990) 171-198.
-
(1990)
Matrix Theory and Applications, Proceedings of Symposia in Applied Mathematics
, vol.40
, pp. 171-198
-
-
Johnson, C.R.1
-
28
-
-
0348187110
-
An interior-point method for approximate positive semidefinite completions
-
CORR Rept. 95-11, University of Waterloo, to appear in
-
C.R. Johnson, B. Kroschel and H. Wolkowicz, An interior-point method for approximate positive semidefinite completions, CORR Rept. 95-11, University of Waterloo, 1995, to appear in Computational Optimization and Applications.
-
(1995)
Computational Optimization and Applications
-
-
Johnson, C.R.1
Kroschel, B.2
Wolkowicz, H.3
-
29
-
-
0009122161
-
Structural conditions for cycle completable graphs
-
C.R. Johnson and T.A. McKee, Structural conditions for cycle completable graphs, Discrete Mathematics 159 (1996) 155-160.
-
(1996)
Discrete Mathematics
, vol.159
, pp. 155-160
-
-
Johnson, C.R.1
McKee, T.A.2
-
30
-
-
0003037529
-
Reducibility among combinatorial problems
-
R.E. Miller and J.W. Thatcher, eds., Plenum Press, New York
-
R.M. Karp, Reducibility among combinatorial problems, in: R.E. Miller and J.W. Thatcher, eds., Complexity of Computer Computations (Plenum Press, New York, 1972) 85-103.
-
(1972)
Complexity of Computer Computations
, pp. 85-103
-
-
Karp, R.M.1
-
31
-
-
0014856102
-
On graphs and rigidity of plane skeletal structures
-
G. Laman, On graphs and rigidity of plane skeletal structures, Journal of Engineering Mathematics 4 (1970) 331-340.
-
(1970)
Journal of Engineering Mathematics
, vol.4
, pp. 331-340
-
-
Laman, G.1
-
32
-
-
0039506352
-
The real positive semidefinite completion problem for series-parallel graphs
-
M. Laurent, The real positive semidefinite completion problem for series-parallel graphs, Linear Algebra and its Applications 252 (1997) 347-366.
-
(1997)
Linear Algebra and its Applications
, vol.252
, pp. 347-366
-
-
Laurent, M.1
-
33
-
-
30244471420
-
A connection between positive semidefinite and Euclidean distance matrix completion problems
-
to appear
-
M. Laurent, A connection between positive semidefinite and Euclidean distance matrix completion problems, Linear Algebra and its Applications( 1997), to appear.
-
(1997)
Linear Algebra and its Applications
-
-
Laurent, M.1
-
34
-
-
0007302409
-
A tour d'horizon on positive semidefinite and Euclidean distance matrix completion problems
-
P. Pardalos and H. Wolkowicz, eds., The Fields Institute for Research in Mathematical Science, Communications Series, Providence, RI to appear
-
M. Laurent, A tour d'horizon on positive semidefinite and Euclidean distance matrix completion problems, in: P. Pardalos and H. Wolkowicz, eds., Topics in Semidefinite and Interior-Point Methods, The Fields Institute for Research in Mathematical Science, Communications Series, Providence, RI (1997), to appear.
-
(1997)
Topics in Semidefinite and Interior-Point Methods
-
-
Laurent, M.1
-
35
-
-
0242274187
-
Max-cut problem
-
M. Dell'Amico, F. Maffioli and S. Martello, eds., John Wiley & Sons, New York, to appear
-
M. Laurent, Max-cut problem, in: M. Dell'Amico, F. Maffioli and S. Martello, eds., Annotated Bibliographies in Combinatorial Optimization (John Wiley & Sons, New York, 1997), to appear.
-
(1997)
Annotated Bibliographies in Combinatorial Optimization
-
-
Laurent, M.1
-
36
-
-
4243480492
-
On a positive semidefinite relaxation of the cut polytope
-
M. Laurent and S. Poljak, On a positive semidefinite relaxation of the cut polytope, Linear Algebra and its Applications 223-224 (1995) 439-461.
-
(1995)
Linear Algebra and its Applications
, vol.223-224
, pp. 439-461
-
-
Laurent, M.1
Poljak, S.2
-
37
-
-
0000402371
-
Theory of multidimensional scaling
-
P.R. Krishnaiah and L.N. Kanal, eds, North-Holland, Amsterdam
-
J. de Leeuw and W. Heiser, Theory of multidimensional scaling, in: P.R. Krishnaiah and L.N. Kanal, eds, Handbook of Statistics, Vol. 2 (North-Holland, Amsterdam, 1982) 285-316.
-
(1982)
Handbook of Statistics
, vol.2
, pp. 285-316
-
-
De Leeuw, J.1
Heiser, W.2
-
39
-
-
0008725476
-
Extreme points of a convex subset of the cone of positive semidefinite matrices
-
R. Loewy, Extreme points of a convex subset of the cone of positive semidefinite matrices, Mathematische Annalen 253 (1980) 227-232.
-
(1980)
Mathematische Annalen
, vol.253
, pp. 227-232
-
-
Loewy, R.1
-
42
-
-
30244551015
-
A tabu based pattern search method for the distance geometry problem
-
F. Giannessis et al., eds., Kluwer Academic Publishers, Dordrecht
-
P.M. Pardalos and X. Lin, A tabu based pattern search method for the distance geometry problem, in: F. Giannessis et al., eds., Mathematical Programming (Kluwer Academic Publishers, Dordrecht, 1997).
-
(1997)
Mathematical Programming
-
-
Pardalos, P.M.1
Lin, X.2
-
43
-
-
0011588477
-
Maximum cuts and largest bipartite subgraphs
-
W. Cook, L. Lovász and P.D. Seymour, eds., AMS, Providence, RI
-
S. Poljak and Z. Tuza, Maximum cuts and largest bipartite subgraphs, in: W. Cook, L. Lovász and P.D. Seymour, eds., Combinatorial Optimization, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 20 (AMS, Providence, RI, 1995) 181-244.
-
(1995)
Combinatorial Optimization, DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.20
, pp. 181-244
-
-
Poljak, S.1
Tuza, Z.2
-
44
-
-
0031146175
-
An exact duality theory for semidefinite programming and its complexity implications
-
M.V. Ramana, An exact duality theory for semidefinite programming and its complexity implications, Mathematical Programming 77 (1997) 129-162.
-
(1997)
Mathematical Programming
, vol.77
, pp. 129-162
-
-
Ramana, M.V.1
-
48
-
-
0001203499
-
Sur la définition axiomatique d'une classe d'espaces vectoriels distanciés applicables vectoriellement sur l'espace de Hilbert
-
Remarks to M. Fréchet's article
-
I.J. Schoenberg, Remarks to M. Fréchet's article "Sur la définition axiomatique d'une classe d'espaces vectoriels distanciés applicables vectoriellement sur l'espace de Hilbert", Annals of Mathematics 36 (1935) 724-732.
-
(1935)
Annals of Mathematics
, vol.36
, pp. 724-732
-
-
Schoenberg, I.J.1
-
50
-
-
0000455611
-
Decomposition by clique separators
-
R.E. Tarjan, Decomposition by clique separators, Discrete mathematics 55 (1985) 221-232.
-
(1985)
Discrete Mathematics
, vol.55
, pp. 221-232
-
-
Tarjan, R.E.1
-
51
-
-
0020767156
-
Steiner trees, partial 2-trees and minimum IFI networks
-
J.A. Wald and C.J. Colbourn, Steiner trees, partial 2-trees and minimum IFI networks, Networks 13 (1983) 159-167.
-
(1983)
Networks
, vol.13
, pp. 159-167
-
-
Wald, J.A.1
Colbourn, C.J.2
-
52
-
-
0038024955
-
Matroids and rigid structures
-
N. White, ed., Cambridge University Press, Cambridge, MA
-
W. Whiteley, Matroids and rigid structures, in: N. White, ed., Matroid Applications, Encyclopedia of Mathematics and its Applications, Vol. 40 (Cambridge University Press, Cambridge, MA, 1992) 1-53.
-
(1992)
Matroid Applications, Encyclopedia of Mathematics and its Applications
, vol.40
, pp. 1-53
-
-
Whiteley, W.1
-
53
-
-
0024587230
-
Protein structure determination in solution by nuclear magnetic resonance spectroscopy
-
K. Wüthrich, Protein structure determination in solution by nuclear magnetic resonance spectroscopy, Science 243 (1989) 45-50.
-
(1989)
Science
, vol.243
, pp. 45-50
-
-
Wüthrich, K.1
|