.879-approximation algorithms for MAX CUT and MAX 2SAT
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Strategic directions in research in theory of computing
ACM Computing Surveys (CSUR) - Special ACM 50th-anniversary issue: strategic directions in computing research
Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning
IEEE Transactions on Computers
Branch-and-Cut Algorithms for Combinatorial Optimization and Their Implementation in ABACUS
Computational Combinatorial Optimization, Optimal or Provably Near-Optimal Solutions [based on a Spring School]
Discrete Applied Mathematics
Cardinality constrained minimum cut problems: complexity and algorithms
Discrete Applied Mathematics
A low-level hybridization between memetic algorithm and VNS for the max-cut problem
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Journal of Global Optimization
A Semidefinite Programming Based Polyhedral Cut and Price Approach for the Maxcut Problem
Computational Optimization and Applications
Approximation algorithms for the bi-criteria weighted MAX-CUT problem
Discrete Applied Mathematics
Maximum H-colourable subdigraphs and constraint optimization with arbitrary weights
Journal of Computer and System Sciences
Approximating almost all instances of MAX-CUT within a ratio above the håstad threshold
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
A PROBE-Based Heuristic for Graph Partitioning
IEEE Transactions on Computers
Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms
Random Structures & Algorithms
On greedy construction heuristics for the MAX-CUT problem
International Journal of Computational Science and Engineering
Stochastic multivalued network for optimization: application to the graph Maxcut problem
CIMMACS'06 Proceedings of the 5th WSEAS International Conference on Computational Intelligence, Man-Machine Systems and Cybernetics
An optimal sdp algorithm for max-cut, and equally optimal long code tests
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
A discrete filled function algorithm for approximate global solutions of max-cut problems
Journal of Computational and Applied Mathematics
A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
Global equilibrium search applied to the unconstrained binary quadratic optimization problem
Optimization Methods & Software
A linearization framework for unconstrained quadratic (0-1) problems
Discrete Applied Mathematics
Approximation Algorithms for Max 3-Section Using Complex Semidefinite Programming Relaxation
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Maximum cut in fuzzy nature: Models and algorithms
Journal of Computational and Applied Mathematics
LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
Mutation Hopfield neural network and its applications
Information Sciences: an International Journal
Solving the maxcut problem by the global equilibrium search
Cybernetics and Systems Analysis
Intractability of min- and max-cut in streaming graphs
Information Processing Letters
Second-Order Cone Relaxations for Binary Quadratic Polynomial Programs
SIAM Journal on Optimization
Partitioning planar graphs: a fast combinatorial approach for max-cut
Computational Optimization and Applications
Particle swarm optimization for bipartite subgraph problem: a case study
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Approximation algorithms for the bi-criteria weighted MAX-CUT problem
WG'05 Proceedings of the 31st international conference on Graph-Theoretic Concepts in Computer Science
Graph partitioning via recurrent multivalued neural networks
IWANN'05 Proceedings of the 8th international conference on Artificial Neural Networks: computational Intelligence and Bioinspired Systems
Solving VLSI design and DNA sequencing problems using bipartization of graphs
Computational Optimization and Applications
The expected relative error of the polyhedral approximation of the max-cut problem
Operations Research Letters
Minimizing breaks by maximizing cuts
Operations Research Letters
A new discrete filled function method for solving large scale max-cut problems
Numerical Algorithms
Canonical dual approach to solving the maximum cut problem
Journal of Global Optimization
Globally optimal closed-surface segmentation for connectomics
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
A spanning tree-based encoding of the MAX CUT problem for evolutionary search
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
Max-k-Cut by the Discrete Dynamic Convexized Method
INFORMS Journal on Computing
Semi-supervised learning using greedy max-cut
The Journal of Machine Learning Research
| Hi-index | 0.06 |