Miroslav Rada, Michal Cerný, Ondrej Sokol: The NP-hard problem of computing the maximal sample variance over interval data is solvable in almost linear time with a high probability. Comput. Complex. 33(2): 8 (2024)