{"entities":{"Q1200807":{"pageid":1211556,"ns":120,"title":"Item:Q1200807","lastrevid":66341682,"modified":"2026-04-12T09:28:32Z","type":"item","id":"Q1200807","labels":{"en":{"language":"en","value":"A uniform approach to define complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95807"}},"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":"Q1200807$B2C8D3D8-113A-40E7-94A7-383615AD1C39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3cb597cae66ea05f7670d889d49695d678ef774","datavalue":{"value":{"text":"A uniform approach to define complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200807$94777E8A-59C7-44FE-9444-0BE13E64E8D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ad548592011fd300dbd183e4215a3f55eb5883e","datavalue":{"value":"0754.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200807$009A7F2C-A628-49E5-8E8C-2E32624F7572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f54ad2f138c28c19a6bd82285e80fe4f72be9c1d","datavalue":{"value":"10.1016/0304-3975(92)90125-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200807$B53243DC-DCA4-4F6D-A94D-5BFC2B51D633","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cfe6cd4b6f96e92f55b16a55e8d306d4caaa140","datavalue":{"value":{"entity-type":"item","numeric-id":1106216,"id":"Q1106216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$4C7CBDE7-FEBD-4A98-84C0-31B97CC1D8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$4907D26B-C9D7-4EE3-9EA1-00BB0C1DE393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58acf3741ec940036229b64a01b0d77bd499cb0a","datavalue":{"value":{"entity-type":"item","numeric-id":590536,"id":"Q590536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$D1C4ED02-91FF-4F91-863C-BB322F6ECDEB","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":"Q1200807$E739FF72-4EFD-43B6-BB89-0C7D0D28E478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1200807$B9F42E28-88CA-4492-83A4-6C721F55AF19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200807$EE3AE928-9CD3-49A6-93DB-D41AD1263A6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec1a017c90a2af7dd2b5278955b1413791f965e9","datavalue":{"value":"95807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200807$77449A9F-AC3A-4868-A035-43E5198ADD40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8247808b95f5cbdd0a2e4d5474bb524d11273da9","datavalue":{"value":"\\(C\\)-classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200807$DB2FC7B5-F36E-45C5-9302-47F3DE94D385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9398348be1debe061f712fba75bbc69725256c56","datavalue":{"value":"relativized separation of \\(C\\)-classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200807$FDC767F4-19D4-47F3-A2CC-E7273E1DC1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f9dccc0c3caeda306457e5423fb50bee8fd7bf4","datavalue":{"value":"complete languages for relativized \\(C\\)-classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200807$A1280E6C-A7A7-4F61-B00C-92C8F5FCD657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d47523644e76cb60113dc3e6a5b4bfe52e99f713","datavalue":{"value":"strong separation of relativized \\(C\\)-classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200807$AFB536E4-E15B-4C76-9583-F0A0E9C4D95F","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":"Q1200807$73CD0B77-965C-4655-8527-ABD4F8BF1320","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66eb6cafceb6ff937706546e940b98bf1f012a63","datavalue":{"value":{"entity-type":"item","numeric-id":1171880,"id":"Q1171880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$27E68FB8-CC45-4A32-9ACF-6BFA8456993E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$018B5201-21EA-403A-8295-A7D93E33A4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c1e2c2af0807cf63aca7e44f16f8f618495f4","datavalue":{"value":{"entity-type":"item","numeric-id":1253656,"id":"Q1253656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$890EA531-E295-4DAC-A6DC-A4346AE64BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffbf4f835aa5098d423c3d5d378b9a5e8d9619c","datavalue":{"value":{"entity-type":"item","numeric-id":3683534,"id":"Q3683534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$59C7103B-386F-4242-B32E-82168A4FE3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ae69f8ff95a1054d345672afc2549299a932f6","datavalue":{"value":{"entity-type":"item","numeric-id":3692867,"id":"Q3692867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$17A784AB-DB85-4984-BA87-1305CF4351AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f09d0570c112495f46130bf40c2bd24edcf1e12","datavalue":{"value":{"entity-type":"item","numeric-id":3792246,"id":"Q3792246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$B9E646EC-2E5F-4977-89B6-0B94811A4629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$75C8EB2F-EA6D-4CBC-A4C7-8E44D34DA881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9860f3c5dfee74445d2ad7aad78d34ca9493b71","datavalue":{"value":{"entity-type":"item","numeric-id":1894447,"id":"Q1894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$84A37B06-6C70-47B9-A2D7-3593C66D68BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$DEE362B1-CED1-4049-AE11-6211B4371980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e8ca4fe98e898ca79eea259b27eebc5567af3b","datavalue":{"value":{"entity-type":"item","numeric-id":5096157,"id":"Q5096157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$AF185CA7-8B95-463F-A0BC-4D61D358CC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$E88443C6-A2F9-4A18-9130-BD802E9C6690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd07bc9a9b69ce8a80cf38ac60dbedf570ebf67d","datavalue":{"value":{"entity-type":"item","numeric-id":1109566,"id":"Q1109566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$DD237AAB-AF3F-4A98-921C-CF498EB01577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9b11ce25ed3d5901efe104d645aac38752039a","datavalue":{"value":{"entity-type":"item","numeric-id":3805899,"id":"Q3805899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$58702087-B933-44A6-B89E-00FD1CE41141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901fa36f8f838b249480bb9ee429ee19dc513b93","datavalue":{"value":{"entity-type":"item","numeric-id":3715098,"id":"Q3715098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$B8C3B1CD-7E10-4B2B-B46C-2EBC437EA5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7288479262aed9deb41f23179ce1f042c08eb55c","datavalue":{"value":{"entity-type":"item","numeric-id":3479518,"id":"Q3479518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$2F958BBD-DFAC-412A-9B04-8E0D5FF174D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$36AEC9DC-FC25-4F7E-9BB3-0DFCB61D3AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721fae5a2e6f47131a8e0d6535dd062240dac8fb","datavalue":{"value":{"entity-type":"item","numeric-id":1117218,"id":"Q1117218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$A87201CE-1DBE-47AE-979D-5CF21123A2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefd7574d6776aa0391d0dd90bd375c1811d3f9","datavalue":{"value":{"entity-type":"item","numeric-id":1164414,"id":"Q1164414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$D52C91E0-C6FB-4884-A225-FC016918264F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bde708178fd22b5a6473ace4f76c9d9acbc0b80","datavalue":{"value":{"entity-type":"item","numeric-id":3347296,"id":"Q3347296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$0D207F10-CECC-4935-9D3B-873837787F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb2c936121f4f1d6e6f7ab70089a797e73426bb","datavalue":{"value":{"entity-type":"item","numeric-id":3662618,"id":"Q3662618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$3212A529-C84C-451A-AD4A-C2F092B467D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932837bf2989ca9558ab1b005871e76cd52df763","datavalue":{"value":{"entity-type":"item","numeric-id":3751005,"id":"Q3751005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$4307582E-4BFA-4CA6-87CF-B051E07D7D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$433A8FCD-8C72-4176-871D-70375ED468F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83662ae316121ea72100b37e1d7f310700b0f0a","datavalue":{"value":{"entity-type":"item","numeric-id":3703297,"id":"Q3703297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$B717B663-E099-40C4-A7C3-33402D934585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9c0ea30ffbefa60fb6a428d1b735f71dd473ce","datavalue":{"value":{"entity-type":"item","numeric-id":1112019,"id":"Q1112019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200807$AD1B2F44-2EA8-4698-8211-6FBD981945F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9728d403cc609a50fdf1731c9f20f1755fa93145","datavalue":{"value":{"entity-type":"item","numeric-id":1894447,"id":"Q1894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190912f74b9d972cac874a8133688a0eb3c77c20","datavalue":{"value":{"amount":"+0.9012134075164796","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":"Q1200807$05504D97-1DFD-43E4-A852-98693A19AE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a422d9967d9adfed5e326569fda01990ba5d12","datavalue":{"value":{"entity-type":"item","numeric-id":4263492,"id":"Q4263492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569d045304779b7184d2d176bfc3f20c36a17253","datavalue":{"value":{"amount":"+0.7925805449485779","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":"Q1200807$DF2794E6-5DAA-40BB-9C7A-32482D428DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b47987c021c52c3465eea149447e34c816e9c5","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569d045304779b7184d2d176bfc3f20c36a17253","datavalue":{"value":{"amount":"+0.7925805449485779","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":"Q1200807$4FAEB7CE-4E4A-4198-8BD8-5951A57B1D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858c2762706db7d04479573b979ade5052eeebdc","datavalue":{"value":{"entity-type":"item","numeric-id":3220570,"id":"Q3220570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d92e295d596b922ebd0b2be1ea13f83a734448","datavalue":{"value":{"amount":"+0.7837320566177368","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":"Q1200807$E26F1804-9CED-4446-9A31-F57A3349CBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277c91ba11d9f559833b45d0da2840cde5ce79ff","datavalue":{"value":{"entity-type":"item","numeric-id":4315092,"id":"Q4315092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b28b186537b696605019f4b45af4506ea7c3632","datavalue":{"value":{"amount":"+0.7807672023773193","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":"Q1200807$89109819-6D63-4795-93F7-C5A750071693","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A uniform approach to define complexity classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_uniform_approach_to_define_complexity_classes"}}}}}