{"entities":{"Q3944006":{"pageid":5973911,"ns":120,"title":"Item:Q3944006","lastrevid":55055548,"modified":"2026-02-03T05:55:21Z","type":"item","id":"Q3944006","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3761403"}},"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":"Q3944006$5695F852-12D5-4FF1-A0F6-72D453D7786F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8c44093dcbf99a1f37680e342b840fd2e4b1a40","datavalue":{"value":"0484.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3944006$7B2C0E9F-79A9-4446-A50C-73AEB37B7BD4","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":"Q3944006$B9E419E2-F35A-4D35-BD9C-0A02E88E83EA","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":"Q3944006$FE9392C5-F5FB-43C4-B5AD-A1ADB1E7DCFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3944006$6B1D59BF-2780-4756-A3E8-F5956E778388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3944006$2473AAA1-8BB3-4ACD-BD9F-A4A96973A56E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af35d77a6cfbf382e20d2753790a57375f5afcf1","datavalue":{"value":"3761403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3944006$F5FB7591-ECDD-40CE-AF3E-E730B572F228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023ce57622b1ab8764711a9bfbdafc710962cfef","datavalue":{"value":"computation theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944006$3B7B6470-F898-4336-B578-686E85B5063A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944006$B0AC4977-79B8-4792-ACC7-3FA3C514C4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0862baf222b28375411460baab4ed12b7671802e","datavalue":{"value":"complexity hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944006$3926B6D6-FA34-4D5A-8039-B338176B3AD5","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":"Q3944006$4D392C52-D162-4653-A4F7-B1397745536E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944006$9B642F70-903C-4454-A832-8E37DC04371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a3464128a0cb56fec401219022c7d7a1b4c3c8","datavalue":{"value":"completeness problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944006$33919344-2A97-4A49-AADF-465033483AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9278cb8030e4f2cf99a68cdef58ca77724623928","datavalue":{"value":"effective algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944006$A2D3F72C-F056-4E5E-AC85-4832A77E8028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944006$EEFB481E-D8B1-43B5-9D44-6140E75A6F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0319035e5e74c1f7e526ed47b4bb033c63944552","datavalue":{"value":"arithmetical operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944006$1384975C-91B8-466F-923E-BD32E9BBFA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bf1cff69908c7bcc58c212942738d9d0592db8d","datavalue":{"value":"solution of equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944006$1302C9CE-8143-40A5-A7F9-908F8A2FB2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88efe2233464ec980f06623c8f13a50d6597201e","datavalue":{"value":"geometrical problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944006$A12AD86C-774A-478B-8AB5-C32B321D8172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c2c04a6df413da0d28d9c442b4d9c2016f25978","datavalue":{"value":"problems with nontrivial lower complexity bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944006$EA10F291-5ECC-4565-94F2-2FF06DB4FC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3944006$3E6ADEE8-5F2D-4C10-B1AE-506D321515D8","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":"Q3944006$4986AFC1-2A41-474B-ABAF-030F2D0C7650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3944006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3944006"}}}}}