{"entities":{"Q5915958":{"pageid":8032247,"ns":120,"title":"Item:Q5915958","lastrevid":58618059,"modified":"2026-04-06T01:00:36Z","type":"item","id":"Q5915958","labels":{"en":{"language":"en","value":"A tighter relation between sensitivity complexity and certificate complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7030853"}},"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":"Q5915958$1B373AC2-9276-429A-9826-A4E2FF8C3D7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5329d785b1f6ecd2f36b4c3a7d9617bdc1cc782","datavalue":{"value":{"text":"A tighter relation between sensitivity complexity and certificate complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915958$A6847EF0-3B38-480A-AF23-A69C839301B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ad7fd21b657b8721fafa4a817d25ee49d4f4a37","datavalue":{"value":"1418.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915958$A1F25F0E-A501-4111-B760-16EC39428A4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e16e2216549b6ea1e7ebb2ecb040133861a2e0a2","datavalue":{"value":{"entity-type":"item","numeric-id":322525,"id":"Q322525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$73C17481-1282-4F32-9BDF-F853FD37F9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbc9f4ecaae33c5a796f0bb600b5ec33dba82f27","datavalue":{"value":{"entity-type":"item","numeric-id":352642,"id":"Q352642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$95872195-5A02-4D0D-BAEB-5BD7E7CC2D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82fb6baae5459035c24cf8543210318cc9df255","datavalue":{"value":{"entity-type":"item","numeric-id":369427,"id":"Q369427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$626453C6-44AA-491E-BA4A-9BDC2CAB5F10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$A1D31B5C-43A6-48DE-A670-FAC1D18925A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c04af62fc78139a00a55a9be2b6aec0ab8daab36","datavalue":{"value":{"time":"+2019-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915958$63E6321C-B25F-46D3-A581-747E6AF15EBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a663f72ea9828a61833913c9786a6d2c90739e5a","datavalue":{"value":"https://arxiv.org/abs/1609.04342","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915958$8F30EFF7-109A-4DD6-AC85-8007BF66405C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915958$3FBF9775-9F10-4B36-9E6E-5F83C3AD390A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915958$CEEAB226-8724-444F-BD9E-1B9340C7E430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915958$0BA9E258-FE8E-4C79-AC66-6D56EE6B6DA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41a01dda672de78a3c4bc406b9fddb34eb4fd4a3","datavalue":{"value":"7030853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915958$94DD512E-658F-4472-ADC6-087D949BB73F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87dbfaba0f8b891179fd14ab6123ae5895ff3fb3","datavalue":{"value":"sensitivity conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915958$1CF81356-876B-479C-A7AE-757E0C047D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e2561bbf698bb33d2241f040dc30fbd4cbbc2b","datavalue":{"value":"sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915958$EB938FA7-D5ED-4051-B7AF-7350DBF1E886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb29242d978228f594dee86805a95652c77664c","datavalue":{"value":"block sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915958$C87FC093-8F4E-45F6-A105-4B2B7E978197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42b91094f066d8576056034aa98bc5a78834f33","datavalue":{"value":"certificate complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915958$536C2A25-FE77-4331-B4F3-0870BFBD4AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915958$14B6437B-4B10-4663-B560-3CC446C5A9AB","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":"Q5915958$BD87917E-66E0-4888-8529-F7B10856F470","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8df5050d595d04fdf4fdf4e167d532c1d08ad29e","datavalue":{"value":"W2889257031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915958$70F8FD57-CC08-467B-8A28-75B5B2FE85B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f47d4b00973672a5179ba92e8601e4ad6ace386","datavalue":{"value":{"entity-type":"item","numeric-id":5167734,"id":"Q5167734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$FE0C3EAE-B6E8-4710-910C-3FBB8DF20508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6585436a4f32c05be90fb084d2ad612662a704fc","datavalue":{"value":{"entity-type":"item","numeric-id":2922593,"id":"Q2922593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$58828733-D80D-4B6B-A6AF-2993F47DE434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313b3f442b0c4abab998ba140528631afe792c11","datavalue":{"value":{"entity-type":"item","numeric-id":5740174,"id":"Q5740174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$99839C56-409A-4290-89DC-10EBBAA79109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec9c5e51fa7b0a8ac312f0b243f2a21ab96481","datavalue":{"value":{"entity-type":"item","numeric-id":2948459,"id":"Q2948459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$C3926B03-426F-4E85-BF79-A1D2ECEAC3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d62530b265e610aaf16e91d53cc6626f2f00702","datavalue":{"value":{"entity-type":"item","numeric-id":4608575,"id":"Q4608575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$F843C492-558E-419B-93BF-A51AA42D4AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c917f820e71b82ded3665a62ce759d4e92dd48d","datavalue":{"value":{"entity-type":"item","numeric-id":4638078,"id":"Q4638078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$0844BF0B-4505-47B8-9ACA-69DE5B4430AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$ECEAE05F-3DC9-44BE-B1E4-9A0B8C1E6E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$D0E67220-C17B-4D56-8BD5-6CBC26470E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaee1f764fb70b09f7a4bef8df7b1bb11e0d712c","datavalue":{"value":{"entity-type":"item","numeric-id":2989036,"id":"Q2989036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$7713DE7B-2754-4358-AE4A-383FAF710BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c795427d734dae084ad25ee22194b358125361e2","datavalue":{"value":{"entity-type":"item","numeric-id":2800553,"id":"Q2800553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$6F80991D-F8DE-4040-A9C1-5023046CFBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d146069b2b6ab351534134e8171629a27d48e7","datavalue":{"value":{"entity-type":"item","numeric-id":5368747,"id":"Q5368747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$1928A4EA-9FBC-42F8-BC1D-F9C62C81E8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52356a036f69d9877c91b4b0c35a0a07d63eea3","datavalue":{"value":{"entity-type":"item","numeric-id":4636562,"id":"Q4636562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$D55FFA8D-09F2-499E-AAE8-59EDA465D99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d503ddcdeb79b92ba064d615eeb6838f8bf6ee","datavalue":{"value":{"entity-type":"item","numeric-id":1887146,"id":"Q1887146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$9B1CF257-3175-4D31-BC2B-3BEE493E358C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a4dce1da6a8cb6b362a3ce22afdaeba6c71500","datavalue":{"value":{"entity-type":"item","numeric-id":4636652,"id":"Q4636652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$52DCA267-B50D-4CC2-913C-25F1ED69D05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c87e26dfb224720b29f9b8c0fa74a1ff62045a","datavalue":{"value":{"entity-type":"item","numeric-id":5111382,"id":"Q5111382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$ECE7F0CC-8C01-48D0-8313-CB94AE3AEF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478369d0fcbde21bd137cf078897367889b120db","datavalue":{"value":{"entity-type":"item","numeric-id":4608008,"id":"Q4608008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$CCE988DF-B062-476A-8BC8-30B99DFC8237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fa412b16fa1d1bf50cd43213a92001117a77bb","datavalue":{"value":{"entity-type":"item","numeric-id":3985804,"id":"Q3985804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$9ABBCFF7-44D3-4378-B239-539CF613FAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$2A409736-DFA8-4E13-9242-50573010A136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3975c55991a09adcfc8ab4874b4a58ac19b0cb63","datavalue":{"value":{"entity-type":"item","numeric-id":4598175,"id":"Q4598175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$77A8769C-0CFA-45F9-AFFA-F9E28246D3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c169d56fea024411edfd210e329309c0be5b819","datavalue":{"value":{"entity-type":"item","numeric-id":795503,"id":"Q795503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$EFF955BB-3324-4876-888D-B86C93FC792C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915958$73004527-DB6F-488C-BAC6-12C9C93E66D9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e5b3c5b118866919d2d96d9ab5590f4e900b506b","datavalue":{"value":"Q129318015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915958$7E85DD3A-0058-41EF-B70A-CA43D557FC38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1957066b50d01d0261987383652428871abe81e5","datavalue":{"value":"10.1016/J.TCS.2018.08.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915958$CE9AC6B7-045C-405B-A0D4-7C730B10F000","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2295bff61f1a452ff2b1bb9df4afa6cfaf795e8","datavalue":{"value":{"entity-type":"item","numeric-id":5920152,"id":"Q5920152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c638e9d457758283bfda6a7a72b660a56fd1b62e","datavalue":{"value":{"amount":"+0.9979256987571716","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":"Q5915958$0087434C-FD5F-40CF-8444-8836ED23A57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892f562a64316a67973668f81413fdee980ac724","datavalue":{"value":{"entity-type":"item","numeric-id":5740174,"id":"Q5740174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9500616545ed510384b606028f9dff4a7e71c3b5","datavalue":{"value":{"amount":"+0.9375901222229004","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":"Q5915958$A3D41D44-D6EF-418A-AE7A-F2D5D8D8A996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831dccb6e5b78ee14a07791f7e8d3ab54c062770","datavalue":{"value":{"entity-type":"item","numeric-id":2922593,"id":"Q2922593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e907272d303a1f18c68e3544f4c1f77f16ee86b","datavalue":{"value":{"amount":"+0.911980390548706","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":"Q5915958$6FC643F0-255A-46B1-8FD7-1B3C582AFB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f4e1540345a1470cc6019956376d32b993fec1","datavalue":{"value":{"entity-type":"item","numeric-id":5167734,"id":"Q5167734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254542eec0a16f4bd6e5cd74c0d3594723ff646e","datavalue":{"value":{"amount":"+0.9039523005485536","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":"Q5915958$0A26E287-A18F-4EA3-8015-3700C239BBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272919a17bcc3df79c51b948da1a557caaba0f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4598175,"id":"Q4598175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca11707fb477b301b2e1844117a159800f0987ee","datavalue":{"value":{"amount":"+0.8561124205589294","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":"Q5915958$EA94F700-F2E1-4476-91A9-FE816FD83EA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915958"}}}}}