{"entities":{"Q1318692":{"pageid":1329442,"ns":120,"title":"Item:Q1318692","lastrevid":70129839,"modified":"2026-04-13T12:38:13Z","type":"item","id":"Q1318692","labels":{"en":{"language":"en","value":"Nondeterministics circuits, space complexity and quasigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540848"}},"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":"Q1318692$4E9D64AA-8A9F-48E1-B708-5E36B9EC5D88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0eb7481311b38c07996fcf5eb23476cff09e6c9","datavalue":{"value":{"text":"Nondeterministics circuits, space complexity and quasigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318692$B5F592C3-4820-4F91-BB64-FA577A00A8A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b88b56c58c3ebe53d764b0877246b3eb81a86365","datavalue":{"value":"0795.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318692$C3934162-E00F-4E0D-AF2E-C0BDA8B46022","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"795d4123258bada96c46d66395fdbb576b090832","datavalue":{"value":"10.1016/0304-3975(92)00014-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318692$8128847C-C4D5-4BB9-B628-3F2DC20B59DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a317240a75fa0e75e831b0c5dcfd080f78526b17","datavalue":{"value":{"entity-type":"item","numeric-id":484960,"id":"Q484960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318692$41E0D0A6-C1EB-474D-9C68-C7B5777846BF","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":"Q1318692$26EFCD4F-242B-4B97-A9DD-7DF6AC31E4F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"054db8f256a961baa5551095cf141804f5047514","datavalue":{"value":{"time":"+1994-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1318692$6D8A8B82-E779-43C1-ABDB-BD6E0A432383","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318692$73955562-7E82-4887-8460-9AC6172D6174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318692$44F5CF68-BA2D-4C69-92E5-9EED421EF3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0c2591ec5b25df22c2ffdb20083debbdbf6fa8b","datavalue":{"value":"20N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318692$D69F3D07-ADE3-46B7-A4CB-49A6E9610B00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c2a771a4a68e480c5b958bf487cb668c2b813c7","datavalue":{"value":"540848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318692$8963E3C1-A58B-4720-BCDC-B35C3DCEAAD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491453f135c3a87b6e190f05947eaa9dd981f857","datavalue":{"value":"quasigroup isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318692$35B1ACD6-E49C-4279-B2AF-A2E45DB4E4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318692$FDF9A162-F48B-4566-A40A-FB474EC178EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1235cc3af4c453b977b86f2bcbf3b4676ad11d","datavalue":{"value":"nondeterministic complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318692$DC8C6C4D-1B7E-4E4C-89E1-3B09574A3C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6f5133d9b734447e4cd349aab64471862f2cac3","datavalue":{"value":"Latin square isotopism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318692$DF3B3F79-AC62-423A-BAE1-0349513CE11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16a224655aa579c6bb4d72fb97c536d54f3907d2","datavalue":{"value":"Latin square graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318692$25635D95-D200-48AC-88A0-56D33E4EC7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05e4426c0eeaebb3adea92ee2b814be8271c6157","datavalue":{"value":"group isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318692$836ED05B-6954-4D09-B8D4-AF45E7090413","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":"Q1318692$E426AC98-951C-4E74-8C70-75D7EDDAC4F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318692$0ED780F4-7B6F-490D-AE7E-88291D8FEC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce454475c6b5a3ff9e00dfd4a63a37c6045a666","datavalue":{"value":{"entity-type":"item","numeric-id":3311653,"id":"Q3311653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318692$4217FAC2-D855-4ECD-860A-8B17F1347114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b536af9e592d0805fd2672609fe6a362b277f6","datavalue":{"value":{"entity-type":"item","numeric-id":1099612,"id":"Q1099612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318692$C51EA9F5-86C8-4602-A86E-5142137EB0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d65191e9a702a3f20018f3f7b271dfdf630d429","datavalue":{"value":{"entity-type":"item","numeric-id":4197340,"id":"Q4197340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318692$67761B45-B0C0-4759-8372-A1A53893799B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318692$761DEAFE-FD35-4D5C-BF55-CF44C85BF8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318692$55017400-1FE4-4A9C-95E9-F6D4B7F4EB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65049120db84eb3a64559cb6dce6f2ce61c91d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3893305,"id":"Q3893305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318692$0DAA6094-37AF-43D0-9838-2AE59E97865B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea2e682b9c0dabf93e8bde92af2ec08d19a46be","datavalue":{"value":{"entity-type":"item","numeric-id":1134517,"id":"Q1134517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318692$BDD5B0FC-0DA8-4EE4-BBFD-F537D2E65412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0154c0671b50ec0434583ab21c9846fa7528066","datavalue":{"value":{"entity-type":"item","numeric-id":5402540,"id":"Q5402540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318692$ACB4A35D-F096-42A9-B1CA-7D51CD9A5567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318692$4B20AFDF-0CA0-42A2-BB4C-91D4603113B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8846f5baae9bee7bb8432d6082e5439476f1077","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)00014-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318692$F4C00BFE-EA03-412E-A9C9-77E42285AB5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3093e8806c0639102d9a3ae1e87d373924c6469f","datavalue":{"value":"W1980865143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318692$E1B7F93D-888C-4195-9838-3C76C2E97487","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad18fcef10c9bf85edca7de410f62de368f704cc","datavalue":{"value":{"entity-type":"item","numeric-id":5459119,"id":"Q5459119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c27d1f587360c107ae0f830f38253ae1bbd466","datavalue":{"value":{"amount":"+0.7672038674354553","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":"Q1318692$054BCEE6-3D3E-45BE-91CC-49E99479AD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ffc5668c124074199b9fe72adcaaf2797c7b03","datavalue":{"value":{"entity-type":"item","numeric-id":1567406,"id":"Q1567406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34035404ba599cb30285820a499343ec14cea00d","datavalue":{"value":{"amount":"+0.7543933987617493","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":"Q1318692$6BCEA44E-205F-485C-8F04-0889857C01F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b789ca18aa97316648ad1684357ec56dbceebd1d","datavalue":{"value":{"entity-type":"item","numeric-id":4470490,"id":"Q4470490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661df5d4f1fb93adcd6ef4ebfb0482d08876ac5e","datavalue":{"value":{"amount":"+0.7491286993026733","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":"Q1318692$24976A51-F8F1-422D-B54B-CED98094437C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93560de90beeacc85ef66f51d3aade353efd7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2908861,"id":"Q2908861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3046510d4137322e9ea4f3659bc23c01052092","datavalue":{"value":{"amount":"+0.7354286909103394","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":"Q1318692$6D421640-447B-4813-A465-BEE3B96D4B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f73f11a2a932c9e846c4b50b44283454fe9178d","datavalue":{"value":{"entity-type":"item","numeric-id":1894452,"id":"Q1894452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0fee898780bf8aff056efb5de912891fe06a08","datavalue":{"value":{"amount":"+0.7341973781585693","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":"Q1318692$E08524A3-4851-4F03-A4A6-26CB3BF9E4E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nondeterministics circuits, space complexity and quasigroups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nondeterministics_circuits,_space_complexity_and_quasigroups"}}}}}