{"entities":{"Q6163949":{"pageid":13298830,"ns":120,"title":"Item:Q6163949","lastrevid":93925967,"modified":"2026-06-05T05:27:38Z","type":"item","id":"Q6163949","labels":{"en":{"language":"en","value":"Sustained space and cumulative complexity trade-offs for data-dependent memory-hard functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7705195"}},"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":"Q6163949$DB6AF608-99B1-457A-9ED8-0EE31E83856C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1da3a4d84c7edffba82faeb1c253c8e97e736aa","datavalue":{"value":{"text":"Sustained space and cumulative complexity trade-offs for data-dependent memory-hard functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6163949$15BC9B83-0696-4C0C-AA97-EE1FD46DB6D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b460ec9425f0365a6d23fdb2c1ab98551e60cdc3","datavalue":{"value":"1517.94067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163949$25C866EE-1ABE-48D0-8334-47EB19B000FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31dd54650d69322bcf643743ed8c916f35badbe4","datavalue":{"value":"10.1007/978-3-031-15982-4_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163949$25FDB9D2-4827-44AE-BC2D-E9219A28D490","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4437120c37efc1e7f4fdfad9ee82261ff4e80ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1648823,"id":"Q1648823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$97EB347D-E6EF-4075-82CF-149CB88353E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ea0d33a608f88aeb50431f29e6c830c832d5e42","datavalue":{"value":{"entity-type":"item","numeric-id":6163948,"id":"Q6163948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$02D9902F-4F46-4520-B461-1EF86ADEA1E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1639fe72cc7e2562e8a39dea9dec97d4f5cd38af","datavalue":{"value":{"entity-type":"item","numeric-id":6097254,"id":"Q6097254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$97D52410-BBC1-423D-BC88-DF019BEAD293","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71476e68174ce61b1b2a41ccdbdaefb9b107de95","datavalue":{"value":{"time":"+2023-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6163949$BB0AAD94-29B6-49C5-992C-09B4B6EB974B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163949$5D17B9D0-6ED2-4387-AFF5-8AD389219CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163949$E2F4AD55-5013-4C15-8138-1CF5BCEEFF39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d7cc9627a1436b5e561f752902289e57272b4ef","datavalue":{"value":"7705195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163949$B5D300DC-DEF4-4E7C-9A26-9A2A9AA80D71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903147990c72888b5211c3bcaf5963ec473d56b6","datavalue":{"value":"data-dependent memory hard function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6163949$DD6E5B2B-9779-4768-8892-B4EC7B2A75C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae495202361dbdb2e4564964136f94ece23fb16d","datavalue":{"value":"dynamic pebbling game","type":"string"},"datatype":"string"},"type":"statement","id":"Q6163949$41711D24-F3E7-452C-A3C0-4AF4443B5203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a42372bb5a5d96741bbcbf96ea40d6119ed3344","datavalue":{"value":"sustained space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6163949$D2A16E94-F256-4CDA-9F3A-931051BC1962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71b58f1b250c4a538fce0a9d4554e4c22a539d8","datavalue":{"value":"cumulative memory complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6163949$34E5DCB2-684B-4457-B4C3-9987FB268923","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":"Q6163949$FC16862D-C10C-4749-BD10-1D8E1108B73F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1002b4414efa617d1c7b5f567a9db6dc12e5c240","datavalue":{"value":"https://doi.org/10.1007/978-3-031-15982-4_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q6163949$5C6140D0-9948-466E-BBDA-FB20C33980BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0eaf7d0e2aa10248d5c8dda6184d0d0136c8db10","datavalue":{"value":"W4312917830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163949$1D551B6B-EFD2-4B26-9E50-CFEC6AA1F79C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bd67650fca6b23ab0c05f4676708e13c0e41cf","datavalue":{"value":{"entity-type":"item","numeric-id":2829217,"id":"Q2829217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$780B65BE-D635-4C70-8720-95ED444672E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c67b7334dd2ba8a8cb5e1b2a8597b427fc09836","datavalue":{"value":{"entity-type":"item","numeric-id":5270356,"id":"Q5270356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$7B028A77-B23B-4A8F-888F-1D8D90EEA336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4917f7b42aebfa7e4b636cccd897f4b6e37cc7c","datavalue":{"value":{"entity-type":"item","numeric-id":1648824,"id":"Q1648824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$A9B1B410-A960-498A-B02C-6F1F3FCA7F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96039dfbdfc336327546a26c3ed08c22ae0c386c","datavalue":{"value":{"entity-type":"item","numeric-id":5270357,"id":"Q5270357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$C738DEDC-5F9B-4223-8C63-93BA5F839700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af659aa970cb9c4b120d90dc800824229b25dfa","datavalue":{"value":{"entity-type":"item","numeric-id":2941555,"id":"Q2941555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$2D40551B-0068-467A-AE2C-C7C7E55C8155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90614a1b7004925e75a507e16a9f7f52b798924a","datavalue":{"value":{"entity-type":"item","numeric-id":5875735,"id":"Q5875735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$BEF124FE-D80C-4E29-B526-F756C4E51801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e7fb77864e4b99541fb5608ec30fb9b46a2c04","datavalue":{"value":{"entity-type":"item","numeric-id":2304996,"id":"Q2304996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$235A5F50-E950-4845-B56D-B61F47824460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d695034c8ee04f426ce49703492c00d385c9d1c","datavalue":{"value":{"entity-type":"item","numeric-id":1690203,"id":"Q1690203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$306789EB-01D3-4F74-8EC0-A4610FE99E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832fa1cedc75121f848164530be501a2e61a9f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1226502,"id":"Q1226502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$603859C6-177A-497C-98CC-D2837AF04656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163949$C2845A8E-B915-41CA-8AC1-934E809C84E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e35b19c06b668c51e83cbb8c2b58ac3657e9c9d","datavalue":{"value":{"entity-type":"item","numeric-id":1648824,"id":"Q1648824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed4a038e1f0383d289ac05c2b840cec9a8d6cc0","datavalue":{"value":{"amount":"+0.9191184043884276","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":"Q6163949$FF6238BD-9B3A-4F72-8A71-A0F59E27871B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e9675562b390f596532794ef5bbbd9da922caf","datavalue":{"value":{"entity-type":"item","numeric-id":2304996,"id":"Q2304996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60c06abdbc8d4732348854e475c148832c02c43","datavalue":{"value":{"amount":"+0.8853025436401367","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":"Q6163949$D39BCDA8-9826-4968-878D-AE5ABD675D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb86e632c4ac1ddf1351e3b6e914cfb92713faa","datavalue":{"value":{"entity-type":"item","numeric-id":2829217,"id":"Q2829217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35a18f499f4a92baac52b04b4c36e30262a615a","datavalue":{"value":{"amount":"+0.8710006475448608","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":"Q6163949$989C4E3E-1B0C-45C2-BD27-B785719B6818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e005652d815e8d34d4ff954e0f85e7a56f843a1","datavalue":{"value":{"entity-type":"item","numeric-id":5270357,"id":"Q5270357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158c01278fb6f1fa63a39b92726f297db18dd493","datavalue":{"value":{"amount":"+0.8625057935714722","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":"Q6163949$7B1CD8CD-1802-4C5E-9FA5-EA0611982620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1049cb7f0c881367dccd73f5d460be43a8442b9","datavalue":{"value":{"entity-type":"item","numeric-id":1629397,"id":"Q1629397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5e4adbd933e81638f87bcfbcfd524daa7957a2","datavalue":{"value":{"amount":"+0.8599101305007935","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":"Q6163949$4A6BDD06-C30D-4D43-954D-A8E4ECA14179","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sustained space and cumulative complexity trade-offs for data-dependent memory-hard functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sustained_space_and_cumulative_complexity_trade-offs_for_data-dependent_memory-hard_functions"}}}}}