{"entities":{"Q1168734":{"pageid":1179483,"ns":120,"title":"Item:Q1168734","lastrevid":66287499,"modified":"2026-04-12T08:48:31Z","type":"item","id":"Q1168734","labels":{"en":{"language":"en","value":"Reducibility by algebraic projections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3776862"}},"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":"Q1168734$4007787F-E354-46BE-9796-D1A7FF4D95E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89327b39587bd87c7c9a0bbf256e3c432f767097","datavalue":{"value":{"text":"Reducibility by algebraic projections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1168734$5E15EED2-486D-4DC2-AF99-4B88E3B7D6C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cd6da46ec0961d17fc16e82e27aceb2e697eb50","datavalue":{"value":"0493.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168734$6D7D53FA-7790-4957-A20E-9FD5500F935D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"190f08128b991df2a0ad2bbf0d84e95f751f56d1","datavalue":{"value":{"entity-type":"item","numeric-id":246266,"id":"Q246266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168734$0443939B-777E-4249-8979-5FEC6422FC7C","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":"Q1168734$714D466E-18B2-4555-844A-9F5C2D52B62B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168734$07BA4B10-5044-402E-8B59-5742EA8C39C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168734$C1B6E8F7-2BC6-4317-813E-4D4C17CF491A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168734$0DD2551A-3D4E-475D-BF26-FA951AF107C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"75b5ae7d63c4b2ff3513743a5ea9e7be306e24ac","datavalue":{"value":"11R09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168734$305257C5-0B04-4067-A5F4-A7144BCAF269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168734$1D9D2B8F-B7C5-40B8-9B8D-7C56D05785C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168734$28EFAE57-63E1-415E-BAF6-EA675ABB0205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168734$B6450A80-1C66-493D-8E2B-496A29A50674","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a00bfa1017d91d304e3600c6f368f60a834ebf3","datavalue":{"value":"3776862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1168734$E2E2E145-6D7C-4C1F-BA20-FB3A7F32E060","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765ab1d5379755eb3e4e5d30a0f6d93a0512b558","datavalue":{"value":"substitution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168734$BBF06C8D-F928-4196-A4E7-24630D164472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168734$79949433-4EF4-4F68-9253-52DB863B72A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168734$E6636136-2584-4840-95F1-9A81C63E4B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168734$A0B5E3BE-814F-4EE0-8712-54BF50E57AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b488ab06c7ada47e850b3694ec84e4ab01f26815","datavalue":{"value":"computing discrete functions in polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168734$680FBE0E-C23E-4FC2-9705-750C5F66A562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fae40536641b098620540aef72cfb90890b5e2e","datavalue":{"value":"p-definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168734$D8F77346-A438-4F0F-BB99-48B6839EFC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4731a0d96eee29b9f2b196c7c050c2f0ff171040","datavalue":{"value":"polynomial analogue of the Meyer-Stockmeyer hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168734$9AC4267D-98B8-4FF7-9E45-EB2C91CC5960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71ae4bf96b0a3114fed640ae5fa5aad4d42c008b","datavalue":{"value":"subroutine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1168734$762A2B68-FC66-41EB-9B57-CE71B3381DE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51ad23d819159ed596ac3e9c5354394ae383bd44","datavalue":{"value":{"entity-type":"item","numeric-id":1079378,"id":"Q1079378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1168734$3CBE85DE-E5A9-4B28-B94B-372ABE13C5D9","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":"Q1168734$E55F169A-07A0-41FF-A27B-DCEB6E51D3D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reducibility by algebraic projections","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reducibility_by_algebraic_projections"}}}}}