{"entities":{"Q520343":{"pageid":522110,"ns":120,"title":"Item:Q520343","lastrevid":52773380,"modified":"2026-01-23T11:37:43Z","type":"item","id":"Q520343","labels":{"en":{"language":"en","value":"Pseudopolynomial iterative algorithm to solve total-payoff games and min-cost reachability games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6699605"}},"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":"Q520343$E82AF820-C8ED-47F6-A509-A5188710C0F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bafe059a3bc6e5bd5d485573070273df8709576","datavalue":{"value":{"text":"Pseudopolynomial iterative algorithm to solve total-payoff games and min-cost reachability games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q520343$2C6F7156-143C-4F01-A6E3-199CC0974D3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e2aaf4b988c5862814acf56b903addce95f473b","datavalue":{"value":"1362.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q520343$D32C5352-9EAD-4F40-BED9-C39C1AC8AB5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c813e4eac9249a49160a1fa23fbb3a021a9d29aa","datavalue":{"value":{"entity-type":"item","numeric-id":520341,"id":"Q520341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$16793BCE-E5C4-41A9-8E3E-AFA782A3AB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78c3f9f38aefd8497e435cf677955510a3778959","datavalue":{"value":{"entity-type":"item","numeric-id":487252,"id":"Q487252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$1CAFD10E-AA43-403E-8019-746294937EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1064fdb60b8d611c84cf4948708916bdcf3c9d03","datavalue":{"value":{"entity-type":"item","numeric-id":520342,"id":"Q520342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$E4163989-C9DB-46D7-BC79-4A7B69A7DCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aae555efea8bfe5edf053b73d5c78ecd63391b7","datavalue":{"value":{"entity-type":"item","numeric-id":453532,"id":"Q453532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$8CFC497C-1AB8-45DE-B8B4-5DE889A1E23B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$31942BAC-EC9D-43CA-9C45-7248B6CA2881","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e04f7a2f550909c716d55bfcdec42733ff339d9d","datavalue":{"value":{"time":"+2017-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q520343$80D22E4D-022F-445A-8889-25138CEC808D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q520343$33B85D0A-8CC4-4327-B07A-F2FAEC281CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q520343$AA1C6B59-8965-4A65-87EC-17C0591CFF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q520343$9F4274DA-4DC4-4942-A6BE-253131A96E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q520343$7147F594-C111-4640-8748-C8A7691794CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11cc3f5333c0a15709dc12b8465db49bc3e96e95","datavalue":{"value":"6699605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q520343$4ADFFDA0-262D-4D29-B364-73C76D2854EA","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":"Q520343$615BF311-E6F4-40AF-AD21-F1343867C8B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37069823c6354af6c2961cb102459f3afe77ac06","datavalue":{"value":"https://doi.org/10.1007/s00236-016-0276-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q520343$A3B4CE65-07BC-497B-BA7E-0612831C7186","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c3c12435bcdbb1c1d202b60373a72fc65b9aca4","datavalue":{"value":"W2364159064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q520343$2B0B1320-3E62-4F7E-8076-5485FE9ED42D","rank":"normal"}],"P223":[{"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":"Q520343$9FEA7D1F-9604-43A9-84CC-C0B21791BC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99b2dc1cc24167e62584f14021e8ad535ee1e58","datavalue":{"value":{"entity-type":"item","numeric-id":3455836,"id":"Q3455836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$B446842C-08B4-4D52-9FFC-F88DC1DF8744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"828e107922640c87c8e7bd5c362d472153ee4c44","datavalue":{"value":{"entity-type":"item","numeric-id":3190143,"id":"Q3190143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$861D9EFF-FC76-48FC-9979-3D1F6E85141C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839941784437497aac90d9e53439872782b4f0ec","datavalue":{"value":{"entity-type":"item","numeric-id":5275374,"id":"Q5275374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$99D5DE16-3982-42C2-994B-26D1DE457851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6d3f5cbefe73c37a18c80c5785d8459aa53464","datavalue":{"value":{"entity-type":"item","numeric-id":5357711,"id":"Q5357711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$E0B79B29-80D7-4E15-80CD-5EC256661792","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":"Q520343$BB587BC1-5DF7-4787-8B3C-6FE542B3A06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e132eb6e4129ec3907e531e05dd7650eccf8ac77","datavalue":{"value":{"entity-type":"item","numeric-id":2248068,"id":"Q2248068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$8666F33A-B067-4044-B2A7-CA9179EA12ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0dfe93bc29e0af98f5ba82faa3865d8950359d3","datavalue":{"value":{"entity-type":"item","numeric-id":524362,"id":"Q524362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$E249B2AA-E8DC-4C30-A372-5C617F01B691","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":"Q520343$DAE99A96-F786-44B9-9ED7-405ACD1CC586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc1664ee807fcd44c86f738dd5cec59d2f1a624","datavalue":{"value":{"entity-type":"item","numeric-id":5891775,"id":"Q5891775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$C596086C-2FA6-491D-9C47-7CA4921DFF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb81be876150356905861876a5448fa39f7bb08d","datavalue":{"value":{"entity-type":"item","numeric-id":3636869,"id":"Q3636869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$A52FFF5E-4280-4C86-8E1D-6B17716A2E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1b7f388fdb5a2941c646075e555063baf3e9bd","datavalue":{"value":{"entity-type":"item","numeric-id":5311141,"id":"Q5311141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$5B2A685C-C8D1-401E-9ACD-88B75B7BE912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$F47AABF8-4F5E-41D6-9C76-5AEC2166AAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e3cb3aec7c61f2f62e836019f6ae13c1059ba7","datavalue":{"value":{"entity-type":"item","numeric-id":2890209,"id":"Q2890209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$B142932E-4B44-4F23-8735-7AF284927246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8e8cc36d2b41104889e91dde28a77d4c70be46","datavalue":{"value":{"entity-type":"item","numeric-id":1229718,"id":"Q1229718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$BDDAED15-E004-4660-9157-8DFCAF1B91F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42899df5b07f98507ca87f01b80430013eb00ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4315289,"id":"Q4315289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$EF3C5899-88CD-46D7-AC56-6EED33024DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac544ee767e855738ce3f2f18b2175c2f874ee5","datavalue":{"value":{"entity-type":"item","numeric-id":5521261,"id":"Q5521261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$42635CD5-C5B5-4DF3-ACEC-2B995E17390D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$E1377F24-C773-41C4-8BF8-4BAAB2F270ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ab2a7dd415a915f4e797829dffa869892f7c19","datavalue":{"value":{"entity-type":"item","numeric-id":4596605,"id":"Q4596605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$0D458C41-F2DD-41E0-960B-DA7F810A4F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1d240a06c620d81f0aa783c361cea98520c2eb","datavalue":{"value":{"entity-type":"item","numeric-id":1088927,"id":"Q1088927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q520343$B2CA2DAA-3D2A-488C-A632-A79DC59DB1A2","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":"Q520343$66FD5562-B1DE-4367-850E-1AA76F0B8554","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bc02f3a8851214e8eb3b79fe71ffe5c0542226a","datavalue":{"value":"10.1007/S00236-016-0276-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q520343$115E893E-CB5C-4174-9FB9-1634586FFE6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b913f4efb0c31bf5c18cb766a8f6fc6e82d490","datavalue":{"value":{"entity-type":"item","numeric-id":5357711,"id":"Q5357711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9801a1876d7db73d08de39b3219e34f807467e6","datavalue":{"value":{"amount":"+0.9622084498405457","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":"Q520343$BFD889A3-80AC-478E-A62F-7D54C260541B","rank":"normal"},{"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":"ffa3439480d7413ca7589eabdb21f0ee1548d01b","datavalue":{"value":{"amount":"+0.7843924164772034","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":"Q520343$F2583F49-9516-4B34-81BA-DC0055123577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c8ac7e0dd4f6a9ee0468d4f64d25111c4280f8","datavalue":{"value":{"entity-type":"item","numeric-id":524362,"id":"Q524362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b728b8febaf6e0ad7cd5643ec65b0a9a69a89b96","datavalue":{"value":{"amount":"+0.7587655782699585","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":"Q520343$84C04BA6-387E-4422-99D1-C1225C204AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aaff29ce4f38d6671aa95bcf8b5e7d967882c37","datavalue":{"value":{"entity-type":"item","numeric-id":5145306,"id":"Q5145306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18954085c10dd5fc92aa37a38d46a26b296e8d8","datavalue":{"value":{"amount":"+0.7538877129554749","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":"Q520343$EFD96AC5-8D49-4D4D-8FA1-EAF4A4D59527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1a14ee8cd47de403bfab3ba32c1a806998ad69","datavalue":{"value":{"entity-type":"item","numeric-id":1351468,"id":"Q1351468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf61590728676f5349ccd7e66b03189d32d102c","datavalue":{"value":{"amount":"+0.7527093887329102","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":"Q520343$14930956-89D8-4A1D-895A-249095AF78B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:520343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:520343"}}}}}