{"entities":{"Q3785943":{"pageid":5815849,"ns":120,"title":"Item:Q3785943","lastrevid":52542359,"modified":"2026-01-22T22:22:33Z","type":"item","id":"Q3785943","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049051"}},"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":"Q3785943$DF90FEB3-F70D-480D-B02D-E3F4717335FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b064691fa499ada7aef4021f0a6bc19eb809fba","datavalue":{"value":"0643.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785943$CFA2747C-88C1-4FF7-9E59-3F49624A60BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7ca1ef17249af5269bfc02ced493a4476940cd","datavalue":{"value":{"entity-type":"item","numeric-id":593782,"id":"Q593782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785943$2C4B9B6E-6122-4E73-B728-61CDCF096637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785943$BF6CAAED-DA61-43E8-805F-1B651AF982EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bccc448a658f3cebcea86acdb202419da8ddc4","datavalue":{"value":{"entity-type":"item","numeric-id":235704,"id":"Q235704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785943$EF452EA7-C4AC-4736-BA5F-9A5C9DA5E6EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3785943$E758E280-A222-4882-AA68-FA7B7A4C32E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785943$E5362789-7E4D-42DF-B63A-66AF651A9ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785943$84857006-762D-43E5-831F-EACDBB2EB009","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bad364cea7cc7e6a5c1f27491ed49e56d8cdf44e","datavalue":{"value":"4049051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785943$2FC9B5E0-6C71-48A0-B150-6E13C062E72F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec171027d1650ccf5b7f14821b846bd5dc75680","datavalue":{"value":"complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785943$7FED12E9-E57D-4042-B7D0-B1DE6EB3598F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"643303f6f6ccb6b850884be2869bba32ec0d2c64","datavalue":{"value":"hierarchy of complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785943$60E00F22-FF62-4ABF-94E8-3075C7999F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fb433283953527ae54f6323b7af4fac47081011","datavalue":{"value":"leaf-size bounded computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785943$26E74CD1-5DFD-40B4-922E-DD734C37C271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191f6798f70be9b4ba5e356970e0cb614ab31801","datavalue":{"value":"two-dimensional alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785943$803B0C37-1777-4C92-8EBB-9CB670BB236A","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":"Q3785943$1AA042AE-1896-47CE-A43D-CC7161BD42BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272b28d0646a09668c88da5432117faa77b0d716","datavalue":{"value":{"entity-type":"item","numeric-id":1822969,"id":"Q1822969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa469f3a9bd798f3e5f43b1b009216067506b34","datavalue":{"value":{"amount":"+0.9860275983810424","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":"Q3785943$23D0A059-6A41-499D-88D9-AE15E5268CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d9e262e4ff4383fc30383cd692718a238dceb70","datavalue":{"value":{"entity-type":"item","numeric-id":4807829,"id":"Q4807829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f344b0c42eb9c4637bf8e013e4f3f6a13e2172","datavalue":{"value":{"amount":"+0.8607514500617981","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":"Q3785943$1B30EC9F-F3F4-4856-8E2D-62B3AF938F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17639278da456f44ea5d6cc83e6afd567759d968","datavalue":{"value":{"entity-type":"item","numeric-id":794169,"id":"Q794169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88146c636c30bec9646980b61c1292fabb1284bd","datavalue":{"value":{"amount":"+0.8295556306838989","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":"Q3785943$9E0A20F7-971F-44B5-B000-F33ECB44EF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d33dc6b10d13b746c028f34eb5d3289ee06e47","datavalue":{"value":{"entity-type":"item","numeric-id":1057650,"id":"Q1057650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdbfac3ae5cac86be59a88af5f7fae9ee71cdafb","datavalue":{"value":{"amount":"+0.8114929795265198","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":"Q3785943$858566EE-3510-4D77-A3F2-AE852CB67973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68928b9b1ddfa0926427087e6f0499f1a9e09eb","datavalue":{"value":{"entity-type":"item","numeric-id":4281503,"id":"Q4281503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6b4693fc068abeff5a5cce08267bcfe45aa264","datavalue":{"value":{"amount":"+0.7721858620643616","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":"Q3785943$22A34E5D-1519-42F8-A2DB-C9F4D6C5EF40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3785943","badges":[]}}}}}