A Quaternary Legendre Pair of Length 64

Harshit Verma

A Quaternary Legendre Pair of Length 64

Harshit Verma

Preprint

En palabras de los autores

We construct an explicit quaternary Legendre pair of length $64$ . To the best of our knowledge, this is the first reported construction at this length.

Resultado principalEl resumen no menciona limitaciones.

Leer el paper PDF

Apareció: miércoles, 23 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Computación Algoritmos y complejidad 23 de sept de 2026
4-Block Integer Programming is in FPT
We resolve this question in the positive by providing an FPT time algorithm that solves general 4-block integer program.
Martin Kouteck\'y, Alexandra Lassota, Koen Ligthart — arXiv
PreprintDice ser un gran avance
Computación Algoritmos y complejidad 23 de sept de 2026
Approximation Algorithm for the Min-Cost Bipartite Matching with Penalties
We present a randomized algorithm that computes a $(1 + ε)$ -approximate minimum-cost bipartite matching with penalties in $O (n p o l y (lo g n, 1/ ε))$ time with high probability.
Eunjin Oh, Seongbin Park, Chanho Song — arXiv
PreprintDice ser un gran avance
Computación Algoritmos y complejidad 23 de sept de 2026
An Approximation Algorithm for Non-uniform Non-contiguous Translocation Distance
We present the first polynomial-time approximation algorithm for this problem.
Maria Constantin, Adrian Micl\u{a}u\c{s}, Alexandru Popa — arXiv
PreprintDice ser un gran avance
Computación Algoritmos y complejidad 23 de sept de 2026
Analysis of trade-offs in urban heat mitigation using a Bayesian Optimization framework for an urban canopy layer model
Based on an urban street canyon configuration, it was shown that heat mitigation measures that reduce daytime air temperature and UTCI are often associated with higher nighttime temperatures.
Rebekka Walter, Johanna Gelhaus, David Anton y 2 más — arXiv
PreprintUso en el mundo real
Computación Algoritmos y complejidad 23 de sept de 2026
Factorisability of Low Dimensional Non-Negative Integer Matrices
We analyse the complexity of primality and finding a factorisation for a composite matrix, providing a first efficient algorithm.
Paul C. Bell, Eva Foster, Daniel Reidenbach y 1 más — arXiv
Preprint

Todos los papers nuevos de Algoritmos y complejidad

A Quaternary Legendre Pair of Length 64

En palabras de los autores

Más de Algoritmos y complejidad ese día

4-Block Integer Programming is in FPT

Approximation Algorithm for the Min-Cost Bipartite Matching with Penalties

An Approximation Algorithm for Non-uniform Non-contiguous Translocation Distance

Analysis of trade-offs in urban heat mitigation using a Bayesian Optimization framework for an urban canopy layer model

Factorisability of Low Dimensional Non-Negative Integer Matrices