{"entities":{"Q4986515":{"pageid":7016092,"ns":120,"title":"Item:Q4986515","lastrevid":53985713,"modified":"2026-01-26T01:05:35Z","type":"item","id":"Q4986515","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 7340149"}},"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":"Q4986515$BBAE3A59-CB01-462E-A5B3-E2499073CFA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91ccb2b25bb21c21ffe07b4f276c418c8214c75c","datavalue":{"value":"1459.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986515$88D678B1-BC51-4289-B23F-535629524FEF","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":"Q4986515$3A16B705-619D-4C63-A9D7-4E8E9F1DCDD4","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":"Q4986515$794E576C-F865-47EB-BFF9-66F742882943","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":"Q4986515$26016FC9-DFCE-41E9-9812-D17B3DD45368","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"661f4d8ef06d99d35e1e7e7ecc507a8b7968b768","datavalue":{"value":{"time":"+2021-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4986515$40BA9B13-5D46-4958-9514-E8417EF7929B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bc54970f83a7a160b00fce4f6accce3a4c2c4dd","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?GandALF2012.15","type":"string"},"datatype":"url"},"type":"statement","id":"Q4986515$2F5BEA53-466A-4BF4-A9BE-DF4562E163D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986515$E91D2541-BAE7-44FC-B3CD-C8745C86BA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986515$02BEF2FB-15B4-48D1-B040-9D3BB5A07559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986515$4E86814D-CC5F-43DB-A4A8-EE046A62A10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986515$48609356-4A13-417F-8164-DA56B9E7AFB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9ea4e55ba2c198db7c31596c0623aaa5ddb75ad","datavalue":{"value":"7340149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4986515$EA2167D0-7631-4A47-9AF1-2D950861CC23","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":"Q4986515$577CCBF7-13B5-4DD3-A29D-71ED71A7AE56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22371b1c88b01af2657511538cbbe1ba6d725f47","datavalue":{"value":{"entity-type":"item","numeric-id":477199,"id":"Q477199"},"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":"Q4986515$4D17465A-2C7D-4DFC-84F3-FEC68634C381","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":"5803a57712f2eadfa44c7c0731fa068934c9488e","datavalue":{"value":{"amount":"+0.8576143383979797","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":"Q4986515$CF0B51BE-AF39-47C2-8043-8F45A4438A63","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":"234fd19e1412348f6087a6f1f396057a38540791","datavalue":{"value":{"amount":"+0.8050153851509094","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":"Q4986515$98FDD9F0-A86F-4F92-A554-8C9061A7EB91","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":"8c9f6ac7cafe7645c57faf8743ed6339c825e142","datavalue":{"value":{"amount":"+0.8000206351280212","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":"Q4986515$F5952916-39C0-4F9B-8A12-39E797D279EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ff0e63b2e3a5afc96cb36c6617caa780751472","datavalue":{"value":{"entity-type":"item","numeric-id":4575585,"id":"Q4575585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce43e4e7f068c516043942488d3f24e382ff49b","datavalue":{"value":{"amount":"+0.7992197275161743","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":"Q4986515$BC4E614D-7F50-425F-AB7F-A2C664E43DED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4986515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4986515"}}}}}