Related papers: Examination of saturation coverage of short polyme…
Consider a set P of points in the unit square U, one of them being the origin. For each point p in P you may draw a rectangle in U with its lower-left corner in p. What is the maximum area such rectangles can cover without overlapping each…
The behavior of annealed branched polymers near adsorbing surfaces plays a fundamental role in many biological and industrial processes. Most importantly single stranded RNA in solution tends to fold up and self-bind to form a highly…
We provide an exact analysis of a class of randomized algorithms for solving overdetermined least-squares problems. We consider first-order methods, where the gradients are pre-conditioned by an approximation of the Hessian, based on a…
The process of adsorption on a planar repulsive, "marginal" and attractive wall of long-flexible polymer chains with excluded volume interactions is investigated. The performed scaling analysis is based on formal analogy between the polymer…
Monte Carlo computer simulations are used to study the segregation behaviour of two polymers under cylindrical confinement. Using a multiple-histogram method, the conformational free energy, F, of the polymers was measured as a function of…
We present a jamming diagram for 2D bidisperse granular systems, capturing two distinct jamming transitions. The first occurs as large particles form a jammed structure, while the second, emerging at a critical small-particle concentration,…
Maximum coverage and minimum set cover problems --collectively called coverage problems-- have been studied extensively in streaming models. However, previous research not only achieve sub-optimal approximation factors and space…
The maximum coverage problem is to select $k$ sets from a collection of sets such that the cardinality of the union of the selected sets is maximized. We consider $(1-1/e-\epsilon)$-approximation algorithms for this NP-hard problem in three…
Widefield stochastic microscopy techniques such as PALM or STORM rely on the progressive accumulation of a large number of frames, each containing a scarce number of super-resolved point images. We justify that the redundancy in the…
Low-rank tensor completion recovers missing entries based on different tensor decompositions. Due to its outstanding performance in exploiting some higher-order data structure, low rank tensor ring has been applied in tensor completion. To…
Using confocal microscopy we investigate the effect of attraction on the packing of polydisperse emulsions under gravity. We find that the distributions of neighbors, coordination number, and local packing fraction as a function of…
We develop a unified scaling framework for the end-position distributions of tethered polymers confined in finite cylindrical geometries. Two observables are analysed: the longitudinal distribution P(x), along the confinement axis, and the…
Irregular repetition slotted Aloha (IRSA) has shown significant advantages as a modern technique for uncoordinated random access with massive number of users due to its capability of achieving theoretically a throughput of $1$ packet per…
We present a new approach to RSA factorization inspired by geometric interpretations and square differences. This method reformulates the problem in terms of the distance between perfect squares and provides a recurrence relation that…
The problem of finding the most efficient way to pack spheres has an illustrious history, dating back to the crystalline arrays conjectured by Kepler and the random geometries explored by Bernal in the 60's. This problem finds applications…
A mechanically-based structural optimization method is utilized to explore the phenomena of jamming for assemblies of frictionless Platonic solids. Systems of these regular convex polyhedra exhibit mechanically stable phases with density…
We study the problems of covering or partitioning a polygon $P$ (possibly with holes) using a minimum number of small pieces, where a small piece is a connected sub-polygon contained in an axis-aligned unit square. For covering, we seek to…
The close packing density of log-normal and bimodal distributed, surface-adsorbed particles or discs in 2D is studied by numerical simulation. For small spread in particle size, the system orders in a polycrystalline structure of hexagonal…
A nonlinear saturation mechanism for reversed shear Alfven eigenmode (RSAE) is proposed and analysed, and is shown to be of relevance to typical reactor parameter region. The saturation is achieved through the generation of high-frequency…
We have measured the relative permeability of split-ring resonator (SRR) arrays used in metamaterials designed to have $\mu^\prime< 0$ over a narrow range of microwave frequencies. The SRR arrays were loaded into the bore of a loop-gap…