On inclusionwise maximal and maximum cardinality k-clubs in graphs
From MaRDI portal
Publication:448967
DOI10.1016/J.DISOPT.2012.02.002zbMATH Open1246.90130OpenAlexW2045574977MaRDI QIDQ448967FDOQ448967
Authors: B. Balasundaram, F. Mahdavi Pajouh 
Publication date: 11 September 2012
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2012.02.002
Recommendations
Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Social networks; opinion dynamics (91D30)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Mining market data: a network approach
- Title not available (Why is that?)
- Clustering and domination in perfect graphs
- Clique is hard to approximate within \(n^{1-\epsilon}\)
- A fast algorithm for the maximum clique problem
- Clique-detection models in computational biochemistry and genomics
- Novel approaches for analyzing biological networks
- Title not available (Why is that?)
- Node-and edge-deletion NP-complete problems
- A graph‐theoretic generalization of the clique concept
- New methods to color the vertices of a graph
- Fixed-parameter tractability and completeness II: On completeness for W[1]
- Identifying large robust network clusters via new compact formulations of maximum \(k\)-club problems
- An exact algorithm for the maximum clique problem
- Heuristic and Special Case Algorithms for Dispersion Problems
- An exact algorithm for the maximum \(k\)-club problem in an undirected graph
- Heuristics for finding \(k\)-clubs in an undirected graph
- Upper bounds and heuristics for the 2-club problem
- Approximating maximum diameter-bounded subgraphs
- A graph‐theoretic definition of a sociometric clique†
- Optimal approximation of sparse hessians and its equivalence to a graph coloring problem
- On approximating the maximum diameter ratio of graphs
- Generalizations of Cliques, Odd Cycles and Anticycles and Their Relation to Independence System Polyhedra
Cited In (33)
- An analytical comparison of the LP relaxations of integer models for the \(k\)-club problem
- On computing large temporal (unilateral) connected components
- Finding clubs in graph classes
- Parsimonious formulations for low-diameter clusters
- The triangle \(k\)-club problem
- On biconnected and fragile subgraphs of low diameter
- Graph signatures: identification and optimization
- Exact algorithms for the minimum \(s\)-club partitioning problem
- Finding clique clusters with the highest betweenness centrality
- 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
- Identifying risk-averse low-diameter clusters in graphs with stochastic vertex weights
- On computing large temporal (unilateral) connected components
- On structural parameterizations for the 2-club problem
- The maximum \(l\)-triangle \(k\)-club problem: complexity, properties, and algorithms
- Finding disjoint dense clubs in a social network
- Finding Disjoint Dense Clubs in an Undirected Graph
- Two-phase heuristics for the \(k\)-club problem
- Algorithms for the maximum \(k\)-club problem in graphs
- On maximum ratio clique relaxations
- Distance-Based Clique Relaxations in Networks: s-Clique and s-Club
- On the 2-Club Polytope of Graphs
- Finding large \(k\)-clubs in undirected graphs
- Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems
- 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
- Cliques and 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
- Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments
Uses Software
This page was built for publication: On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q448967)
