{"entities":{"Q3967050":{"pageid":5996955,"ns":120,"title":"Item:Q3967050","lastrevid":81306908,"modified":"2026-05-06T18:13:11Z","type":"item","id":"Q3967050","labels":{"en":{"language":"en","value":"Complexity problems in computational theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3789827"}},"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":"Q3967050$D124948C-1792-4B1E-8687-31CE41314671","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be2388bbf137e69ad35b00e2dd64fb31790b4e77","datavalue":{"value":{"text":"Complexity problems in computational theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3967050$4436E5F6-0466-453E-B58B-7EC44211A1C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32ce9350afa034e87a881c81e212e6d736fa9853","datavalue":{"value":"0501.68013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967050$F19D99AC-AC93-45D1-9537-973BD789C983","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"340607c57286ca8240631658a8e2d0787678d1ea","datavalue":{"value":{"entity-type":"item","numeric-id":1147124,"id":"Q1147124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3967050$C024C7D4-6C3F-401E-810C-A7EC63E58E0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f860f69f39e97a44d9dc91185aaf877a84e0b855","datavalue":{"value":{"entity-type":"item","numeric-id":2710703,"id":"Q2710703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3967050$86E3D7D0-65CD-4761-BD61-4158465513D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3967050$93A9833B-AC92-43A0-BCD8-4370CA26140A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967050$E7491348-29F8-4B0A-A7A5-B70860003DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967050$ABE60215-EF7B-4A40-B5A8-412A54960FD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf56e452baf9a8b7624d0036b9c78673fa0ad023","datavalue":{"value":"3789827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967050$274A999C-5B1A-40A3-8AD4-BA061CF6D553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023ce57622b1ab8764711a9bfbdafc710962cfef","datavalue":{"value":"computation theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$D19C1DC1-3E8F-4ECE-884D-B43ACC650029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$C7DAA55E-5CA6-4211-A4BF-B0E65DEE3644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0862baf222b28375411460baab4ed12b7671802e","datavalue":{"value":"complexity hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$7D7E2E67-43D9-4654-999D-0B72C41F9F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a18659855a0489b167de432db8a61e4d3396d93","datavalue":{"value":"problems with at least exponential lower complexity bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$662ACDE7-7C0C-440D-9F18-0479A0AABDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$17364A3B-B09B-4DEA-AB53-7729CC618FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a3464128a0cb56fec401219022c7d7a1b4c3c8","datavalue":{"value":"completeness problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$4FD6037F-BABB-41BD-90F1-F3186FE22F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9278cb8030e4f2cf99a68cdef58ca77724623928","datavalue":{"value":"effective algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$DAA182CE-9576-4A63-913F-675E99245704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$439B556E-366A-4816-B88F-893C134CC7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0319035e5e74c1f7e526ed47b4bb033c63944552","datavalue":{"value":"arithmetical operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$CB2FFC6E-A07D-4437-8F48-7882BD476EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bf1cff69908c7bcc58c212942738d9d0592db8d","datavalue":{"value":"solution of equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$5502C1BB-EA36-4E2C-BF4C-97F44FF89BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88efe2233464ec980f06623c8f13a50d6597201e","datavalue":{"value":"geometrical problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$17621A42-D467-4D8D-8978-0E7941A14F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c2c04a6df413da0d28d9c442b4d9c2016f25978","datavalue":{"value":"problems with nontrivial lower complexity bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$2999E719-E3D9-4645-8C33-1E31220949B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967050$1725A5F5-8AB2-417E-A28E-BD4766A5D3DD","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":"Q3967050$01F7FB4E-521B-4021-B247-0532F5C65F2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5bb44365c71d59db6cb979fb7e2b6f8c06f8f28","datavalue":{"value":"https://doi.org/10.1070/rm1981v036n06abeh003102","type":"string"},"datatype":"url"},"type":"statement","id":"Q3967050$D223A3A8-66D6-48CA-AEBA-1609DBB040EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b7d4354b650e4e9aa93a2c5cd0f2e1d8d38aaf3","datavalue":{"value":"W2025146124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967050$C0D1B099-E555-4D33-910A-1AA38490F474","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1fdc31ab81a1efb62591bb3490906910c9043fe","datavalue":{"value":"10.1070/RM1981V036N06ABEH003102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967050$83AF9F3C-B073-4B0C-AC62-28CB6D24779D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity problems in computational theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_problems_in_computational_theory"}}}}}