{"entities":{"Q5090897":{"pageid":7120473,"ns":120,"title":"Item:Q5090897","lastrevid":55977946,"modified":"2026-02-21T17:07:43Z","type":"item","id":"Q5090897","labels":{"en":{"language":"en","value":"Allocate-on-use space complexity of shared-memory algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561260"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$C13829B3-ECCB-42EA-BC8B-443571E9E8D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fff2eeca007dfe0427add3f3f875b76b2b572be","datavalue":{"value":"1497.68559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090897$BFCB858D-FE91-4029-B361-8E58987E0F5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ad8972fdf94712a646aa5b2ddb3410c7c12f7b0","datavalue":{"value":{"entity-type":"item","numeric-id":352237,"id":"Q352237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$598B65DB-DDB6-4BAF-BEEB-DC40FCDBEC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a4892b98f738d085af760899eef6e53d3384ef","datavalue":{"value":{"entity-type":"item","numeric-id":540050,"id":"Q540050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$76165110-F2B5-4B5A-ABB0-1949C0E723CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"200f8f08ccf0c260768cf93d6d7b0a0f338df5ee","datavalue":{"value":{"entity-type":"item","numeric-id":4998993,"id":"Q4998993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$4D3B8AF0-FBFB-4F74-B6B2-530B5D8C08F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aca5177de282be5575af9489d1590422ef2becf","datavalue":{"value":{"entity-type":"item","numeric-id":487007,"id":"Q487007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$9F9AF74F-22E7-4CEF-9A5C-A1AAAE367167","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090897$66665321-3B6B-4DE7-BFC6-1334D243CA82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090897$FECD064C-37D8-4571-94B1-A97CF4F5A664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090897$4C373F75-A82B-4583-87FE-C73182474A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090897$82DA3B2B-4471-4FC6-A48D-BC6A7DF21AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090897$1E826CDE-BE2C-41BF-88C4-5749DF49C5F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da37955538cc2a3bd2f151973cf4f1ef1b151f50","datavalue":{"value":"7561260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090897$B3942A44-57F3-49F2-9C96-80CA014EDF92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090897$22D73D33-F553-4A32-9369-604ACE012279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458cb4af830c59b2e2e30a8b84bdf165589b00e4","datavalue":{"value":"memory allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090897$6DEA67C3-EFB0-4CED-BA39-1C9B436B1723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"995b00cc7d69ee07cf24da51a3a5485ed2bb2d30","datavalue":{"value":"mutual exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090897$40C174FD-54DB-4EC7-AC3A-4ED2F69CB39D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$E61DBA90-D0B1-4F59-B883-24ACDA53FAFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96735a72ee1fee297dec7edf87c880352a5dbe90","datavalue":{"value":{"entity-type":"item","numeric-id":3095319,"id":"Q3095319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$9422664F-B3D5-45A0-A66C-E32310DC4878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783dcbe837ffd937a66ef2cf0c60c32923ff0f13","datavalue":{"value":{"entity-type":"item","numeric-id":3588298,"id":"Q3588298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$F1D33736-F83E-41E6-B88F-CDFB8F9ED854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef0d9325d28cc35c29499238b0b4b9b4b722e551","datavalue":{"value":{"entity-type":"item","numeric-id":5891965,"id":"Q5891965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$8B045D33-47BE-4C4C-9C16-EBCD045CF924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cfdde10c95ea6b2bc103f0e080480e9fc831c04","datavalue":{"value":{"entity-type":"item","numeric-id":487260,"id":"Q487260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$7A867AD5-D5B6-4B72-AA02-F1F1B442355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f6350042eb7eaa428c8c045355b6e0a168b35f8","datavalue":{"value":{"entity-type":"item","numeric-id":3549704,"id":"Q3549704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$9CC9D828-AF42-4B8A-9458-9CF2360ED81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd727da0ea36983704b6d0ab958fd4263a309224","datavalue":{"value":{"entity-type":"item","numeric-id":1953647,"id":"Q1953647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$428789F2-B3DD-48CF-9CED-6769A61526AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8278efde593c0b7c1cd26b643e57b7e1d0e528","datavalue":{"value":{"entity-type":"item","numeric-id":5494997,"id":"Q5494997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$7985A810-0097-403C-916A-2F74137939D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297cfe0255721abddc8750478d4772af1a6730","datavalue":{"value":{"entity-type":"item","numeric-id":1317423,"id":"Q1317423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$BAB035EF-BD2A-4BF3-9908-70A88E3C1186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e85ba57e9ab8eefde4f3b7c1b1ce77ed79d631","datavalue":{"value":{"entity-type":"item","numeric-id":4053461,"id":"Q4053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$8A25A372-BF56-481C-B9A6-CD8047BC07A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2a8265cf0a666109fa5684a1d2267fb097d796","datavalue":{"value":{"entity-type":"item","numeric-id":2933773,"id":"Q2933773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$FD60FAE9-C62E-4161-8F7F-4AAE1D4BAAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff446bffcd3c1075a998e985c1da02ef258e153","datavalue":{"value":{"entity-type":"item","numeric-id":5368967,"id":"Q5368967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$0ADE2054-8970-4999-BB08-F910C5D2F18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b783d3d68125bb74ab9df60023cb429022b7ddc9","datavalue":{"value":{"entity-type":"item","numeric-id":661045,"id":"Q661045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$A7C7157A-A296-4930-A8F7-F6CA708A7FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66e5caf8ad2ce59f5332d1e30231e134a626b9d","datavalue":{"value":{"entity-type":"item","numeric-id":4507358,"id":"Q4507358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$FF565B8E-F146-4961-B79D-23DD42F48C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d90903f9a81ffad51c88cec10bdae4bb45c03d","datavalue":{"value":{"entity-type":"item","numeric-id":1904367,"id":"Q1904367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$817954C0-316E-4424-9F90-F8FB6F9092EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35121bf8a9b9035959be44bf385efe4137fb1981","datavalue":{"value":{"entity-type":"item","numeric-id":5137004,"id":"Q5137004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$040375DE-DB8D-4F50-B668-56F13E7929FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de340202dc60b71e7e33a14d4b78866afdcbd94","datavalue":{"value":{"entity-type":"item","numeric-id":5361842,"id":"Q5361842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090897$316AF1ED-9307-4121-8D42-4E39B88D260C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6471f2c7b7d3344f0c28c7478c7fa02deacb2087","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2018/9797/pdf/LIPIcs-DISC-2018-8.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090897$8604C165-5444-427D-8E7B-27F49D503F1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5f3e83e654d77b00516a6e315a733b5f37b883e","datavalue":{"value":"W2898895592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090897$693525BE-C2E9-4B0F-9F0C-FEDA01F8BB45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63461037a2c7c2a4a63fd07f7007d142c0662b43","datavalue":{"value":{"text":"Allocate-On-Use Space Complexity of Shared-Memory Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090897$A4989CF5-EB79-425E-AD71-7C2181F00F5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c149d49582ed43f27eae62c7a56ecc71d60d8daa","datavalue":{"value":"10.4230/LIPICS.DISC.2018.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090897$6ACBE89C-113B-4B36-8494-80EBB09C896E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c52be7c26b9bdf7dc5ba9bd2adb1039efc9d24","datavalue":{"value":{"entity-type":"item","numeric-id":5170298,"id":"Q5170298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b734b590301d7c46bfdb14584b3f1e897186960","datavalue":{"value":{"amount":"+0.8212889432907104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090897$7A3752AB-75B3-48E1-B1B4-5176EDF5A1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a440f72bfecce1fbb009316410e6b94cfee661d4","datavalue":{"value":{"entity-type":"item","numeric-id":5415529,"id":"Q5415529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23554cd10f3c6e986bea8274b9d8cb3b73b12f5","datavalue":{"value":{"amount":"+0.8142480850219727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090897$21275193-E8E4-43A4-83AC-07F1A22E09F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f502409c22487518f712266aa5b39c5b09f307","datavalue":{"value":{"entity-type":"item","numeric-id":661045,"id":"Q661045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb621a255b1376600b9f4c9307bb5730d1b5cf50","datavalue":{"value":{"amount":"+0.8088271617889404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090897$6BCA791D-FA4B-4928-ABF9-A52C1D1C721F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eea4ab591f8d6d6992388c7b609d9a65ab93cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5176194,"id":"Q5176194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a208d15ee3318613522d141c09cf68704c32d8c4","datavalue":{"value":{"amount":"+0.807633101940155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090897$866EDF9C-99A7-47D4-8FDC-4DD7E153DA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2060126e14f19ae39b31558287b3617635ced42","datavalue":{"value":{"entity-type":"item","numeric-id":5176775,"id":"Q5176775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1633d847ad7031af4d39a58db47590b3c231877a","datavalue":{"value":{"amount":"+0.7915255427360535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090897$C81C8ACC-07D0-4181-BEF5-575CCD6DE1AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090897"}}}}}