Related papers: The Honeymoon Oberwolfach Problem: small cases
We consider stable and popular matching problems in arbitrary graphs, which are referred to as stable roommates instances. We extend the 3/2-approximation algorithm for the maximum size weakly stable matching problem to the roommates case,…
Many modern parallel systems, such as MapReduce, Hadoop and Spark, can be modeled well by the MPC model. The MPC model captures well coarse-grained computation on large data --- data is distributed to processors, each of which has a…
Genome assembly is a fundamental problem in Bioinformatics, where for a given set of overlapping substrings of a genome, the aim is to reconstruct the source genome. The classical approaches to solving this problem use assembly graphs, such…
We prove that the set of $n$-point configurations for which the solution of the planar Steiner problem is not unique has the Hausdorff dimension at most $2n-1$ (as a subset of $\mathbb{R}^{2n}$). Moreover, we show that the Hausdorff…
Inspired by the work of Ou [12,17], we study biharmonic conformal immersions of surfaces into a conformally flat 3-space. We first give a characterization of biharmonic conformal immersions of totally umbilical surfaces into a generic…
We study, by means of the model proposed in Del Popolo (2009), the effect of baryon physics on the small scale problems of the CDM model. We show that, using this model, the cusp/core problem, the missing satellite problem (MSP), the Too…
Let $D$ be a $k$-regular bipartite tournament on $n$ vertices. We show that, for every $p$ with $2 \le p \le n/2-2$, $D$ has a cycle $C$ of length $2p$ such that $D \setminus C$ is hamiltonian unless $D$ is isomorphic to the special digraph…
We present the formalism and demonstrate the use of the overlapping muffin-tin approximation (OMTA). This fits a full potential to a superposition of spherically symmetric short-ranged potential wells plus a constant. For one-electron…
The common linear optimal power flow (LOPF) formulation that underlies most transmission expansion planning (TEP) formulations uses bus voltage angles as auxiliary optimization variables to describe Kirchhoff's voltage law. As well as…
The CHY construction naturally associates a vector in $\mathbb{R}^{(n-3)!}$ to every 2-regular graph with $n$ vertices. Partial amplitudes in the biadjoint scalar theory are given by the inner product of vectors associated with a pair of…
Our goal in this paper is to compute the integral free loop space homology of $(n-1)$-connected $2n$-manifolds $M$, $n\geq 2$. We do this when $n\neq 2,4,8$, or when $n\neq 2$ and $\tilde H^*(M)$ has trivial cup product squares, though the…
Multiple orthogonal polynomials are a generalization of orthogonal polynomials in which the orthogonality is distributed among a number of orthogonality weights. They appear in random matrix theory in the form of special determinantal point…
A very old problem in campanology is the search for peals. The latter can be thought of as a heavily constrained sequence of all possible permutations of a given size, where the exact nature of the constraints depends on which method of…
In relation extraction for knowledge-based question answering, searching from one entity to another entity via a single relation is called "one hop". In related work, an exhaustive search from all one-hop relations, two-hop relations, and…
We consider the well-studied problem of finding a perfect matching in $d$-regular bipartite graphs with $2n$ vertices and $m = nd$ edges. While the best-known algorithm for general bipartite graphs (due to Hopcroft and Karp) takes $O(m…
Iterated Hopf Ore extensions (IHOEs) over an algebraically closed base field k of positive characteristic p are studied. We show that every IHOE over k satisfies a polynomial identity, with PI-degree a power of p, and that it is a filtered…
This paper concerns the asymptotic expansion of the solution of the Dirichlet-Laplace problem in a domain with small inclusions. This problem is well understood for the Neumann condition in dimension greater than two or Dirichlet condition…
The aim of this paper is to extend and generalise some work of Katona on the existence of perfect matchings or Hamilton cycles in graphs subject to certain constraints. The most general form of these constraints is that we are given a…
In this article we solve four special cases of the truncated Hamburger moment problem (THMP) of degree $2k$ with one or two missing moments in the sequence. As corollaries we obtain, by using appropriate substitutions, the solutions to…
We determine the modulational stability of standing waves with small group velocity in quasi-onedimensional systems slightly above the threshold of a supercritical Hopf bifurcation. The stability limits are given by two different…