{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q6599765","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q6599765","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q6599765","kernelVersion":"v1","immutable":true,"modified":"2026-02-17T22:02:13Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q6599765","name":"The NP-hard problem of computing the maximal sample variance over interval data is solvable in almost linear time with a high probability","headline":"The NP-hard problem of computing the maximal sample variance over interval data is solvable in almost linear time with a high probability","description":"scientific article; zbMATH DE number 7908384","url":"https://portal.mardi4nfdi.de/entity/Q6599765","datePublished":"2024-09-06","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q1999500"},{"@id":"https://portal.mardi4nfdi.de/entity/Q419054"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2673292"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q172540"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1007/S00037-024-00254-3","url":"https://doi.org/10.1007/S00037-024-00254-3"},"sameAs":["https://doi.org/10.1007/S00037-024-00254-3"],"citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q2360669"},{"@id":"https://portal.mardi4nfdi.de/entity/Q626264"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5917572"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5470717"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3950310"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1623689"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2484079"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4369893"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1377914"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1812248"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3115910"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4391292"},{"@id":"https://portal.mardi4nfdi.de/entity/Q653914"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4427412"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3583576"}]},"provenance":{"prov:generatedAtTime":"2026-02-17T22:02:13Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}