{"entities":{"Q5368736":{"pageid":7398310,"ns":120,"title":"Item:Q5368736","lastrevid":58537152,"modified":"2026-04-05T15:53:12Z","type":"item","id":"Q5368736","labels":{"en":{"language":"en","value":"Strong ETH breaks with Merlin and Arthur: short non-interactive proofs of batch evaluation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789267"}},"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":"Q5368736$A5FB9BBC-9612-4C8E-B970-463350B5D0BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9824eb4d8e3ffaa1d8629a6c0ee3b3a83c79116b","datavalue":{"value":"1380.68234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368736$0CF59FE2-4CCF-4B75-B343-16F819D3B319","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368736$CCAED7B7-3789-4075-862F-6BDB92AA45E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b82b8fa93b831e341a6014b7887546851c43b07","datavalue":{"value":"https://arxiv.org/abs/1601.04743","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368736$5A5DE4AE-FA4C-403D-A4F4-891F21D9080D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368736$60522748-CD17-4A01-973B-4488922506A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368736$769557A9-D00A-4D5F-8A26-AAE736D5E5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368736$C979F893-0516-417A-927C-4FC6ADF38318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368736$F18BAC37-D9AD-4DFB-9922-81F11F52DBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368736$84DE1018-FE48-45A1-8EC4-B81E7A5CB6B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41b6a381478f2ac27a6092e0d25a8119c4e310f7","datavalue":{"value":"6789267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368736$2C622BF2-0236-40DE-A8B5-1090C3F29721","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368736$CA69BB39-31BF-4C89-9FEF-2F4C48E26C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1afcc62224c12597c4999d39e6acc465710c6471","datavalue":{"value":"exponential-time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368736$D55B98A5-FD0A-4D92-AC84-949A21E694EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8428c3fa111c0542ed22960ce5dd7f76f7043e0","datavalue":{"value":"interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368736$41B147DF-C09F-41EA-96A6-E34C8C936EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de503e3a0cb53dd9c49d75fc31b934f32e487b72","datavalue":{"value":"Merlin-Arthur games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368736$D8743CE0-DA47-409E-B3DC-41B181F3A7BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368736$4C9ABDB4-702B-4370-9949-D48F2BB96116","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":"Q5368736$CA32E058-9DCF-4FA9-80F1-5B836E84B8FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5702d7a4e690b071372bbca9e606bb53a41326c","datavalue":{"value":"10.4230/LIPICS.CCC.2016.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368736$B254668A-98A3-430B-9061-C76545C7D930","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059cc68d49cdacf8d2c2851a1105aecfb5543c12","datavalue":{"value":{"entity-type":"item","numeric-id":2849387,"id":"Q2849387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1881d06936f9bd6414acffa4776b2ce80403f9","datavalue":{"value":{"amount":"+0.7533385753631592","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":"Q5368736$1255542C-DABD-475D-BF0F-8E3212A71CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c8dfa3243bee772ddf07ec8af346ba0e2dd5219","datavalue":{"value":{"entity-type":"item","numeric-id":3575158,"id":"Q3575158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8636b8161fb4e4b019c2adaaa9322470dfe546e","datavalue":{"value":{"amount":"+0.7484765648841858","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":"Q5368736$3C6B7B68-6AD5-434F-A433-5E6584FE032F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295c33c90eec7014bbaa67fc9b7ac4367f5fb09d","datavalue":{"value":{"entity-type":"item","numeric-id":3549623,"id":"Q3549623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94933de1401ff3097a0a69a7e2a73f79a6ebd35","datavalue":{"value":{"amount":"+0.7398989796638489","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":"Q5368736$B9E52160-2BDC-4C50-82AD-153F3C64EBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc02764ed5977233974027ce203513f1f4fdde7","datavalue":{"value":{"entity-type":"item","numeric-id":1701451,"id":"Q1701451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87580b368e84b3384910101256604bcca1b2aec","datavalue":{"value":{"amount":"+0.728986382484436","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":"Q5368736$5841A578-7756-405B-B229-55E3EC780138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae0c00fbaf8d577fdbfbca9af1a0b55e9a61641","datavalue":{"value":{"entity-type":"item","numeric-id":5119931,"id":"Q5119931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae09703906c968531ad9d3f033379b4188b0da14","datavalue":{"value":{"amount":"+0.7225856184959412","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":"Q5368736$EBF18CC5-076E-40DC-8EA2-D64960F43D53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368736"}}}}}