{"entities":{"Q3595406":{"pageid":5625312,"ns":120,"title":"Item:Q3595406","lastrevid":80791745,"modified":"2026-05-06T17:00:33Z","type":"item","id":"Q3595406","labels":{"en":{"language":"en","value":"Worst-Case Vs. Algorithmic Average-Case Complexity in the Polynomial-Time Hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183384"}},"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":"Q3595406$B0B95FB8-6319-4EC7-95C3-54F270C76CDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e9b91b5c50b8d0688c56203efa5c3b86739ed4a","datavalue":{"value":{"text":"Worst-Case Vs. Algorithmic Average-Case Complexity in the Polynomial-Time Hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3595406$B1A39D4F-0C58-4B87-B8F5-26E18DF7811E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"070e0677bfdfc9e7dcebb06a640d97e855f06af2","datavalue":{"value":"1155.68397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595406$3C286848-9C70-429C-901F-D4B72D43BDCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74338a60c87338585461698a450a452c72405a0a","datavalue":{"value":"10.1007/11830924_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595406$89650AA6-84C0-4347-9FDB-CBB738A5F8E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b4613bd8d21f7044c60802c77e4d238e7f545e4","datavalue":{"value":{"entity-type":"item","numeric-id":374167,"id":"Q374167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595406$09CECBBC-6329-40AB-A74B-F88CBE679EDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3595406$C930B7FD-7B21-4B3E-B2C4-7544777A72FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6875f0a785c213f4d2209b13e3f461c800769fe6","datavalue":{"value":{"time":"+2007-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3595406$41B077B2-5017-4A38-9169-4CF79A3D1D39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595406$35BDA25E-20D8-4F21-9678-E5351660E0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595406$DF25A580-BAF8-4A1B-97A4-57648278B349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595406$4746BFBD-166A-4B54-ABF2-219C633083B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"693ac4355a53f47f48a4707614a57627fa64504b","datavalue":{"value":"5183384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595406$C1CFEB5D-4897-4405-8294-B9A2E2824D0F","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":"Q3595406$4741DBBD-8138-484B-8E51-BBB156D4E03E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2271d8486bb9a90e7b4527c55937839649783a4","datavalue":{"value":"https://doi.org/10.1007/11830924_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3595406$6FD5A45F-ACC2-4073-A31A-8246F2188623","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f274d6d4228ad8fc672682b8daeb47bc7ebca1c","datavalue":{"value":"W2144537400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3595406$FD74CB6D-30B3-46C8-A49B-DDFDA2E8B77E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448924b6f371a61b9cbb5fc01d73b0d73fdcd635","datavalue":{"value":{"entity-type":"item","numeric-id":5385985,"id":"Q5385985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ae0473da1493dc077c0811081ffde4a586e269","datavalue":{"value":{"amount":"+0.8368351459503174","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":"Q3595406$19E9C8BE-40B6-4099-9AD5-C9686A01B045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49d9ae82ab097dd089d9a4dd29032f29d81ac78","datavalue":{"value":{"entity-type":"item","numeric-id":2475580,"id":"Q2475580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c2bafdf7d7f0da3fb1c6c9414fbc480557de2d","datavalue":{"value":{"amount":"+0.7918805480003357","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":"Q3595406$4479327F-494D-40D1-9771-AEB55B71689C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e99a3a7dffe8f26e23f4e374f2ca7da6204cb79","datavalue":{"value":{"entity-type":"item","numeric-id":4636521,"id":"Q4636521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809c77a70b2ea5ed7759d90e5ba05e441821fccb","datavalue":{"value":{"amount":"+0.7884122729301453","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":"Q3595406$0B29FF0C-0984-4F29-8E72-8A37E80B8CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26e98f1c45f884bd502250d2f07b81e4d6728e5","datavalue":{"value":{"entity-type":"item","numeric-id":598182,"id":"Q598182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7781df46d4cd1bbeda59997806ba3b46605db9e","datavalue":{"value":{"amount":"+0.7827244400978088","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":"Q3595406$0E531E91-0119-47F1-A6B9-EF1F9D37821F","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":"c18d10bb4166d1de7f5157d1019854f2b47f6b94","datavalue":{"value":{"amount":"+0.7792866826057434","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":"Q3595406$7601D048-D69D-4D73-BF83-714ACD4CD779","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-Case Vs. Algorithmic Average-Case Complexity in the Polynomial-Time Hierarchy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-Case_Vs._Algorithmic_Average-Case_Complexity_in_the_Polynomial-Time_Hierarchy"}}}}}