{"entities":{"Q3716806":{"pageid":5746712,"ns":120,"title":"Item:Q3716806","lastrevid":87632528,"modified":"2026-06-04T12:12:08Z","type":"item","id":"Q3716806","labels":{"en":{"language":"en","value":"The polynomial hierarchy and a simple model for competitive analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3945870"}},"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":"Q3716806$344EAE43-3B17-41A0-8056-3B83C990E5BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2b47ca5026f380ebd0f6cf81e28bf9da1060502","datavalue":{"value":{"text":"The polynomial hierarchy and a simple model for competitive analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3716806$465DE193-A24F-4577-8E00-148E54ED3664","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28abafb526073e43f08464fdf82017821ca3a0f4","datavalue":{"value":"0588.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716806$F53F297B-030B-4BA1-81A8-9AFDC90DC587","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff551bcf07be87ff822251257b9c1a556c23a0a3","datavalue":{"value":"10.1007/BF01586088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716806$E11D2C1F-A3C2-461F-90B1-42A8BE7788BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$FC947FF9-AD55-490A-B1A0-AA3DF648E518","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3716806$3795DE47-73C4-4F16-B43A-8EE2A1E20679","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716806$8DB41698-1D8D-4F7B-8154-6B04621CBA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716806$6CFE128E-5F7B-4D99-BA70-AC8B0B147627","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03fc902a1d0c677260705c007579e3183f92639f","datavalue":{"value":"3945870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716806$2735800C-A797-4C57-8B4C-02812AD67F55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716806$F24CBFDF-41D9-4BB5-97DE-EE7029288E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716806$1A97FD0C-846C-4612-B0E1-527A737588C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8a87b39754aafaf566115cfb32fd9d4463518d","datavalue":{"value":"Stackelberg strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716806$48278D7E-20D9-4EA8-A71B-1CAA4DEC42F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be584cd5ae0029db9762819c67b13b7ccb736ec4","datavalue":{"value":"multi- level linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716806$59528033-B836-4B61-A981-1F44073460C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7247e64a7495494bd6e5e2c44102bbb302cb3640","datavalue":{"value":"sequenced-move games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716806$A6594F3F-0463-441F-B90B-C46783F3244C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716806$9818E347-E886-4219-94C0-3016B877F87B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37320c1971fbdaeeb1e4a598506c907f0c931ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1104855,"id":"Q1104855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$50F371ED-D321-46BD-A392-787E7D018706","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":"Q3716806$D2782A6D-156B-4DD5-8791-582DD535FCCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$1FA3DBD5-77B7-467D-80B6-16BE99B673F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde3bde05ad84dbc03898266c0a4650ddf4580a6","datavalue":{"value":{"entity-type":"item","numeric-id":3948823,"id":"Q3948823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$93C41CC7-C086-49E8-81E4-C1BEFE6E204C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$25450A7D-27AA-4E4E-A6C7-4F5522250F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7913cf2293f664a54d9fd42b998bc1bbc025f0eb","datavalue":{"value":{"entity-type":"item","numeric-id":3910323,"id":"Q3910323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$7CDA241F-0893-4C23-A740-02FC2C38F18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9cb1fd50fa3a69746672791de09ea7570baba5","datavalue":{"value":{"entity-type":"item","numeric-id":4182257,"id":"Q4182257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$F4492A00-7A3B-4BFE-ABBA-948BCEF841E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$685E0F9D-0352-429A-913B-A280FF132A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0e56df9db89377069ef2057d2ac5bcfceb74c1","datavalue":{"value":{"entity-type":"item","numeric-id":1069296,"id":"Q1069296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$18BFE085-3B73-4794-B394-8466A3A918F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$1709D2E3-D4BE-45DE-9262-68BF723F6300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d0b6492ddb30d9446abe9035d7a070e23b7161","datavalue":{"value":{"entity-type":"item","numeric-id":4070959,"id":"Q4070959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$B6B8C5E4-04CC-42D4-9283-B4515AD87625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede9f3275e7889c2aa347391c9563c6eff173d11","datavalue":{"value":{"entity-type":"item","numeric-id":4744020,"id":"Q4744020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$F9A348D3-F8EA-4E2D-8E31-09A204A5FD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9175bfb841baccac5770b2da9cf7539b472d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3703541,"id":"Q3703541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$EAABC6D0-6341-4C09-AC86-B120046AF771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febba330446bda559f2952d624c63d67c91597ef","datavalue":{"value":{"entity-type":"item","numeric-id":5560258,"id":"Q5560258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$CA3D08AE-95D0-4B10-953A-959DDF2C5A94","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":"Q3716806$FDE44BC7-22F7-421A-914D-1BA74860467B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716806$8784A09C-0072-4102-826C-5988687F382F","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":"Q3716806$1C37B903-D449-44B9-9131-28297393CAD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2374a9165c9c139c5e6b8da21cff3ebc3edc2f5d","datavalue":{"value":"https://doi.org/10.1007/bf01586088","type":"string"},"datatype":"url"},"type":"statement","id":"Q3716806$879A135B-C1DD-45BD-9AF3-28392FFCBCC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff1a13653742c1365da34d8313ccf8ee1f07ee55","datavalue":{"value":"W2023858465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716806$A554BE43-A1BE-48D8-ACF1-5DF2BD6AF28B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e65f6cc20c8fdc47ad1105cba7177e93f16f22d","datavalue":{"value":{"entity-type":"item","numeric-id":4394600,"id":"Q4394600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea43253625776081844a75d818b2d4dc186ff269","datavalue":{"value":{"amount":"+0.8281701803207397","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":"Q3716806$BF603D00-1F86-41A1-A5A5-1C76171733D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96f7bbf3320602f4ee2e444ed5d95cfd36a57a4","datavalue":{"value":{"entity-type":"item","numeric-id":3984859,"id":"Q3984859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea43253625776081844a75d818b2d4dc186ff269","datavalue":{"value":{"amount":"+0.8281701803207397","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":"Q3716806$D2666BA0-DF10-4286-B39C-FA67E0BEDDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72d2caed7d76972583f4c660e3be8f44be4dc8c","datavalue":{"value":{"entity-type":"item","numeric-id":4394599,"id":"Q4394599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54d7c9a274d72b18db69fc8ef9631d2135baf82","datavalue":{"value":{"amount":"+0.7867185473442078","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":"Q3716806$EB28DAA1-49BD-4DCE-B904-3A8EF10DDD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0792a5b9e6f3562e624c7686b44eee2c1c66734d","datavalue":{"value":{"entity-type":"item","numeric-id":5948765,"id":"Q5948765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54d7c9a274d72b18db69fc8ef9631d2135baf82","datavalue":{"value":{"amount":"+0.7867185473442078","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":"Q3716806$8C30037E-1279-48FE-B8AE-144179EE6278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e3bc2305539a1ad37cf8ccef74dc4e8cbf1f9fc","datavalue":{"value":{"entity-type":"item","numeric-id":3021976,"id":"Q3021976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1237be4635605da110a07d1e3df1a3c8029194f","datavalue":{"value":{"amount":"+0.7615252733230591","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":"Q3716806$BDE4D378-FE95-4CF3-9A95-46EAFFD69839","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The polynomial hierarchy and a simple model for competitive analysis","badges":[]}}}}}