-
1
-
-
0028730104
-
A fast algorithm for the maximum weight clique problem
-
L. Babel, A fast algorithm for the maximum weight clique problem, Computing, 52 (1994), pp. 31-38.
-
(1994)
Computing
, vol.52
, pp. 31-38
-
-
Babel, L.1
-
2
-
-
0001811674
-
Copositivity conditions for global optimality in indefinite quadratic programming problems
-
I.M. Bomze, Copositivity conditions for global optimality in indefinite quadratic programming problems, Czech. J. Oper. Res., 1 (1992), pp. 7-19.
-
(1992)
Czech. J. Oper. Res.
, vol.1
, pp. 7-19
-
-
Bomze, I.M.1
-
3
-
-
0000462690
-
On standard quadratic optimization problems
-
I.M. Bomze, On standard quadratic optimization problems, J. Global Optim., 13 (1998), pp. 369-387.
-
(1998)
J. Global Optim.
, vol.13
, pp. 369-387
-
-
Bomze, I.M.1
-
4
-
-
0002590155
-
The maximum clique problem
-
D.-Z. Du and P.M. Pardalos, eds., Kluwer Academic Publishers, Boston, MA
-
I.M. Bomze, M. Budinich, P.M. Pardalos, and M. Pelillo, The maximum clique problem, in Handbook of Combinatorial Optimization-Suppl. Vol. A, D.-Z. Du and P.M. Pardalos, eds., Kluwer Academic Publishers, Boston, MA, 1999, pp. 1-74.
-
(1999)
Handbook of Combinatorial Optimization-Suppl.
, vol.A
, pp. 1-74
-
-
Bomze, I.M.1
Budinich, M.2
Pardalos, P.M.3
Pelillo, M.4
-
5
-
-
84867960097
-
Annealed replication: A new heuristic for the maximum clique problem
-
to appear
-
I.M. Bomze, M. Budinich, M. Pelillo, and C. Rossi, Annealed replication: A new heuristic for the maximum clique problem, Discrete Appl. Math., 2002, to appear.
-
(2002)
Discrete Appl. Math.
-
-
Bomze, I.M.1
Budinich, M.2
Pelillo, M.3
Rossi, C.4
-
6
-
-
0002450116
-
Evolutionary approach to the maximum clique problem: Empirical evidence on a larger scale
-
I.M. Bomze, T. Csendes, R. Horst, and P.M. Pardalos, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands
-
I.M. Bomze, M. Pelillo, and R. Giacomini, Evolutionary approach to the maximum clique problem: Empirical evidence on a larger scale, in Developments in Global Optimization, I.M. Bomze, T. Csendes, R. Horst, and P.M. Pardalos, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1997, pp. 95-108.
-
(1997)
Developments in Global Optimization
, pp. 95-108
-
-
Bomze, I.M.1
Pelillo, M.2
Giacomini, R.3
-
7
-
-
0000263874
-
Approximating the maximum weight clique using replicator dynamics
-
I.M. Bomze, M. Pelillo, and V. Stix, Approximating the maximum weight clique using replicator dynamics, IEEE Trans. Neural Networks, 11 (2000), pp. 1228-1241.
-
(2000)
IEEE Trans. Neural Networks
, vol.11
, pp. 1228-1241
-
-
Bomze, I.M.1
Pelillo, M.2
Stix, V.3
-
8
-
-
0001159084
-
Approximating maximum independent sets by excluding subgraphs
-
R. Boppana and M. Halldórsson, Approximating maximum independent sets by excluding subgraphs, BIT, 32 (1992), pp. 180-196.
-
(1992)
BIT
, vol.32
, pp. 180-196
-
-
Boppana, R.1
Halldórsson, M.2
-
9
-
-
0011628892
-
Camouflaging independent sets in quasi-random graphs
-
Cliques, Coloring and Satisfiability, D. Johnson and M.A. Trick, eds., AMS, Providence, RI
-
M. Brockington and J.C. Culberson, Camouflaging independent sets in quasi-random graphs, in Cliques, Coloring and Satisfiability, D. Johnson and M.A. Trick, eds., DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 26, AMS, Providence, RI, 1996, pp. 75-88.
-
(1996)
DIMACS Ser. Discrete Math. Theoret. Comput. Sci.
, vol.26
, pp. 75-88
-
-
Brockington, M.1
Culberson, J.C.2
-
10
-
-
0003227670
-
A combinatorial approach for Keller's conjecture
-
K. Corrádi and S. Szabó, A combinatorial approach for Keller's conjecture, Period. Math. Hungar., 21 (1990), pp. 95-100.
-
(1990)
Period. Math. Hungar.
, vol.21
, pp. 95-100
-
-
Corrádi, K.1
Szabó, S.2
-
11
-
-
0003735415
-
-
Academic Press, Boston, MA
-
R.W. Cottle, J. Pang, and R.E. Stone, The Linear Complementarity Problem, Academic Press, Boston, MA, 1992.
-
(1992)
The Linear Complementarity Problem
-
-
Cottle, R.W.1
Pang, J.2
Stone, R.E.3
-
12
-
-
0000489013
-
A continuous-based heuristic for the maximum clique problem
-
Cliques, Coloring and Satisfiability, D. Johnson and M.A. Trick, eds., AMS, Providence, RI
-
L.E. Gibbons, D.W. Hearn, and P.M. Pardalos, A continuous-based heuristic for the maximum clique problem, in Cliques, Coloring and Satisfiability, D. Johnson and M.A. Trick, eds., DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 26, AMS, Providence, RI, 1996, pp. 103-124.
-
(1996)
DIMACS Ser. Discrete Math. Theoret. Comput. Sci.
, vol.26
, pp. 103-124
-
-
Gibbons, L.E.1
Hearn, D.W.2
Pardalos, P.M.3
-
13
-
-
0000966995
-
Continuous characterizations of the maximum clique problem
-
L.E. Gibbons, D.W. Hearn, P.M. Pardalos, and M.V. Ramana, Continuous characterizations of the maximum clique problem, Math. Oper. Res., 22 (1997), pp. 754-768.
-
(1997)
Math. Oper. Res.
, vol.22
, pp. 754-768
-
-
Gibbons, L.E.1
Hearn, D.W.2
Pardalos, P.M.3
Ramana, M.V.4
-
14
-
-
0001575117
-
Applying the INN model to the maximum clique problem
-
Cliques, Coloring and Satisfiability, D. Johnson and M.A. Trick, eds., AMS, Providence, RI
-
T. Grossman, Applying the INN model to the maximum clique problem, in Cliques, Coloring and Satisfiability, D. Johnson and M.A. Trick, eds., DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 26, AMS, Providence, RI, 1996, pp. 125-145.
-
(1996)
DIMACS Ser. Discrete Math. Theoret. Comput. Sci.
, vol.26
, pp. 125-145
-
-
Grossman, T.1
-
16
-
-
0001217319
-
Experiments with polynomial-time CLIQUE approximation algorithms on very large graphs
-
Cliques, Coloring and Satisfiability, D. Johnson and M.A. Trick, eds., AMS, Providence, RI
-
S. Homer and M. Peinado, Experiments with polynomial-time CLIQUE approximation algorithms on very large graphs, in Cliques, Coloring and Satisfiability, D. Johnson and M.A. Trick, eds., DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 26, AMS, Providence, RI, 1996, pp. 147-167.
-
(1996)
DIMACS Ser. Discrete Math. Theoret. Comput. Sci.
, vol.26
, pp. 147-167
-
-
Homer, S.1
Peinado, M.2
-
17
-
-
0024771949
-
Stereo correspondence through feature grouping and maximal cliques
-
R. Horaud and T. Skordas, Stereo correspondence through feature grouping and maximal cliques, IEEE Trans. Pattern Anal. Machine Intell., 11 (1989), pp. 1168-1180.
-
(1989)
IEEE Trans. Pattern Anal. Machine Intell.
, vol.11
, pp. 1168-1180
-
-
Horaud, R.1
Skordas, T.2
-
18
-
-
0002440365
-
Approximately solving maximum clique using neural network and related heuristics
-
Cliques, Coloring and Satisfiability, D. Johnson and M.A. Trick, eds., AMS, Providence, RI
-
A. Jagota, L. Sanchis, and R. Ganesan, Approximately solving maximum clique using neural network and related heuristics, in Cliques, Coloring and Satisfiability, D. Johnson and M.A. Trick, eds., DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 26, AMS, Providence, RI, 1996, pp. 169-204.
-
(1996)
DIMACS Ser. Discrete Math. Theoret. Comput. Sci.
, vol.26
, pp. 169-204
-
-
Jagota, A.1
Sanchis, L.2
Ganesan, R.3
-
19
-
-
0011620023
-
Cliques, coloring and satisfiability: Second DIMACS implementation challenge
-
AMS, Providence, RI
-
D. Johnson and M.A. Trick, eds., Cliques, Coloring and Satisfiability: Second DIMACS Implementation Challenge, DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 26, AMS, Providence, RI, 1996.
-
(1996)
DIMACS Ser. Discrete Math. Theoret. Comput. Sci.
, vol.26
-
-
Johnson, D.1
Trick, M.A.2
-
20
-
-
0035504697
-
On solving the maximum clique problem
-
A. Kuznetsova AND A. Strekalovsky, On solving the maximum clique problem, J. Global Optim., 21 (2001), pp. 265-288.
-
(2001)
J. Global Optim.
, vol.21
, pp. 265-288
-
-
Kuznetsova, A.1
Strekalovsky, A.2
-
21
-
-
0011691689
-
A complementary pivoting approach to graph matching
-
Energy Minimization Methods in Computer Vision and Pattern Recognition, M. Figueiredo, J. Zerubia, and A.K. Jain, eds., Springer-Verlag, Berlin
-
A. Massaro and M. Pelillo, A complementary pivoting approach to graph matching, in Energy Minimization Methods in Computer Vision and Pattern Recognition, M. Figueiredo, J. Zerubia, and A.K. Jain, eds., Lecture Notes in Comput. Sci. 2134, Springer-Verlag, Berlin, 2001, pp. 469-479.
-
(2001)
Lecture Notes in Comput. Sci.
, vol.2134
, pp. 469-479
-
-
Massaro, A.1
Pelillo, M.2
-
22
-
-
0011631350
-
Optimization using replicators
-
Pittsburg, PA, Morgan Kaufmann, San Francisco, CA
-
A. Menon, K. Mehrotra, C.K. Mohan, and S. Ranka, Optimization using replicators, in Proceedings of the 6th International Conference on Genetic Algorithms, Pittsburg, PA, 1995, Morgan Kaufmann, San Francisco, CA, pp. 209-216.
-
(1995)
Proceedings of the 6th International Conference on Genetic Algorithms
, pp. 209-216
-
-
Menon, A.1
Mehrotra, K.2
Mohan, C.K.3
Ranka, S.4
-
23
-
-
0011682536
-
Efficient simplex-like methods for equilibria of nonsymmetric analog networks
-
D.A. Miller and S.W. Zucker, Efficient simplex-like methods for equilibria of nonsymmetric analog networks, Neural Computation, 4 (1992), pp. 167-190.
-
(1992)
Neural Computation
, vol.4
, pp. 167-190
-
-
Miller, D.A.1
Zucker, S.W.2
-
24
-
-
0000230999
-
Maxima for graphs and a new proof of a theorem of Turán
-
T.S. Motzkin and E.G. Straus, Maxima for graphs and a new proof of a theorem of Turán, Canad. J. Math., 17 (1965), pp. 533-540.
-
(1965)
Canad. J. Math.
, vol.17
, pp. 533-540
-
-
Motzkin, T.S.1
Straus, E.G.2
-
25
-
-
0023452095
-
Some NP-complete problems in quadratic and linear programming
-
K.G. Murty and S.N. Kabadi, Some NP-complete problems in quadratic and linear programming, Math. Programming, 39 (1987), pp. 117-129.
-
(1987)
Math. Programming
, vol.39
, pp. 117-129
-
-
Murty, K.G.1
Kabadi, S.N.2
-
26
-
-
0011617050
-
Replicator dynamics in combinatorial optimization
-
C.A. Floudas and P.M. Pardalos, eds., Kluwer Academic Publishers, Boston, MA
-
M. Pelillo, Replicator dynamics in combinatorial optimization, in Encyclopedia of Optimization, C.A. Floudas and P.M. Pardalos, eds., Kluwer Academic Publishers, Boston, MA, 2001.
-
(2001)
Encyclopedia of Optimization
-
-
Pelillo, M.1
-
27
-
-
0029462617
-
Feasible and infeasible maxima in a quadratic program for the maximum clique problem
-
M. Pelillo and A. Jagota, Feasible and infeasible maxima in a quadratic program for the maximum clique problem, J. Artificial Neural Networks, 2 (1995), pp. 411-420.
-
(1995)
J. Artificial Neural Networks
, vol.2
, pp. 411-420
-
-
Pelillo, M.1
Jagota, A.2
-
28
-
-
0033220897
-
Matching hierarchical structures using association graphs
-
M. Pelillo, K. Siddiqi, and S.W. Zucker, Matching hierarchical structures using association graphs, IEEE Trans. Pattern Anal. Machine Intell., 21 (1999), pp. 1105-1120.
-
(1999)
IEEE Trans. Pattern Anal. Machine Intell.
, vol.21
, pp. 1105-1120
-
-
Pelillo, M.1
Siddiqi, K.2
Zucker, S.W.3
-
29
-
-
0000828051
-
Test case construction for the vertex cover problem
-
Computational Support for Discrete Mathematics, N. Dean and G.E. Shannon, eds., AMS, Providence, RI
-
L. Sanchis, Test case construction for the vertex cover problem, in Computational Support for Discrete Mathematics, N. Dean and G.E. Shannon, eds., DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 15, AMS, Providence, RI, 1994, pp. 315-326.
-
(1994)
DIMACS Ser. Discrete Math. Theoret. Comput. Sci.
, vol.15
, pp. 315-326
-
-
Sanchis, L.1
-
30
-
-
0000370080
-
Tabu search algorithms for the maximum clique problem
-
Cliques, Coloring and Satisfiability, D. Johnson and M.A. Trick, eds., AMS, Providence, RI
-
P. Soriano and M. Gendreau, Tabu search algorithms for the maximum clique problem, in Cliques, Coloring and Satisfiability, D. Johnson and M.A. Trick, eds., DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 26, AMS, Providence, RI, 1996, pp. 221-242.
-
(1996)
DIMACS Ser. Discrete Math. Theoret. Comput. Sci.
, vol.26
, pp. 221-242
-
-
Soriano, P.1
Gendreau, M.2
|