Finding a maximum k-club using the k-clique formulation and canonical hypercube cuts
From MaRDI portal
Publication:1634801
Recommendations
Cites work
- A graph‐theoretic definition of a sociometric clique†
- Algorithms for the maximum \(k\)-club problem in graphs
- An analytical comparison of the LP relaxations of integer models for the \(k\)-club problem
- An exact algorithm for the maximum \(k\)-club problem in an undirected graph
- Canonical Cuts on the Unit Hypercube
- Clique relaxation models in social network analysis
- Distance-based clique relaxations in networks: \(s\)-clique and \(s\)-club
- Heuristics for finding \(k\)-clubs in an undirected graph
- Identifying large robust network clusters via new compact formulations of maximum \(k\)-club problems
- Integer models and upper bounds for the 3-club problem
- Node-and edge-deletion NP-complete problems
- Novel approaches for analyzing biological networks
- On finding \(k\)-cliques in \(k\)-partite graphs
- On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs
- On provably best construction heuristics for hard combinatorial optimization problems
- On the 2-club polytope of graphs
- Parameterized computational complexity of finding small-diameter subgraphs
- Upper bounds and heuristics for the 2-club problem
Cited in
(17)- LP-based dual bounds for the maximum quasi-clique problem
- Correction to: ``Finding a maximum \(k\)-club using the \(k\)-clique formulation and canonical hypercube cuts
- Graph signatures: identification and optimization
- The maximum \(l\)-triangle \(k\)-club problem: complexity, properties, and algorithms
- On finding the community with maximum persistence probability
- Finding conserved low-diameter subgraphs in social and biological networks
- On Fault-Tolerant Low-Diameter Clusters in Graphs
- Upper bounds and heuristics for the 2-club problem
- Exact algorithms for the minimum \(s\)-club partitioning problem
- On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs
- Heuristics for finding \(k\)-clubs in an undirected graph
- Parsimonious formulations for low-diameter clusters
- On biconnected and fragile subgraphs of low diameter
- The triangle \(k\)-club problem
- Finding large \(k\)-clubs in undirected graphs
- On the maximum small-world subgraph problem
- Identifying large robust network clusters via new compact formulations of maximum \(k\)-club problems
This page was built for publication: Finding a maximum \(k\)-club using the \(k\)-clique formulation and canonical hypercube cuts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1634801)
