See this document in CiteSeerX!

The Maximum Clique Problem (1999)  (Make Corrections)  (39 citations)
Immanuel M. Bomze
Handbook of Combinatorial Optimization (Supplement Volume A)



  Home/Search   Context   Related

 
View or download:
ts.infn.it/~mbh/handbook.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  oldwww.ts.infn.it/~mbh/PubABS (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Contents 1 Introduction 2 1.1 Notations and Definitions . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Problem Formulations 4 2.1 Integer Programming Formulations . . . . . . . . . . . . . . . . . . . 5 2.2 Continuous Formulations . . . . . . . . . . . . . . . . . . . . . . . . 8 3 Computational Complexity 12 4 Bounds and Estimates 15 5 Exact Algorithms 19 5.1 Enumerative Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . 19 5.2 Exact Algorithms for the Unweighted Case . . . . . ... (Update)

Cited by:   More
B. Balasundaram - Butenko Hicks Sachdeva   (Correct)
Exploiting Semidefinite Relaxations in Constraint Programming - van Hoeve (2003)   (Correct)
A Hybrid Constraint Programming and Semidefinite Programming.. - van Hoeve (2003)   (Correct)

Similar documents based on text:   More   All
2.9:   The Maximum Clique Problem - Bomze, Budinich, Pardalos, Pelillo (1999)   (Correct)
1.8:   Annealed Replication: A New Heuristic for the Maximum.. - Bomze, Budinich.. (2000)   (Correct)
1.2:   Approximating the Maximum Weight Clique Using Replicator.. - Bomze, Pelillo, Stix (1999)   (Correct)

Related documents from co-citation:   More   All
14:   Computers and Intractability: A Guide to the Theory of NP-Completeness (context) - Garey, Johnson - 1979
10:   Improved approximation algorithms for maximum cut and satisfiability problems us.. - GOEMANS, WILLIAMSON - 1995
8:   The maximum clique problem (context) - Pardalos, Xu - 1994

BibTeX entry:   (Update)

I. M. Bomze, M. Budinich, P. M. Pardalos, and M. Pelillo. The maximum clique problem. In D.-Z. Du and P. M. Pardalos, editors, Handbook of Combinatorial Optimization, volume 4. Kluwer Academic Publishers, Boston, MA, 1999. http://citeseer.ist.psu.edu/bomze99maximum.html   More

@incollection{ bomze99maximum,
    author = "Immanuel M. Bomze and Marco Budinich and Panos M. Pardalos and Marcello Pelillo",
    title = "The Maximum Clique Problem",
    booktitle = "Handbook of Combinatorial Optimization (Supplement Volume A)",
    publisher = "Kluwer Academic",
    address = "Boston, Massachusetts, U.S.A.",
    editor = "D.-Z. Du and P. M. Pardalos",
    pages = "1--74",
    year = "1999",
    url = "citeseer.ist.psu.edu/bomze99maximum.html" }
Citations not processed or no citations identified.



The graph only includes citing articles where the year of publication is known.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC