Buchumschlag

From Maximum Cut to Maximum Independent Set

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wu, Chuixiong, Wang, Jianan, Zuo, Fen
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Combinatorics Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Automated Discovery of Branching Rules with Optimal Complexity for the Maximum Independent Set Problem
von: Gao, Xuan-Zhao, et al.
Veröffentlicht: (2024)

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem
von: Großmann, Ernestine, et al.
Veröffentlicht: (2024)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
von: Andrist, Ruben S., et al.
Veröffentlicht: (2023)

qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
von: Schuetz, Martin J. A., et al.
Veröffentlicht: (2025)

Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
von: Li, Tongyang, et al.
Veröffentlicht: (2024)

Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
von: Ciccarelli, Fabio, et al.
Veröffentlicht: (2025)

Testing Quantum and Simulated Annealers on the Drone Delivery Packing Problem
von: Tarquini, Sara, et al.
Veröffentlicht: (2024)

A Quantum Inspired Bi-level Optimization Algorithm for the First Responder Network Design Problem
von: Karahalios, Anthony, et al.
Veröffentlicht: (2024)

QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems
von: Fuidio, Federico, et al.
Veröffentlicht: (2024)

Quantum-Informed Recursive Optimization Algorithms
von: Finžgar, Jernej Rudi, et al.
Veröffentlicht: (2023)

Pontryagin Maximum Principle for Rydberg-blockaded state-to-state transfers: A semi-analytic approach
von: Astolfi, Federico Alberto, et al.
Veröffentlicht: (2025)

Theoretical Approximation Ratios for Warm-Started QAOA on 3-Regular Max-Cut Instances at Depth $p=1$
von: Tate, Reuben, et al.
Veröffentlicht: (2024)

Cutting plane methods with gradient-based heuristics
von: Bùi, Hòa T., et al.
Veröffentlicht: (2025)

A Bregman-Sinkhorn Algorithm for the Maximum Weight Independent Set Problem
von: Haller, Stefan, et al.
Veröffentlicht: (2024)

On Solving the Set Covering Problem with Conflicts on Sets
von: Montemanni, Roberto, et al.
Veröffentlicht: (2025)

A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems
von: Dong, Yuanyuan, et al.
Veröffentlicht: (2022)

Computation of Set Tolerances with Applications to the Minimum Spanning Tree Problem
von: Jäger, Gerold, et al.
Veröffentlicht: (2026)

A Cutting-plane Method for Semidefinite Programming with Potential Applications on Noisy Quantum Devices
von: Marecek, Jakub, et al.
Veröffentlicht: (2021)

Valid Cuts for the Design of Potential-based Flow Networks
von: Börner, Pascal, et al.
Veröffentlicht: (2025)

Optimizing Cost Hamiltonian Compilation for Max-Cut QAOA on Unweighted Graphs Using Global Controls and Qubit Bit Flips
von: Dinpazhouh, Saber, et al.
Veröffentlicht: (2025)

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
von: Kar, Prem Nigam, et al.
Veröffentlicht: (2024)

Min-Max Connected Multiway Cut
von: Tiwary, Hans Raj, et al.
Veröffentlicht: (2026)

The Maximum Theoretical Ground Speed of the Wheeled Vehicle
von: Zhakatayev, Altay, et al.
Veröffentlicht: (2025)

Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut
von: Apte, Anuj, et al.
Veröffentlicht: (2026)

Minimum Cost Nowhere-zero Flows and Cut-balanced Orientations
von: Chandrasekaran, Karthekeyan, et al.
Veröffentlicht: (2025)

Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set
von: Wu, Yikai, et al.
Veröffentlicht: (2025)

A Refined Algorithm For the EPR model
von: Tao, Wenxuan, et al.
Veröffentlicht: (2025)

Assessing and Enhancing Graph Neural Networks for Combinatorial Optimization: Novel Approaches and Application in Maximum Independent Set Problems
von: Hu, Chenchuhui
Veröffentlicht: (2024)

A Clustering-Based Variable Ordering Framework for Relaxed Decision Diagrams for Maximum Weighted Independent Set Problem
von: Nafar, Mohsen, et al.
Veröffentlicht: (2025)

Solving General QUBOs with Warm-Start QAOA via a Reduction to Max-Cut
von: Bhattacharyya, Bikrant, et al.
Veröffentlicht: (2025)

Maximum Cuts and Fractional Cut Covers: A Computational Study of a Randomized Semidefinite Programming Approach
von: Proença, Nathan Benedetto, et al.
Veröffentlicht: (2026)

Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2023)

Maximum-Entropy Random Walks on Hypergraphs
von: Dong, Anqi, et al.
Veröffentlicht: (2026)

Improvements on Permutation Reconstruction from Minors
von: Ma, Yiming, et al.
Veröffentlicht: (2024)

On disjunction convex hulls by lifting
von: Qu, Yushan, et al.
Veröffentlicht: (2024)

An Efficient Algorithm for Vertex Enumeration of Arrangement
von: Dong, Zelin, et al.
Veröffentlicht: (2024)

A computational study of cutting-plane methods for multi-stage stochastic integer programs
von: Bansal, Akul, et al.
Veröffentlicht: (2024)

A characterization of unimodular hypergraphs with disjoint hyperedges
von: Caoduro, Marco, et al.
Veröffentlicht: (2024)

Branching with a pre-specified finite list of $k$-sparse split sets for binary MILPs
von: Dey, Santanu S., et al.
Veröffentlicht: (2024)

Optimization Models for the Quadratic Traveling Salesperson Problem
von: Chen, Yuxiao, et al.
Veröffentlicht: (2024)