{"entities":{"Q1816728":{"pageid":1827470,"ns":120,"title":"Item:Q1816728","lastrevid":57519315,"modified":"2026-03-31T06:14:58Z","type":"item","id":"Q1816728","labels":{"en":{"language":"en","value":"\\(p\\)-Selective sets and reducing search to decision vs. self-reducibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 950747"}},"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":"Q1816728$415AF815-3477-4BDB-BADF-76BB6F345AC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9dec373e803eafbc8c57ac68e0bbd748f610e08","datavalue":{"value":{"text":"\\(p\\)-Selective sets and reducing search to decision vs. self-reducibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1816728$6FC338C7-0187-4FD2-B189-108057B33D53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64fac6e4c0d848dc21b0ca56cd7806ad1b245dfa","datavalue":{"value":"0859.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816728$7E0A33F2-09C2-4205-94EA-E7789D6E9618","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f5c67ba04f18de6b92a0e90cb5f04518d29d25","datavalue":{"value":{"entity-type":"item","numeric-id":293221,"id":"Q293221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816728$3A258D18-344D-46E1-A3CA-AD549C459DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84e72b911ed8257da390cfc5a1499b85c1fdb1c0","datavalue":{"value":{"entity-type":"item","numeric-id":1266584,"id":"Q1266584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816728$E46FE866-D8BD-4232-9347-E9678EEE63C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e4755808b3d16445db7144cb71da22e888d23a9","datavalue":{"value":{"entity-type":"item","numeric-id":161383,"id":"Q161383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816728$ECC2FE57-7167-4384-96BA-C8B10DD85469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816728$3C1B6F2A-3E65-4E1B-9DF0-C513960E0471","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816728$3AC277E2-F7B6-421F-A8B8-640398827F28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fb06e491ce3acdf3ed01fd3fd7199d6d3e53819","datavalue":{"value":{"time":"+1997-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1816728$D4192519-FF64-4BE3-B29D-644F04615E2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816728$1B0E6E03-88FB-4DD3-BAF3-11363F6DFD0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23c6762dd1500e0f3f8e1a9499224e887a25bc98","datavalue":{"value":"950747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816728$BF902FF5-7CE3-4ADC-B368-88E0EAB0A67C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bf39ff67c734ccef72308ae15736ee44ba84c0c","datavalue":{"value":"self-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816728$65C27E43-7F07-4F68-82AA-AA676643C061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d71c76329d58f772a77e5a1974e76e1e606641e","datavalue":{"value":"tally language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816728$C3C4E1B4-9A13-455B-ABEE-B84399CDF9D7","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":"Q1816728$CDC04C4D-7FD7-41C9-8DDC-8453C97DE227","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"167ff01a1cfd74f412808ddbd60ae948b8fd2beb","datavalue":{"value":"https://doi.org/10.1006/jcss.1996.0061","type":"string"},"datatype":"url"},"type":"statement","id":"Q1816728$1D2B3BD9-76F3-4032-8331-31D9D9FDCA7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04f5f3eabab2e6f636fbca985b3e6bf22977ba7e","datavalue":{"value":"W2173911363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816728$346F3FF6-6814-493A-9DEA-2E094185AD4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e49bf44cdc01e71dbfd906364d3c1d96c6c68441","datavalue":{"value":"10.1006/JCSS.1996.0061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816728$34C35A4C-B632-4E07-ABBE-FED5054AE923","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b500eba4a86f02e1dcec3e22d0be9194c01ebfb","datavalue":{"value":{"entity-type":"item","numeric-id":1816729,"id":"Q1816729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6b3de9554e24efbb74c64ce36b80ce9b474e9f","datavalue":{"value":{"amount":"+0.8477886319160461","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":"Q1816728$74E561E2-E706-4D76-9BCA-886F1EFED939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e25da80a7bfa62add7f333aef9814129faebbc9","datavalue":{"value":{"entity-type":"item","numeric-id":3210177,"id":"Q3210177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a94802a38fb766297b51a87d693b4bb0806684","datavalue":{"value":{"amount":"+0.8361581563949585","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":"Q1816728$A98548A8-CA97-4F30-8068-9CE76C56783C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6870442d05a1854d92a812271e3a661047391dc0","datavalue":{"value":{"entity-type":"item","numeric-id":4867411,"id":"Q4867411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0580ba1e6836b967c05c75197f11ebe81bf18dfe","datavalue":{"value":{"amount":"+0.8102877736091614","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":"Q1816728$51847803-CB7A-4301-A22B-F7FA6BED3DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f401b7751c0b28aa42e27cf1c73ef120c9c19324","datavalue":{"value":{"entity-type":"item","numeric-id":672155,"id":"Q672155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbea4939b3456152dfa56be903de0f70ee79738","datavalue":{"value":{"amount":"+0.8016941547393799","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":"Q1816728$4C6D951C-D1CE-4571-A4BA-A893E01B8C36","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816728$42288E39-ECEB-4C45-845C-4EA968748584","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1816728","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1816728"}}}}}