{"entities":{"Q3826533":{"pageid":5856439,"ns":120,"title":"Item:Q3826533","lastrevid":54420350,"modified":"2026-01-26T19:14:07Z","type":"item","id":"Q3826533","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4101157"}},"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":"Q3826533$AC7FDB06-6957-486A-87B9-97E8F7D9FA84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f93c3251de70fc33dd860124eccb01b0d1ab3367","datavalue":{"value":"0673.03026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826533$23D88765-C6B6-44C9-A8F9-B5CE04F8BE3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826533$4D4173CD-4152-45B0-8617-7D5A02E81E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee4d3ee1c41565a5a83b17f16adc6668f5bedeb","datavalue":{"value":{"entity-type":"item","numeric-id":293302,"id":"Q293302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826533$FBC52B39-1CA2-4AC5-B0CE-BAFE46760471","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3826533$51EC0F5B-6670-43CE-8096-CA880CAE8911","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826533$73A21D91-D267-4E2B-BC8B-65BFFD9A882C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826533$844ABE05-7A7A-41C4-9278-A1C9AF3F9649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826533$9739BB00-1327-45B1-A8BD-9919A4E18FDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"981ee734e7946a4c752a8e848c99a7f18d5c47c1","datavalue":{"value":"4101157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826533$B2F1B273-63B7-420C-AE26-8CDBF13A5096","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158dda8c4a746799a6a46ef33bd6a1c279ad7e69","datavalue":{"value":"complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826533$2463BCEA-F3D0-41D4-A23C-A400554D1ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92bc8a6709fddd4867e954bca01ded89be181c42","datavalue":{"value":"small complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826533$3C825CF5-0340-4D8E-AD6A-BF5AAE869AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd5f0d8a9783607907f727085097cb222f36ba68","datavalue":{"value":"nearly linear time computable functions NLT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826533$E985C3B7-363D-48E4-942E-DF7BABC6CB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8746f77bd530fd32c6ac42d8b2dfdd3a08d7ff3e","datavalue":{"value":"machine-independent description of NLT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826533$E7867EF9-60DF-4AB0-BB82-49F72D15719F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9889a186abd9a99f9b37c2cd121d5ea2517df426","datavalue":{"value":"QL reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826533$18CCB549-B6C6-4EE5-883C-CC17377FE4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0eae0ecf7b6c72af6dd4cbe142596a34b6239b8","datavalue":{"value":"nondeterministic version","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826533$F00A9835-AE4E-407F-8ADF-A7F4A5EB5CD0","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":"Q3826533$FB1F77DD-1F8D-4C6C-8808-5139F4C76ECF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c9d2b208faf2b6b41dad3e6b95fc9bf81a3be3","datavalue":{"value":{"entity-type":"item","numeric-id":3358229,"id":"Q3358229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0292f27fe093967fac49a17a156784162e77d8b","datavalue":{"value":{"amount":"+0.8838520646095276","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":"Q3826533$4FF118AC-3286-4D41-AD89-D9A5D5E3A017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78220a8d1c4a2e714efc401332d6635ab94fabf3","datavalue":{"value":{"entity-type":"item","numeric-id":4302285,"id":"Q4302285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2019902061ed990f78f50f2d11d0302f14d1cac8","datavalue":{"value":{"amount":"+0.800122082233429","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":"Q3826533$43E86526-AC29-467B-8FEF-60B644CBCEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a8b60570582b369c57eabe9fa68e8d7761de34","datavalue":{"value":{"entity-type":"item","numeric-id":4283241,"id":"Q4283241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c2747c2afd77ad6b3b213c859b132c369166d6","datavalue":{"value":{"amount":"+0.798515796661377","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":"Q3826533$57F0642D-CFE0-46D0-A547-2F54995E7B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ed572c60a96900afb32168579a73f6696de04d","datavalue":{"value":{"entity-type":"item","numeric-id":4785637,"id":"Q4785637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d27a9a663f14cbedf33c1608a5e64c7abc42c66","datavalue":{"value":{"amount":"+0.7487192749977112","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":"Q3826533$D7C89CA1-C1FF-4968-BFB8-C227A532FF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0d5a560fb5be1d6ff355c394b63b5ad242f7c0","datavalue":{"value":{"entity-type":"item","numeric-id":1327595,"id":"Q1327595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3adcdffe5bda1eb3ae6f5c0683634fde29b014f1","datavalue":{"value":{"amount":"+0.7487192153930664","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":"Q3826533$D166F018-D5A2-45A3-800D-CB88D4DCE0B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3826533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3826533"}}}}}