{"entities":{"Q2170068":{"pageid":2180811,"ns":120,"title":"Item:Q2170068","lastrevid":54391016,"modified":"2026-01-26T18:11:37Z","type":"item","id":"Q2170068","labels":{"en":{"language":"en","value":"Hiding in plain sight: memory-tight proofs via randomness programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577774"}},"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":"Q2170068$59A78D39-C2BE-4A30-A3A3-1FE4204DF9F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b47450f6fc787412adbfe9396be2e27d8649a30","datavalue":{"value":{"text":"Hiding in plain sight: memory-tight proofs via randomness programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2170068$2521DB93-BEA1-4570-A52C-B8A780F202A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7ec3cbb4884592f07be2a827e2ee4ecf57955e8","datavalue":{"value":"1497.94092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170068$0A7A6B6C-B5B5-45C6-A5DB-91CF1F1AAC11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"334fc189f42ab19963eb22279c5663495442651c","datavalue":{"value":"10.1007/978-3-031-07085-3_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170068$A4475B97-659C-4445-9BA5-40D0477202AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1c6948bb82010aa2b4beac272859b64e993e9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1746855,"id":"Q1746855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$E7C92243-674A-4AC1-9354-9B73A4039370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d505da3acb7994edd1d5f3e67857021f4e0ab711","datavalue":{"value":{"entity-type":"item","numeric-id":2170067,"id":"Q2170067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$B79EA9EC-F742-4509-946E-8A7B50E67D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e399584240f1b578d3fe28d591cd3e014d87081","datavalue":{"value":{"entity-type":"item","numeric-id":1673378,"id":"Q1673378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$AF2EA702-1842-4F6F-9CCA-0CA7269F7B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bdea50abadea473fe9dbb72eeb9e5c17b0514a1","datavalue":{"value":{"entity-type":"item","numeric-id":271584,"id":"Q271584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$2B198ED0-855E-4C08-AD12-2C67792866CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-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":"Q2170068$144DE454-3EE8-4FDC-9111-26CFEAD3480F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170068$81C6902C-37D0-4C5A-9EF8-42E0286A7B4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa2e26fee47094811829837b20f392e3655e5fff","datavalue":{"value":"7577774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170068$E44E3FC5-AC86-4623-8FA6-61308BA87CEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564664e04ed8722ea9a8797361f6b33443e431ed","datavalue":{"value":"provable security","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170068$5E272678-81CD-4555-807C-A8E68D38724A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1008dbdd6f68d97fd96cc8ef6b7053917a310d1","datavalue":{"value":"memory-tightness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170068$FC22BB15-1F8F-4383-ADC6-C6831B4E1E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210b34f1833807cf78385172ce940f078c7ff8a0","datavalue":{"value":"time-memory trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170068$B79824FE-F797-4645-A325-ABA6B885D8E6","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":"Q2170068$BFD06119-1E79-4F4B-9957-BDBB8931D5E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"405b29e2fcffa4d9e7fced743c18d1468f10e873","datavalue":{"value":"https://doi.org/10.1007/978-3-031-07085-3_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q2170068$4760337A-0F94-47F9-9479-0F139CA321AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17d3943746d9139fd9b266371c3c9a8a83fb55c7","datavalue":{"value":"W3210677180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170068$8FA20C98-D813-4C26-A5B9-B568DA8D86F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"856f8f757084522bdf0650bfd924474f6fc02078","datavalue":{"value":{"entity-type":"item","numeric-id":1675721,"id":"Q1675721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$7F72AE10-CDC2-4C97-8EE9-B7F0855769A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8442cb8999279f0f47a4618edc2c4d54dd527895","datavalue":{"value":{"entity-type":"item","numeric-id":1021246,"id":"Q1021246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$5BA53277-FF81-4A79-A06D-E083D725FA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e3b4249b8398eaf62ca99e3ad99ebe270af8ed","datavalue":{"value":{"entity-type":"item","numeric-id":3593109,"id":"Q3593109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$6F53A7AC-AB12-46B1-BBFA-2A30920CEDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde412e780a80c9a218dd2887562fbb7846c26a3","datavalue":{"value":{"entity-type":"item","numeric-id":5041159,"id":"Q5041159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$A641BB3E-F85F-4CF4-A7E9-11E315A29104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a89aac5195e34d459f85584f534e4002112fc93","datavalue":{"value":{"entity-type":"item","numeric-id":4737250,"id":"Q4737250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$85A4A8B1-8F10-4946-B9C0-C0B6BB72EE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1996cdc1b77744a9353df3caabbffcbcf843dd","datavalue":{"value":{"entity-type":"item","numeric-id":2119086,"id":"Q2119086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$B9A92B72-363B-41C2-8E95-212BC87157E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f707e74e74513436eee86b237f93a819a339686","datavalue":{"value":{"entity-type":"item","numeric-id":6041292,"id":"Q6041292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$10C4E3DE-96C7-49E7-99C9-3CE1A9144BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0422d47db6d0d5ec90d3aa1675351fdb4c52c83","datavalue":{"value":{"entity-type":"item","numeric-id":2119020,"id":"Q2119020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$BED26F30-A6C6-458F-AC80-C09C229DBB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2308f4b8a0b6c69fbd3585999e75e6190d1c1351","datavalue":{"value":{"entity-type":"item","numeric-id":2055617,"id":"Q2055617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$ED78636B-1406-4C68-B518-392BAF835A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9efc5e66db9d791dab320423b2d076934d576d0","datavalue":{"value":{"entity-type":"item","numeric-id":1912770,"id":"Q1912770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$F76954F3-180C-470A-A8F0-3613E4817ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6110a09399bae042167ef57da1c4588d044f5117","datavalue":{"value":{"entity-type":"item","numeric-id":2096479,"id":"Q2096479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$5644F4ED-60EF-4587-A653-2894A4867707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb30f3bc0897e3f2e86c9997bd0e81210e0aaff","datavalue":{"value":{"entity-type":"item","numeric-id":2119004,"id":"Q2119004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$77212F61-800D-4AB9-8165-C37FC2B61A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634fefa486fc5195cf94f13afa8660e672b2de2d","datavalue":{"value":{"entity-type":"item","numeric-id":2292656,"id":"Q2292656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$243B332F-6895-4D34-A4C1-9A15AE735121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"054db8d4e5e82c81c9a47f10b90582df02768c5c","datavalue":{"value":{"entity-type":"item","numeric-id":5418700,"id":"Q5418700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$EA33351F-D955-4861-A165-B27A96E6AB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979e1cd454a64838b52166c9375a0450712dbcdd","datavalue":{"value":{"entity-type":"item","numeric-id":5713917,"id":"Q5713917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$F2EBC3F6-1291-447D-BDEE-341714F683B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a078399a6834215fd7e090394d6a833cbe1e34c","datavalue":{"value":{"entity-type":"item","numeric-id":1629393,"id":"Q1629393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$6EC3DC84-B788-4049-9D74-218CF954A0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4a148f8391e8097193a646937e647d745845a4","datavalue":{"value":{"entity-type":"item","numeric-id":1648781,"id":"Q1648781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170068$19D924EC-B03C-45F1-8448-F1BFB7DC2258","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2b69cf12f3ecf909b777da5ef7f5265e0f3bbb","datavalue":{"value":{"entity-type":"item","numeric-id":1675721,"id":"Q1675721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1274fb1fbd28a77fa95751d6befb329238cc89b","datavalue":{"value":{"amount":"+0.8408963084220886","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":"Q2170068$A239955D-A899-4A9B-B2DE-4C9580F70F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75934763a951fd6beb6a506ba970c443f5daef4f","datavalue":{"value":{"entity-type":"item","numeric-id":1648781,"id":"Q1648781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c008a1c22fe4d0631b404ca9e53247f5b9f33c","datavalue":{"value":{"amount":"+0.8380500078201294","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":"Q2170068$961F2107-79D2-44DF-942F-7B2A9EB7943D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f88bbeaa4fec1abd8db3d1efa8a3d08a7ad0144","datavalue":{"value":{"entity-type":"item","numeric-id":6041292,"id":"Q6041292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1993a0aaebcb7984dc482b498fd4ff333341e96d","datavalue":{"value":{"amount":"+0.8220894932746887","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":"Q2170068$730A387E-0AFC-4F82-94C4-44319390F2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1303d2521b2c1bbeda18942b9e4c599ac531f6","datavalue":{"value":{"entity-type":"item","numeric-id":5041159,"id":"Q5041159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812c38afab3cfeb038f4dda9f1f12bcfde9a658f","datavalue":{"value":{"amount":"+0.7972091436386108","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":"Q2170068$70691B7D-7855-4D6B-932C-97DC65E425F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55dea57ecd9ac167a44bdfef7bd7866690e3add","datavalue":{"value":{"entity-type":"item","numeric-id":2119004,"id":"Q2119004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048e5dd85138a5dd837bc94cb9dae3c212c7e3af","datavalue":{"value":{"amount":"+0.791719913482666","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":"Q2170068$3EE3F4A3-8302-4536-A9E8-1C1DEA790934","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2170068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2170068"}}}}}