Evolution towards the maximum clique

From MaRDI portal
Publication:1359100

DOI10.1023/A:1008230200610zbMath0880.90110OpenAlexW1546734293MaRDI QIDQ1359100

Immanuel M. Bomze

Publication date: 24 June 1997

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1008230200610




Related Items (55)

Annealed replication: A new heuristic for the maximum clique problemOn characterization of maximal independent sets via quadratic optimizationMaximum cliques of hypergraphs and polynomial optimizationMaximum weighted induced subgraphsA spinorial formulation of the maximum clique problem of a graphComputation of sparse and dense equilibrium strategies of evolutionary gamesContinuous quadratic programming formulations of optimization problems on graphsUsing SVM to combine global heuristics for the standard quadratic problemA Motzkin-Straus type result for 3-uniform hypergraphsFast Cluster Detection in Networks by First Order OptimizationOn a continuous approach for the maximum weighted clique problemFinite Convergence of Sum-of-Squares Hierarchies for the Stability Number of a GraphUnnamed ItemSolving the maximum clique problem with symmetric rank-one non-negative matrix approximationOn Motzkin-Straus type results for non-uniform hypergraphsUnconstrained formulation of standard quadratic optimization problemsA General Regularized Continuous Formulation for the Maximum Clique ProblemThink co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimizationAn improved algorithm to test copositivityThe 2-coordinate descent method for solving double-sided simplex constrained minimization problemsOn graph-Lagrangians of hypergraphs containing dense subgraphsOn the largest graph-Lagrangian of 3-graphs with fixed number of edgesTag SNP selection based on clustering according to dominant sets found using replicator dynamicsOn a polynomial fractional formulation for independence number of a graphA block active set algorithm with spectral choice line search for the symmetric eigenvalue complementarity problemTwo methods for the maximization of homogeneous polynomials over the simplexOn the on-line rent-or-buy problem in probabilistic environmentsEquilibrium Distributions of Populations of Biological Species on Networks of Social SitesFrank-Wolfe and friends: a journey into projection-free first-order optimization methodsNeural networks for NP-complete problemsConstructing test functions for global optimization using continuous formulations of graph problemsA continuous characterization of the maximum vertex-weighted clique in hypergraphsA convergent decomposition algorithm for support vector machinesDominant-set clustering: a reviewA nonconvex quadratic optimization approach to the maximum edge weight clique problemOn the convergence of a Jacobi-type algorithm for singly linearly-constrained problems subject to simple boundsA simpler characterization of a spectral lower bound on the clique numberMeasuring instance difficulty for combinatorial optimization problemsAn exact bit-parallel algorithm for the maximum clique problemMetastability in stochastic replicator dynamicsSome Motzkin-Straus type results for non-uniform hypergraphsConnection between a class of polynomial optimization problems and maximum cliques of non-uniform hypergraphsA continuous characterization of the maximum-edge biclique problemA modified simplex partition algorithm to test copositivityExact bounds on the order of the maximum clique of a graph.Does moral play equilibrate?A generalization of the Motzkin-Straus theorem to hypergraphsDecomposition algorithm model for singly linearly-constrained problems subject to lower and Upper boundsHessian Barrier Algorithms for Linearly Constrained Optimization ProblemsAn active-set algorithmic framework for non-convex optimization problems over the simplexOn the maxima of Motzkin-Straus programs and cliques of graphsQuartic formulation of standard quadratic optimization problemsContinuous cubic formulations for cluster detection problems in networksA Hierarchy of Standard Polynomial Programming Formulations for the Maximum Clique ProblemAvoiding bad steps in Frank-Wolfe variants




This page was built for publication: Evolution towards the maximum clique