Results 11 to 20 of about 7,281,853 (299)
On Exact Division and Divisibility Testing for Sparse Polynomials [PDF]
No polynomial-time algorithm is known to test whether a sparse polynomial G divides another sparse polynomial $F$. While computing the quotient Q=F quo G can be done in polynomial time with respect to the sparsities of F, G and Q, this is not yet sufficient to get a polynomial-time divisibility test in general.
Giorgi, Pascal +2 more
openaire +3 more sources
Fair Division of Mixed Divisible and Indivisible Goods [PDF]
We study the problem of fair division when the resources contain both divisible and indivisible goods. Classic fairness notions such as envy-freeness (EF) and envy-freeness up to one good (EF1) cannot be directly applied to the mixed goods setting. In this work, we propose a new fairness notion envy-freeness for mixed goods (EFM), which is a direct ...
Xiaohui Bei +4 more
openaire +4 more sources
To appear in Mathematics in Computer ...
Nello Blaser, Morten Brun
openaire +2 more sources
Perfect divisibility and 2‐divisibility
AbstractA graph G is said to be 2‐divisible if for all (nonempty) induced subgraphs H of G, can be partitioned into two sets such that and . (Here denotes the clique number of G, the number of vertices in a largest clique of G). A graph G is said to be perfectly divisible if for all induced subgraphs H of G, can be partitioned into two sets such ...
Maria Chudnovsky, Vaidy Sivaraman
openaire +4 more sources
Shape Deformation, Budding and Division of Giant Vesicles and Artificial Cells: A Review
The understanding of the shape-change dynamics leading to the budding and division of artificial cells has gained much attention in the past few decades due to an increased interest in designing stimuli-responsive synthetic systems and minimal models of ...
Ylenia Miele +3 more
doaj +1 more source
An LDB division algebra is a triple $(A,\star,\bullet)$ in which $\star$ and $\bullet$ are regular bilinear laws on the finite-dimensional non-zero vector space $A$ such that $x \star (x \bullet y)$ is a scalar multiple of $y$ for all vectors $x$ and $y$
Pazzis, Clément de Seguins
core +2 more sources
Plastids undergo a process of binary fission in order to replicate. Plastid replication is required at two distinct stages of plant growth: during cell division to ensure correct plastid segregation, and during cell expansion and development to generate large populations of functional plastids, as in leaf mesophyll cells.
openaire +2 more sources
The actomyosin contractile ring is a key feature of eukaryotic cytokinesis, conserved across many eukaryotic kingdoms. Recent research into the cell biology of the divergent eukaryotic clade Apicomplexa has revealed a contractile ring structure required ...
Alexander A. Morano +3 more
doaj +1 more source
Cancer is a side effect of evolution of viruses and bacteria [PDF]
Any human organism is home to viruses and bacteria. However, viruses (as well as other intracellular parasites) are interested in continuous division of the host cells.
Valentin Mitin
core +2 more sources
An Architecture of Area-Effective High Radix Floating-Point Divider With Low-Power Consumption
In this paper, a novel architecture of area-effective high-radix floating-point divider with low power consumption is proposed. By extending the principle of the standard SRT algorithm, the divider can estimate the partial quotient digits by a simpler ...
Yuheng Yang, Qing Yuan, Jian Liu
doaj +1 more source

