Cover Image

Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dote, Aki, Hukushima, Koji
Format:	Preprint
Published:	2023
Subjects:	Statistical Mechanics Combinatorics Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Effect of constraint relaxation on dynamic critical phenomena in minimum vertex cover problem
by: Dote, Aki, et al.
Published: (2024)

Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems
by: Kanai, Hiroshi, et al.
Published: (2024)

Large Deviations in Safety-Critical Systems with Probabilistic Initial Conditions
by: Gomez, Aitor R., et al.
Published: (2024)

Dynamic Pedestrian Traffic Assignment with Link Transmission Model for Bidirectional Sidewalk Networks
by: Lilasathapornkit, Tanapon, et al.
Published: (2024)

Phase transitions in time complexity of Brownian circuits
by: Okajima, Kota, et al.
Published: (2025)

Queues with service resetting
by: Bonomo, Ofek Lauber, et al.
Published: (2023)

Target search optimization by threshold resetting
by: Biswas, Arup, et al.
Published: (2025)

Optimal threshold resetting in collective diffusive search
by: Biswas, Arup, et al.
Published: (2026)

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

Structure-resolved free energy estimation of the 38-atom Lennard Jones cluster via population annealing
by: Kowaguchi, Akie, et al.
Published: (2026)

Linearizing Binary Optimization Problems Using Variable Posets for Ising Machines
by: Ohno, Kentaro, et al.
Published: (2023)

Consensus-based Distributed Optimization for Multi-agent Systems over Multiplex Networks
by: Rodríguez-Camargo, C. D., et al.
Published: (2023)

Thermodynamic Algorithms for Quadratic Programming
by: Bartosik, Patryk-Lipka, et al.
Published: (2024)

On the numerical integration of the Fokker-Planck equation driven by a mechanical force and the Bismut-Elworthy-Li formula
by: Sanders, Julia, et al.
Published: (2024)

Two-dimensional Parallel Tempering for Constrained Optimization
by: Delacour, Corentin, et al.
Published: (2025)

Minimal work protocols for inertial particles in non-harmonic traps
by: Sanders, Julia, et al.
Published: (2024)

Optimal Control of Underdamped Systems: An Analytic Approach
by: Sanders, Julia, et al.
Published: (2024)

Grand-Canonical Optimal Transport
by: Di Marino, Simone, et al.
Published: (2022)

An Efficient Algorithm for Vertex Enumeration of Arrangement
by: Dong, Zelin, et al.
Published: (2024)

Randomstrasse101: Open Problems of 2024
by: Bandeira, Afonso S., et al.
Published: (2025)

Randomstrasse101: Open Problems of 2025
by: Bandeira, Afonso S., et al.
Published: (2026)

On Solving the Set Covering Problem with Conflicts on Sets
by: Montemanni, Roberto, et al.
Published: (2025)

Queues with resetting: a perspective
by: Roy, Reshmi, et al.
Published: (2024)

Damage spreading and coupling in spin glasses and hard spheres
by: Hukushima, Koji, et al.
Published: (2024)

Approximate Approach to Compute Characteristics of Inhomogeneous TASEP with Open Boundaries
by: Yashina, Marina V., et al.
Published: (2025)

Turing in the shadows of Nobel and Abel: an algorithmic story behind two recent prizes
by: Gamarnik, David
Published: (2025)

Optimal Control for Steady Circulation of a Diffusion Process via Spectral Decomposition of Fokker-Planck Equation
by: Namura, Norihisa, et al.
Published: (2026)

Emergence of compact-disordered phase in a polymer Potts model
by: Nakanishi, Ryo, et al.
Published: (2023)

Tracking Cluster Continuity and Dynamics in Time-Series Data: Application to Chromatin Polymer Simulations
by: Nakanishi, Ryo, et al.
Published: (2025)

Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking
by: Pelofske, Elijah, et al.
Published: (2024)

Guarantees for Spontaneous Synchronization on Random Geometric Graphs
by: Abdalla, Pedro, et al.
Published: (2022)

Statistical properties of probabilistic context-sensitive grammars
by: Nakaishi, Kai, et al.
Published: (2024)

Community detection by simulated bifurcation
by: Li, Wei, et al.
Published: (2024)

Transforming Design Spaces Using Pareto-Laplace Filters
by: Aliahmadi, Hazhir, et al.
Published: (2024)

Quantum Boltzmann machine learning of ground-state energies
by: Patel, Dhrumil, et al.
Published: (2024)

Statistical Mechanics of Dynamical System Identification
by: Klishin, Andrei A., et al.
Published: (2024)

Natural gradient and parameter estimation for quantum Boltzmann machines
by: Patel, Dhrumil, et al.
Published: (2024)

Filters reveal emergent structure in computational morphogenesis
by: Aliahmadi, Hazhir, et al.
Published: (2025)

Global Optimization Through Heterogeneous Oscillator Ising Machines
by: Allibhoy, Ahmed, et al.
Published: (2025)

Constrained free energy minimization for the design of thermal states and stabilizer thermodynamic systems
by: Minervini, Michele, et al.
Published: (2025)