{"entities":{"Q5385973":{"pageid":7415547,"ns":120,"title":"Item:Q5385973","lastrevid":50339183,"modified":"2026-01-13T20:42:24Z","type":"item","id":"Q5385973","labels":{"en":{"language":"en","value":"One-Input-Face MPCVP Is Hard for L, But in LogDCFL"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5265202"}},"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":"Q5385973$66B07788-9C39-416F-B152-EE626984430B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b908ba2c07fe8556c92726ff27bc90166348309","datavalue":{"value":{"text":"One-Input-Face MPCVP Is Hard for L, But in LogDCFL","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5385973$F2F42D52-7FDC-4AF6-A079-0D658C1C0F6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84b7c1064d347779ce10303e351c9a3d409415bf","datavalue":{"value":"1177.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385973$98AE6A8A-B66A-4556-A908-A85D30E71F34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4224a65f8925e89ee129225f46a5619a3bee1fd5","datavalue":{"value":"10.1007/11944836_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385973$36865244-9E1F-485B-A374-0891C6E6DF9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6a57d98d5e7c3e57cb9e3a2870d17c328d0763b","datavalue":{"value":{"entity-type":"item","numeric-id":733741,"id":"Q733741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385973$3E5B0F9F-7FFB-45F0-9195-4B2F54574E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d268cc14b26283ff3edfa9c8cbf12be2e48f6b06","datavalue":{"value":{"entity-type":"item","numeric-id":385512,"id":"Q385512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385973$3A78D8CF-BF1C-4DE6-8910-EFEAECD909F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae04cf9c3ba96ac78b24ac326b03177d8c1486e9","datavalue":{"value":{"entity-type":"item","numeric-id":5385967,"id":"Q5385967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385973$62E00A05-BC95-4F9E-B50A-E51792B43F1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b68fe80f656d7ba57a0d19d53515ac5e22b2d633","datavalue":{"value":{"time":"+2008-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5385973$5DF61F2D-2359-4CB5-B314-BA4C070926E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385973$088B0F7E-A252-4981-8FC6-531E3CB54CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385973$AFBA99D2-0F84-4F7A-973E-0DD6B13A538A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385973$DD46C287-0877-4E2A-8A88-1D6C4EFC8D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385973$0FB09D9D-6CE7-4B47-AF78-30AF0D69B782","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67a62b934cf51850eaf77c3bf1cd9f9f32be411e","datavalue":{"value":"5265202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385973$34157BE0-8045-4849-956F-C8E66661685F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7abad288d58d521e22761fcf7941f83876e7bacb","datavalue":{"value":"L","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385973$E92123E0-B0BD-4B3B-931F-3D1EBBEABBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8de5cbfd4a6568dea163e0b94de6089dca43b62","datavalue":{"value":"LogDCFL","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385973$DBF895DA-D44E-41A8-B111-040ABD1F71AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef12be329b8dd79346483a96a62eec58e55188e1","datavalue":{"value":"monotone planar circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5385973$1F16ADEA-32DB-491F-8BF2-731E5391188C","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":"Q5385973$160986A5-69AC-4F6D-8B02-45B617C19463","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53e8f92ce1be82a6e11022fb66923cb76116bf92","datavalue":{"value":"https://doi.org/10.1007/11944836_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5385973$8C1371BC-403B-4B96-B50C-49193174336B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71a6e83c9751709ab859dad86f67a8a658ac4c27","datavalue":{"value":"W2181189727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385973$65BE0248-0B5E-45E8-B0DF-06BDF439D848","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83b895d31fa24a83ac7f27f4abd5e9c81b33f5f","datavalue":{"value":{"entity-type":"item","numeric-id":626664,"id":"Q626664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c1c99a3d829c0e3489da7b76b5c77fa803db3b","datavalue":{"value":{"amount":"+0.8446681499481201","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":"Q5385973$C6780ECE-B4F3-404D-B546-B1F2E40832A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e09b373c28f512341ea335eea66b7d44a74d819","datavalue":{"value":{"entity-type":"item","numeric-id":5449839,"id":"Q5449839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b985057f9f8cb4b96bfa3d7f0abc5bcc2efffc","datavalue":{"value":{"amount":"+0.8298757076263428","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":"Q5385973$DCF07E1F-E3D1-4CCF-80E1-9711B7B8D469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"512c73ce13926c645c264f8d9af53c1f5b82b034","datavalue":{"value":{"entity-type":"item","numeric-id":4834386,"id":"Q4834386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d743f85712b2a1dde1a9c909c19f5f01fb55e0b","datavalue":{"value":{"amount":"+0.7517066597938538","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":"Q5385973$32829627-0AD9-40B6-8B38-1D3D512E2742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237ef7a62ab79471a6119e5ccfa30a86142191b2","datavalue":{"value":{"entity-type":"item","numeric-id":2817851,"id":"Q2817851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1be842fd25000e63fc06f284c6924d71c24e44","datavalue":{"value":{"amount":"+0.7412667274475098","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":"Q5385973$E587B79F-CC39-48E8-A652-B525DF26DC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7d3e959f2ef4b5a2b4845bb501b41c5e41e805","datavalue":{"value":{"entity-type":"item","numeric-id":3128925,"id":"Q3128925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb079c8d0931e74e20864e6e044adc648e7902b","datavalue":{"value":{"amount":"+0.72212153673172","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":"Q5385973$90ACD388-EAAA-4A7A-B49F-4FCFB0C3D426","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5385973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5385973"}}}}}