中文
相关论文

相关论文: Analysis of the Harmonic Function Used in Bin-Pack…

200 篇论文

In the (1-dimensional) bin packing problem, we are asked to pack all the given items into bins, each of capacity one, so that the number of non-empty bins is minimized. Zhu~[Chaos, Solitons \& Fractals 2016] proposed an approximation…

数据结构与算法 · 计算机科学 2025-09-23 Hiroshi Fujiwara , Rina Atsumi , Hiroaki Yamamoto

The paper described a generalized integrated glance to bin packing problems including a brief literature survey and some new problem formulations for the cases of multiset estimates of items. A new systemic viewpoint to bin packing problems…

人工智能 · 计算机科学 2016-05-25 Mark Sh. Levin

The main purpose of this paper is to demonstrate and illustrate, once again, the potency of the variational technique as an approximation procedure for the quantization of quantum mechanical systems. By choosing particle-in-a-box…

量子物理 · 物理学 2016-06-01 Kunle Adegoke , Adenike Olatinwo , Henry Otobrise , Rauf Giwa , Gbenga Olunloyo

In this paper, we obtain a new characterization for univalent harmonic mappings and obtain a structural formula for the associated function which defines the analytic $\Phi$-like functions in the unit disk. The new criterion stated in this…

复变函数 · 数学 2016-05-31 Sergey Yu. Graf , Saminathan Ponnusamy , Victor V. Starkov

Fourier Transforms is a first in a series of monographs we present on harmonic analysis. Harmonic analysis is one of the most fascinating areas of research in mathematics. Its centrality in the development of many areas of mathematics such…

经典分析与常微分方程 · 数学 2017-09-12 Kecheng Zhou , Vali Siadat

We study the classic Bin Packing problem in a fully-dynamic setting, where new items can arrive and old items may depart. We want algorithms with low asymptotic competitive ratio \emph{while repacking items sparingly} between updates.…

数据结构与算法 · 计算机科学 2018-05-18 Anupam Gupta , Guru Guruganesh , Amit Kumar , David Wajc

This study investigates the femtoscopic correlation functions of charmonium-nucleon pairs, utilizing the lattice QCD phase shifts provided by the HAL QCD Collaboration. A ``model-independent'' formalism is employed to transform scattering…

高能物理 - 唯象学 · 物理学 2025-09-09 Zhi-Wei Liu , Duo-Lun Ge , Jun-Xu Lu , Ming-Zhu Liu , Li-Sheng Geng

We use the density function of a harmonic space to obtain estimates for the eigenvalues of the Jacobi operator; when these estimates are sharp, then the harmonic space is a symmetric Osserman space.

微分几何 · 数学 2020-01-22 Peter Gilkey , JeongHyeong Park

Order parameters based on spherical harmonics and Fourier coefficients already play a significant role in condensed matter research in the context of systems of spherical or point particles. Here, we extend these types of order parameter to…

软凝聚态物质 · 物理学 2010-12-22 Aaron S. Keys , Christopher R. Iacovella , Sharon C. Glotzer

The spectral theory on the S-spectrum was introduced to give an appropriate mathematical setting to quaternionic quantum mechanics, but it was soon realized that there were different applications of this theory, for example, to fractional…

谱理论 · 数学 2022-05-18 Fabrizio Colombo , Antonino De Martino , Stefano Pinton , Irene Sabadini

We use the path integral approach to a two-dimensional noncommutative harmonic oscillator to derive the partition function of the system at finite temperature. It is shown that the result based on the Lagrangian formulation of the problem,…

高能物理 - 理论 · 物理学 2012-08-02 A. Jahan

Given items of different sizes and a fixed bin capacity, the bin-packing problem is to pack these items into a minimum number of bins such that the sum of item sizes in a bin does not exceed the capacity. We define a new variant called…

数据结构与算法 · 计算机科学 2025-01-22 Dinesh Kumar Baghel , Alex Ravsky , Erel Segal-Halevi

Spaces of harmonic functions in upper half-space with controlled growth near the boundary are described in terms of multiresolution approximations. The results are applied to prove the law of the iterated logarithm for the oscillation of…

泛函分析 · 数学 2014-04-03 Kjersti Solberg Eikrem , Eugenia Malinnikova , Pavel A. Mozolyako

The main purpose of this paper is to facilitate the communication between the Analytic, Probabilistic and Algorithmic communities. We present a proof of convergence of the Hamiltonian (Hybrid) Monte Carlo algorithm from the point of view of…

统计计算 · 统计学 2021-02-05 Soumyadip Ghosh , Yingdong Lu , Tomasz Nowicki

Bin packing is an algorithmic problem that arises in diverse applications such as remnant inventory systems, shipping logistics, and appointment scheduling. In its simplest variant, a sequence of $T$ items (e.g., orders for raw material,…

数据结构与算法 · 计算机科学 2022-03-15 Varun Gupta , Ana Radovanovic

The AAA algorithm, introduced in 2018, computes best or near-best rational approximations to functions or data on subsets of the real line or the complex plane. It is much faster and more robust than previous algorithms for such problems…

数值分析 · 数学 2023-12-07 Yuji Nakatsukasa , Olivier Sete , Lloyd N. Trefethen

Alignments, i.e., position-wise comparisons of two or more strings or ordered lists are of utmost practical importance in computational biology and a host of other fields, including historical linguistics and emerging areas of research in…

In this work we propose composition products in the class of complex harmonic functions so that the composition of two such functions is again a complex harmonic function. From here we begin the study of the iterations of the functions of…

复变函数 · 数学 2022-02-08 Luis E. Benítez , Raúl Felipe

We study the question of constructive approximation of the harmonic measure $\omega_x^\Omega$ of a connected bounded domain $\Omega$ with respect to a point $x\in\Omega$. In particular, using a new notion of computable harmonic…

复变函数 · 数学 2020-11-20 Ilia Binder , Adi Glucksam , Cristobal Rojas , Michael Yampolsky

In this paper, we study harmonic functions on metric measure spaces with Riemannian Ricci curvature bounded from below, which were introduced by Ambrosio-Gigli-Savar\'e. We prove a Cheng-Yau type local gradient estimate for harmonic…

偏微分方程分析 · 数学 2016-03-17 Bobo Hua , Martin Kell , Chao Xia