{"entities":{"Q477199":{"pageid":478966,"ns":120,"title":"Item:Q477199","lastrevid":62118852,"modified":"2026-04-11T03:53:24Z","type":"item","id":"Q477199","labels":{"en":{"language":"en","value":"The discrete strategy improvement algorithm for parity games and complexity measures for directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376189"}},"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":"Q477199$10C5242D-19BC-4CBD-97CC-41893F0AA9DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb2345cb1e72233f66e92a0f2dcacc4fba64f3c3","datavalue":{"value":{"text":"The discrete strategy improvement algorithm for parity games and complexity measures for directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477199$BA910C6D-3D39-400B-A85E-CB8092BA3D3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13c47aafe14d58ddc06674f89c32c002e95abffd","datavalue":{"value":"1303.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477199$E3998283-01D3-4BAC-9DFB-88B77ED2011D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d6429466d264438a5554c6178c32c287887818b","datavalue":{"value":{"entity-type":"item","numeric-id":477198,"id":"Q477198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$F2DC4382-B9B1-48F9-BF29-2644E94E3F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e5b50a477cfe238ac688c9a8eb0ddc7ad041e","datavalue":{"value":{"entity-type":"item","numeric-id":204638,"id":"Q204638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$A8993B4C-82FA-4F24-87F6-E411306C8B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a33341797c860a0bd34732ecf0f1304fd0e9d1f","datavalue":{"value":{"entity-type":"item","numeric-id":322314,"id":"Q322314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$F1BE0068-FEE5-438F-995A-E194ECDF106A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$B5144B00-0A1C-4A7D-A390-4E2DFF8AA7CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477199$9243FD9B-2864-4FA1-B082-44DF6ED2A94B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94f4f7bee06a932fa93b90fcb82ce4fd38429b9e","datavalue":{"value":"https://arxiv.org/abs/1210.2459","type":"string"},"datatype":"url"},"type":"statement","id":"Q477199$D55B8F98-3D77-40B9-8DF9-33893022D2A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477199$722A5F28-1CCE-40D4-828A-6FD6AA782D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477199$FDBED15E-2762-40EC-808A-C281C1CE01F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477199$55B75BD2-394C-4319-B21D-4A3ADBEF269A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff5d15c8359e0b63d6282fc73bc23b8b0c690a0a","datavalue":{"value":"6376189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477199$3CA10AF7-10CB-47B2-AB8C-5E1DCDCDFF5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q477199$8FC722A5-91D8-4558-A005-FE9F243F2F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4266427a544e977622fb34a93882956fee8e025","datavalue":{"value":"graph complexity measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q477199$00207C9D-5E2F-4812-BEAE-298AC1C4EE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q477199$B534B64E-29CC-4B47-898D-CC6327FFB828","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":"Q477199$EED65F95-7B2F-4474-80E2-DCDDF51111D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b5de97e241a4bf655f38681bbf1b409fb0b42c6","datavalue":{"value":"W1963571124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477199$8829499F-96E3-41D5-B875-856EB87CCAF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"642b5ea1ecb715242355ecb3a726a2fb28c94d2c","datavalue":{"value":{"entity-type":"item","numeric-id":3083813,"id":"Q3083813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$0611AC11-B16E-4189-B796-12EC4889AB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832a7ad41572172e5555bf91ea79aa1e789ef798","datavalue":{"value":{"entity-type":"item","numeric-id":444380,"id":"Q444380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$157BCE8E-77BD-48C1-8644-9BF9A62A3705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281660eab8fcb228511ab76c87e8838b9606bafd","datavalue":{"value":{"entity-type":"item","numeric-id":5705923,"id":"Q5705923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$66FA4A10-2D54-44C5-BB2D-FD2EC623A8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd4b3c16e04d37f0296fe04d9ec3d732c3ac2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1929212,"id":"Q1929212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$060607ED-2D2F-49FD-A19D-D1183F2C02C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$BCD22CDD-FC64-4BAA-B467-24237B2F2ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5528c3a21dfa135b393a46d38f01cc55ee364a97","datavalue":{"value":{"entity-type":"item","numeric-id":4199852,"id":"Q4199852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$D43C18CD-B73A-4074-A9A5-39A3D0F00F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b74c22a903c072a39f22791354a751f7a9c04e4","datavalue":{"value":{"entity-type":"item","numeric-id":3066101,"id":"Q3066101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$1BC24C70-EAE5-4BDA-9DA1-A9141937FCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533971159a74c3d59a6d2bfb116b11a9b4712f2b","datavalue":{"value":{"entity-type":"item","numeric-id":2446310,"id":"Q2446310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$E83BCA66-0777-4748-A20B-14DC50E0EBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$18AF184B-11AD-42F2-9D4C-B8E4781A6701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167507a49c8cbea5342ed0259ac705047224f9a0","datavalue":{"value":{"entity-type":"item","numeric-id":930893,"id":"Q930893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$91D2D25D-837B-4C63-878C-2E6E2F6EFF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10911b7c11acce5de411682ea3cd88f86fd199b0","datavalue":{"value":{"entity-type":"item","numeric-id":293426,"id":"Q293426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$1AC73177-246B-400F-B75F-E5530B7892D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825b6872a15bf96d878b4c4ae9a99b55a4097d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4501540,"id":"Q4501540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$626A08E7-7499-476D-9CC7-D922E0D607A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fabb53d94e6bb00bb8b3d3465267d3bce30f3d6","datavalue":{"value":{"entity-type":"item","numeric-id":3581528,"id":"Q3581528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$7109FF11-36A7-4323-AF6C-BFFE1A9EFBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a0dce92881d00910fd403b575b6fcaa5d9e31f","datavalue":{"value":{"entity-type":"item","numeric-id":2754084,"id":"Q2754084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$383A0176-3644-49BD-B33F-A352D3A39875","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":"Q477199$96095823-4562-464C-904D-34388C8C882B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad92c0fffcf91dfc123780236267d684235ac017","datavalue":{"value":{"entity-type":"item","numeric-id":5900672,"id":"Q5900672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$62C3E368-05AC-434E-B8DD-43AE355004A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b7668ced8f270745fadd2ea7d7ecc60710d403","datavalue":{"value":{"entity-type":"item","numeric-id":3608404,"id":"Q3608404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$47250E5F-D2EC-478C-AE48-F2E82970CCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f78c8a6aeffe4bc55f3d7fb548c07dff4762066","datavalue":{"value":{"entity-type":"item","numeric-id":3540191,"id":"Q3540191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477199$33B73179-B6D3-4327-B45D-50AE5BA06FD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab57d8d262c4abf412f6f5e09bcc2cd09df9d67b","datavalue":{"value":"10.1016/J.TCS.2013.12.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477199$C138B89D-8B87-4197-8AF3-BDE6885BEDC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4d51a31f3d162577d219b135a65956144cadd1","datavalue":{"value":{"entity-type":"item","numeric-id":4986515,"id":"Q4986515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e536df6b7f638bbf31af519a9bfb5c418c3c24a","datavalue":{"value":{"amount":"+0.9875769019126892","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":"Q477199$EC2EC00C-3C89-472A-89CC-B03B9C982C42","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":"2d8859b76a378ed28cbe8f09def10aa70cdecb88","datavalue":{"value":{"amount":"+0.8689693808555603","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":"Q477199$6881C3E9-37A1-4C44-B333-4472EB5AF83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0584c4dbf9e81e6cff37e3e768208b9a3ba2a81f","datavalue":{"value":{"entity-type":"item","numeric-id":2946404,"id":"Q2946404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2ed1768434f166306c192438254404941a6a65","datavalue":{"value":{"amount":"+0.8033762574195862","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":"Q477199$ADD5C96E-6829-4A18-88BB-B9EE774AD35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b40e62fa74f4d7450c6cd95095c60c1c3cffb9c","datavalue":{"value":{"entity-type":"item","numeric-id":4418690,"id":"Q4418690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5135fe621cb9f212e15a053125d74041697f61","datavalue":{"value":{"amount":"+0.8016746640205383","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":"Q477199$711847D5-D8E2-4B39-9AD4-2F452582F9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82acb6d95c3562c03467dc9678c34da50b81e51a","datavalue":{"value":{"entity-type":"item","numeric-id":4553289,"id":"Q4553289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0de876b1c7014d4a5879c7e0f48691da94b01da","datavalue":{"value":{"amount":"+0.7991498112678528","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":"Q477199$AD454FEC-B580-4169-978D-C91E933EF8F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The discrete strategy improvement algorithm for parity games and complexity measures for directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_discrete_strategy_improvement_algorithm_for_parity_games_and_complexity_measures_for_directed_graphs"}}}}}