相关论文: SPM Bulletin 5 (Special issue)
The paper focuses on some versions of connected dominating set problems: basic problems and multicriteria problems. A literature survey on basic problem formulations and solving approaches is presented. The basic connected dominating set…
When an iterative method is applied to solve the linear equation system in interior point methods (IPMs), the attention is usually placed on accelerating their convergence by designing appropriate preconditioners, but the linear solver is…
By introducing a new point of view in Algebraic Topology relating elliptic curves in $\mathbb{R}^2$ and suitable bordism groups, the congruent number problem is solved showing that the Tunnell's theorem is also sufficient. This could be…
Supersymmetry, a new symmetry that relates bosons and fermions in particle physics, still escapes observation. Search for supersymmetry is one of the main aims of the Large Hadron Collider. The other possible manifestation of supersymmetry…
We present a minimal model for particle physics and cosmology. The Standard Model (SM) particle content is extended by three right-handed SM-singlet neutrinos N_i and a vector-like quark Q, all of them being charged under a global lepton…
After summarizing the status of the Standard Model, we focus on the Hierarchy Problem and why we believe this strongly suggests the need for new physics at the TeV scale. We then concentrate on theories with extra dimensions and their…
Since the publication of the first scheduling paper in 1954, a huge number of works dealing with different types of single machine problems appeared. They addressed many heuristics and enumerative procedures, complexity results or…
It has been pointed out by counterexamples in a 2013 paper in the IEEE Transactions on Computers [1], that there is an error in the previously ibid.\ in 2005 published paper [2] on the construction of valid digit selection tables for SRT…
This document is an introduction to the Matlab package SDLS (Semi-Definite Least-Squares) for solving least-squares problems over convex symmetric cones. The package is shortly presented through the addressed problem, a sketch of the…
The Standard Model of Fundamental Interactions (SM) represents one of the most precise theories in physics. Among the predictions of the SM we find, for instance, the anomalous magnetic moment of the electron $a_e = 0.001159652181643(764)$.…
We study the existence of a minimal supersolution for backward stochastic differential equations when the terminal data can take the value +$\infty$ with positive probability. We deal with equations on a general filtered probability space…
This paper studies Minimum Spanning Trees under incomplete information for its vertices. We assume that no information is available on the precise placement of vertices so that it is only known that vertices belong to some neighborhoods…
The minimum sum-of-squares clustering (MSSC), or k-means type clustering, has been recently extended to exploit prior knowledge on the cardinality of each cluster. Such knowledge is used to increase performance as well as solution quality.…
This note provides a brief guide to the current state of the literature on Tarski's problems with emphasis on features that distinguish the approach based on combinatorial and algorithmic group theory from the topological approach to…
The Minimum Dominating Set (MDS) problem is a well-established combinatorial optimization problem with numerous real-world applications. Its NP-hard nature makes it increasingly difficult to obtain exact solutions as the graph size grows.…
We give a possible explanation for the mystery of a missing number in the statement of a problem that asks for the non-negative integers to be partitioned into three subsets. We interpret the missing number as one of the clues that can lead…
This survey is focused on certain sequential decision-making problems that involve optimizing over probability functions. We discuss the relevance of these problems for learning and control. The survey is organized around a framework that…
Minimal Dark Matter (MDM) is a theoretical framework highly appreciated for its minimality and yet its predictivity. Of the two only viable candidates singled out in the original analysis, the scalar eptaplet has been found to decay too…
Given a sequence of n numbers, the Maximum Consecutive Subsums Problem (MCSP) asks for the maximum consecutive sum of lengths l for each l = 1,...,n. No algorithm is known for this problem which is significantly better than the naive…
An attempt is made in order to clarify the so called regular black holes issue. It is revisited that if one works within General Relativity minimally coupled with non linear source, mainly of electromagnetic origin, and within a static…