A Quaternary Legendre Pair of Length 64

More on Algorithms & complexity that day

• Computing/Algorithms & complexitySep 23, 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

  PreprintClaims a big step

  Save
• Computing/Algorithms & complexitySep 23, 2026

  Approximation Algorithm for the Min-Cost Bipartite Matching with Penalties

  We present a randomized algorithm that computes a $(1+\epsilon )$-approximate minimum-cost bipartite matching with penalties in $O(npoly(\log n,1/\epsilon ))$ time with high probability.

  Eunjin Oh, Seongbin Park, Chanho Song — arXiv

  PreprintClaims a big step

  Save
• Computing/Algorithms & complexitySep 23, 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

  PreprintClaims a big step

  Save
• Computing/Algorithms & complexitySep 23, 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 and 2 more — arXiv

  PreprintReal-world use

  Save
• Computing/Algorithms & complexitySep 23, 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 and 1 more — arXiv

  Preprint

  Save

All new papers on Algorithms & complexity