{"entities":{"Q3979608":{"pageid":6009495,"ns":120,"title":"Item:Q3979608","lastrevid":47054404,"modified":"2025-12-31T12:57:24Z","type":"item","id":"Q3979608","labels":{"en":{"language":"en","value":"Completeness for nondeterministic complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20224"}},"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":"Q3979608$8A8FAE42-2861-49CC-83EB-C87AE6A2F10F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed685a840c2d660cb0bf4bac4e570d2e8be4d213","datavalue":{"value":{"text":"Completeness for nondeterministic complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3979608$2109F6F5-A3F4-45A9-9143-FE19643971F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"045b6152035918be525eea825a1b5247ba76b0dd","datavalue":{"value":"0745.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979608$8519B2C1-5801-4076-BC68-6EA069F053CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef5aab69792f57f647afdd0049871dfe5fc1b05c","datavalue":{"value":"10.1007/BF02090397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979608$0B8CBE6D-9CA3-4335-ADB0-AF035FDDB52A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8b9ca6a2c600d2f03ee991a0db096be8073632","datavalue":{"value":{"entity-type":"item","numeric-id":230553,"id":"Q230553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$83CDECB0-394E-4A0A-B211-BC1D100A8735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24978249bb6f26d3c70c78605ce95b13704fc350","datavalue":{"value":{"entity-type":"item","numeric-id":161379,"id":"Q161379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$BFB2B510-5683-416B-9BF1-D5AA00EAD681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b5d4eff185f184ba65efed7028d19a1118ca26","datavalue":{"value":{"entity-type":"item","numeric-id":230556,"id":"Q230556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$AD2B6FA0-477B-493C-A1DC-62F003DFD8C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$F5681121-392E-46BB-9A33-9A4409978390","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3979608$0BE6FC36-D7D3-471A-9FB4-CEC9020F02C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979608$5A376F1C-9464-4302-97EC-6E0AFF80D98F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"242790b33de03a15919774c943decf7f470595f3","datavalue":{"value":"20224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979608$EC0920B9-7FF6-4654-B985-8B0338BA4588","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefdc95b5d07aae392947218e16fe44a96e0fb19","datavalue":{"value":"reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979608$666B0C3E-677D-405D-AF28-2BA923577962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979608$2775F136-BA03-4BFE-ACCF-767ED78F9E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b035f97921d37588d69fcbd5573916a6b807fa8","datavalue":{"value":"nondeterministic time and space classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979608$5976077D-5DEC-4E9F-B72D-BD8B61AE53D2","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":"Q3979608$1047BACA-C82F-473A-85D9-2EC33870D471","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$C1F8C106-F696-4150-B5B7-D00BAC1B7D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$B02486D5-D2DF-4B05-9574-2F72DD82A255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9791f4b37ee125203fd0d0075552c144cb2e86","datavalue":{"value":{"entity-type":"item","numeric-id":4162663,"id":"Q4162663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$1F7DAF41-FD6D-46EC-9DDE-86C620CD0DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891f00d58aa1508cdc3fb80ddfb5ae33a36d09d7","datavalue":{"value":{"entity-type":"item","numeric-id":1249940,"id":"Q1249940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$3A93DB4E-6E0C-4625-BC50-C95BE50C68F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$AD34DE47-C6F6-4CB0-9EF2-40F25C0BB1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$DC328B6F-456A-4026-9592-3368DDD57632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$0522B8C8-B1D4-41FB-9DEA-3852CDEF48EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14259755a9136b7b26201f5111f10df5b52f768","datavalue":{"value":{"entity-type":"item","numeric-id":4109299,"id":"Q4109299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$E50EAD7B-5454-4E0A-8A04-A8DBC0FDCFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$FABC34D5-9F40-49D7-8469-A283201D541C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f229e3c2ce32020749390e761400b997a0896e4","datavalue":{"value":{"entity-type":"item","numeric-id":3770515,"id":"Q3770515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$1D6A765D-88A9-442E-9F1F-71D8F9AC9FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ed33de7061de4d7d8391bea59c71fda756b59c","datavalue":{"value":{"entity-type":"item","numeric-id":3815544,"id":"Q3815544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$98159FB4-F1E9-4599-8E72-F8E133ACE46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2287ea70716fc40f2d1ac564c031496968b69b1","datavalue":{"value":{"entity-type":"item","numeric-id":1097692,"id":"Q1097692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979608$0D1F218D-771E-49D9-8535-55104726D43A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"172d1e6ca7ad078485e2353069fd5faac7b01e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4035688,"id":"Q4035688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c152ec8866adb30800c6466d58aa5dea818234f7","datavalue":{"value":{"amount":"+0.817410945892334","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":"Q3979608$4E5FB767-BED1-4C0F-9647-8182F26AA208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8273181031919cc5ee9ed42b01d671c50eac338","datavalue":{"value":{"entity-type":"item","numeric-id":1193869,"id":"Q1193869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c152ec8866adb30800c6466d58aa5dea818234f7","datavalue":{"value":{"amount":"+0.817410945892334","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":"Q3979608$27FB88BC-79FF-4332-8199-D7873A19EC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8a3acda42139f0d028bfc5e01141d8a1aaefcf","datavalue":{"value":{"entity-type":"item","numeric-id":4281494,"id":"Q4281494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02bc07b418154a9fd2c3595478b137fcfc9926d7","datavalue":{"value":{"amount":"+0.8173771500587463","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":"Q3979608$6999633A-79AE-43FC-843E-22C3ACA62526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69db4af34e7ecaa15328e34799e1295a2a32445","datavalue":{"value":{"entity-type":"item","numeric-id":671427,"id":"Q671427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3bc99996bdd77f935cdcbc3a8ac0ac707f9ba49","datavalue":{"value":{"amount":"+0.7896161079406738","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":"Q3979608$F8A4412F-6A55-40BE-8793-DAC8484FE16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fcbc1c5cae765c41e01fd58380a3ba373ab105d","datavalue":{"value":{"entity-type":"item","numeric-id":676458,"id":"Q676458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86742156a834c3e1a92caaad7e754f139f24dc80","datavalue":{"value":{"amount":"+0.7829417586326599","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":"Q3979608$3868E214-BCBC-4BDA-BD23-A1A0E32717BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3979608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3979608"}}}}}