A modeling and computational study of the frustration index in signed networks (Q6068535): Difference between revisions

@@ Property / cites work @@
+O(√log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems
+Normal rank
@@ Property / cites work @@
+Polyhedral combinatorics of the \(K\)-partitioning problem with representative variables
+Normal rank
@@ Property / cites work @@
+Computing the line index of balance using integer programming optimisation
+Normal rank
@@ Property / cites work @@
+Measuring partial balance in signed networks
@@ Property / cites work: Measuring partial balance in signed networks / rank @@
+Normal rank
@@ Property / cites work @@
+The multi-multiway cut problem
@@ Property / cites work: The multi-multiway cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient solutions for special zero-one programming problems
+Normal rank
@@ Property / cites work @@
+A Local-Search 2-Approximation for 2-Correlation-Clustering
+Normal rank
@@ Property / cites work @@
+Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
+Normal rank
@@ Property / cites work @@
+Correlation clustering in general weighted graphs
@@ Property / cites work: Correlation clustering in general weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the bipartite edge frustration of fullerene graphs
+Normal rank
@@ Property / cites work @@
+The maximum balanced subgraph of a signed graph: applications and solution approaches
+Normal rank
@@ Property / cites work @@
+Separate, Measure and Conquer: Faster Polynomial-Space Algorithms for Max 2-CSP and Counting Dominating Sets
+Normal rank
@@ Property / cites work @@
+Correlation clustering with a fixed number of clusters
+Normal rank
@@ Property / cites work @@
+Weakly bipartite graphs and the max-cut problem
@@ Property / cites work: Weakly bipartite graphs and the max-cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Signed graphs for portfolio analysis in risk management
+Normal rank
@@ Property / cites work @@
+Separator-based data reduction for signed graph balancing
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal 2-constraint satisfaction via sum-product algorithms
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluating balancing on social networks through the efficient solution of correlation clustering problems
+Normal rank
@@ Property / cites work @@
+Frustration and isoperimetric inequalities for signed graphs
+Normal rank
@@ Property / cites work @@
+A derivation of a measure of relative balance for social structures and a characterization of extensive ratio systems
+Normal rank
@@ Property / cites work @@
+Linear-programming design and analysis of fast algorithms for Max 2-CSP
+Normal rank
@@ Property / cites work @@
+A Spectral Algorithm for Computing Social Balance
@@ Property / cites work: A Spectral Algorithm for Computing Social Balance / rank @@
+Normal rank
@@ Property / cites work @@
+A new algorithm for optimal 2-constraint satisfaction and its implications
+Normal rank
@@ Property / cites work @@
+Edge-Deletion Problems
@@ Property / cites work: Edge-Deletion Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced decompositions of a signed graph
@@ Property / cites work: Balanced decompositions of a signed graph / rank @@
+Normal rank