{"entities":{"Q3907068":{"pageid":5936973,"ns":120,"title":"Item:Q3907068","lastrevid":54939133,"modified":"2026-01-30T19:45:36Z","type":"item","id":"Q3907068","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3716780"}},"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":"Q3907068$D0435BA7-C2B0-4B50-9387-3C2976E3E194","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47608c69820bf29e197fcf57a10236c521619821","datavalue":{"value":"0457.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3907068$3DFD89CA-0B8B-4B80-96E3-BC5FF3BEBC80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca21ff7d743cf6b0902f40630f2a6ab3da1a616c","datavalue":{"value":{"entity-type":"item","numeric-id":174769,"id":"Q174769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3907068$817AD792-06B1-4920-8D6F-B9EEBB23781B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6a6cf0affc0bd3d92ff91b52146889f0c8e6de8","datavalue":{"value":{"entity-type":"item","numeric-id":580493,"id":"Q580493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3907068$27FAD858-B247-4D58-9433-9476C5F87462","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":"Q3907068$E5669489-7956-4938-9A60-53A6E646B226","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3907068$3CE32356-9AAD-42A3-9ECE-A1938FD869BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3907068$CBAD5AF5-16AF-4BA0-BF73-A4309D08FDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3907068$3028119B-7212-4AEB-9812-43738AC41BD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89f1071328dc4abf6248e92a59a13cdbe63dda05","datavalue":{"value":"3716780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3907068$7A469953-B9DF-40D5-BEE6-5F6596C900BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be0fa90b500e1c651b0dbff895b85d4c4e0df0f8","datavalue":{"value":"Nielsen reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3907068$3AA00055-B158-4841-96C2-943C2DEA8723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3907068$ECB7B268-9946-449A-8C2A-D3009ED531D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e3c57e99bba249e8c0684c003ef555ec3b144b","datavalue":{"value":"log-space reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3907068$7C115C15-DE29-4CBF-96C2-1FD7540701FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b10dfe7e9069bb4f09e4fa6d0ef6477fe92c360","datavalue":{"value":"P- completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3907068$535B5290-B77A-4D28-A94A-54B2B3176D5D","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":"Q3907068$E2541576-DD4C-4F65-BE20-F3A87AD87C7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3907068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3907068"}}}}}