SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Operations Research Letters

Volumn 32, Issue 6, 2004, Pages 523-529

The combinatorics of pivoting for the maximum weight clique

(3) Locatelli, Marco a Bomze, Immanuel M b Pelillo, Marcello c

a UNIVERSITY OF TURIN (Italy)

b UNIVERSITY OF VIENNA (Austria)

c CA' FOSCARI UNIVERSITY OF VENICE (Italy)

Author keywords

Combinatorial optimization; Greedy heuristics; Linear complementarity; Maximum clique; Pivoting methods

Indexed keywords

ALGORITHMS; BENCHMARKING; GRAPH THEORY; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

COMBINATORIAL OPTIMIZATION; GREEDY HEURISTICS; LINEAR COMPLEMENTARITY; MAXIMUM CLIQUE; PIVOTING METHODS;

OPERATIONS RESEARCH;

EID: 3042812038 PISSN: 01676377 EISSN: None Source Type: Journal
DOI: 10.1016/j.orl.2004.02.005 Document Type: Article

Times cited : (5)

References (7)

1
- 0002590155
- The maximum clique problem
- D.-Z. Du, P.M. Pardalos, (Eds.), Kluwer Academic Publishers, Dordrecht
- I.M. Bomze, M. Budinich, P.M. Pardalos, M. Pelillo, The maximum clique problem, in: D.-Z. Du, P.M. Pardalos, (Eds.), Handbook of Combinatorial Optimization - Suppl, Vol. A, Kluwer Academic Publishers, Dordrecht, 1999, pp. 1-74.
- (1999) Handbook of Combinatorial Optimization - Suppl , vol.A , pp. 1-74
- Bomze, I.M.¹ Budinich, M.² Pardalos, P.M.³ Pelillo, M.⁴

2
- 0000263874
- Approximating the maximum weight clique using replicator dynamics
- Bomze I.M., Pelillo M., Stix V. Approximating the maximum weight clique using replicator dynamics. IEEE Trans. Neural Networks. 11:2000;1228-1241.
- (2000) IEEE Trans. Neural Networks , vol.11 , pp. 1228-1241
- Bomze, I.M.¹ Pelillo, M.² Stix, V.³

3
- 0011628892
- Camouflaging independent sets in quasi-random graphs
- D. Johnson, M.A. Trick (Eds.), Cliques, Coloring and Satisfiability, AMS, Providence, RI
- M. Brockington, J.C. Culberson, Camouflaging independent sets in quasi-random graphs, in: D. Johnson, M.A. Trick (Eds.), Cliques, Coloring and Satisfiability, DIMACS Series, Vol. 26, AMS, Providence, RI, 1996, pp.75-88.
- (1996) DIMACS Series , vol.26 , pp. 75-88
- Brockington, M.¹ Culberson, J.C.²

4
- 0003735415
- Boston, MA: Academic Press
- Cottle R.W., Pang J., Stone R.E. The Linear Complementarity Problem. 1992;Academic Press, Boston, MA.
- (1992) The Linear Complementarity Problem
- Cottle, R.W.¹ Pang, J.² Stone, R.E.³

5
- 0011620023
- Cliques, coloring and satisfiability: Second DIMACS implementation challenge
- AMS, Providence, RI
- D. Johnson, M.A. Trick, (Eds.), Cliques, Coloring and Satisfiability: Second DIMACS Implementation Challenge, DIMACS Series, Vol. 26, AMS, Providence, RI, 1996.
- (1996) DIMACS Series , vol.26
- Johnson, D.¹ Trick, M.A.²

6
- 3042765522
- Swaps, diversification and the combinatorics of pivoting for the maximum weight clique
- Dipartimento di Informatica, Universitá Ca' Foscari di Venezia, 30172 Venezia Mestre (VE), Italy
- M.Locatelli, I.M. Bomze, M. Pelillo, Swaps, diversification and the combinatorics of pivoting for the maximum weight clique, Technical Report CS-2002-12, Dipartimento di Informatica, Universitá Ca' Foscari di Venezia, 30172 Venezia Mestre (VE), Italy, also available at the web site http://www.di.unito.it/~locatell/combpivot6.ps 2002.
- (2002) Technical Report , vol.CS-2002-12
- Locatelli, M.¹ Bomze, I.M.² Pelillo, M.³

7
- 0036435029
- A complementary pivoting approach to the maximum weight clique problem
- Massaro A., Pelillo M., Bomze I.M. A complementary pivoting approach to the maximum weight clique problem. SIAM J. Optim. 12:2002;928-948.
- (2002) SIAM J. Optim. , vol.12 , pp. 928-948
- Massaro, A.¹ Pelillo, M.² Bomze, I.M.³

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.