{"entities":{"Q3668872":{"pageid":5698778,"ns":120,"title":"Item:Q3668872","lastrevid":49974400,"modified":"2026-01-12T09:53:22Z","type":"item","id":"Q3668872","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3823146"}},"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":"Q3668872$0C9458A8-877A-4363-B09E-EB6EDBA08DB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e043eb48d870c425f0a6bcdb111d18d8f619ea19","datavalue":{"value":"0519.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668872$4C4C34FA-C89B-4A75-AA5A-D80D57FB31C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fee40b09bb4d40a1454fae0be947a0a717faf367","datavalue":{"value":{"entity-type":"item","numeric-id":1161302,"id":"Q1161302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3668872$E3C1D13E-84AB-42EA-B032-3CD254955D18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3668872$1EFB8FFA-6705-4CD8-938B-B7B78988F6BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668872$2A73DC36-4728-4338-959F-A9D7B165C6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668872$B28EC065-2CB4-4DC7-B585-CFACF49C2F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668872$411D2FB6-0017-4898-93B9-E62B549A232E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668872$2E4A0E3A-7BEE-4708-A97F-575BD2F76A74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d2d0772c245cc7df3b6c26f5d39047db5121464","datavalue":{"value":"3823146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3668872$37B926DB-5F93-44C2-8F89-7211E6FA2A11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c45ad448e66ca0961a5fcb055b0b42d3c39d7e0","datavalue":{"value":"turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668872$4F085060-DA7F-41DC-910D-2BA84C2521FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e9a826c3d6bae89bf26bc49ac4a5a80979a786","datavalue":{"value":"accepted language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668872$50B548F0-A21D-4511-B896-E2B5E71F2AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668872$38FA7FE5-7A93-43F4-B325-979ADA00A637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668872$47693B1D-09AE-4408-90E7-E4559027C547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668872$F7AEC7FA-FB48-4815-82F0-0403F6BDEFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36684c3e7ff30f81e4698e5d7b5f91b220a88e16","datavalue":{"value":"semilinear sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668872$AF9DBDFB-095B-47D8-ADD6-71859A5F2D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a21291cba391b1cf43a99760cffd2e672111c18a","datavalue":{"value":"inequality problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668872$B4CEE23D-A3A5-4C7C-9FEA-A28762238937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6082e1c99895a2b8a7209db0169ba528dfff5cf","datavalue":{"value":"uniform word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3668872$08D78D0A-E8C5-46AA-B088-1E2DE02D0311","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":"Q3668872$C8855F80-33F3-4F2E-8AA2-7C8A9CD22F8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3668872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3668872"}}}}}