On the maxima of Motzkin-Straus programs and cliques of graphs
type: Item
instance of: scholarly article
title: On the maxima of Motzkin-Straus programs and cliques of graphs
zbMATH Open document ID: 1500.05026
author: Cheng Zhao
author: Peng Zhao
author: Qingsong Tang
author: Xiangde Zhang
published in: Journal of Global Optimization
publication date: 2022-10-24T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05D99
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C30
zbMATH DE Number: 7606101
zbMATH Keywords: cliques of graphs
zbMATH Keywords: Lagrangian of graphs
zbMATH Keywords: quadratic program
zbMATH Keywords: Motzkin-Straus program
describes a project that uses: QUALEX
describes a project that uses: Mathematica
MaRDI profile type: Publication
full work available at URL: s10898-022-01187-3
OpenAlex ID: W4281753273
cites work: Turan's Graph Theorem
cites work: Q4398864
cites work: Evolution towards the maximum clique
cites work: Exact bounds on the order of the maximum clique of a graph.
cites work: A new trust region technique for the maximum weight clique problem
cites work: Q4342632
cites work: Continuous Characterizations of the Maximum Clique Problem
cites work: Q5704408
cites work: A General Regularized Continuous Formulation for the Maximum Clique Problem
cites work: Linear and nonlinear programming.
cites work: Maxima for Graphs and a New Proof of a Theorem of Turán
cites work: A global optimization approach for solving the maximum clique problem
cites work: Q3159164
cites work: Q4947393
cites work: A Continuous-Based Approach for Partial Clique Enumeration
cites work: Q4000231
cites work: Q5781249
DOI: 10.1007/S10898-022-01187-3
Recommended article: On the approximability of clique and related maximization problems
Recommended article: Maximum cliques of hypergraphs and polynomial optimization
Recommended article: Q4945528
Recommended article: The max clique problem in classes of string-graphs
Recommended article: Q5327074
Recommended article: A generalization of chordal graphs and the maximum clique problem
Recommended article: A generalization of a Turán’s theorem about maximum clique on graphs
Recommended article: The Maximum Clique Problem in Multiple Interval Graphs (Extended Abstract)
Recommended article: Q3104259
Recommended article: On the maximum quasi-clique problem
description: scientific article; zbMATH DE number 7606101