An exact algorithm for the maximum k-club problem in an undirected graph
From MaRDI portal
(Redirected from Publication:1600883)
An exact algorithm for the maximum \(k\)-club problem in an undirected graph
An exact algorithm for the maximum \(k\)-club problem in an undirected graph
Recommendations
Cites work
- scientific article; zbMATH DE number 3907787 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 939919 (Why is no real title available?)
- A graph‐theoretic definition of a sociometric clique†
- Algorithm 457: finding all cliques of an undirected graph
- Heuristics for finding \(k\)-clubs in an undirected graph
- Solving the maximum clique problem using a tabu search approach
- Three‐dimensional blockmodels
Cited in
(52)- Multivariate algorithmics for finding cohesive subnetworks
- An analytical comparison of the LP relaxations of integer models for the \(k\)-club problem
- Optimization problems for the maximum \(k\)-plex
- Parsimonious formulations for low-diameter clusters
- Detecting critical node structures on graphs: a mathematical programming approach
- On integer programming models for the maximum 2-club problem and its robust generalizations in sparse graphs
- On the maximum small-world subgraph problem
- The triangle \(k\)-club problem
- On the tractability of finding disjoint clubs in a network
- On biconnected and fragile subgraphs of low diameter
- Parameterized computational complexity of finding small-diameter subgraphs
- A branch-and-price-and-cut method for computing an optimal bramble
- Graph signatures: identification and optimization
- Exact algorithms for the minimum \(s\)-club partitioning problem
- Correction to: ``Finding a maximum \(k\)-club using the \(k\)-clique formulation and canonical hypercube cuts
- Finding a maximum \(k\)-club using the \(k\)-clique formulation and canonical hypercube cuts
- Optimal approximation algorithms for maximum distance-bounded subgraph problems
- Covering a graph with clubs
- Top-\(k\) overlapping densest subgraphs: approximation algorithms and computational complexity
- Identifying large robust network clusters via new compact formulations of maximum k-club problems
- Identifying risk-averse low-diameter clusters in graphs with stochastic vertex weights
- Finding lasting dense subgraphs
- Distance-based clique relaxations in networks: \(s\)-clique and \(s\)-club
- On the 2-club polytope of graphs
- Computing maximum \(k\)-defective cliques in massive graphs
- The maximum \(l\)-triangle \(k\)-club problem: complexity, properties, and algorithms
- On connected dominating sets of restricted diameter
- Finding disjoint dense clubs in a social network
- Two-phase heuristics for the \(k\)-club problem
- Finding Disjoint Dense Clubs in an Undirected Graph
- Algorithms for the maximum k-club problem in graphs
- On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs
- The parameterized complexity of \(s\)-club with triangle and seed constraints
- Approximating maximum diameter-bounded subgraph in unit disk graphs
- Upper bounds and heuristics for the 2-club problem
- Approximating maximum diameter-bounded subgraph in unit disk graphs
- Analytical characterizations of some classes of optimal strongly attack-tolerant networks and their Laplacian spectra
- Finding large \(k\)-clubs in undirected graphs
- The parameterized complexity of \(s\)-club with triangle and seed constraints
- Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs
- Finding conserved low-diameter subgraphs in social and biological networks
- On Fault-Tolerant Low-Diameter Clusters in Graphs
- A Branch-and-Price Framework for Decomposing Graphs into Relaxed Cliques
- A review on algorithms for maximum clique problems
- On the tractability of covering a graph with 2-clubs
- Integer models and upper bounds for the 3-club problem
- Detecting large risk-averse 2-clubs in graphs with random edge failures
- Heuristics for finding \(k\)-clubs in an undirected graph
- scientific article; zbMATH DE number 7059787 (Why is no real title available?)
- On provably best construction heuristics for hard combinatorial optimization problems
- On the parameterized complexity of non-hereditary relaxations of clique
- Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments
This page was built for publication: An exact algorithm for the maximum \(k\)-club problem in an undirected graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1600883)
