{"entities":{"Q5091276":{"pageid":7120852,"ns":120,"title":"Item:Q5091276","lastrevid":55860319,"modified":"2026-02-20T14:35:00Z","type":"item","id":"Q5091276","labels":{"en":{"language":"en","value":"A faster deterministic exponential time algorithm for energy games and mean payoff games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561607"}},"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":"Q5091276$FB5A286B-EB60-4FD8-A2F2-E8702F1AAC78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d00bee0a06fb2fb281442fdc5f3365cc496e230f","datavalue":{"value":{"entity-type":"item","numeric-id":5005109,"id":"Q5005109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$727105EB-BECC-4E86-AE85-68F9C2D29F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$D0696A98-B3FA-41A6-909D-8F5C1F43BFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$F171D170-EEB5-4857-8C4C-D845074CDB41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091276$CE07CC93-B9F0-4AF7-B7D8-B3539EDA4151","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091276$4F3EAAAE-017F-44CD-ACBF-4AD6B83D762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091276$78AE49AB-9820-4CA6-B2F7-60E107CDB295","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13ff4cefee49f77fa0aab9bf8708b71bd059d0c0","datavalue":{"value":"7561607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091276$4AE1C897-BE5E-44D7-936A-501C0450D1AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc3e4a9c7329efdc700ebcc80096a48aee6455b9","datavalue":{"value":"energy games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091276$D35BB98D-72AD-4AC4-9A48-12955A895628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c633bffc5c0d7c21586dff4337eecc6cc796f7d","datavalue":{"value":"Mean Payoff Games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091276$2FBC59E3-AB8E-41D8-AC3D-7C5FCA0A16FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849db0f9b181224c1cfc801586630a5ee7fec689","datavalue":{"value":"scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091276$5F094005-EEC0-4274-9241-D8D85DF8BF87","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":"Q5091276$DB90E75D-2B4A-4755-B8C3-F1997C74C0FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe15be63426796115d9dc919cb5c66c0da7482b","datavalue":{"value":{"entity-type":"item","numeric-id":817809,"id":"Q817809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$9C0EF98D-9B9E-4BF7-AD94-4C25D66757A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d99c6cbba13f3a2d691a95dc2f619dbd5d61a40","datavalue":{"value":{"entity-type":"item","numeric-id":867862,"id":"Q867862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$931EE075-C534-474F-8EEF-FD3DA9DFB30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9066281e5b3618aeffcb97107bfc8ee2bc7c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3543286,"id":"Q3543286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$A12FC32B-3E99-4C5C-8088-F6E166B971FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e3db1dd52dc332c8fc81203ad454033a2151c49","datavalue":{"value":{"entity-type":"item","numeric-id":537946,"id":"Q537946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$B0A04F6C-13C3-44AD-9EC4-991DF18D7918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cc99a8d71da1c5a6110884877d19a97e5ebc24","datavalue":{"value":{"entity-type":"item","numeric-id":4977976,"id":"Q4977976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$038BB728-0007-4E8F-9D93-5D152B098569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05859705e5fbb38f21fd006b6726ab74ea14b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1172002,"id":"Q1172002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$0CD6DFAB-2D34-4666-9FF7-84CAFED75E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$3D3EA557-B3DC-4226-B221-09A9387EBE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8aa35289747463c7264c9641cfbcb6f2612259c","datavalue":{"value":{"entity-type":"item","numeric-id":4842117,"id":"Q4842117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$3AB0E22E-8CDB-42A5-96B6-BA2387BECC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$2F0F2A17-6160-40CD-92A0-4E4023F0A20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4085749255e7915f4fd53a26a62f51ea026d64","datavalue":{"value":{"entity-type":"item","numeric-id":2461633,"id":"Q2461633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$35709529-580F-46A9-BCDE-D65172C6B3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77ad2e574eba9a6388d6eb5eef152186181ad6e","datavalue":{"value":{"entity-type":"item","numeric-id":2941509,"id":"Q2941509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$8EFC7A76-61B0-478D-88B9-96BA0803754B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3cfc9721e667f943208ff3ec343cdc00460182e","datavalue":{"value":{"entity-type":"item","numeric-id":5144638,"id":"Q5144638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$FCFF4AFF-B57B-44D2-8383-36288FBBEE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb7ba0b5ceabfeefeb8290151e24ead6692d23b","datavalue":{"value":{"entity-type":"item","numeric-id":1365056,"id":"Q1365056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$12CB724C-7DB0-4ACD-A25F-6D266C645A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bde8141ba4069566f85f2bd48d3bb1e303f1786c","datavalue":{"value":{"entity-type":"item","numeric-id":5145340,"id":"Q5145340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$8D5332A1-261A-481F-94DD-1B7D00725F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fef71538bfe622d8984f6d2e90318b01b8a6b46","datavalue":{"value":{"entity-type":"item","numeric-id":1891171,"id":"Q1891171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$C6A89222-77DD-4E92-A82A-386D125FCF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfc3c5ebd8b743b26d526105ea3cf5ba91baa42","datavalue":{"value":{"entity-type":"item","numeric-id":1923862,"id":"Q1923862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$54FBB6DB-3AE4-45C5-90E7-5608666B2310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257b1d08d00265b4b9d7f1f76c094108a4e385a4","datavalue":{"value":{"entity-type":"item","numeric-id":1351468,"id":"Q1351468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091276$F45991B1-81EC-4D18-A882-937CC1813D78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6937e61c6b172d1c7510cbf4860d80346ebd492","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091276$ADA7B986-9297-42B3-9392-906F101ECC26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a8cdf71d90fb20d25741a26240108a290c53a6","datavalue":{"value":{"entity-type":"item","numeric-id":537946,"id":"Q537946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91fc0a6ccac8c9cb0f6a9aa25b03fc0af346f71","datavalue":{"value":{"amount":"+0.8684437870979309","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":"Q5091276$65095B64-97A2-45BC-BDDF-8C99134C403A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4c08ca1b402e9bf7a89f23c7a825c307ec03c6","datavalue":{"value":{"entity-type":"item","numeric-id":5311140,"id":"Q5311140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c48cc3122246cefb80ae54872b658b608d91efc","datavalue":{"value":{"amount":"+0.8221476674079895","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":"Q5091276$52531669-5D71-4A05-86F5-FF9F60976052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94673d2d3b47dcbe63022c25f6ee6fdaa2a8fad2","datavalue":{"value":{"entity-type":"item","numeric-id":3444806,"id":"Q3444806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea15a458d550e8213bcf993f7220d3599a62bb1f","datavalue":{"value":{"amount":"+0.8116055727005005","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":"Q5091276$26742F41-6E33-4CE5-B08A-B8FD9A99B86F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091276","badges":[]}}}}}