{"entities":{"Q2164217":{"pageid":2174960,"ns":120,"title":"Item:Q2164217","lastrevid":82570484,"modified":"2026-05-06T21:13:13Z","type":"item","id":"Q2164217","labels":{"en":{"language":"en","value":"Efficient parallel strategy improvement for parity games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7571374"}},"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":"Q2164217$AE9AF147-732E-4096-AB4B-7A163E85ADC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"095ba6116a3760654b8d5385caed382f829a9606","datavalue":{"value":{"text":"Efficient parallel strategy improvement for parity games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2164217$4937D7C4-B873-410E-9173-448F21FA0F17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca8b5ee7a200b01d5bca63c78e122b086b73e455","datavalue":{"value":"1494.91027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164217$CEF972BF-C788-4330-B312-56D72C75B8E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f7162d53f56be51b1bb879e635a36fdb4e50ef4","datavalue":{"value":"10.1007/978-3-319-63390-9_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164217$C9ED4138-A731-41B4-B068-1130DFE452D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c230a0b785564d61a24340635d1989b0735c2a89","datavalue":{"value":{"entity-type":"item","numeric-id":259048,"id":"Q259048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164217$B141DEAA-986B-4F0F-A2C4-59BC2FD4EC9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7aa7040e0858a957251ee78ad1edc7d13d61d833","datavalue":{"value":{"time":"+2022-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2164217$C8B41D20-0B58-4D22-896A-11A058DF866B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ec7a901a0e770f4d9d321df84e89c2a9abbdd71","datavalue":{"value":"https://arxiv.org/abs/1705.02313","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164217$0D0400BE-668F-473C-9A98-AA9A3DA92868","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164217$4920A1AA-7D43-474E-B119-109AFF3C8AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164217$69537FDB-30F2-43AF-B823-1E27DC12F875","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3f6074af044a4c5d09f5bd29c6809824b670d9b","datavalue":{"value":"7571374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164217$22DC61C1-A7F7-48AB-B0B5-560567FB807C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164217$529C293A-53CD-4982-B63C-F2AB2ACC18B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03265462678828408e2716e4faa22ee0f55a32d0","datavalue":{"value":"strategy improvement algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164217$A4ED85D0-D502-4A85-8F7B-5535EF82D008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d149109f50ea8b4091da3da75f5f3e196ce20d","datavalue":{"value":"Bellman-Ford algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164217$7C34825C-DE7D-456D-86CB-6F2D2CEF58C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba182791b1ef2f843df301431fc42f07836c50ea","datavalue":{"value":"switchable edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164217$581137E1-3F44-4C6D-9020-2AC4E8CC1CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c96e58002ac1bdda71dfc8581d67579ca38b9120","datavalue":{"value":"pseudo-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164217$554A5242-CEFE-409E-9E21-7B7392A0319F","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":"Q2164217$C2192E41-6AB0-47B4-8F32-41C017389A56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a023fcdf1f7a83ca48ed3251d46ca408f89ed06","datavalue":{"value":"W2613278554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164217$4F0B3E13-AF5A-4C90-9E54-D6300272CB4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ae3bd9baedbc6ccae241705e66f2f370bf984e","datavalue":{"value":{"entity-type":"item","numeric-id":5151004,"id":"Q5151004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c651bfe5440001b57bba8725948e926be9a27c","datavalue":{"value":{"amount":"+0.831660807132721","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":"Q2164217$F06583CF-A84D-4D90-8080-FBA33BC44366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea210615128ac329a9f18701af77e59a6f06a147","datavalue":{"value":{"entity-type":"item","numeric-id":3540191,"id":"Q3540191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a51f76e5a562fefddc0edaad2654ce28af02fc","datavalue":{"value":{"amount":"+0.8186397552490234","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":"Q2164217$421FC901-EAF8-4B49-910E-BFBC6C5DAEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209e80a32981c50fb631ffa5140750b83bd6d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":2754084,"id":"Q2754084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5e998b1a86994fbd8ec78d152ffc1586a19a9a","datavalue":{"value":{"amount":"+0.8177005052566528","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":"Q2164217$DD77526A-67CD-42B8-9379-F80283D194B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e5d5496af6aac4e39a41518fbd5f6079a213c3d","datavalue":{"value":{"entity-type":"item","numeric-id":2043434,"id":"Q2043434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871011d05219825e61177ce7fd3e35c73a10eec7","datavalue":{"value":{"amount":"+0.8095704913139343","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":"Q2164217$5ECA3A60-23C3-45E7-B1E0-A6E0BE358905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39322ba1d0b5ac5e9bdea940cfdfd744305000b0","datavalue":{"value":{"entity-type":"item","numeric-id":2909223,"id":"Q2909223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c6a34c884e9e4c987f68338b96f3e1647501d4","datavalue":{"value":{"amount":"+0.809032678604126","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":"Q2164217$DD5679AC-A09A-46A6-B5A4-64EDB5C64BCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient parallel strategy improvement for parity games","badges":[]}}}}}