{"entities":{"Q4016912":{"pageid":6046697,"ns":120,"title":"Item:Q4016912","lastrevid":55186525,"modified":"2026-02-04T14:05:31Z","type":"item","id":"Q4016912","labels":{"en":{"language":"en","value":"Relating Equivalence and Reducibility to Sparse Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89503"}},"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":"Q4016912$07FB3745-79DA-4766-8BEA-A39E18D84B10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dd585a334e62b12ca0b4c3d11516d4ebd183455","datavalue":{"value":{"text":"Relating Equivalence and Reducibility to Sparse Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016912$B9E22872-1265-4A16-AC4D-22185798914A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ece676c9583566f6fa38c2ef8d423d08fcd1b70","datavalue":{"value":"0761.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016912$F4FA4F4B-92E3-4FC5-A1D8-591A923F376F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4967c6c61ebb987daaebf92205dd1211a44973f5","datavalue":{"value":"10.1137/0221034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016912$C3B2F997-2BB9-4C8C-8402-D242A19EAA02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016912$DD088DB4-EB6F-4A9A-8A43-18E3A4357D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc6e6bd68ab9bdc466808c1af936ab0e954ebc97","datavalue":{"value":{"entity-type":"item","numeric-id":1210292,"id":"Q1210292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016912$4217B0D0-D9D4-4FDC-89AD-CE12E52677C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016912$16A9CC53-BD6C-4AA4-9666-3C8659D5394A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016912$F10DD690-C938-4030-BF38-FC654FD1792F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016912$ABF4D0F8-4EAA-4D25-8E54-F5D2396B4B0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016912$B1D86D3F-C783-4961-9AC9-5EB8A6E36A34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b16f62f656594744f17b55ce9c926c25e7b95f9","datavalue":{"value":"http://hdl.handle.net/1802/5124","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016912$8C89FF34-A9BE-432E-9D68-9197B8B7802F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016912$A83B59F5-38F7-401A-B3AA-0E562780A9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016912$8FE7A4E9-E3D2-418A-B7DC-021925973E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fca415580115e1e0a74c69afb3a7d85b0c01d8d","datavalue":{"value":"03D55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016912$F1FF0974-CE64-4D21-9900-A576FD7A88D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f944de5889509998f0ae8af10f8c3c87aaa4d2f","datavalue":{"value":"89503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016912$80AA8135-C50A-4CEB-BD77-B0D4CC3E7079","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ea5b69d0be7e1d5aded4795bf1838bfcba2141","datavalue":{"value":"degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016912$1ECD69CE-3FF3-40A5-8A3E-640DBF48935D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37922cb1487ced3af003a64c46531233eb6e954","datavalue":{"value":"polynomial-time reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016912$4033A691-D739-4A4B-91F5-79E58EC0F479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016912$67639264-7165-4E5A-930F-D0154D37721B","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":"Q4016912$C13DA907-AF9D-4BC5-A0BA-04BAFA8B4934","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecc7739174544941eeee265ddda5a3fe9cd6cefc","datavalue":{"value":"W2076719076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016912$679CC7E0-6BF6-44DE-A400-5A71D253F9EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5af3a6d7c7dd2db195a49481f04a0faaa2b5a1","datavalue":{"value":{"entity-type":"item","numeric-id":1823690,"id":"Q1823690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f022f3afc1406b77de0da9d6e240d19e8b2abd22","datavalue":{"value":{"amount":"+0.887194812297821","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":"Q4016912$232ECE26-3FFD-4E08-81FD-753E060E99BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416225fa01e39a8ebf2f3d357d8d57a05f109b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978778,"id":"Q3978778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15402a75805bce896aa4affb561807c3b26bf4cb","datavalue":{"value":{"amount":"+0.8655981421470642","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":"Q4016912$9F427EB6-86AB-44AB-8FE8-4A3582E42211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2c6b00319aebd8229b2a325bdd25c903fad5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3314997,"id":"Q3314997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbc590503869ccee6105febfbb07b7afb8b246f","datavalue":{"value":{"amount":"+0.8647145628929138","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":"Q4016912$5CB6524E-1DB6-4E2D-9FB1-82FE1F45F97D","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":"faf0598744f668dee0411b9c5ae3a5d65558901f","datavalue":{"value":{"amount":"+0.864190936088562","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":"Q4016912$D6DD2EDF-43D7-4D69-ACCE-CBA327A0808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869d56623888063310bf39732f2ef74584b45b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1191028,"id":"Q1191028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35deb65d83f3ce9d8fa0e149f3cc452e563ec721","datavalue":{"value":{"amount":"+0.8619652986526489","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":"Q4016912$F6CD6012-3CEA-480D-9012-A2C549CB6F49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016912","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016912"}}}}}