Results 51 to 60 of about 435,912 (249)
0-1 Integer Linear Programming with a Linear Number of Constraints [PDF]
, 2014 We give an exact algorithm for the 0-1 Integer Linear Programming problem with a linear number of constraints that improves over exhaustive search by an exponential factor.
Impagliazzo, Russell +3 more
core +1 more source
Advanced Engineering Materials, EarlyView.Predicting extreme defects in additive manufacturing remains a key challenge limiting its structural reliability. This study proposes a statistical framework that integrates Extreme Value Theory with advanced process indicators to explore defect–process relationships and improve the estimation of critical defect sizes. The approach provides a basis for
Muhammad Muteeb Butt +8 more
wiley +1 more source
Algorithms for computing the double cut and join distance on both gene order and intergenic sizes
Algorithms for Molecular Biology, 2017 Background Combinatorial works on genome rearrangements have so far ignored the influence of intergene sizes, i.e. the number of nucleotides between consecutive genes, although it was recently shown decisive for the accuracy of inference methods (Biller ...
Guillaume Fertin +2 more
doaj +1 more source
Kronecker coefficients: the tensor square conjecture and unimodality [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 We consider two aspects of Kronecker coefficients in the directions of representation theory and combinatorics. We consider a conjecture of Jan Saxl stating that the tensor square of the $S_n$-irreducible representation indexed by the staircase partition
Igor Pak, Greta Panova, Ernesto Vallejo
doaj +1 more source
On an almost-universal hash function family with applications to authentication and secrecy codes [PDF]
, 2017 Universal hashing, discovered by Carter and Wegman in 1979, has many important applications in computer science. MMH$^*$, which was shown to be $\Delta$-universal by Halevi and Krawczyk in 1997, is a well-known universal hash function family.
Bibak, Khodakhast +3 more
core +1 more source
Resilient Randomized Quantized Consensus
, 2017 We consider the problem of multi-agent consensus where some agents are subject to faults/attacks and might make updates arbitrarily. The network consists of agents taking integer-valued (i.e., quantized) states under directed communication links.
Dibaji, Seyed Mehran +2 more
core +1 more source
Synchrotron Radiation for Quantum Technology
Advanced Functional Materials, EarlyView.Materials and interfaces underpin quantum technologies, with synchrotron and FEL methods key to understanding and optimizing them. Advances span superconducting and semiconducting qubits, 2D materials, and topological systems, where strain, defects, and interfaces govern performance.
Oliver Rader +10 more
wiley +1 more source
Dynamics of the Picking transformation on integer partitions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2003 This paper studies a conservative transformation defined on families of finite sets. It consists in removing one element from each set and adding a new set composed of the removed elements.
Thi Ha Duong Phan, Eric Thierry
doaj +1 more source
Trichotomy for Integer Linear Systems Based on Their Sign Patterns [PDF]
, 2012 In this paper, we consider solving the integer linear systems, i.e., given a matrix A in R^{m*n}, a vector b in R^m, and a positive integer d, to compute an integer vector x in D^n such that Ax 1. This, for example, includes the existing results that
Kimura, Kei, Makino, Kazuhisa
core +2 more sources
Fractional Skyrmion Tubes in Chiral‐Interfaced 3D Magnetic Nanowires
Advanced Functional Materials, EarlyView.In chiral 3D helical magnetic nanowires, the coupling between the geometric and magnetic chirality provides a way to create topological spin states like vortex tubes. Here, it is demonstrated how the breaking of this coupling in interfaced 3D nanowires of opposite chirality leads to even more complex topological spin states, such as fractional ...
John Fullerton +11 more
wiley +1 more source