{"entities":{"Q2347803":{"pageid":2358546,"ns":120,"title":"Item:Q2347803","lastrevid":57868611,"modified":"2026-04-02T21:17:30Z","type":"item","id":"Q2347803","labels":{"en":{"language":"en","value":"Arthur-Merlin streaming complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6444004"}},"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":"Q2347803$679A883D-7FB7-4DBC-8D2A-4A93C0E06A7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aefbe36d9db925f7419761c4bfb605fe7bf0593f","datavalue":{"value":{"text":"Arthur-Merlin streaming complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2347803$C289F377-1D0F-434D-9B42-966438BEC58D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32e1bec73520f8a1a008e4b05e75f61b00aae913","datavalue":{"value":"1327.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347803$5869DE47-E3AD-4581-83EC-54BE5BAB01CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f692be87a3d1e7ea97a1ac74932c32ad1c9ba1a","datavalue":{"value":{"entity-type":"item","numeric-id":1630384,"id":"Q1630384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$52A69318-939B-4D28-8F7F-7F41D962B621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$79AE51DA-9883-46D5-9DC1-02C3DFCD6EAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$A0103576-E7AA-4C09-BC29-18240CA57D44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cc2e549e7abe5b2e4af58c8f5718fb16ed95289","datavalue":{"value":{"time":"+2015-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2347803$BF8C30F6-E477-46EC-A3C2-1329BFA61245","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3beffc99e8cbf8d1512dc69bbd1c4b0c5d41d910","datavalue":{"value":"https://arxiv.org/abs/1302.0418","type":"string"},"datatype":"url"},"type":"statement","id":"Q2347803$27FD3892-F8C6-407C-9983-8EBA9581BA55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347803$9871D1EE-290B-4EAD-9784-050F463AC81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347803$D87A4B39-A25B-4460-A901-C552D9AAFC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347803$FEFBF63C-ECB9-4AB8-B277-8AB037ECCAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347803$279FDD4B-F322-4BF1-B326-D2BF0D176368","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce72f2849fe823e98ddae2e18b5b42102d7b1ca2","datavalue":{"value":"6444004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347803$0B93CA0B-BA45-42F6-9D1D-BC977FC1B014","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ba5be85d75ef609e89c69759dd72605d61c619","datavalue":{"value":"probabilistic proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347803$DCF113A4-23B1-47B1-B292-C6E2CD2E8EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a4705fb72c24781f28685359fd87f282d5c06e","datavalue":{"value":"data streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347803$C0C5C7CE-E62E-4420-A3ED-3C141FAA4503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2347803$A92FED87-4CB8-4217-85B9-3B04F952C191","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":"Q2347803$1E93F58C-AB2D-43DA-A03C-4BD18E474EC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c2180068609113cba77558248d0037bcfbf501f","datavalue":{"value":"W2571478795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347803$3A95A544-B8AE-4FF7-8D6B-9389A3273941","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13334f0e8b2188c06f8d73bc34722e35844ddcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4228450,"id":"Q4228450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$2CACADAC-0D20-49B7-B3A2-64E06A991C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034ba9187bc0a1fcb050c126dd5a03764d5c327c","datavalue":{"value":{"entity-type":"item","numeric-id":3638037,"id":"Q3638037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$4CF8A646-8820-4935-BC1A-5BAF2398C4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$B04D4BE0-27AD-48FB-AE06-8BF0D8574FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ce03f3787b3d10883d1761cfe6e0f19a0ea889","datavalue":{"value":{"entity-type":"item","numeric-id":2826047,"id":"Q2826047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$70D95B93-8FF7-4F48-B685-6D8724992DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e021774faf57f958111e98c4340b9b9441889e","datavalue":{"value":{"entity-type":"item","numeric-id":3549691,"id":"Q3549691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$A0266EA3-0EE7-4259-821B-FEEFE41F1A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2e7fb0eae778cf15041ed463c7735c8811e59","datavalue":{"value":{"entity-type":"item","numeric-id":5199189,"id":"Q5199189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$9CCB16DA-F0D6-4B80-B4C8-FA8855C20E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966a79f5eeef841d34633754857ea8db9980b16","datavalue":{"value":{"entity-type":"item","numeric-id":5414596,"id":"Q5414596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$F2811902-50AF-4C2C-A5CA-3D5D50FC656C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df71ef9a6a9c735e0a0683694ad298c160330325","datavalue":{"value":{"entity-type":"item","numeric-id":2913808,"id":"Q2913808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$693619BF-D94E-4000-B48E-EA127DF25B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d25331ccecdfb640afdb45d6669e59a83b63dc","datavalue":{"value":{"entity-type":"item","numeric-id":2947539,"id":"Q2947539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$B4EBDE2B-B202-4C75-87C6-C9C440B11D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$AAD50F0C-72FF-4DFF-8297-408E7B15ECCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc04e0e64786d32ec8491e3b514c45b7b558325","datavalue":{"value":{"entity-type":"item","numeric-id":4440423,"id":"Q4440423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$B97160EA-8FD9-4C3D-A238-AA4394B49069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400ab3eae7540bec31710bae5e113dfe21424c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3431006,"id":"Q3431006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$B002B9AA-ABE5-4793-BB11-B99869ACF7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51fc13c2a652faf1ff7681d250dfe8055f73370","datavalue":{"value":{"entity-type":"item","numeric-id":2934611,"id":"Q2934611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2347803$D867069C-F5D5-41F0-8AFA-647FD3184937","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f401a3e42376ad3e481e878ee55deb8cdf95fc29","datavalue":{"value":"10.1016/J.IC.2014.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2347803$6E27F9A4-9D18-4C36-92D8-2082E88DF100","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d679c80489fabba02dfa17664459388cd49f6139","datavalue":{"value":{"entity-type":"item","numeric-id":5326589,"id":"Q5326589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db502a3422c5f1fdb81ebf8ceb07a819bdd11bec","datavalue":{"value":{"amount":"+0.995720148086548","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":"Q2347803$9DCD67EC-5D53-40CB-A6D2-917F52466403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda3dcf3fc7dfd6c522dda2a421012e1abc9af92","datavalue":{"value":{"entity-type":"item","numeric-id":5167803,"id":"Q5167803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f792ce9d34f8830ca655aa0853931e795b3688d","datavalue":{"value":{"amount":"+0.7762795686721802","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":"Q2347803$F0F03C59-0AA3-45CC-883A-61E6662EB148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab63d4f29123befe34d295890ec296ea77318b23","datavalue":{"value":{"entity-type":"item","numeric-id":4601830,"id":"Q4601830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f352c3aef0b5bc96a3c032f66b3e334dcaeff6","datavalue":{"value":{"amount":"+0.7759316563606262","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":"Q2347803$58CA7899-77D1-4AED-895B-4DC8FC57D0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931ff0475266684ba9d142c9864be4f1568d8a54","datavalue":{"value":{"entity-type":"item","numeric-id":5232326,"id":"Q5232326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25230243a97c67c64d6d70deb39d39e6e0c7c27","datavalue":{"value":{"amount":"+0.7730791568756104","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":"Q2347803$BC44D454-6AB9-43A7-B32C-D3695133BF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a98bd1568bb5413b87e905fddcd175a96d711df6","datavalue":{"value":{"entity-type":"item","numeric-id":3588428,"id":"Q3588428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eec304adcfb5cd1cfc07cd99fb1b0f33a08a4c2","datavalue":{"value":{"amount":"+0.7424325346946716","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":"Q2347803$5356527F-1B60-48E1-A8A7-5E13561B4F7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2347803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2347803"}}}}}