{"entities":{"Q5098780":{"pageid":7128356,"ns":120,"title":"Item:Q5098780","lastrevid":55414543,"modified":"2026-02-17T15:52:52Z","type":"item","id":"Q5098780","labels":{"en":{"language":"en","value":"Worst-Case to Average-Case Reductions for Subclasses of P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7578392"}},"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":"Q5098780$45AD89F8-EEF7-47C0-A07B-6DBE0144F6BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2a4167e10c12f6d901d1340f8f7d001fb1345b8","datavalue":{"value":{"text":"Worst-Case to Average-Case Reductions for Subclasses of P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5098780$8312314C-1D7A-4CE9-A217-635C464D9F96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cf173a66292f76e9abd4944d205ec0697a9e4a7","datavalue":{"value":"10.1007/978-3-030-43662-9_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5098780$E4A3BAE3-468C-400C-8DAE-381B85CF919B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$9DE1EBA7-35AD-4AA0-8FDD-BB0E6A832FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"895ceb83b377d4bb9f1715052a8d09913f41d6a4","datavalue":{"value":{"entity-type":"item","numeric-id":385708,"id":"Q385708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$BCF3777B-4DB9-4FB9-9182-22558DA9533B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$33D2783C-0CA8-4376-8510-702A6D29C47C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5098780$3FE4EE0D-89E7-4EE5-A327-73E4A3ECE93D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5098780$5CC6C284-75AD-4634-BD23-4351A5DFC286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5098780$D7B5F7C5-4D7B-4075-A324-903CFF1B8292","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a43c0a924a0247fc221b4c5e51131919312b9bd","datavalue":{"value":"7578392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5098780$1DBEDB08-C7BE-4F0A-8EFE-9458479B5A85","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":"Q5098780$77503944-823E-4D13-A2EC-80E148A9322F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccdf6300c752a585b711cb123f5706c50237ff8b","datavalue":{"value":"https://doi.org/10.1007/978-3-030-43662-9_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5098780$CA0C7B3F-7D9A-4315-8D1A-C9052B88449A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"267b43c8d07dcdd29e19d4157ee223c27ed5bc74","datavalue":{"value":"W2767824041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5098780$DC9C0DD2-18E0-4A44-B7FE-C6A6879A362B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$B584EA2D-A24E-472C-A03D-BFCB0806F849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$731E3903-1909-4C02-A66B-53D19ADD5158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7e093c162defc88634c7d5046c84042e67dc86","datavalue":{"value":{"entity-type":"item","numeric-id":1108794,"id":"Q1108794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$9307C987-B732-45A7-A33E-2104C3CFD1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a147eab21c6312b6c1661bb524bde8b6cbce590","datavalue":{"value":{"entity-type":"item","numeric-id":1321029,"id":"Q1321029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$C217BCA1-B99E-4E66-BF5B-3021F43FF640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423734efb0baa78209cd6fd9a255a38b1fde0ca2","datavalue":{"value":{"entity-type":"item","numeric-id":4977996,"id":"Q4977996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$6451778D-1DED-4E21-820C-4EED7397BF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85714215b6fdcd2af6498f59c11b3a20939ce38","datavalue":{"value":{"entity-type":"item","numeric-id":4440438,"id":"Q4440438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$5AFF75A3-BA57-47A5-8D48-3EA3A7BF2D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d64144602d6458fc928c876376947de607fdcc","datavalue":{"value":{"entity-type":"item","numeric-id":5451038,"id":"Q5451038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$ED56EF74-E184-4DA6-9DFE-0270562B13E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f22d10c95b0ebe0daf2bc188e4332b0ee20f5cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5757460,"id":"Q5757460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$2E13F470-BCFB-4729-B49F-A856FF0CA3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ed1d8d061990b7d90ee4e237dca23ac3f599b0","datavalue":{"value":{"entity-type":"item","numeric-id":4251043,"id":"Q4251043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$D79B9DCD-64E3-4CE9-B8FF-0D5D7DA143F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e219cb75600e3015657e456bc3273896f2c043","datavalue":{"value":{"entity-type":"item","numeric-id":3142589,"id":"Q3142589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$279A5ED0-3499-43E9-8671-5AE5F327A4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48eb0027d5d043ac77ea4f8d9d3e2b3adf366115","datavalue":{"value":{"entity-type":"item","numeric-id":1313704,"id":"Q1313704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$0665CCDA-3038-4979-A5DF-745367E7D9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$9493B804-2277-4262-B83B-A90D1444E445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0db9579dc28b289738e7c90079c86a8ae211ba","datavalue":{"value":{"entity-type":"item","numeric-id":3088189,"id":"Q3088189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$BBEA5070-29E0-4903-80A9-98C2E81C5D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86cdd5bb8cc6e6265e40778bb49538bc6da91f3","datavalue":{"value":{"entity-type":"item","numeric-id":4501745,"id":"Q4501745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$550E5644-61CB-4F91-96EE-B4CACBAC50EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465b941a8a89f12bfc69a4c9d7b2f37c7440385a","datavalue":{"value":{"entity-type":"item","numeric-id":4993281,"id":"Q4993281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$75CF76B5-5574-4297-8984-A0513503D6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfd58931ed36b76c36f497d3c6ab6ee341c1a40","datavalue":{"value":{"entity-type":"item","numeric-id":4440439,"id":"Q4440439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$4D2186BF-C572-46BF-B7B8-166D2F78004F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a0aacb92e26b53ee6fb2d578095a0cde01f243","datavalue":{"value":{"entity-type":"item","numeric-id":5449840,"id":"Q5449840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$6B0E1D80-2359-43CF-82B5-6DD2A644A166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9e12fee494754dcdd8679195c2d13c89912ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1604214,"id":"Q1604214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$A8DC6E7A-2DD9-4750-85D7-3671E3E2944D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6beec66332b8dd9b4500b02c2a4b2778cf877b","datavalue":{"value":{"entity-type":"item","numeric-id":3586194,"id":"Q3586194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$448D49CB-F9EF-4FCA-BF52-4D532B0C6E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$FDE6AAE8-5D03-40EB-B97B-FE9A1050547D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d6622413d0444e73f791ad6d87bea9b0ba11ae","datavalue":{"value":{"entity-type":"item","numeric-id":4002271,"id":"Q4002271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$B8265E6F-8FFE-4FF6-A3D6-A1EBD5C94F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df464dac149d729f68e1f2fcc9775218a4374fc","datavalue":{"value":{"entity-type":"item","numeric-id":3210157,"id":"Q3210157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$D90885EF-0421-4B5B-B777-791E8A70DEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$755E8268-1789-418E-AF93-E511253A4D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$08C8660F-B590-4AD3-9C97-DF680647B8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66615f28daa62c35a8ef7cec70cdc7129e6b4a1","datavalue":{"value":{"entity-type":"item","numeric-id":4763385,"id":"Q4763385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$7EBBEA8F-3743-4784-A603-C22CD74610A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$62899401-1613-4CB0-AF20-0E5DB7E515E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7245189c72bc8c9dd27e9b8865184045dea116c8","datavalue":{"value":{"entity-type":"item","numeric-id":5943089,"id":"Q5943089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$13BE8DEE-AFA3-439F-9B9C-CAE3BEC5B800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098780$0E4E1ADD-1A33-4A02-A6FB-DF018882F3EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962942437eb5c00c77f37487e8038dd7faccea60","datavalue":{"value":{"entity-type":"item","numeric-id":5901182,"id":"Q5901182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b7d8d58317593d4e28c08e32a56f266478f023","datavalue":{"value":{"amount":"+0.7968636751174927","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":"Q5098780$DC7AF810-5D2E-4472-8B7D-54454AB75077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b426865a6ffbb82a7ca7b3ffd2ce1666952db9da","datavalue":{"value":{"entity-type":"item","numeric-id":5892188,"id":"Q5892188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b8569219a0fccf6fa2488ab8e015ec570cb790","datavalue":{"value":{"amount":"+0.7861477136611938","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":"Q5098780$3A79E48D-39E7-4B3F-9DBA-02F3F80F691B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a625c86e9c9c64ed2c3e0978f92464db40a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3603494,"id":"Q3603494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f0798589e8253d635872cfb1b97ce4c1f68c74","datavalue":{"value":{"amount":"+0.7846259474754333","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":"Q5098780$A403F9F9-64AB-49B0-B471-1282E02009A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d193da47e6938bf321ec935dfe5ccdfc55130f","datavalue":{"value":{"entity-type":"item","numeric-id":1916530,"id":"Q1916530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15beff1213c053016cb19e2d31846e8650e303f","datavalue":{"value":{"amount":"+0.7827306985855103","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":"Q5098780$01F4598F-25C4-498F-AE7F-53A6163DD8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b3d87c217443bfa0282780a97ff94e4d17c2e71","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651d235aa1274e0e8e0b0e524969b156f6436be8","datavalue":{"value":{"amount":"+0.7794270515441895","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":"Q5098780$9A7D86B6-145E-4D4B-897B-A945A4D254F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5098780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5098780"}}}}}