-
1
-
-
35048871074
-
On the Computational Complexity of Sensor Network Localization
-
Algorithmic Aspects of Wireless Sensor Networks
-
Aspnes, J., Goldberg, D., Yang, Y.R.: On the Computational Complexity of Sensor Network Localization. Lecture Notes in Computer Science, vol. 3121, pp. 32-44. Springer, Berlin (2004) (Pubitemid 38999494)
-
(2004)
LECTURE NOTES IN COMPUTER SCIENCE
, Issue.3121
, pp. 32-44
-
-
Aspnes, J.1
Goldenberg, D.2
Yang, Y.R.3
-
3
-
-
24644482247
-
-
Tech. Report ANL/MCS-TM-255, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL (June 2002)
-
Benson, S.J., Ye, Y.: DSDP5: A software package implementing the dual-scaling algorithm for semidefinite programming. Tech. Report ANL/MCS-TM-255, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL (June 2002)
-
DSDP5: A Software Package Implementing the Dual-scaling Algorithm for Semidefinite Programming
-
-
Benson, S.J.1
Ye, Y.2
-
4
-
-
0039772219
-
Solving large-scale sparse semidefinite programs for combinatorial optimization
-
S.J. Benson Y. Ye X. Zhang 2000 Solving large-scale sparse semidefinite programs for combinatorial optimization SIAM J. Optim. 10 443 461
-
(2000)
SIAM J. Optim.
, vol.10
, pp. 443-461
-
-
Benson, S.J.1
Ye, Y.2
Zhang, X.3
-
5
-
-
0001891186
-
An introduction to chordal graphs and clique trees
-
Springer Berlin
-
Blair, J., Peyton, B.: An introduction to chordal graphs and clique trees. In George, J., Gilbert, J., Liu, J. (eds.) Graph Theory and Sparse Matrix Computations, pp. 1-30. Springer, Berlin (1993)
-
(1993)
Graph Theory and Sparse Matrix Computations
, pp. 1-30
-
-
Blair, J.1
Peyton, B.2
George, J.3
Gilbert, J.4
Liu, J.5
-
8
-
-
3042823513
-
Semidefinite programming for ad hoc wireless sensor network localization
-
Biswas, P., Ye, Y.: Semidefinite programming for ad hoc wireless sensor network localization. In: Proc. 3rd IPSN, pp. 46-54 (2004)
-
(2004)
Proc. 3rd IPSN
, pp. 46-54
-
-
Biswas, P.1
Ye, Y.2
-
10
-
-
23044517911
-
The truncated complex K-moment problem
-
R.E. Curto L.A. Fialkow 2000 The truncated complex K-moment problem Trans. Am. Math. Soc. 352 2825 2855
-
(2000)
Trans. Am. Math. Soc.
, vol.352
, pp. 2825-2855
-
-
Curto, R.E.1
Fialkow, L.A.2
-
12
-
-
2942659750
-
Symmetry groups, semidefinite programs, and sums of squares
-
DOI 10.1016/j.jpaa.2003.12.011, PII S0022404904000131
-
K. Gatermann P. Parrilo 2004 Symmetry groups, semidefinite programs, and sums of squares J. Pure Appl. Algebra 192 1-3 95 128 (Pubitemid 38773555)
-
(2004)
Journal of Pure and Applied Algebra
, vol.192
, Issue.1-3
, pp. 95-128
-
-
Gatermann, K.1
Parrilo, P.A.2
-
13
-
-
2542587541
-
GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi
-
D. Henrion J. Lasserre 2003 GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi ACM Trans. Math. Soft. 29 165 194
-
(2003)
ACM Trans. Math. Soft.
, vol.29
, pp. 165-194
-
-
Henrion, D.1
Lasserre, J.2
-
14
-
-
2542546318
-
Detecting global optimality and extracting solutions in GloptiPoly
-
Lecture Notes on Control and Information Sciences, Springer Berlin
-
Henrion, D., Lasserre, J.: Detecting global optimality and extracting solutions in GloptiPoly. In: Henrion, D., Garulli, A. (eds.) Positive Polynomials in Control. Lecture Notes on Control and Information Sciences. Springer, Berlin (2005)
-
(2005)
Positive Polynomials in Control
-
-
Henrion, D.1
Lasserre, J.2
Henrion, D.3
Garulli, A.4
-
15
-
-
67349151523
-
Robust semidefinite programming approaches for sensor network localization with anchors
-
May
-
Krislock, N., Piccialli, V., Wolkowicz, H.: Robust semidefinite programming approaches for sensor network localization with anchors. CORR 2006-12, May 2006. http://orion.uwaterloo.ca/~hwolkowi/
-
(2006)
CORR 2006-12
-
-
Krislock, N.1
Piccialli, V.2
Wolkowicz, H.3
-
16
-
-
17444428545
-
Sparsity in sums of squares of polynomials
-
Kojima, M., Kim, S., Waki, H.: Sparsity in sums of squares of polynomials. Math. Program. 103(1), 45-62
-
Math. Program
, vol.103
, Issue.1
, pp. 45-62
-
-
Kojima, M.1
Kim, S.2
Waki, H.3
-
17
-
-
0035238864
-
Global Optimization with Polynomials and the Problem of Moments
-
DOI 10.1137/S1052623400366802
-
J. Lasserre 2001 Global optimization with polynomials and the problem of moments SIAM J. Optim. 11 3 796 817 (Pubitemid 33312508)
-
(2001)
SIAM Journal on Optimization
, vol.11
, Issue.3
, pp. 796-817
-
-
Lasserre, J.B.1
-
18
-
-
33846661142
-
Theory of semidefinite programming for sensor network localization
-
DOI 10.1007/s10107-006-0040-1
-
A. Man-cho So Y. Ye 2007 The theory of semidefinite programming for sensor network localization Math. Program. Ser. B 109 367 384 (Pubitemid 46197861)
-
(2007)
Mathematical Programming
, vol.109
, Issue.2-3
, pp. 367-384
-
-
So, A.M.-C.1
Ye, Y.2
-
19
-
-
0031285908
-
Global Continuation for Distance Geometry Problems
-
J. Moré Z. Wu 1997 Global continuation for distance geometry problems SIAM J. Optim. 7 814 836 (Pubitemid 127108820)
-
(1997)
SIAM Journal on Optimization
, vol.7
, Issue.3
, pp. 814-836
-
-
More, J.J.1
Wu, Z.2
-
20
-
-
33644502551
-
Minimizing polynomials via sum of squares over the gradient ideal
-
DOI 10.1007/s10107-005-0672-6
-
J. Nie J. Demmel B. Sturmfels 2006 Minimizing polynomials via sum of squares over the gradient ideal Math. Program. Ser. A 106 3 587 606 (Pubitemid 43296490)
-
(2006)
Mathematical Programming
, vol.106
, Issue.3
, pp. 587-606
-
-
Nie, J.1
Demmel, J.2
Sturmfels, B.3
-
21
-
-
1542266056
-
Semidefinite Programming relaxations for semialgebraic problems
-
P. Parrilo 2003 Semidefinite Programming relaxations for semialgebraic problems Math. Program. Ser. B 96 2 293 320
-
(2003)
Math. Program. Ser. B
, vol.96
, Issue.2
, pp. 293-320
-
-
Parrilo, P.1
-
23
-
-
2942687307
-
Minimizing polynomial functions
-
American Mathematical Society Providence
-
Parrilo, P., Sturmfels, B.: Minimizing polynomial functions. In: Basu, S., Gonzalez-Vega, L. (eds.) Proceedings of the DIMACS Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science, March 2001, pp. 83-100. American Mathematical Society, Providence (2003)
-
(2003)
Proceedings of the DIMACS Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science, March 2001
, pp. 83-100
-
-
Parrilo, P.1
Sturmfels, B.2
Basu, S.3
Gonzalez-Vega, L.4
-
25
-
-
84972566433
-
Extremal psd forms with few terms
-
B. Reznick 1978 Extremal psd forms with few terms Duke Math. J. 45 363 374
-
(1978)
Duke Math. J.
, vol.45
, pp. 363-374
-
-
Reznick, B.1
-
26
-
-
0002702652
-
Embeddability of weighted graphs in k-space is strongly NP-hard
-
Monticello, IL
-
Saxe, J.: Embeddability of weighted graphs in k-space is strongly NP-hard. In: Proc. 17th Allerton Conference in Communications, Control, and Computing, Monticello, IL, pp. 480-489 (1979)
-
(1979)
Proc. 17th Allerton Conference in Communications, Control, and Computing
, pp. 480-489
-
-
Saxe, J.1
-
27
-
-
0033296299
-
SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones
-
J.F. Sturm 1999 SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones Optim. Methods Soft. 11&12 625 653
-
(1999)
Optim. Methods Soft.
, vol.1112
, pp. 625-653
-
-
Sturm, J.F.1
-
28
-
-
16644379911
-
Solving systems of polynomial equations
-
CBMS regional conferences series, No. 97, Providence, Rhode Island
-
Sturmfels, B.: Solving systems of polynomial equations. Am. Math. Soc., CBMS regional conferences series, No. 97, Providence, Rhode Island, 2002
-
(2002)
Am. Math. Soc.
-
-
Sturmfels, B.1
-
29
-
-
39449085876
-
Second-order cone programming relaxation of sensor network localization
-
P. Tseng 2007 Second-order cone programming relaxation of sensor network localization SIAM J. Optim. 18 1 156 185
-
(2007)
SIAM J. Optim.
, vol.18
, Issue.1
, pp. 156-185
-
-
Tseng, P.1
-
30
-
-
33847158335
-
Sums of squares and semidefinite program relaxations for polynomial optimization problems with structured sparsity
-
DOI 10.1137/050623802
-
H. Waki S. Kim M. Kojima M. Muramatsu 2006 Sums of squares and semidefinite programming relaxations for polynomial optimization problems with structured sparsity SIAM J. Optim. 17 1 218 242 (Pubitemid 46279501)
-
(2007)
SIAM Journal on Optimization
, vol.17
, Issue.1
, pp. 218-242
-
-
Waki, H.1
Kim, S.2
Kojima, M.3
Muramatsu, M.4
-
31
-
-
67349267550
-
-
Waki, H., Kim, S., Kojima, M., Muramatsu, M.: SparsePOP:∈a sparse semidefinite programming relaxation of polynomial optimization problems. http://www.is.titech.ac.jp/~kojima
-
SparsePOP:∈a Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems
-
-
Waki, H.1
Kim, S.2
Kojima, M.3
Muramatsu, M.4
|