{"entities":{"Q5429318":{"pageid":7458892,"ns":120,"title":"Item:Q5429318","lastrevid":50224664,"modified":"2026-01-13T14:00:36Z","type":"item","id":"Q5429318","labels":{"en":{"language":"en","value":"An Accelerated Algorithm for 3-Color Parity Games with an Application to Timed Games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216218"}},"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":"Q5429318$23C37DC0-7FF5-4469-8F37-5CF98B0145F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a0c5c0ca657382d97930e3ba05a473ca6253031","datavalue":{"value":{"text":"An Accelerated Algorithm for 3-Color Parity Games with an Application to Timed Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5429318$76AC6066-A651-4B5F-94E9-346DC9E790EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e872a28d3a0f2fadc230e5e68772d989396d8a96","datavalue":{"value":"1135.68485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429318$38A83A47-8233-4AB5-A71A-7B1175A4D612","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12df4e798d821816e6880409a29a3ce54e158a14","datavalue":{"value":"10.1007/978-3-540-73368-3_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429318$6317F27F-EFA5-42CF-9EB1-BA727A8EBF80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70be23dc5fb433f8d91892189cdd2f4aa499b284","datavalue":{"value":{"entity-type":"item","numeric-id":355504,"id":"Q355504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429318$886FB4CD-0AED-4CC3-81BC-7D4FB9326833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e79eb43ca4898bf0c605980468e2cfd77498bc71","datavalue":{"value":{"entity-type":"item","numeric-id":386609,"id":"Q386609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429318$37E560D0-5344-4051-958D-A95C77DF1CDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4ba228bb5693c2e3eb7592c46c7d713183c8c65","datavalue":{"value":{"entity-type":"item","numeric-id":2864836,"id":"Q2864836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429318$70933472-28D8-4C3F-8509-A3F75C3CD2A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c737e3e623cd7b1b8045894b1a70da6ed5c2134","datavalue":{"value":{"time":"+2007-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5429318$FEC877BF-DB98-4931-A0EB-9C9D6BF4C0C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429318$1024D2D2-054D-422A-9A58-6BB7501C51F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429318$7E5563DA-182A-492F-A827-C9010BB43432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429318$BFA88852-64BF-4E12-9DF2-8F7DA0E8FBA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc32bb5653b7b9fe6c166c68d178e20426a30e6a","datavalue":{"value":"5216218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429318$5A458085-79EF-49D1-884E-ADFFB5366096","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":"Q5429318$948D3035-4475-4E69-9E11-11AA4566C170","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c00dc36d49d48eadc90b7f33c0b53255ce706753","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73368-3_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q5429318$72B733BA-5711-4775-A85B-BB88A471758A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"995f414ef604d3b1c38a5fd6fa9ffba5144fbcfa","datavalue":{"value":"W2113108692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429318$5B3D501E-AC36-4C15-BF55-23EBAADB03BA","rank":"normal"}],"P1643":[{"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":"55bd396fb1b2db29d93f3b849c342a1d7bb4f818","datavalue":{"value":{"amount":"+0.7637966871261597","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":"Q5429318$B3BEE31D-BEFF-4CC2-92CC-1AE5D2BB4F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e18cb659e026cda6ebeabd1ef24ba1a1451d53","datavalue":{"value":{"entity-type":"item","numeric-id":4977976,"id":"Q4977976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba05b6af68e3ae07cafc832bbe330a8c8818eda","datavalue":{"value":{"amount":"+0.7605417370796204","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":"Q5429318$E3AD0A76-FABF-456F-8E90-3DAD90BE182E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4a59e4ca183dcbd74cb6d76e64c025be732200","datavalue":{"value":{"entity-type":"item","numeric-id":4501540,"id":"Q4501540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4350cc2dfb5cbdc37336077b66c331303bd6fbd4","datavalue":{"value":{"amount":"+0.7574172019958496","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":"Q5429318$4DC23C1A-88F0-423B-A45F-87FCDDFB9890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27612b29d85ba8a4c63ad945ed681c3b6d5b55a4","datavalue":{"value":{"entity-type":"item","numeric-id":2765924,"id":"Q2765924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0600d88bd2d44541256db2139454b338fc5da2","datavalue":{"value":{"amount":"+0.7564569711685181","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":"Q5429318$0BEABF1B-EBA2-4960-B787-8F26BA4FE5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b7038095bf7c5badeaae0f70ee1150069b1190","datavalue":{"value":{"entity-type":"item","numeric-id":4633557,"id":"Q4633557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8039f0774d4d4f4d819112a5e6679ff4016db733","datavalue":{"value":{"amount":"+0.7443180084228516","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":"Q5429318$D6E61CD1-800A-4259-A079-E248FEC17D6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5429318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5429318"}}}}}