Maximum weight relaxed cliques and Russian doll search revisited
type: Item
instance of: scholarly article
title: Maximum weight relaxed cliques and Russian doll search revisited
zbMATH Open document ID: 1376.05149
author: Timo Gschwind
author: Stefan Irnich
author: Isabel Podlinski
published in: Discrete Applied Mathematics
publication date: 2017-12-20T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6820610
zbMATH Keywords: relaxed clique
zbMATH Keywords: Russian doll search
zbMATH Keywords: optimal hereditary structures
zbMATH Keywords: maximum weight \(\Pi\) problem
MaRDI profile type: Publication
full work available at URL: j.dam.2016.09.039
OpenAlex ID: W2231625113
cites work: Q4945528
cites work: Q3056948
cites work: An exact algorithm for the maximum clique problem
cites work: Network Analysis
cites work: A fast algorithm for the maximum clique problem
cites work: On clique relaxation models in network analysis
cites work: Algorithms for detecting optimal hereditary structures in graphs, with application to clique relaxations
cites work: Node-and edge-deletion NP-complete problems
DOI: 10.1016/J.DAM.2016.09.039
Recommended article: On the Maximum Weight Clique Problem
Recommended article: Clustered maximum weight clique problem: algorithms and empirical analysis
Recommended article: A new upper bound for the maximum weight clique problem
Recommended article: On maximum ratio clique relaxations
Recommended article: Multi-neighborhood tabu search for the maximum weight clique problem
Recommended article: On a continuous approach for the maximum weighted clique problem
Recommended article: A complementary pivoting approach to the maximum weight clique problem
Recommended article: Q2753733
Recommended article: Maximum dispersion and geometric maximum weight cliques
Recommended article: Finding cliques of maximum weight on a generalization of permutation graphs
description: scientific article; zbMATH DE number 6820610