{"entities":{"Q4916198":{"pageid":6945779,"ns":120,"title":"Item:Q4916198","lastrevid":40774774,"modified":"2025-04-04T15:51:57Z","type":"item","id":"Q4916198","labels":{"en":{"language":"en","value":"On sparseness and Turing reducibility over the reals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6156006"}},"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":"Q4916198$6AE9570F-2FAF-4533-AC28-968B9B611FBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"124b597fc3d74da3afb41caf3a81f020eb1a67d2","datavalue":{"value":{"text":"On sparseness and Turing reducibility over the reals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4916198$8F2DA13B-33C6-4A80-828B-1E8910758785","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b07bac1a53c8cafe8a9b7b80ef033b13b1b996d3","datavalue":{"value":"1261.03135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916198$53DEC6DB-DD78-41F8-AD5B-88177F8C3288","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b354404d8b77df93b7217c8fa013aa07384c82c","datavalue":{"value":"10.1016/S1571-0661(04)80537-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916198$C8386919-BA4A-4A49-A2AA-139DEF54A619","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c2e1176b7e05a6aa00019f286dc7036ccdb20da","datavalue":{"value":{"entity-type":"item","numeric-id":199198,"id":"Q199198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$64ECDEF3-EE87-474B-A8B7-EC620915D7E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$C28B9DD7-C85A-49DB-BC63-69A8A0FF6D22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09328fefd4bef3fd48b14da7de769686b3303861","datavalue":{"value":{"time":"+2013-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4916198$A78F04F2-65CE-4859-A389-C0480AC8E4BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d21a69e3457646e46a9bbf0d57100c034be8348f","datavalue":{"value":"03D78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916198$E20E2A6C-1C70-4A49-8925-E1E4B7E421FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916198$3908CE62-8141-4A22-9B3F-4D61C3F319AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916198$19EB7268-5E05-45AA-85F3-28BB7E7A9A94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"532805ef744d6e2676ba2e0865875f1346cb84d3","datavalue":{"value":"6156006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916198$619757C2-1DC5-46C3-94BF-E8CE80BC6CA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751566a2d4fea0f820f79ce66bd3fe0f3da41af5","datavalue":{"value":"real computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916198$DE45A99A-2BD8-4353-8AA8-9B18167BA3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8747e792c9ec070a2b651f7745015b1625753b","datavalue":{"value":"Turing reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916198$CF6CCD06-4EB0-4585-8474-FBAA317402BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fb3908bc773a3c8dcab1b40a40883840b18de8","datavalue":{"value":"sparseness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916198$E00A9EE4-7FC5-443D-9BC0-18D0521824D3","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":"Q4916198$DEB7A393-218D-4294-B7B3-2D80817C60E8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cf0d2161560ceae56089a579e792268bc85da1d2","datavalue":{"value":"Q57733262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916198$EC3B56E5-8F74-4F1E-B3C4-35F031A25DC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"658e22f566c4b2d62108b94a6b472491a060e974","datavalue":{"value":{"entity-type":"item","numeric-id":4281491,"id":"Q4281491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$4BD02223-77F5-4F76-923B-7C4811FB8E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$7B65BCF5-6F9E-4929-BEDA-730FF36347B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$9A19962C-84F0-4EEB-981D-7499FDE76BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180ed7a3b242a7311ef6cc15b5ced1be7d348daf","datavalue":{"value":{"entity-type":"item","numeric-id":2784447,"id":"Q2784447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$4D504BAE-BE01-4FFE-9C49-9F474C187955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877af9c011a2ce0e39605f57f2ef1feec4d846b8","datavalue":{"value":{"entity-type":"item","numeric-id":287068,"id":"Q287068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$2E36C4DE-65CD-43EB-882E-CA567D4685B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a03a5a69c6c67e7b3b5f1340096c8a6e97d62b","datavalue":{"value":{"entity-type":"item","numeric-id":1338212,"id":"Q1338212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$A04534E7-5187-4497-B058-FADA853E9B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c144670c3fd42cce656d8a1382ec0ec40c30c761","datavalue":{"value":{"entity-type":"item","numeric-id":584334,"id":"Q584334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$0E2182C2-1ABC-44F9-9D4E-5C700465BAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fae62853f3f10ef2ecacc61f182cf2f6b6bdd37","datavalue":{"value":{"entity-type":"item","numeric-id":5941089,"id":"Q5941089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$4AAD4A22-4DD8-438C-8100-CCAB8FD45B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c928238a0b9a59eb2f4fd1a88eb9d1121ae53e37","datavalue":{"value":{"entity-type":"item","numeric-id":2754200,"id":"Q2754200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$C70458A6-36BA-4AF5-B957-0DC50556D6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c727a1bf7193df8791698de20560127f03bf35f6","datavalue":{"value":{"entity-type":"item","numeric-id":676432,"id":"Q676432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$488DDC0B-ACB7-4050-A585-5464AADC1FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$01F520C8-B231-40B8-8130-6155C0ECBC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe826bca4d943c17100b64907e5403e3be1a86f","datavalue":{"value":{"entity-type":"item","numeric-id":1203647,"id":"Q1203647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$6CEC98DC-3A2D-4D4A-A848-76F8ED461EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a1a2a6ff25f3445dddf07cc32ef8072a157819","datavalue":{"value":{"entity-type":"item","numeric-id":1922131,"id":"Q1922131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$539AE64B-BBCE-40FF-8B7F-66241D5A0870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0b86b2e54b45c9bcaa36685917114010aa9819","datavalue":{"value":{"entity-type":"item","numeric-id":1971497,"id":"Q1971497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916198$02D5A9FC-53EF-4449-AE36-A65C544F197B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0186db7bb2aedc8acb5f6d1a4337d9df0d4a8db5","datavalue":{"value":"https://doi.org/10.1016/s1571-0661(04)80537-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4916198$EC1DB193-A586-4D81-ABF8-3CE99FE56AB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8797a0fe73360ded798cce0f264b992f13432e1","datavalue":{"value":"W2081323336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916198$7F403687-D6B2-49FD-91AF-D70D902D5514","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"74c27eaf68c59bcd0d47c2d65ba72432e3e29e47","datavalue":{"value":"journals/entcs/Cucker02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916198$0E533540-B64F-4A59-8ADE-E734D21F8B5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705ec720150d7823ff3ca5cf8338f4640d99a08d","datavalue":{"value":{"entity-type":"item","numeric-id":3357534,"id":"Q3357534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9064c81da18ba01e0943e6e8cad96516257e32","datavalue":{"value":{"amount":"+0.8889893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4916198$09BCFC96-0D75-4D8C-8D08-FEFA646F2DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2adc893ba0e353cc07a8405075284e7651ff53","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32715e3e4ed8a666ccddbc4bc2649762b3b37642","datavalue":{"value":{"amount":"+0.880208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4916198$CE67B3AC-9274-4EC8-8588-2C3AB70EA63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbed46b63fc046ff79111434c7915dcf39606857","datavalue":{"value":{"entity-type":"item","numeric-id":1703268,"id":"Q1703268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639e179f7a921842e848fe9ab645d4c1a52893ae","datavalue":{"value":{"amount":"+0.8733367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4916198$E274848B-9BFB-481D-8E6B-7A2DBB1C2052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b15eb5fa8de07f938cc46f2c4298e57074362c","datavalue":{"value":{"entity-type":"item","numeric-id":1779309,"id":"Q1779309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9423fe416a7cdda15342b9e884a811b6f9ca3f1","datavalue":{"value":{"amount":"+0.8725102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4916198$D3221F60-A026-432E-A94C-5D1220D4D5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ebe20fcf0733352aef95a520a87c30e5dd8162a","datavalue":{"value":{"entity-type":"item","numeric-id":1329162,"id":"Q1329162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ca975d0c502333115510680602bcbd0965f311","datavalue":{"value":{"amount":"+0.87225413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4916198$A042BA2F-BD92-4DB2-9A7A-88D78231E7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7a1e358b7069c37997c7f078cf1a4e3847019a","datavalue":{"value":{"entity-type":"item","numeric-id":3809788,"id":"Q3809788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7e39a7299ee33271b0e25def5756d6aa5e4044","datavalue":{"value":{"amount":"+0.8703201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4916198$84F50A76-E6CE-4DEA-A72C-D3DA8BB0E182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728f160a86cf5bb2ce36aa4da1fd04ee5602910a","datavalue":{"value":{"entity-type":"item","numeric-id":2488898,"id":"Q2488898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c614c8ba0a17b8cbb1347d195c4bfa842f3eb1","datavalue":{"value":{"amount":"+0.8657535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4916198$F82FE50D-D4C8-49EC-8933-528900826706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed3b2695d5798116fcd7c64e1b036f89098e9b5","datavalue":{"value":{"entity-type":"item","numeric-id":4461928,"id":"Q4461928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd7c2d3b07452037af3627084fdf5269c677e39","datavalue":{"value":{"amount":"+0.8654232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4916198$DDDB9111-AF6F-45B2-843F-B6D80F8C6FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d114d81f2be89079ef0147a3eded71c2c174f9","datavalue":{"value":{"entity-type":"item","numeric-id":1854459,"id":"Q1854459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b283424d96bf575c75e15e6bb75424951ef83a","datavalue":{"value":{"amount":"+0.86541295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4916198$C457299F-F3E4-4986-A50D-91E66BC1D591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37149b5ffea8c43c5bffddbee1ddbcae5a45bc08","datavalue":{"value":{"entity-type":"item","numeric-id":4993082,"id":"Q4993082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f1e7708a6e515039a6135a6f6c3bb86702617c","datavalue":{"value":{"amount":"+0.8635052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4916198$047C46E7-8533-45CE-A296-620B796C3E60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4916198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4916198"}}}}}