{"entities":{"Q5249042":{"pageid":7278610,"ns":120,"title":"Item:Q5249042","lastrevid":52252436,"modified":"2026-01-21T06:34:33Z","type":"item","id":"Q5249042","labels":{"en":{"language":"en","value":"The operators min and max on the polynomial hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432044"}},"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":"Q5249042$E1DDC8C6-B14C-46D6-B7D9-1F2B57CF2325","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef5f317917d6aeac353ec44e6cf4aff1bec6e4c9","datavalue":{"value":{"text":"THE OPERATORS MIN AND MAX ON THE POLYNOMIAL HIERARCHY","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5249042$74744560-E9C8-4BEC-8178-EB4E71C8E2DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf62a69ef8b0995d8e35cee4ce125c13766f2430","datavalue":{"value":"1319.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249042$C7460C12-656D-4518-80A7-CC33BEA1F07A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acc630fea28bc9072e048389cd6c45226b52a502","datavalue":{"value":"10.1142/S0129054100000181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249042$5CD58F7A-CC32-4AA7-A4BC-90E73D83D290","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79831472ed4df992703c82fca0e4a947d0fd8356","datavalue":{"value":{"entity-type":"item","numeric-id":418731,"id":"Q418731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249042$C7AD36F4-7B6F-4BCE-B793-200219F1ED8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19271338ab1f986510acb204ee362887c758de3","datavalue":{"value":{"entity-type":"item","numeric-id":751269,"id":"Q751269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249042$DE06BCE4-766A-460F-8978-A494450D4375","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249042$49594927-1BF5-457A-9ECA-7634BCFE6CC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d95d2d0a50d4e72ba00896317b0d1f40c726855","datavalue":{"value":{"time":"+2015-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5249042$F3A18289-0580-4320-A221-8EAAEB62484F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249042$76F3022C-451E-4FD8-B6D5-8553F6DF6799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249042$F0ED88CB-6CF2-412D-BBA1-22EB31275F59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a2252ab498e22ed81fbfe9d43ce264483183658","datavalue":{"value":"6432044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249042$DD7E0B2B-7479-4F50-8EEA-96BAA0A24285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48087cd86d79e7f980deeff1911e0034da5838b","datavalue":{"value":"optimization functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249042$4584A7DA-16AA-46D4-9379-C58D00F03F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249042$29377D6B-1142-4D5F-94CD-932EF60300ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249042$ACBDA4BD-E4D4-4993-B3E5-7639C2BA1E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c47e85fe4c75d89f6f5d1dee76ced4119e98ded","datavalue":{"value":"operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249042$FCBFA5B7-E597-41EB-99E6-FB3FCACC08E8","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":"Q5249042$EE608BB1-FD04-491E-9F8E-E3035E94DE21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e0fbe81e379776e1e2a5d75481d222ad0e52a7","datavalue":{"value":{"entity-type":"item","numeric-id":4852904,"id":"Q4852904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249042$6D6FAA7F-2C4B-437A-899A-1CD7C9BF7CE4","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":"Q5249042$68DCF7F8-0ACB-4C71-886F-924C741B16F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc358f20f48fe4bf0c4468f7deb7ae9770bde256","datavalue":{"value":{"entity-type":"item","numeric-id":1193867,"id":"Q1193867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249042$A6FE37E5-4F93-4AF1-BE25-DFCCE3B78C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecc3b6d7dd71b319d9179536e3a71e5676e3a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2366687,"id":"Q2366687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249042$1E7BED09-7F8E-40C9-BB96-85B693FAFB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249042$286935BE-164A-49D2-B5F8-9581C8AC7884","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":"Q5249042$806DBEDC-BB7A-410C-932B-950242E6AE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249042$1FB2810E-BE9C-4576-8A52-CCC90B29DC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df35bef8b038762789db83f3acc7cf55db343e69","datavalue":{"value":{"entity-type":"item","numeric-id":1333395,"id":"Q1333395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249042$E97D7D57-FA55-4CC0-A474-841AA88144D6","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":"Q5249042$025AE0A9-F480-4A4C-995B-4F810C2C463F","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":"Q5249042$14A00625-3EF9-48E6-B117-B78662D14C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb86554489eb71fa1453a889005567a000fb047","datavalue":{"value":{"entity-type":"item","numeric-id":4291544,"id":"Q4291544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249042$044C070C-262C-4875-982B-287821BF9B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c92625390871e3062d509f3ac5d18fdc18d293","datavalue":{"value":{"entity-type":"item","numeric-id":1898460,"id":"Q1898460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249042$056CAEDA-F47D-4C12-9E62-55A239629FA2","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":"Q5249042$73B60C59-6D8F-4DEC-81F1-E7165AC4F038","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":"Q5249042$D9D33CA7-B327-4C39-9A66-B437265C1E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d825ccc462d0f4ec55e9d5da8d8afd257e6fab","datavalue":{"value":{"entity-type":"item","numeric-id":1107524,"id":"Q1107524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249042$3A2C1D1C-8983-4CC3-ABA3-13B409B690F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57231f6af70b86f486014825c323d20dc41a3a4f","datavalue":{"value":{"entity-type":"item","numeric-id":5047162,"id":"Q5047162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8235ad55b9469aa3e8a69c4ab0cf403aec345aa0","datavalue":{"value":{"amount":"+0.9612747430801392","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":"Q5249042$BA5A73F9-989D-4220-88B3-E00BB9C74102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4637b9c34cce2e9496ddb9ebbea681ce596edcf0","datavalue":{"value":{"entity-type":"item","numeric-id":4934358,"id":"Q4934358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94c47dedcff43048052209db183a744b98dc6fc","datavalue":{"value":{"amount":"+0.8863722085952759","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":"Q5249042$43F3A883-418A-47CA-8B2C-6199B8E4A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33bb1713eb71833beaacb0f8553c8951fc25d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94c47dedcff43048052209db183a744b98dc6fc","datavalue":{"value":{"amount":"+0.8863722085952759","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":"Q5249042$BCFC403F-2C24-4E08-8AF2-5E54FF64418D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84267dba2fd4d73aed9bac51e65c2003e8881f36","datavalue":{"value":{"entity-type":"item","numeric-id":1898460,"id":"Q1898460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b3c10ac88b3df646a5b2fa628a2367e1178ae2","datavalue":{"value":{"amount":"+0.8770653009414673","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":"Q5249042$E46212D5-AD26-4E12-9C49-18565EF10084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebd5795ab9b8f99d08304962cddbf4329ca9e32","datavalue":{"value":{"entity-type":"item","numeric-id":1193867,"id":"Q1193867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d853f79635a1ef30d36cc818fe87c6091e6908f","datavalue":{"value":{"amount":"+0.833440899848938","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":"Q5249042$4D126C9F-2A57-4B5C-9DA9-1350436A6CF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5249042","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5249042"}}}}}