2 papers
quant-ph2026
Succinct QUBO formulations for permutation problems by sorting networks
Katalin Friedl, Levente Gegő, László Kabódi +1
Quadratic Unconstrained Binary Optimization (QUBO) is a standard NP-hard optimization problem. Recently, it has gained renewed interest through quantum computing, as QUBOs directly…
cs.DS2025
Resident fitness computation in linear time and other algorithmic aspects of interacting trajectories
Katalin Friedl, Viktória Nemkin, András Tóbiás
Systems of interacting trajectories were recently studied in~\cite{HGSTW24}. Such a system of -valued piecewise linear trajectories arises as a scaling limit of the system o…