中文
相关论文

相关论文: Revisiting the Complexity of Finding Globally Mini…

200 篇论文

In this paper, we address the challenge of obtaining a comprehensive and symmetric representation of point particle groups, such as atoms in a molecule, which is crucial in physics and theoretical chemistry. The problem has become even more…

For the well-known model of a system of N particles with interaction (N-body problem), we consider the spatial problem of finding the minimum of the function of the kinetic energy of a system on its phase space under conditions on its size…

数学物理 · 物理学 2024-08-28 Igor Pavlov

The Consensus Clustering problem has been introduced as an effective way to analyze the results of different microarray experiments. The problem consists of looking for a partition that best summarizes a set of input partitions (each…

数据结构与算法 · 计算机科学 2009-07-13 Paola Bonizzoni , Gianluca Della Vedova , Riccardo Dondi

The symmetry energy of nuclear matter is a fundamental ingredient in the investigation of exotic nuclei, heavy-ion collisions and astrophysical phenomena. A recently developed quantum statistical (QS) approach that takes the formation of…

核实验 · 物理学 2015-06-18 K. Hagel , J. B. Natowitz , G. Röpke

We study numerically the cluster structure of random ensembles of two NP-hard optimization problems originating in computational complexity, the vertex-cover problem and the number partitioning problem. We use branch-and-bound type…

无序系统与神经网络 · 物理学 2009-11-13 Alexander K. Hartmann , Alexander Mann , Wolfgang Radenbach

We investigate the basis-set convergence of electronic correlation energies calculated using coupled cluster theory and a recently proposed finite basis-set correction technique. The correction is applied to atomic and molecular systems and…

化学物理 · 物理学 2019-10-03 Andreas Irmler , Andreas Grüneis

Characterizing the correlated behavior of nucleons inside atomic nuclei constitutes a long-standing challenge, both experimentally and theoretically. It has recently been understood that two-particle correlations in the azimuthal…

核理论 · 物理学 2026-03-04 Stavros Bofos , Benjamin Bally , Thomas Duguet , Mikael Frosini

The task of identifying resolving sets has been extensively studied due to its wide relevance in fields such as chemistry, robot navigation, combinatorial optimization, pattern recognition, and image processing. These applications have…

综合数学 · 数学 2026-05-11 Ali Zafari , Saeid Alikhani

We formalize the problem of selecting the optimal set of options for planning as that of computing the smallest set of options so that planning converges in less than a given maximum of value-iteration passes. We first show that the problem…

人工智能 · 计算机科学 2019-03-19 Yuu Jinnai , David Abel , D Ellis Hershkowitz , Michael Littman , George Konidaris

We propose a nearest neighbor based clustering algorithm that results in a naturally defined hierarchy of clusters. In contrast to the agglomerative and divisive hierarchical clustering algorithms, our approach is not dependent on the…

数据结构与算法 · 计算机科学 2022-03-16 Kaan Gokcesu , Hakan Gokcesu

Modern nuclear structure theory is rapidly evolving towards regions of exotic short-lived nuclei far from stability, nuclear astrophysics applications, and bridging the gap between low-energy QCD and the phenomenology of finite nuclei. The…

核理论 · 物理学 2009-11-10 D. Vretenar

This note advertises a simple necessary condition for optimality that any list $N\mapsto v^x(N)$ of computer-generated putative lowest average pair energies $v^x(N)$ of clusters that consist of $N$ monomers has to satisfy, whenever the…

原子与分子团簇 · 物理学 2024-09-04 Michael K. -H. Kiessling

Coupling of cluster and deformed structures are important for dynamics of nuclear structure. Threshold energy has been discussed to explain cluster structures coupling to deformed states but relation between threshold energy and excitation…

核理论 · 物理学 2019-06-12 Yasutaka Taniguchi

One of the outstanding problems in modern nuclear physics is to determine the properties of nuclei from the fundamental theory of the strong force, quantum chromodynamics (QCD). Skyrmions offer a novel approach to this problem by…

高能物理 - 理论 · 物理学 2018-12-12 Carlos Naya , Paul Sutcliffe

We present an efficient method to find minimum energy structures using energy estimates from accurate quantum Monte Carlo calculations. This method involves a stochastic process formed from the stochastic energy estimates from Monte Carlo…

计算物理 · 物理学 2015-05-18 Lucas K. Wagner , Jeffrey C. Grossman

The description of complex configuration is a difficult issue. We present a powerful technique for cluster identification and characterization. The scheme is designed to treat with and analyze the experimental and/or simulation data from…

统计力学 · 物理学 2013-08-29 Guangcai Zhang , Aiguo Xu , Guo Lu , Zeyao Mo

Finding a cycle of lowest weight that represents a homology class in a simplicial complex is known as homology localization (HL). Here we address this NP-complete problem using parameterized complexity theory. We show that it is W[1]-hard…

计算几何 · 计算机科学 2020-12-01 Nello Blaser , Erlend Raa Vågset

Minimizing the rank of a matrix subject to constraints is a challenging problem that arises in many applications in control theory, machine learning, and discrete geometry. This class of optimization problems, known as rank minimization, is…

最优化与控制 · 数学 2016-11-17 Benjamin Recht , Weiyu Xu , Babak Hassibi

Motivated by group-project distribution, we introduce and study stable matching under the constraint of applicants needing to share a location to be matched with the same institute, which we call the Location-Restricted Stable Matching…

数据结构与算法 · 计算机科学 2025-08-05 Garret Castro

Light and heavy clusters are calculated for asymmetric warm nuclear matter in a relativistic mean-field approach. In-medium effects, introduced via a universal cluster-meson coupling, and a binding energy shift contribution, calculated in a…

核理论 · 物理学 2019-05-15 Helena Pais , Francesca Gulminelli , Constança Providência , Gerd Röpke