English
Related papers

Related papers: Revisiting the Complexity of Finding Globally Mini…

200 papers

Selected problems in modelling neutrino-nucleon and -nuclei cross sections in the neutrino energy region of the few GeV are reviewed.

High Energy Physics - Phenomenology · Physics 2007-05-23 Jaroslaw A. Nowak , Jan T. Sobczyk

It is well known that most of the common clustering objectives are NP-hard to optimize. In practice, however, clustering is being routinely carried out. One approach for providing theoretical understanding of this seeming discrepancy is to…

Computational Complexity · Computer Science 2015-01-05 Shai Ben-David

Given an $n$-vertex non-negatively real-weighted graph $G$, whose vertices are partitioned into a set of $k$ clusters, a \emph{clustered network design problem} on $G$ consists of solving a given network design optimization problem on $G$,…

Data Structures and Algorithms · Computer Science 2018-02-01 Mattia D'Emidio , Luca Forlizzi , Daniele Frigioni , Stefano Leucci , Guido Proietti

Combinatorial optimization problems for clustering are known to be NP-hard. Most optimization methods are not able to find the global optimum solution for all datasets. To solve this problem, we propose a global optimal path-based…

Machine Learning · Computer Science 2019-09-18 Qidong Liu , Ruisheng Zhang

Motivated by applications in social and biological network analysis, we introduce a new form of agnostic clustering termed~\emph{motif correlation clustering}, which aims to minimize the cost of clustering errors associated with both edges…

Data Structures and Algorithms · Computer Science 2018-11-07 Pan Li , Gregory J. Puleo , Olgica Milenkovic

The Local Supercluster is an ideal laboratory to study distribution of luminous and dark matter in the nearby Universe. The 1100 small groups have been selected using algorithm based on assumption that a total energy of physical pair of…

Astrophysics · Physics 2009-11-13 D. Makarov , I. Karachentsev

Measures of circuit complexity are usually analyzed to ensure the computation of Boolean functions with economy and efficiency. One of these measures is energy complexity, which is related to the number of gates that output true in a…

Computational Complexity · Computer Science 2022-10-14 Janio Carlos Nascimento Silva , Uéverton S. Souza

Thanks to the large amount of spectroscopic and photometric data assembled in the last couple of decades, the assumption that all globular clusters (GCs) contain a simple mono-metallic stellar population has been modified. Besides the…

Solar and Stellar Astrophysics · Physics 2013-02-12 A. F. Marino

The aim of this work is to study the physical properties of a one-way quantum computer in an effective low-energy cluster state. We calculate the optimal working conditions as a function of the temperature and of the system parameters. The…

Quantum Physics · Physics 2011-11-28 D. Klagges , K. P. Schmidt

The stability of two-component clusters consisting of light (Na or K) and heavy (Rb or Cs) alkali atoms formed on helium nanodroplets is studied by femtosecond laser ionization in combination with mass spectrometry. Characteristic stability…

Atomic and Molecular Clusters · Physics 2011-12-19 G. Droppelmann , M. Mudrich , C. P. Schulz , F. Stienkemeier

State minimization of combinatorial filters is a fundamental problem that arises, for example, in building cheap, resource-efficient robots. But exact minimization is known to be NP-hard. This paper conducts a more nuanced analysis of this…

Robotics · Computer Science 2023-11-28 Yulin Zhang , Dylan A. Shell

Nuclei at both the neutron- and proton-drip lines are studied. In the cluster-core model, the halo-structure of all the observed and proposed cases of neutron- or proton-halos is investigated in terms of simple potential energy surfaces…

Nuclear Theory · Physics 2011-11-09 Raj K. Gupta , Sushil Kumar , M. Balasubramaniam , G. Munzenberg , Werner Scheid

We aim to describe the cluster states of nuclear systems starting with a realistic interaction, which is a challenge of modern nuclear theories. Here, the short-range correlation of realistic interaction is treated by employing the damping…

Nuclear Theory · Physics 2020-03-20 Naoyuki Itagaki , Tokuro Fukui , Akihiro Tohsaki

We survey the application of a relatively new branch of statistical physics--"community detection"-- to data mining. In particular, we focus on the diagnosis of materials and automated image segmentation. Community detection describes the…

Materials Science · Physics 2017-11-22 Z. Nussinov , P. Ronhovde , Dandan Hu , S. Chakrabarty , M. Sahu , Bo Sun , N. A. Mauro , K. K. Sahu

A computational approach via implementation of the Principle Component Analysis (PCA) and Gaussian Mixture (GM) clustering methods from Machine Learning (ML) algorithms to identify domain structures of supercooled liquids is developed. Raw…

Statistical Mechanics · Physics 2022-03-24 Viet Nguyen , Xueyu Song

The No Low-energy Trivial States (NLTS) conjecture of Freedman and Hastings, 2014 -- which posits the existence of a local Hamiltonian with a super-constant quantum circuit lower bound on the complexity of all low-energy states --…

Quantum Physics · Physics 2022-01-26 Anurag Anshu , Chinmay Nirkhe

Light clusters are included in the equation of state of nuclear matter within the relativistic mean field theory. The effect of the cluster-meson coupling constants on the dissolution density is discussed. Theoretical and experimental…

Nuclear Theory · Physics 2012-06-04 Márcio Ferreira , Constança Providência

In the framework of relativistic-mean-field (RMF) models, we investigate the properties of light and heavy $\Lambda$ hyperclusters emersed in nuclear matter at various densities $n_{\mathrm{gas}}$ and proton fractions $Y_p$. In particular,…

Nuclear Theory · Physics 2025-11-04 Cheng-Jun Xia , Yu-Ting Rong , Ting-Ting Sun

A new class of neutrino dark energy models is presented. The new models are characterized by the lack of exotic particles or couplings that violate the standard model symmetry. It is shown that these models lead to several concrete…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-19 Ilya Gurwich

Using a Monte Carlo minimization approach we report the global minima for metal clusters modelled by the Sutton-Chen family of potentials with N<81, where N is the number of atoms. The resulting structures are discussed in the light of both…

Condensed Matter · Physics 2007-05-23 Jonathan Doye , David Wales
‹ Prev 1 8 9 10 Next ›