{"entities":{"Q5167733":{"pageid":7197305,"ns":120,"title":"Item:Q5167733","lastrevid":58467963,"modified":"2026-04-05T08:39:07Z","type":"item","id":"Q5167733","labels":{"en":{"language":"en","value":"The tropical shadow-vertex algorithm solves mean payoff games in polynomial time on average"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6312198"}},"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":"Q5167733$8EC4EEC0-A9A8-431D-B451-C5D1D801A946","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cf7786fd9fc687b4e43801eeb4edb3cdc44b609","datavalue":{"value":{"text":"The Tropical Shadow-Vertex Algorithm Solves Mean Payoff Games in Polynomial Time on Average","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5167733$4E4349B3-B733-4F0C-8B0C-C5251F77DC53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0af4b704a353ad4885e2976a9ca3c5dbc27f156","datavalue":{"value":"1409.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167733$0EF6D8CA-E6C6-4672-BF75-097CC0F874FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e8c6aa97d36937173d13174dd2b30723181b60f","datavalue":{"value":"10.1007/978-3-662-43948-7_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167733$D0F51C76-B025-4A42-8F5A-F5D2D3D4DFBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65e933ea87aef097da70304e73218e0ff9af4a74","datavalue":{"value":{"entity-type":"item","numeric-id":517788,"id":"Q517788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167733$2F3C46A4-49A1-4312-A040-DB67866AEF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7542edaa410fc90d528269a29b1fd60986e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":487624,"id":"Q487624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167733$E3A4AD89-3206-4924-8ACC-1CAABCCEC51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e298a50abdd4dae72108aced252284ab65651b78","datavalue":{"value":{"entity-type":"item","numeric-id":255785,"id":"Q255785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167733$C92E13FD-B82A-4D1C-B8EF-ABCDA3A9DE08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167733$EE040803-56DC-4DC6-A252-1A24CB3260B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e60bf630f2383f14de32b8ca35633600a7b19ea","datavalue":{"value":{"time":"+2014-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5167733$256D25F9-4326-4C2A-9EF9-EC6782AFB541","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c3f78d61ce788630237308be7002d7abea2feed","datavalue":{"value":"https://arxiv.org/abs/1406.5433","type":"string"},"datatype":"url"},"type":"statement","id":"Q5167733$F304BE0F-CD66-4545-995D-8AAF267DC795","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167733$8AA52F85-3F16-44F2-A691-1A8A6F5AE784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb4f9d553b4994dca2e32149b6da827d328198c2","datavalue":{"value":"14T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167733$7FC0B984-F526-46FD-8A1E-20E35558E55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42abd3be6389527e37c46ea1d59cd70ef81e5f0b","datavalue":{"value":"16Y60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167733$64CA18DC-41C8-425B-8798-6ED47FEA1910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167733$3B53097D-903C-49CC-B671-063D5647A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167733$2B5B65C8-2913-4BB5-A0EB-199CB8DF4884","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af886455709fe83e6fd36f1c93557536d3f6a517","datavalue":{"value":"6312198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167733$BE4C28E3-E3B0-4174-B900-1A7182F52ABD","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":"Q5167733$F5474643-7700-4660-A34D-5C1852DC72FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ca9b615de587d79311bc31ad02ff695109ebd9d","datavalue":{"value":"W3098251808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167733$0E2959C0-6349-4D7B-83C5-D08E946B4AAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab4e461a92bee18e833633c123c99a9449bf191","datavalue":{"value":{"entity-type":"item","numeric-id":5245379,"id":"Q5245379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda2616df968d4a9ce289863b7ba77d4967f2940","datavalue":{"value":{"amount":"+0.8316345810890198","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":"Q5167733$90ADEB44-601C-4F6C-A6B9-9DE2BC9CDA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd269063ebb10fd4f619ecc6e424b05f4c6e78a","datavalue":{"value":{"entity-type":"item","numeric-id":550656,"id":"Q550656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057bf123521c371b0716bb3955153d677f3f7c06","datavalue":{"value":{"amount":"+0.8254725933074951","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":"Q5167733$B258616B-2982-47C6-A8B4-C54B11208CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f569b3c6e59a3cd7ead18e487d33cbf92a4316a3","datavalue":{"value":{"entity-type":"item","numeric-id":2882394,"id":"Q2882394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892c9082fdb12732deef3fe6086ef9efff46d2e1","datavalue":{"value":{"amount":"+0.8071807622909546","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":"Q5167733$02195D7F-D0F6-4658-BF3F-D3CA9CF4508F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcce54f53e20189c983e2098ce4fbfe93d0ca0db","datavalue":{"value":{"entity-type":"item","numeric-id":435971,"id":"Q435971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28723e6642789d869a9dddf07b0ed411e881af0","datavalue":{"value":{"amount":"+0.8021314144134521","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":"Q5167733$E4CFB2D3-409A-43FD-B176-B328412D29B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a960d4ee4d227816e829a246abe570aaf1bff484","datavalue":{"value":{"entity-type":"item","numeric-id":5434383,"id":"Q5434383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b99400979291654b416572723c0f0e30aa79b5","datavalue":{"value":{"amount":"+0.7919038534164429","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":"Q5167733$A6408797-4EE2-4BD5-ACD1-1ACFB47F6367","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5167733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5167733"}}}}}