{"entities":{"Q3804193":{"pageid":5834099,"ns":120,"title":"Item:Q3804193","lastrevid":53316557,"modified":"2026-01-24T17:28:44Z","type":"item","id":"Q3804193","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4072383"}},"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":"Q3804193$27E8E962-577B-4E2E-A05F-7DC21055017B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"731357bffb3012022c30cfb455e632fc8664b20e","datavalue":{"value":"0656.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804193$C01FB1AD-C577-49A0-B21F-5F3D8299F75E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8e64cc5a49defae094d3e5672d9d5857d5e3b73","datavalue":{"value":{"entity-type":"item","numeric-id":778929,"id":"Q778929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804193$A3892843-F620-4977-A9A5-49590036FA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad099f57a9ffbfe76501531fc67aa620054130c","datavalue":{"value":{"entity-type":"item","numeric-id":202501,"id":"Q202501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804193$1C899DA0-1F15-43C3-8047-B95040DDEC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5d525b71afdf25227c4e34bdb392276b8c3c26","datavalue":{"value":{"entity-type":"item","numeric-id":233005,"id":"Q233005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804193$7862FAC5-F5DD-4346-B1A0-68813F271385","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3804193$45108D48-EAEF-4FA9-922A-27D51230F4B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804193$CDF99B7D-010A-4859-A752-BCAA4AD46D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804193$A41B96AF-AF0C-4FE2-B2D3-544E93E4514A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a2063f57850e2418a69bbacd82266d170e3ed6a","datavalue":{"value":"4072383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804193$9A6FAD5A-DD02-478A-B4D9-70818D953DCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8887c6f1fd6dd2db836ac99ca3dbe97df021b7c","datavalue":{"value":"\\(\\Omega\\)-branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804193$73C1DD01-1E08-44DB-A182-3B0EA95369B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804193$24BAD74E-3661-4EC0-8A0D-DDD1E1E15A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c77f9272598279026af3e977cb751db3947e009","datavalue":{"value":"separating complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804193$CF0C1EA1-490E-4D6E-926F-5D9A14F2EE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff38f4e8c759a5a83c96ce8c3006594f25cef1a4","datavalue":{"value":"eraser Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804193$85018E31-6C48-49DA-B876-921CE0367B35","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":"Q3804193$973268EF-FE5D-4FBF-A556-3C06771B2A8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36fe95ad9553442b45652f790fb94ccc59488da3","datavalue":{"value":{"entity-type":"item","numeric-id":1178711,"id":"Q1178711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804193$E9C3F7C2-24C6-46C2-9AFF-DEA3ECDF5593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d34812835bfe6d7cc00b60436053c0f796db88","datavalue":{"value":{"entity-type":"item","numeric-id":4284259,"id":"Q4284259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c53832d573991ee8fbfef2c1943346c12a535a6","datavalue":{"value":{"amount":"+0.83311677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804193$4BACB6BE-45F6-4BC9-BCB1-6438F800FE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7ca6d5f91cfbfac2f7163a92b30d9c05579a07","datavalue":{"value":{"entity-type":"item","numeric-id":4032302,"id":"Q4032302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18afff10d36c317c28bb847428d3128f4539c5e9","datavalue":{"value":{"amount":"+0.82783556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804193$E10F0870-6730-4535-9668-3436B81FF714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa8e117fc161808cbeb783fa43f9e3b78989347","datavalue":{"value":{"entity-type":"item","numeric-id":5096346,"id":"Q5096346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ecc9234b80f1e8abe078b81045c1a56842a95b","datavalue":{"value":{"amount":"+0.8277244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804193$48BA1F10-A10F-4519-A8F4-4C28224E017E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf33f339550e9bdf664a2e268ed5ebdefaecc618","datavalue":{"value":{"entity-type":"item","numeric-id":4020492,"id":"Q4020492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d698ab10e34bfee2b615ee008ca4732681380c90","datavalue":{"value":{"amount":"+0.81914335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804193$C119491F-390F-479F-8263-E92256FA6D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8420ddce501c3ec6a72618903fa1af7f8be7d917","datavalue":{"value":{"entity-type":"item","numeric-id":809596,"id":"Q809596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e9b1a35b4698a5848c3b7511a75049b23b9b85","datavalue":{"value":{"amount":"+0.81865734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804193$27E5ECFD-1A9C-4DF9-BF96-BB350230FEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be53f7608cdc07551e35a4feea35ecd63613f3dd","datavalue":{"value":{"entity-type":"item","numeric-id":3359756,"id":"Q3359756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169d62d87c14ba57343c67b4ecee9ec77c43c225","datavalue":{"value":{"amount":"+0.81839216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804193$B6CAFF58-2BD9-41E8-90E5-1072234DE198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d5411da55370dafddd7519023dc054a197081c","datavalue":{"value":{"entity-type":"item","numeric-id":652627,"id":"Q652627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e947c6e97b72af02d17bfdfe864d02583f1b6324","datavalue":{"value":{"amount":"+0.81452703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804193$C87A08AE-FD9F-4000-8F0B-CC3207E6F879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c725f384856b86f471ce1de9c50a4320d520b5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5323096,"id":"Q5323096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75749e03fbf56b2ec75f6c21f2cefb286ceb2786","datavalue":{"value":{"amount":"+0.8145269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804193$6AC1BB84-3282-4CC2-9F9B-423351B71738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e0c332f1b875c544342eda971f0185b6781826","datavalue":{"value":{"entity-type":"item","numeric-id":4466450,"id":"Q4466450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a9c1c075b6d9a29a67e5fb94aaf2e40d329a01","datavalue":{"value":{"amount":"+0.8139942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3804193$FC585024-BAD7-4D7F-BC14-210A44A951CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3804193","badges":[]}}}}}