English
Related papers

Related papers: Partition Parameters for Girth Maximum (m, r) BTUs

200 papers

Many load balancing problems that arise in scientific computing applications ask to partition a graph with weights on the vertices and costs on the edges into a given number of almost equally-weighted parts such that the maximum boundary…

Data Structures and Algorithms · Computer Science 2007-05-23 David Steurer

If there is an extra U(1) gauge symmetry broken at low energies, then it may be possible from the charges of the known quarks and leptons under this U(1) to make inferences about how much gauge unification occurs at high scales and about…

High Energy Physics - Phenomenology · Physics 2011-05-12 S. M. Barr , Almas Khan

We give alternative definitions for maximum matching width, e.g. a graph $G$ has $\operatorname{mmw}(G) \leq k$ if and only if it is a subgraph of a chordal graph $H$ and for every maximal clique $X$ of $H$ there exists $A,B,C \subseteq X$…

Data Structures and Algorithms · Computer Science 2015-07-10 Jisu Jeong , Sigve Hortemo Sæther , Jan Arne Telle

Aims. In this work we rigorously show the shortcomings of various simplifications that are used to calculate the total internal partition function. These shortcomings can lead to errors of up to 40 percent or more in the estimated partition…

Chemical Physics · Physics 2016-11-16 Andrius Popovas , Uffe G. Jørgensen

In this paper, we investigate the weighted multilinear boundedness properties of the maximal higher order Calder\'on commutator for the dimensions larger than two. We establish all weighted multilinear estimates on the product of the…

Classical Analysis and ODEs · Mathematics 2020-09-16 Xudong Lai

Let $M(n,d)$ be the maximum size of a permutation array on $n$ symbols with pairwise Hamming distance at least $d$. Some permutation arrays can be constructed using blocks of certain type [2] called product blocks in this paper. We study…

Information Theory · Computer Science 2018-05-17 Sergey Bereg

We investigate the energy per particle, static structure factor, and momentum distribution of the uniform electron gas for different conditions defined by the dimensionless temperature $\Theta = 0.25 - 1.0$ and average interparticle…

Materials Science · Physics 2025-06-13 Tommaso Morresi , Giovanni Garberoglio , Hongwei Xiong , Yunuo Xiong

The high temperature limit of a system of two D-0 branes is investigated. The partition function can be expressed as a power series in $\beta$ (inverse temperature). The leading term in the high temperature expression of the partition…

High Energy Physics - Theory · Physics 2009-10-31 Subrata Bal , B. Sathiapalan

In this article, we give an in-depth analysis of the problem of optimising the total population size for a standard logistic-diffusive model. This optimisation problem stems from the study of spatial ecology and amounts to the following…

Analysis of PDEs · Mathematics 2021-05-24 Idriss Mazari , Grégoire Nadin , Yannick Privat

Energy efficiency is closely related to the evolution of biological systems and is important to their information processing. In this paper, we calculated the excitation probability of a simple model of a bistable biological unit in…

Biological Physics · Physics 2015-12-09 Chi Zhang , Li-Wei Liu , Long-Fei Wang , Yuan Yue , Lian-Chun Yu

Maximal Center Gauge (MCG) aims to detect center vortices by maximizing a gauge functional and then projecting onto the center elements of the respective group. The requirement for unrestricted maximization of the gauge functional has…

High Energy Physics - Lattice · Physics 2026-02-10 Zeinab Dehghan , Rudolf Golubich , Roman Höllwieser , Manfried Faber

One of the important goals at the future $e^+e^-$ colliders is to measure the top-quark mass and width in a scan of the pair production threshold. However, the shape of the pair-production cross section at the threshold depends also on…

High Energy Physics - Experiment · Physics 2021-07-28 Kacper Nowak , Aleksander Filip Zarnecki

The profile-based matching problem is the problem of finding a matching that optimizes profile from an instance $(G, r, \langle u_1, \dots, u_r \rangle)$, where $G$ is a bipartite graph $(A \cup B, E)$, $r$ is the number of utility…

Discrete Mathematics · Computer Science 2025-07-02 Seongbeom Park

The Maximum s-Bundle Problem (MBP) addresses the task of identifying a maximum s-bundle in a given graph. A graph G=(V, E) is called an s-bundle if its vertex connectivity is at least |V|-s, where the vertex connectivity equals the minimum…

Data Structures and Algorithms · Computer Science 2024-02-07 Jinghui Xue , Jiongzhi Zheng , Mingming Jin , Kun He

We consider equally-weighted Cantor measures $\mu_{q,b}$ arising from iterated function systems of the form ${b^{-1}(x+i)}$, $i=0,1,...,q-1$, where $q<b$. We classify the $(q,b)$ so that they have infinitely many mutually orthogonal…

Functional Analysis · Mathematics 2013-09-26 Xin-Rong Dai , Xing-Gang He , Chun-Kit Lai

In this paper we prove that Amdeberhan's conjecture on the largest size of $(t, t+1, t+2)$-core partitions is true. We also show that the number of $(t, t + 1, t + 2)$-core partitions with the largest size is $1$ or $2$ based on the parity…

Combinatorics · Mathematics 2015-01-08 Huan Xiong

We determine upper and lower bounds for the number of maximum matchings (i.e., matchings of maximum cardinality) $m(T)$ of a tree $T$ of given order. While the trees that attain the lower bound are easily characterised, the trees with…

Combinatorics · Mathematics 2013-04-09 Clemens Heuberger , Stephan Wagner

Although it has been claimed in two different papers that the maximum cardinality cut problem is polynomial-time solvable for proper interval graphs, both of them turned out to be erroneous. In this paper, we give FPT algorithms for the…

Data Structures and Algorithms · Computer Science 2020-06-09 Arman Boyacı , Tınaz Ekim , Mordechai Shalom

Generically, a fully measured elasticity tensor has no material symmetry. For single crystals with a cubic lattice, or for the aeronautics turbine blades superalloys such as Nickelbased CMSX-4, cubic symmetry is nevertheless expected. It is…

Optimization and Control · Mathematics 2022-03-29 Perla Azzi , Rodrigue Desmorat , Boris Kolev , Fabien Priziac

Addressing a question of Gowers, we determine the order of the tower height for the partition size in a version of Szemer\'edi's regularity lemma.

Combinatorics · Mathematics 2014-03-10 Jacob Fox , László Miklós Lovász
‹ Prev 1 4 5 6 7 8 10 Next ›