{"entities":{"Q747538":{"pageid":749387,"ns":120,"title":"Item:Q747538","lastrevid":64036527,"modified":"2026-04-11T17:13:13Z","type":"item","id":"Q747538","labels":{"en":{"language":"en","value":"A symbolic shortest path algorithm for computing subgame-perfect Nash equilibria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6495516"}},"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":"Q747538$66B889FA-5A0C-44ED-8AC9-2F8FBA4EDFB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41c2a3875e67727b8bb8d8d9c5e509815268eaa8","datavalue":{"value":{"text":"A symbolic shortest path algorithm for computing subgame-perfect Nash equilibria","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q747538$7E68187B-712B-4C32-BBB9-1689B3DEFBF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9aa2b33cfac46aed24f8c5ba12e1344df53d6f5","datavalue":{"value":"1322.91007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747538$A1B3CB18-A45C-407F-AEC8-B6BD50AF650A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09fcab3ff711ee3e5cdf5ba077f8bfb2d91b5645","datavalue":{"value":{"entity-type":"item","numeric-id":747537,"id":"Q747537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$E1F67476-93BC-4B86-B96A-0C881B11E9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3099020c37a0c5db3099732ecbeb26ac3d50eaea","datavalue":{"value":{"entity-type":"item","numeric-id":406209,"id":"Q406209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$8F27F58E-FB39-459E-9120-AED9816D9D01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f510c5e690efa669d4d80846fa4397a83b3b4bf6","datavalue":{"value":{"entity-type":"item","numeric-id":285367,"id":"Q285367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$F88A0393-932C-4D07-BD5C-1BA675334915","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4071ac7c4a5193dd877f6cd3f3ff40bc3cb1434f","datavalue":{"value":{"time":"+2015-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q747538$4F96D594-CC3A-4B6F-94F0-9B92BD7622DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747538$6EAAFCB2-6AA5-4FBC-A277-9370348FC221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747538$92C4605E-E83C-4499-B8B8-46763B3B3E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747538$F19927F5-F0D8-46DE-95C0-030DD1E6590D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"642f880bea897dc97a03d3dd580a144cc53673e0","datavalue":{"value":"6495516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747538$2BA556AE-5D50-4502-9959-6E0606B12559","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q747538$108E0EAC-A727-47E0-B8E1-952BE95546D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a82cbff8ec5de07813c1d0f5b86008e1475fd5","datavalue":{"value":"Bellman-Ford","type":"string"},"datatype":"string"},"type":"statement","id":"Q747538$E1FB00D8-AE63-4507-9924-3FCF1ACB8CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q747538$63442052-08BB-4087-8DD6-F4B413421380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a82901cc20c32cf0ef26e648dfc236d832d4477","datavalue":{"value":"binary decision diagram (BDD)","type":"string"},"datatype":"string"},"type":"statement","id":"Q747538$A31BA994-7C6A-491C-AB7C-0CA4565991E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9f8004d477a3922fe8bde53d670f8b57c48852","datavalue":{"value":"model checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q747538$1CE8B95B-8F3D-48B8-AD65-0FA751E6C7B2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"74bff5e24e91f8dbc753938bde3eac6df4cce819","datavalue":{"value":{"entity-type":"item","numeric-id":19289,"id":"Q19289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$D358203D-F852-4AEE-9EB6-580D0C07F0F8","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":"Q747538$51ACAD8E-CD31-4AA0-895F-E2039FA5D0FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"005171bc6c58d196e2b53bcd4a5252f48b3a8711","datavalue":{"value":"https://doi.org/10.1515/amcs-2015-0043","type":"string"},"datatype":"url"},"type":"statement","id":"Q747538$634E184A-FC7A-4D57-8605-7F69D0802B4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de5b9a8b14f9cc9cf58ce286b76828b96f317f20","datavalue":{"value":"W2261527979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747538$8B0D8970-B55E-4A04-91FB-C0132FBD6FA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0c7436976c5b9893e05c1462fed16a80d7904d","datavalue":{"value":{"entity-type":"item","numeric-id":5322945,"id":"Q5322945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$5F08AD7F-360E-4C75-98FC-E421D4432CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767bf6b36a916cdce1759d59e00d791b9ff631cc","datavalue":{"value":{"entity-type":"item","numeric-id":1926964,"id":"Q1926964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$2183AB2F-8E91-4570-8EC1-A33A8A9EB124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c439aa4dd721338ae93e4c3d7b08194bd62dd57f","datavalue":{"value":{"entity-type":"item","numeric-id":531446,"id":"Q531446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$61CF4F61-C9E5-4F01-82B3-6A11B09DD48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea44765ee7e9a905269f953199b5e2f0465862e","datavalue":{"value":{"entity-type":"item","numeric-id":5954142,"id":"Q5954142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$4087E957-EEE4-4642-A2F2-5D260104F669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$7A1903D1-3A87-4E54-A63E-350238C6183A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4fab5a4519bb0e4a7392865538dc50ad77fca2","datavalue":{"value":{"entity-type":"item","numeric-id":1193587,"id":"Q1193587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$0BDD7848-52BF-4923-BFC2-837FFCE7E48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb9167a15a02d50f8531d7407b8aced98fa4dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3336675,"id":"Q3336675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$884C3799-A6AB-43DA-93E7-D0E383CAC9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731fff832e7711198e063399154f72f88c50c123","datavalue":{"value":{"entity-type":"item","numeric-id":3719811,"id":"Q3719811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$313F8881-6AB5-4623-8729-9DED98CD3B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8092a4684ef7778dba1ddad2618a794c87412cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5227061,"id":"Q5227061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$96EB2FBB-0D8F-4650-BE67-C2D4C6E77768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$B7992ADE-1B14-4B99-89AE-3A6826D584AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088276084c81f212e9f3187f7feba864fd040cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5940962,"id":"Q5940962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$F08E4C47-8090-4799-9350-DAA0DE08E1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf0b507843c2215e82bddf09a9a50f6a0f5c027","datavalue":{"value":{"entity-type":"item","numeric-id":2365568,"id":"Q2365568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$9FC83A23-D324-490D-A801-3B2A6FDEDC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2778d64b0693733333f135b48e01b51ad9ebe6a7","datavalue":{"value":{"entity-type":"item","numeric-id":612751,"id":"Q612751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$2B2EC31F-CCEC-4062-9B8C-7A72AA267A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6931db11de8cd2a0177034c745b13a11599d0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":4460679,"id":"Q4460679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$AF241368-1201-498D-8B64-871AD0822FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"557fdb68019ccfb45f7265534cffba779b19e884","datavalue":{"value":{"entity-type":"item","numeric-id":3528115,"id":"Q3528115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$E9B77869-F462-41B3-B56E-D74314725878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a766d1ecb059d28b502ab6cfb1f8dc5c95b94a47","datavalue":{"value":{"entity-type":"item","numeric-id":4369429,"id":"Q4369429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$2981EC53-20D4-48B2-943F-B2126906CF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c047d925b5cc83a1e636eca8beda0b4db8d93d25","datavalue":{"value":{"entity-type":"item","numeric-id":4388806,"id":"Q4388806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$DEC7401A-C9E0-43F7-8BA2-ECA8E55DF968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6527e7018fb4fc6f638f05f80534e57354446f90","datavalue":{"value":{"entity-type":"item","numeric-id":3576736,"id":"Q3576736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$1410CB17-95FB-495F-9B77-57812220ADB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ec1ba56991efe8104d108b59c02ed6e35948b1","datavalue":{"value":{"entity-type":"item","numeric-id":2372185,"id":"Q2372185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$A3FAE665-C298-4C04-8A8E-E3EF203C4B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22b4c14406a61f28f8d6bf23209bb95e38f7ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4843187,"id":"Q4843187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$22445519-E9F3-49CB-8970-D7E7BA2A3B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc17e029b99824bf8f5370d2c750c5d84e980471","datavalue":{"value":{"entity-type":"item","numeric-id":5308327,"id":"Q5308327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$3F049705-C59C-49AA-9E3D-F51A08D0DCA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd4594c86fe6e8bb527abda05b11d436c5148ac5","datavalue":{"value":"10.1515/AMCS-2015-0043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747538$00D30EAE-B647-4E11-BABD-80EFF134E728","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fde6f141b9f988a519a7500256663426784e4e73","datavalue":{"value":{"entity-type":"item","numeric-id":5140263,"id":"Q5140263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e93531fc86b1196c85f346d0ec9ceede139c95","datavalue":{"value":{"amount":"+0.8001245856285095","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":"Q747538$D885199B-74E9-48FC-AAF5-A28DB0726DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78fc2ca07486f51fb55ed289b7a343ca950b903b","datavalue":{"value":{"entity-type":"item","numeric-id":5875374,"id":"Q5875374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69885c5cd795b4885fbbd4f488daa0bec3cbe968","datavalue":{"value":{"amount":"+0.7987828850746155","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":"Q747538$5CA6A836-9668-4857-B109-D2D408ED72EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf077384cccfe6f156a7b9dfb9248a367005d08","datavalue":{"value":{"entity-type":"item","numeric-id":2892777,"id":"Q2892777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25527910e3abffa7dc8df51f38dd4c2962a9f3e8","datavalue":{"value":{"amount":"+0.7983470559120178","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":"Q747538$368E71F8-1F49-42D4-944D-550277915CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca84ab2f647498c359485e832c96572fea265aa","datavalue":{"value":{"entity-type":"item","numeric-id":5351977,"id":"Q5351977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585575cc19517ee5a67a8b3ce6b373e4c9822d18","datavalue":{"value":{"amount":"+0.797141969203949","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":"Q747538$D54BBE0C-CD66-4058-95A5-39A5F41B6680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15aa899ee71ba68a904ce54ada1cee39f9db87d5","datavalue":{"value":{"entity-type":"item","numeric-id":3524712,"id":"Q3524712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad3b4bdf0f027a508d22536f8fe3eaec1f6aa9d","datavalue":{"value":{"amount":"+0.788091778755188","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":"Q747538$66D5D247-4194-46D9-8659-217BBAE75E8E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747538$82C332D2-5223-468F-B01D-1F49E435E700","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A symbolic shortest path algorithm for computing subgame-perfect Nash equilibria","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_symbolic_shortest_path_algorithm_for_computing_subgame-perfect_Nash_equilibria"}}}}}