On Fault-Tolerant Low-Diameter Clusters in Graphs (Q5060794): Difference between revisions

@@ Property / cites work @@
+A graph‐theoretic definition of a sociometric clique†
+Normal rank
@@ Property / cites work @@
+An analytical comparison of the LP relaxations of integer models for the \(k\)-club problem
+Normal rank
@@ Property / cites work @@
+Approximating Maximum Diameter-Bounded Subgraphs
@@ Property / cites work: Approximating Maximum Diameter-Bounded Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal approximation algorithms for maximum distance-bounded subgraph problems
+Normal rank
@@ Property / cites work @@
+Graph Partitioning and Graph Clustering
@@ Property / cites work: Graph Partitioning and Graph Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Length-bounded cuts and flows
@@ Property / cites work: Length-bounded cuts and flows / rank @@
+Normal rank
@@ Property / cites work @@
+Novel approaches for analyzing biological networks
+Normal rank
@@ Property / cites work @@
+Fast algorithms for determining (generalized) core groups in social networks
+Normal rank
@@ Property / cites work @@
+On the hop-constrained survivable network design problem with reliable edges
+Normal rank
@@ Property / cites work @@
+Heuristics for finding \(k\)-clubs in an undirected graph
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the maximum \(k\)-club problem in an undirected graph
+Normal rank
@@ Property / cites work @@
+Q3918145
@@ Property / cites work: Q3918145 / rank @@
+Normal rank
@@ Property / cites work @@
+$k$-Blocks: A Connectivity Invariant for Graphs
@@ Property / cites work: $k$-Blocks: A Connectivity Invariant for Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Compact vs. exponential-size LP relaxations
@@ Property / cites work: Compact vs. exponential-size LP relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+Imposing Connectivity Constraints in Forest Planning Models
+Normal rank
@@ Property / cites work @@
+Finding large \(k\)-clubs in undirected graphs
@@ Property / cites work: Finding large \(k\)-clubs in undirected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Mining Graph Data
@@ Property / cites work: Mining Graph Data / rank @@
+Normal rank
@@ Property / cites work @@
+Benchmarking optimization software with performance profiles.
+Normal rank
@@ Property / cites work @@
+Property <i>P</i><sub><i>d</i>,<i>m</i></sub> and efficient design of reliable networks
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the maximum clique problem using a tabu search approach
+Normal rank
@@ Property / cites work @@
+Finding clubs in graph classes
@@ Property / cites work: Finding clubs in graph classes / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Performance Profiles for Benchmarking Software
+Normal rank
@@ Property / cites work @@
+Design of survivable networks with vulnerability constraints
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+Facets for Polyhedra Arising in the Design of Communication Networks with Low-Connectivity Constraints
+Normal rank
@@ Property / cites work @@
+On structural parameterizations for the 2-club problem
+Normal rank
@@ Property / cites work @@
+The complexity of finding maximum disjoint paths with length constraints
+Normal rank
@@ Property / cites work @@
+Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments
+Normal rank
@@ Property / cites work @@
+Heuristic initialization for bipartite matching problems
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+Mengerian theorems for paths of bounded length
@@ Property / cites work: Mengerian theorems for paths of bounded length / rank @@
+Normal rank
@@ Property / cites work @@
+Correction to: ``Finding a maximum \(k\)-club using the \(k\)-clique formulation and canonical hypercube cuts''
+Normal rank
@@ Property / cites work @@
+Power balance and apportionment algorithms for the United States Congress
+Normal rank
@@ Property / cites work @@
+Using separation algorithms to generate mixed integer model reformulations
+Normal rank
@@ Property / cites work @@
+k-Blocks and Ultrablocks in Graphs
@@ Property / cites work: k-Blocks and Ultrablocks in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Smallest-last ordering and clustering and graph coloring algorithms
+Normal rank
@@ Property / cites work @@
+Finding a maximum \(k\)-club using the \(k\)-clique formulation and canonical hypercube cuts
+Normal rank
@@ Property / cites work @@
+On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs
+Normal rank
@@ Property / cites work @@
+On clique relaxation models in network analysis
@@ Property / cites work: On clique relaxation models in network analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Parsimonious formulations for low-diameter clusters
+Normal rank
@@ Property / cites work @@
+Parameterized computational complexity of finding small-diameter subgraphs
+Normal rank
@@ Property / cites work @@
+Identifying large robust network clusters via new compact formulations of maximum \(k\)-club problems
+Normal rank
@@ Property / cites work @@
+On integer programming models for the maximum 2-club problem and its robust generalizations in sparse graphs
+Normal rank
@@ Property / cites work @@
+Q5345644
@@ Property / cites work: Q5345644 / rank @@
+Normal rank
@@ Property / cites work @@
+Why Is Maximum Clique Often Easy in Practice?
@@ Property / cites work: Why Is Maximum Clique Often Easy in Practice? / rank @@
+Normal rank
@@ Property / cites work @@
+On imposing connectivity constraints in integer programs
+Normal rank
@@ Property / cites work @@
+Collective dynamics of ‘small-world’ networks
@@ Property / cites work: Collective dynamics of ‘small-world’ networks / rank @@
+Normal rank
@@ Property / cites work @@
+On biconnected and fragile subgraphs of low diameter
+Normal rank