-
1
-
-
0029354779
-
Recent directions in netlist partitioning: A survey
-
10.1016/0167-9260(95)00008-4
-
C.J. Alpert A.B. Kahng 1995 Recent directions in netlist partitioning: a survey Integr. VLSI J. 19 1-2 1 81 10.1016/0167-9260(95)00008-4
-
(1995)
Integr. VLSI J.
, vol.19
, Issue.12
, pp. 1-81
-
-
Alpert, C.J.1
Kahng, A.B.2
-
2
-
-
34848928050
-
Compact mathematical formulation for graph partitioning
-
10.1023/B:OPTE.0000038889.84284.c7
-
M. Boulle 2004 Compact mathematical formulation for graph partitioning Optim. Eng. 5 315 333 10.1023/B:OPTE.0000038889.84284.c7
-
(2004)
Optim. Eng.
, vol.5
, pp. 315-333
-
-
Boulle, M.1
-
3
-
-
0036013024
-
Rank-two relaxation heuristics for MAX-CUT and other binary quadratic programs
-
10.1137/S1052623400382467
-
S. Burer R.D.C. Monteiro Y. Zhang 2001 Rank-two relaxation heuristics for MAX-CUT and other binary quadratic programs SIAM J. Optim. 12 503 521 10.1137/S1052623400382467
-
(2001)
SIAM J. Optim.
, vol.12
, pp. 503-521
-
-
Burer, S.1
Monteiro, R.D.C.2
Zhang, Y.3
-
4
-
-
3042732867
-
A new linearization technique for multi-quadratic 0-1 programming problems
-
10.1016/j.orl.2004.03.005
-
W. Chaovalitwongse P.M. Pardalos O.A. Prokopyev 2004 A new linearization technique for multi-quadratic 0-1 programming problems Oper. Res. Lett. 32 517 522 10.1016/j.orl.2004.03.005
-
(2004)
Oper. Res. Lett.
, vol.32
, pp. 517-522
-
-
Chaovalitwongse, W.1
Pardalos, P.M.2
Prokopyev, O.A.3
-
5
-
-
0007427174
-
A decomposition method for quadratic zero-one programming
-
10.1287/mnsc.41.4.704
-
P. Chardaire A. Sutter 1995 A decomposition method for quadratic zero-one programming Manag. Sci. 41 4 704 712 10.1287/mnsc.41.4.704
-
(1995)
Manag. Sci.
, vol.41
, Issue.4
, pp. 704-712
-
-
Chardaire, P.1
Sutter, A.2
-
6
-
-
77955509574
-
-
ILOG CPLEX 11.0 Users Manual, (2007)
-
ILOG CPLEX 11.0 Users Manual, (2007)
-
-
-
-
7
-
-
0011092295
-
Graph partitioning-A survey
-
SFB393-Preprint 97-27
-
Elsner, U.: Graph partitioning-A survey. Technische Universitat Chemnitz, SFB393-Preprint 97-27 (1997)
-
(1997)
Technische Universitat Chemnitz
-
-
Elsner, U.1
-
8
-
-
77955513832
-
Integer programming of biclustering based on graph models
-
A. Chinchuluun P.M. Pardalos R. Enkhbat I. Tseveendorj (eds). Springer Berlin
-
Fan N., Chinchuluun A., Pardalos P.M.: Integer programming of biclustering based on graph models. In: Chinchuluun, A., Pardalos, P.M., Enkhbat, R., Tseveendorj, I. (eds) Optimization and Optimal Control: Theory and Applications, Springer, Berlin (2009)
-
(2009)
Optimization and Optimal Control: Theory and Applications
-
-
Fan, N.1
Chinchuluun, A.2
Pardalos, P.M.3
-
9
-
-
77955510160
-
Graph partitioning approaches for analyzing biological networks
-
submitted
-
Fan, N., Pardalos, P.M., Chinchuluun, A., Pistikopoulos, E.N.: Graph partitioning approaches for analyzing biological networks. In: BIOMAT 2009-International Symposium on Mathematical and Computational Biology, submitted (2009)
-
(2009)
BIOMAT 2009-International Symposium on Mathematical and Computational Biology
-
-
Fan, N.1
Pardalos, P.M.2
Chinchuluun, A.3
Pistikopoulos, E.N.4
-
10
-
-
77955509900
-
Robust optimization of graph partitioning involving uncertainty
-
Fan, N., Pardalos, P.M.: Robust optimization of graph partitioning involving uncertainty, In preparation (2009)
-
(2009)
Preparation
-
-
Fan, N.1
Pardalos, M.P.2
-
12
-
-
30244473678
-
Some simplified NP-complete graph problems
-
10.1016/0304-3975(76)90059-1
-
M.R. Garey D.S. Johnson L. Stockmeyer 1976 Some simplified NP-complete graph problems Theor. Comput. Sci. 1 237 267 10.1016/0304-3975(76)90059-1
-
(1976)
Theor. Comput. Sci.
, vol.1
, pp. 237-267
-
-
Garey, M.R.1
Johnson, D.S.2
Stockmeyer, L.3
-
13
-
-
0001101633
-
Graph partitioning and continuous quadratic programming
-
10.1137/S0895480199335829
-
W. Hager Y. Krylyuk 1999 Graph partitioning and continuous quadratic programming SIAM J. Discret. Math. 12 4 500 523 10.1137/S0895480199335829
-
(1999)
SIAM J. Discret. Math.
, vol.12
, Issue.4
, pp. 500-523
-
-
Hager, W.1
Krylyuk, Y.2
-
17
-
-
0002311288
-
Semidefinite programming and graph equipartition
-
P.M. Pardalos H. Wolkowicz (eds). American Mathmatical Society USA
-
Karisch S.E., Rendl F.: Semidefinite programming and graph equipartition. In: Pardalos, P.M., Wolkowicz, H. (eds) Topics in Semidefinite and Interior-Point Methods, pp. 77-95. American Mathmatical Society, USA (1998)
-
(1998)
Topics in Semidefinite and Interior-Point Methods
, pp. 77-95
-
-
Karisch, S.E.1
Rendl, F.2
-
18
-
-
84990479742
-
An Efficient Heuristic Procedure for Partitioning Graphs
-
B.W. Kernighan S. Lin 1970 An Efficient Heuristic Procedure for Partitioning Graphs Bell Syst. Tech. J. 49 1 291 307
-
(1970)
Bell Syst. Tech. J.
, vol.49
, Issue.1
, pp. 291-307
-
-
Kernighan, B.W.1
Lin, S.2
-
19
-
-
25444490347
-
An unconstrained quadratic binary programming approach to the vertex coloring problem
-
DOI 10.1007/s10479-005-3449-7
-
G.A. Kochenberger F. Glover B. Alidaee C. Rego 2005 An unconstrained quadratic binary programming approach to the vertex coloring problem Ann. Oper. Res. 139 1 229 241 10.1007/s10479-005-3449-7 (Pubitemid 41361099)
-
(2005)
Annals of Operations Research
, vol.139
, Issue.1
, pp. 229-241
-
-
Kochenberger, G.A.1
Glover, F.2
Alidaee, B.3
Rego, C.4
-
20
-
-
33751033052
-
Graph partitioning using linear and semidefinite programming
-
DOI 10.1007/s10107-002-0342-x
-
A. Lisser F. Rendl 2003 Graph partitioning using linear and semidefinite programming Math. Program. Ser. B 95 91 101 10.1007/s10107-002-0342-x (Pubitemid 44757865)
-
(2003)
Mathematical Programming, Series B
, vol.95
, Issue.1
, pp. 91-101
-
-
Lisser, A.1
Rendl, F.2
-
21
-
-
0033336904
-
Evolutionary heuristic for quadratic 0-1 programming
-
DOI 10.1016/S0377-2217(98)00359-2
-
A. Lodi K. Allemand T.M. Liebling 1999 An evolutionary heuristic for quadratic 0-1 programming Eur. J. Oper. Res. 119 3 662 670 10.1016/S0377- 2217(98)00359-2 (Pubitemid 30509799)
-
(1999)
European Journal of Operational Research
, vol.119
, Issue.3
, pp. 662-670
-
-
Lodi, A.1
Allemand, K.2
Liebling, T.M.3
-
23
-
-
0025673487
-
Computational aspects of a branch and bound algorithm for quadratic zero-one programming
-
10.1007/BF02247879
-
P.M. Pardalos G.P. Rodgers 1990 Computational aspects of a branch and bound algorithm for quadratic zero-one programming Computing 45 131 144 10.1007/BF02247879
-
(1990)
Computing
, vol.45
, pp. 131-144
-
-
Pardalos, P.M.1
Rodgers, G.P.2
-
24
-
-
35248893285
-
Survey: Graph clustering
-
10.1016/j.cosrev.2007.05.001
-
S.E. Schaeffer 2007 Survey: graph clustering Comput. Sci. Rev. 1 27 64 10.1016/j.cosrev.2007.05.001
-
(2007)
Comput. Sci. Rev.
, vol.1
, pp. 27-64
-
-
Schaeffer, S.E.1
-
25
-
-
75149143574
-
An improved linearization strategy for zero-one quadratic programming problems
-
10.1007/s11590-006-0019-0
-
H.D. Sherali J.C. Smith 2007 An improved linearization strategy for zero-one quadratic programming problems Optim. Lett. 1 33 47 10.1007/s11590-006-0019-0
-
(2007)
Optim. Lett.
, vol.1
, pp. 33-47
-
-
Sherali, H.D.1
Smith, J.C.2
-
26
-
-
0026944117
-
Global multidimensional optimization on parallel computer
-
DOI 10.1016/0167-8191(92)90069-J
-
R.G. Strongin Ya, D. Sergeyev 1992 Global multidimensional optimization on parallel computer Parallel Comput. 18 1259 1273 10.1016/0167-8191(92)90069-J (Pubitemid 23614642)
-
(1992)
Parallel Computing
, vol.18
, Issue.11
, pp. 1259-1273
-
-
Strongin Roman, G.1
Sergeyev Yaroslav, D.2
-
27
-
-
0042767020
-
Global optimization: Fractal approach and non-redundant parallelism
-
10.1023/A:1024652720089
-
R.G. Strongin Ya, D. Sergeyev 2003 Global optimization: fractal approach and non-redundant parallelism J. Glob. Optim. 27 1 25 50 10.1023/A:1024652720089
-
(2003)
J. Glob. Optim.
, vol.27
, Issue.1
, pp. 25-50
-
-
Strongin, R.G.1
Sergeyev Ya, D.2
-
28
-
-
0001454293
-
Semidefinite programming relaxations for the graph partitioning problem
-
H. Wolkowicz Q. Zhao 1996 Semidefinite programming relaxations for the graph partitioning problem Discret. Appl. Math. 96-97 461 479
-
(1996)
Discret. Appl. Math.
, vol.9697
, pp. 461-479
-
-
Wolkowicz, H.1
Zhao, Q.2
-
29
-
-
0035751898
-
Bipartite graph partitioning and data clustering
-
ACM Press, New York, NY
-
Zha, H., He, X., Ding, C., Simon, H., Gu, M.: Bipartite graph partitioning and data clustering. In: CIKM '01: Proceedings of the Tenth International Conference on Information and Knowledge Management, pp. 25-32. ACM Press, New York, NY (2001)
-
(2001)
CIKM '01: Proceedings of the Tenth International Conference on Information and Knowledge Management
, pp. 25-32
-
-
Zha, H.1
He, X.2
Ding, C.3
Simon, H.4
Gu, M.5
|