Semidefinite Programming for Graph Partitioning with Preferences in Data Distribution (original) (raw)
Related papers
Matrix partitions of split graphs
Discrete Applied Mathematics, 2014
The node capacitated graph partitioning problem: A computational study
Mathematical Programming, 1998
Sampling-based Label Propagation for Balanced Graph Partitioning
Proceedings of the 2022 ACM/SPEC on International Conference on Performance Engineering, 2022
Equitable partitions into spanning trees in a graph
2011
An Efficient Semidefinite Programming Relaxation for the Graph Partition Problem
INFORMS Journal on Computing, 2014
Partition functions and graphs: A combinatorial approach
2004
Journal of Graph Algorithms and Applications
Graph partitioning and disturbed diffusion
Parallel Computing, 2009
Partitions of graphs into cographs
Discrete Mathematics, 2010
On Some Classes of Problems on Graphs
International Conference on Information and Communication Technologies in Education, Research, and Industrial Applications, 2019
Managing and Mining Graph Data
Advances in Database Systems, 2010
Heuristic Graph Bisection with Less Restrictive Balance Constraints
International Conference on Parallel and Distributed Processing Techniques and Applications, 2003
Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs
IPSJ Digital Courier, 2007
Distributed Graph Realizations
2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020
Linear and quadratic programming approaches for the general graph partitioning problem
Journal of Global Optimization, 2010
A partitioning algorithm for the mixed integer nonlinear programming problem
International Journal of Operational Research, 2017
Semidefinite programming and eigenvalue bounds for the graph partition problem
Mathematical Programming, 2014
Improved linearized models for graph partitioning problem under capacity constraints
Optimization Methods and Software, 2016
Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems
Theoretical Computer Science, 2013
The Balanced Connected Subgraph Problem
Algorithms and Discrete Applied Mathematics, 2019
Path Length-Driven Hypergraph Partitioning: An Integer Programming Approach
Computer Science and Information Systems (FedCSIS), 2019 Federated Conference on, 2023
Introduction to total coalitions in graphs
arXiv (Cornell University), 2022
Extremal optimization for graph partitioning
Physical Review E, 2001
Bipartite graphs and best proximity pairs
Ukrainian Mathematical Bulletin
A Copositive Programming Approach to Graph Partitioning
SIAM Journal on Optimization, 2007
Partitioning Hypergraphs in Scientific Computing Applications through Vertex Separators on Graphs
SIAM Journal on Scientific Computing, 2012
Parkway 2.0: A Parallel Multilevel Hypergraph Partitioning Tool
Lecture Notes in Computer Science, 2004
Reconfiguration on sparse graphs
Partitioning Harary graphs into connected subgraphs containing prescribed vertices
2013
arXiv (Cornell University), 2016
An optimal partition problem related to nonlinear eigenvalues
Journal of Functional Analysis, 2003
Optimization in Complex Networks
Lecture Notes in Physics, 2003
On the Geometry of Graph Arrangements
2004
Controllable Subsets in Graphs
arXiv (Cornell University), 2010
On partitionable, confidentially connected and unbreakable graphs