English
Related papers

Related papers: Some combinatorial problems arising in the dimer m…

200 papers

This work presents an omics-driven modeling pipeline that integrates machine-learning tools to facilitate the dynamic modeling of multiscale biological systems. Random forests and permutation feature importance are proposed to mine omics…

Quantitative Methods · Quantitative Biology 2025-01-17 Sebastián Espinel-Ríos , José Montaño López , José L. Avalos

Open issues on the structure of multiple interactions are outlined. An improved model is summarized, with a new approach to correlated parton densities in flavour, colour, longitudinal and transverse momenta, for both hard-scattering…

High Energy Physics - Phenomenology · Physics 2007-05-23 T. Sjostrand , P. Skands

We introduce an axiomatic theory of spherical diagrams as a tool to study certain combinatorial properties of polyhedra in $\mathbb R^3$, which are of central interest in the context of Art Gallery problems for polyhedra and other…

Combinatorics · Mathematics 2023-05-31 Giovanni Viglietta

The paper briefly describes a basic set of special combinatorial engineering frameworks for solving complex problems in the field of hierarchical modular systems. The frameworks consist of combinatorial problems (and corresponding models),…

Optimization and Control · Mathematics 2013-04-02 Mark Sh. Levin

Recognising that real-world optimisation problems have multiple interdependent components can be quite easy. However, providing a generic and formal model for dependencies between components can be a tricky task. In fact, a PMIC can be…

Artificial Intelligence · Computer Science 2019-03-19 Mohamed El Yafrani

We study some mapping properties of Volterra type integral operators and composition operators on model spaces. We also discuss and give out a couple of interesting open problems in model spaces where any possible solution of the problems…

Complex Variables · Mathematics 2015-07-16 Tesfa Mengestie

In this paper we investigate the problem of learning evolving concepts over a combinatorial structure. Previous work by Emamjomeh-Zadeh et al. [2020] introduced dynamics into interactive learning as a way to model non-static user…

Machine Learning · Computer Science 2022-04-15 Xing Gao , Thomas Maranzatto , Lev Reyzin

This paper surveys the recent attempts, both from the machine learning and operations research communities, at leveraging machine learning to solve combinatorial optimization problems. Given the hard nature of these problems,…

Machine Learning · Computer Science 2020-03-16 Yoshua Bengio , Andrea Lodi , Antoine Prouvost

Deep optics has emerged as a promising approach by co-designing optical elements with deep learning algorithms. However, current research typically overlooks the analysis and optimization of manufacturing and assembly tolerances. This…

Computer Vision and Pattern Recognition · Computer Science 2025-02-10 Jun Dai , Liqun Chen , Xinge Yang , Yuyao Hu , Jinwei Gu , Tianfan Xue

Mixed-dimensional partial differential equations arise in several physical applications, wherein parts of the domain have extreme aspect ratios. In this case, it is often appealing to model these features as lower-dimensional manifolds…

Analysis of PDEs · Mathematics 2017-05-22 J. M. Nordbotten , W. M. Boon

We study a subclass of POMDPs, called Deterministic POMDPs, that is characterized by deterministic actions and observations. These models do not provide the same generality of POMDPs yet they capture a number of interesting and challenging…

Artificial Intelligence · Computer Science 2012-05-14 Blai Bonet

We consider a class of combinatorial optimization problems that emerge in a variety of domains among which: condensed matter physics, theory of financial risks, error correcting codes in information transmissions, molecular and protein…

Numerical Analysis · Mathematics 2025-10-20 L. Bussolari , P. Contucci , C. Giardina' , C. Giberti , F. Unguendoli , C. Vernia

The Discrete Ordered Median Problem (DOMP) is formulated as a set partitioning problem using an exponential number of variables. Each variable corresponds to a set of demand points allocated to the same facility with the information of the…

Optimization and Control · Mathematics 2018-02-12 Samuel Deleplanque , Martine Labbé , Diego Ponce , Justo Puerto

A quantitative model of concurrent interaction is introduced. The basic objects are linear combinations of partial order relations, acted upon by a group of permutations that represents potential non-determinism in synchronisation. This…

Logic in Computer Science · Computer Science 2011-07-08 Emmanuel Beffara

Combinatorial optimization can be described as the problem of finding a feasible subset that maximizes a objective function. The paper discusses combinatorial optimization problems, where for each dimension the set of feasible subsets is…

Computational Complexity · Computer Science 2024-11-27 Nimrod Megiddo

Assembling parts into an object is a combinatorial problem that arises in a variety of contexts in the real world and involves numerous applications in science and engineering. Previous related work tackles limited cases with identical unit…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Jinhwi Lee , Jungtaek Kim , Hyunsoo Chung , Jaesik Park , Minsu Cho

Mathematical diffraction theory is concerned with the analysis of the diffraction image of a given structure and the corresponding inverse problem of structure determination. In recent years, the understanding of systems with continuous and…

Mathematical Physics · Physics 2011-10-04 Michael Baake , Uwe Grimm

In this paper, we present a comprehensive review of the imbalance problems in object detection. To analyze the problems in a systematic manner, we introduce a problem-based taxonomy. Following this taxonomy, we discuss each problem in depth…

Computer Vision and Pattern Recognition · Computer Science 2020-03-12 Kemal Oksuz , Baris Can Cam , Sinan Kalkan , Emre Akbas

In the recent years, several polynomial algorithms of a dynamical nature have been proposed to address the graph isomorphism problem. In this paper we propose a generalization of an approach exposed in cond-mat/0209112 and find that this…

Computational Complexity · Computer Science 2007-05-23 Marats Golovkins

Applying multicanonical simulations we investigated folding properties of off-lattice heteropolymers employing a mesoscopic hydrophobic-polar model. We study for various sequences folding channels in the free-energy landscape by comparing…

Soft Condensed Matter · Physics 2009-02-17 Stefan Schnabel , Michael Bachmann , Wolfhard Janke