The NP-hard problem of computing the maximal sample variance over interval data is solvable in almost linear time with a high probability
Crossref DOI link: https://doi.org/10.1007/s00037-024-00254-3
Published Online: 2024-07-03
Published Print: 2024-12
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Rada, M.
Černý, M.
Sokol, O.
Text and Data Mining valid from 2024-07-03
Version of Record valid from 2024-07-03
Article History
Received: 7 May 2022
First Online: 3 July 2024