{"entities":{"Q3395043":{"pageid":3405746,"ns":120,"title":"Item:Q3395043","lastrevid":55898926,"modified":"2026-02-20T23:22:35Z","type":"item","id":"Q3395043","labels":{"en":{"language":"en","value":"A Deterministic Subexponential Algorithm for Solving Parity Games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597440"}},"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":"Q3395043$2447F0F3-09CB-4394-965A-2FD6C30DF2AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1473ba4ce0874a451432229cab63753d1284a715","datavalue":{"value":{"text":"A Deterministic Subexponential Algorithm for Solving Parity Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3395043$E859C605-07AD-43CA-8AAC-9C4D5BF1F8FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d45641580003538b03ed3aec48ab598ae438c27d","datavalue":{"value":"1173.91326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395043$C015B4CC-29BB-4C47-8104-F87F3B9940A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb1f38c481dbf3843285932735fb57364b66028d","datavalue":{"value":"10.1137/070686652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395043$4760B5B9-1DAE-41A3-A97B-CBDEC65EA504","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f621ede52e0e400ed40e07c9d5b412ef629a170","datavalue":{"value":{"entity-type":"item","numeric-id":293425,"id":"Q293425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395043$559262B9-5D95-4B47-851F-04B65CF802D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395043$3818F359-83CD-4D57-A57D-4FD21F3968F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d75a83fda234c70deb9201c7071f663385d2995","datavalue":{"value":{"entity-type":"item","numeric-id":1904666,"id":"Q1904666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395043$B8F643A3-83C7-4436-8EA2-1758D6F3B162","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395043$83341D65-CCA7-4892-B97B-330C11EC561F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e37402ce5463f5ebaa93189340d9af4a5c60d29","datavalue":{"value":{"time":"+2009-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3395043$26D9EA35-D616-4712-840E-3C3D4E210518","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395043$AF0DDF4C-724A-4FC9-9C7D-82F394B3BC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395043$9ECCD866-97BC-4840-BC2C-AF6141D950DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1af4d4fecec27e31d2038d8d89b629e67e4a471b","datavalue":{"value":"91A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395043$FA0E0D4B-CC47-4BC0-86EA-DFA580CA31FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395043$D1BB776C-1735-4CDD-A96C-1BC1E851FE5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2ab9e0ce57c16ba5bf1cdb379696b3560e140a3","datavalue":{"value":"5597440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395043$94D4A8B3-296F-4A57-A311-79EC559148DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8333a098c4121180eefe66b835405e53883953b","datavalue":{"value":"analysis of algorithms and problem complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395043$0AE6B9A6-6E08-406F-A918-0EA31F49C62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb4f9b2b6b3295f021ef4b3d49ef9baa4ccb094c","datavalue":{"value":"specification and verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395043$0EB129D8-164A-4C81-82AB-3EFDE1DF32C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92fe9877e23731e216e38946a25255b94d488566","datavalue":{"value":"2-player games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395043$0EB4B646-34FD-430D-AD99-434B3E81795F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d9b90d8cba59aaef1d765ae8eaeda7c123576d","datavalue":{"value":"games on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395043$4E5EB6E8-EFFD-4A2B-9112-0B853979B566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac04271750ccbdfbe65eb003f76c12988337fbb3","datavalue":{"value":"discrete-time games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395043$0535A81C-A933-4DD9-9946-1356C975F5CC","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":"Q3395043$7CF8212B-4216-4465-A0A5-619764950179","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c6aa5b7c222887547fed2a696856108ba1bb137","datavalue":{"value":"https://doi.org/10.1137/070686652","type":"string"},"datatype":"url"},"type":"statement","id":"Q3395043$7A776F4F-D092-4D11-B169-FD054EC736E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79917c39f49a643e7c40b4e99a59f3700b945d60","datavalue":{"value":"W2158437920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395043$53512688-6648-4A4F-9FD1-59B174088868","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":"2ab4081ccd397ad6888354a1a2e5ea329deacf87","datavalue":{"value":{"amount":"+0.9666622","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395043$FF2BEB29-B7F0-4DBF-8900-2F70B178E7D7","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":"e0822ab3de62c3209c1db1da074893a5a3343964","datavalue":{"value":{"amount":"+0.96078485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395043$E1EC4D06-64C5-44BB-B369-BC578B793724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42d29b6b92a9430827758bc703c986c0e92692f","datavalue":{"value":{"entity-type":"item","numeric-id":5028462,"id":"Q5028462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0747e8edb6150f9b2d1324a3baed7067484dba","datavalue":{"value":{"amount":"+0.92300534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395043$4A124EFB-8D17-4C8A-978D-49CACF23D29A","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":"11f59cd5dd4a26436abca0bfb6970bbcec0197ba","datavalue":{"value":{"amount":"+0.9228315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395043$AA5F8B8B-2848-466E-98E7-0CF4BAAE4CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40f139880d0499f5570caf713dc680fd07a0aff","datavalue":{"value":{"entity-type":"item","numeric-id":3172529,"id":"Q3172529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07c4bf7ef65a29192e140b846c07ab48f7b9ef8","datavalue":{"value":{"amount":"+0.92029226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395043$C788C577-F5EE-482F-9E72-FA5DF24AA64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41cfd8152ad81e29c29ad84cd8a4853fabfb919","datavalue":{"value":{"entity-type":"item","numeric-id":4995363,"id":"Q4995363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa9847be64d4afab451de64dbd4914d7ff4ce3f","datavalue":{"value":{"amount":"+0.9202796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395043$C1F4F29A-1AF9-41E3-94EF-3369E6689D31","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":"5ee2937ba1ef9f2e82a4a0b6821b1f14ea9e2c2f","datavalue":{"value":{"amount":"+0.90872633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395043$6A8374E0-29D6-4B21-82C5-1B9D44796CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17428999a5d458b8c6e2d28988621fa0720ea3e","datavalue":{"value":{"entity-type":"item","numeric-id":5073521,"id":"Q5073521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73afb86b033372f64ae64416012cb1d418f92350","datavalue":{"value":{"amount":"+0.90754914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395043$EBD7F0C0-C0CD-4BC4-B498-92164238328E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3395043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3395043"}}}}}