{"@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/Q413292","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q413292","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q413292","kernelVersion":"v1","immutable":true,"modified":"2026-01-18T08:32:07Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q413292","name":"A note on randomized streaming space bounds for the longest increasing subsequence problem","headline":"A note on randomized streaming space bounds for the longest increasing subsequence problem","description":"scientific article; zbMATH DE number 6030963","url":"https://portal.mardi4nfdi.de/entity/Q413292","datePublished":"2012-05-04","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q6502295"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q63092"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1016/J.IPL.2011.12.008","url":"https://doi.org/10.1016/J.IPL.2011.12.008"},"sameAs":["https://doi.org/10.1016/J.IPL.2011.12.008"],"citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q1305928"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3579382"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5390602"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2934610"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3425115"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1182120"}]},"provenance":{"prov:generatedAtTime":"2026-01-18T08:32:07Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}