Identifying large robust network clusters via new compact formulations of maximum \(k\)-club problems
type: Item
instance of: scholarly article
title: Identifying large robust network clusters via new compact formulations of maximum \(k\)-club problems
zbMATH Open document ID: 1244.90201
author: Alexander Veremyev
author: Vladimir Boginski
published in: European Journal of Operational Research
publication date: 2012-08-16T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C82
zbMATH DE Number: 6066849
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: graph theory
zbMATH Keywords: robust network clusters
zbMATH Keywords: \(k\)-clubs
zbMATH Keywords: \(R\)-robust \(k\)-clubs
zbMATH Keywords: compact \(0\)-\(1\) formulations
MaRDI profile type: Publication
full work available at URL: j.ejor.2011.10.027
OpenAlex ID: W2016182558
cites work: Q3044359
cites work: Linear forms of nonlinear expressions: new insights on old ideas
cites work: Novel approaches for analyzing biological networks
cites work: Clique Relaxations in Social Network Analysis: The Maximum k-Plex Problem
cites work: Q3145799
cites work: Heuristics for finding \(k\)-clubs in an undirected graph
cites work: An exact algorithm for the maximum \(k\)-club problem in an undirected graph
cites work: A new linearization technique for multi-quadratic 0-1 programming problems.
cites work: The Spectra of Random Graphs with Given Expected Degrees
cites work: A Random Graph Model for Power Law Graphs
cites work: Solving the maximum clique problem using a tabu search approach
cites work: Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
cites work: On the maximum quasi-clique problem
cites work: Q5462193
cites work: A graph‐theoretic generalization of the clique concept
cites work: A note on a global approach for general 0-1 fractional programming
DOI: 10.1016/J.EJOR.2011.10.027
description: scientific article; zbMATH DE number 6066849