{"entities":{"Q1193633":{"pageid":1204382,"ns":120,"title":"Item:Q1193633","lastrevid":66455964,"modified":"2026-04-12T10:11:28Z","type":"item","id":"Q1193633","labels":{"en":{"language":"en","value":"Polynomial-time 1-Turing reductions from \\(\\#\\)PH to \\(\\#\\)P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64922"}},"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":"Q1193633$59100254-F71E-4BDA-837E-DF4C70E39215","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cded4064f71b39d267955fae48148d234fe40e05","datavalue":{"value":{"text":"Polynomial-time 1-Turing reductions from \\(\\#\\)PH to \\(\\#\\)P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193633$58200740-AF4D-4628-AA94-2464F718F2E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00bbee337814d260f15322bed5aa406a75398ef0","datavalue":{"value":"0779.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193633$FED9DE47-847C-4BEE-A87D-BCD22B0FFE55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f956f36f3104996531dc4bda4cb705ca84a1475b","datavalue":{"value":"10.1016/0304-3975(92)90369-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193633$BB3981FD-399C-42CC-830A-4E114FFC2D20","rank":"normal"}],"P16":[{"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":"Q1193633$AAE1C9BF-7FCA-44C9-AC9D-EBF050A67818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b46006266dfa27f78f67dac26590ca028f0108a7","datavalue":{"value":{"entity-type":"item","numeric-id":6482543,"id":"Q6482543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$BFAB5047-E7F8-47B6-A984-FCF8D8238597","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$58E44348-11A1-4F7F-8C1F-587D0E1AF18D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193633$3715819E-C2DB-4476-A448-EE399854918E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193633$74204CB7-C7EF-4111-A4E2-24DE22CA374F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f5621b00f9eea5b8d909f6a79c6315ceb528760","datavalue":{"value":"64922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193633$8DA8B25E-C13A-497B-9A0B-03E0974CB529","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faacf93cc63b6ad05c3870bce079ee079b36a3a9","datavalue":{"value":"relative complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193633$8DCAA870-D1CF-4423-99CD-4FB6D7E6A8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca57d225358d55c161d2fd9284b1f4649a91fc4","datavalue":{"value":"polynomial-time reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193633$1382FE8C-1F06-4758-A0EB-3844DFE21479","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":"Q1193633$1710A573-ADEB-4B02-B1BA-503255AF6C5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66eb6cafceb6ff937706546e940b98bf1f012a63","datavalue":{"value":{"entity-type":"item","numeric-id":1171880,"id":"Q1171880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$211F8CC7-F85F-4D36-A523-EA8572EB3246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20dbb88399b28648dc9d78bc8b7f00777d16b9fd","datavalue":{"value":{"entity-type":"item","numeric-id":3028343,"id":"Q3028343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$4CF1B609-3FAD-49D1-BB3F-F18DAE2B03A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e8ca4fe98e898ca79eea259b27eebc5567af3b","datavalue":{"value":{"entity-type":"item","numeric-id":5096157,"id":"Q5096157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$241E8A14-302B-4E86-B5F5-261A7F956E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$7E4A7235-BBF2-4962-90DC-AB0470B7E3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$B3E07116-08DF-4616-9781-50C733E71ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$7DBA1AD8-4F50-403C-A2DB-5BBB2B2B4942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40379062a2f1967b64dbc9af8fad98cd38fd1641","datavalue":{"value":{"entity-type":"item","numeric-id":1163371,"id":"Q1163371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$0A6120ED-D9D1-4115-8335-183A3CC92F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db059b0a8a64dc3d3cb765bd766be93207b0f3a","datavalue":{"value":{"entity-type":"item","numeric-id":1114675,"id":"Q1114675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$4BFBDDFC-DEC3-4694-818D-626F9F253476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$434E29A2-FB3F-4DE7-A50B-DE25D260164B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab289263ac80a8df854a0b026020c7e068e5240d","datavalue":{"value":{"entity-type":"item","numeric-id":1052094,"id":"Q1052094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$0721D20B-A222-4452-BA90-62465929EEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e31dd483387e2770ec0ec431458678950cd036","datavalue":{"value":{"entity-type":"item","numeric-id":4743737,"id":"Q4743737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$FB69D859-B6FE-497D-95C9-754B4E739B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638c3dd4f27040cde09c785b48353c6385a0aa0c","datavalue":{"value":{"entity-type":"item","numeric-id":1263979,"id":"Q1263979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$AC557E0E-9CD6-4111-8135-4E4BD4A0E156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd289a1de1a37145d6ea9a295c67e5dcd55ea50","datavalue":{"value":{"entity-type":"item","numeric-id":4139697,"id":"Q4139697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$B14243ED-7409-43A6-BF81-FC57062A0445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$EC4442B5-8A7F-4759-BC0D-EB736D1F4B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c72aba4f754fb3aee58df56c633c6e4b5ddbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":3718150,"id":"Q3718150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$82C85042-D4A2-4D0A-B7F3-4A76A9936E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$D5AE3155-B7AD-499A-A793-16E76AD3A98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$1E58EC94-7B3B-4F74-97AE-819DFF5C2D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$9FD04D10-5428-4912-B424-BE8A4E0CF1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$7C40A4F3-4CA8-4230-BDBF-B1FE82DDEF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$525FBE29-9BBE-4997-8F65-8979032ECA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fe1787e2aa96eb740aa6a9f0eb2fadba2960d6","datavalue":{"value":{"entity-type":"item","numeric-id":1098837,"id":"Q1098837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$FE2DE4CC-5F81-46AD-AE3B-5E59368CA8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$79E780AB-8DCF-49D0-A1BB-E30264D291F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc4e3b358738e4dd00f6bd3c34014c752338087","datavalue":{"value":{"entity-type":"item","numeric-id":3311661,"id":"Q3311661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$E4B42027-4391-4777-B77F-1393906ED4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e2a095ad948258628b96c48b26f673da92a690","datavalue":{"value":{"entity-type":"item","numeric-id":4725751,"id":"Q4725751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193633$42B5B38E-84F7-4205-93D6-B886C2C006A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17948f019b26edfd8d64d41c49265b6332960d40","datavalue":{"value":{"entity-type":"item","numeric-id":4305297,"id":"Q4305297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596d9d341bf3b00689db5931b4f926749dea2181","datavalue":{"value":{"amount":"+0.8001081943511963","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":"Q1193633$492D87BE-8025-42D9-A57D-61BB242209E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7032b874a2584deea407b5695481b2423916b83","datavalue":{"value":{"entity-type":"item","numeric-id":3988836,"id":"Q3988836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1226161b6634484eba4c46d795482b4454206c49","datavalue":{"value":{"amount":"+0.7955693602561951","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":"Q1193633$81EBACEA-45D2-4A21-AFC9-2A93608F728C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94380e8fb539b78e1d43e893fb36b268c37b3ee7","datavalue":{"value":{"entity-type":"item","numeric-id":3990656,"id":"Q3990656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1fac4ed315184ae5f50f9e3c83f826e1f97486","datavalue":{"value":{"amount":"+0.7771710157394409","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":"Q1193633$F6F78526-D91C-4E81-86B3-9184DFE114F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45bfbd0453cf7b48d9491b4811ec739ec60088f2","datavalue":{"value":{"entity-type":"item","numeric-id":1199550,"id":"Q1199550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236adfa1bc2b5ff247bc158facb3117f5a04a8a2","datavalue":{"value":{"amount":"+0.7735869288444519","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":"Q1193633$60178830-D17F-4CE3-82A4-0424A8A7AF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422feaa4f1f6baced2a9cdb1bfb92818347361a1","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d855132cf93db7209314003dd36fd7ebc513ce","datavalue":{"value":{"amount":"+0.7722856998443604","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":"Q1193633$02E624F4-526A-4F56-9592-CC47ABE879CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time 1-Turing reductions from \\(\\\\)PH to \\(\\\\)P","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_1-Turing_reductions_from_%5C(%5C%5C)PH_to_%5C(%5C%5C)P"}}}}}