An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space. Fearnley, J., Jain, S., de Keijzer, B., Schewe, S., Stephan, F., & Wojtczak, D. Int. J. Softw. Tools Technol. Transf., 21(3):325-349, 2019.
Link
Paper bibtex @article{journals/sttt/FearnleyJKSSW19,
added-at = {2020-06-15T00:00:00.000+0200},
author = {Fearnley, John and Jain, Sanjay and de Keijzer, Bart and Schewe, Sven and Stephan, Frank and Wojtczak, Dominik},
biburl = {https://www.bibsonomy.org/bibtex/215c527c4dd086fb47a0c4f434f7b3a69/dblp},
ee = {https://doi.org/10.1007/s10009-019-00509-3},
interhash = {0e543d3ab4b7b4f4d34498ec986e69a7},
intrahash = {15c527c4dd086fb47a0c4f434f7b3a69},
journal = {Int. J. Softw. Tools Technol. Transf.},
keywords = {dblp},
number = 3,
pages = {325-349},
timestamp = {2020-06-16T11:54:31.000+0200},
title = {An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space.},
url = {http://dblp.uni-trier.de/db/journals/sttt/sttt21.html#FearnleyJKSSW19},
volume = 21,
year = 2019
}
Downloads: 0
{"_id":"SLYRoEQAot4R5qHQe","bibbaseid":"fearnley-jain-dekeijzer-schewe-stephan-wojtczak-anorderedapproachtosolvingparitygamesinquasipolynomialtimeandquasilinearspace-2019","authorIDs":[],"author_short":["Fearnley, J.","Jain, S.","de Keijzer, B.","Schewe, S.","Stephan, F.","Wojtczak, D."],"bibdata":{"bibtype":"article","type":"article","added-at":"2020-06-15T00:00:00.000+0200","author":[{"propositions":[],"lastnames":["Fearnley"],"firstnames":["John"],"suffixes":[]},{"propositions":[],"lastnames":["Jain"],"firstnames":["Sanjay"],"suffixes":[]},{"propositions":["de"],"lastnames":["Keijzer"],"firstnames":["Bart"],"suffixes":[]},{"propositions":[],"lastnames":["Schewe"],"firstnames":["Sven"],"suffixes":[]},{"propositions":[],"lastnames":["Stephan"],"firstnames":["Frank"],"suffixes":[]},{"propositions":[],"lastnames":["Wojtczak"],"firstnames":["Dominik"],"suffixes":[]}],"biburl":"https://www.bibsonomy.org/bibtex/215c527c4dd086fb47a0c4f434f7b3a69/dblp","ee":"https://doi.org/10.1007/s10009-019-00509-3","interhash":"0e543d3ab4b7b4f4d34498ec986e69a7","intrahash":"15c527c4dd086fb47a0c4f434f7b3a69","journal":"Int. J. Softw. Tools Technol. Transf.","keywords":"dblp","number":"3","pages":"325-349","timestamp":"2020-06-16T11:54:31.000+0200","title":"An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space.","url":"http://dblp.uni-trier.de/db/journals/sttt/sttt21.html#FearnleyJKSSW19","volume":"21","year":"2019","bibtex":"@article{journals/sttt/FearnleyJKSSW19,\n added-at = {2020-06-15T00:00:00.000+0200},\n author = {Fearnley, John and Jain, Sanjay and de Keijzer, Bart and Schewe, Sven and Stephan, Frank and Wojtczak, Dominik},\n biburl = {https://www.bibsonomy.org/bibtex/215c527c4dd086fb47a0c4f434f7b3a69/dblp},\n ee = {https://doi.org/10.1007/s10009-019-00509-3},\n interhash = {0e543d3ab4b7b4f4d34498ec986e69a7},\n intrahash = {15c527c4dd086fb47a0c4f434f7b3a69},\n journal = {Int. J. Softw. Tools Technol. Transf.},\n keywords = {dblp},\n number = 3,\n pages = {325-349},\n timestamp = {2020-06-16T11:54:31.000+0200},\n title = {An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space.},\n url = {http://dblp.uni-trier.de/db/journals/sttt/sttt21.html#FearnleyJKSSW19},\n volume = 21,\n year = 2019\n}\n\n","author_short":["Fearnley, J.","Jain, S.","de Keijzer, B.","Schewe, S.","Stephan, F.","Wojtczak, D."],"key":"journals/sttt/FearnleyJKSSW19","id":"journals/sttt/FearnleyJKSSW19","bibbaseid":"fearnley-jain-dekeijzer-schewe-stephan-wojtczak-anorderedapproachtosolvingparitygamesinquasipolynomialtimeandquasilinearspace-2019","role":"author","urls":{"Link":"https://doi.org/10.1007/s10009-019-00509-3","Paper":"http://dblp.uni-trier.de/db/journals/sttt/sttt21.html#FearnleyJKSSW19"},"keyword":["dblp"],"downloads":0},"bibtype":"article","biburl":"http://www.bibsonomy.org/bib/author/John ?items=1000","creationDate":"2020-06-25T10:18:54.358Z","downloads":0,"keywords":["dblp"],"search_terms":["ordered","approach","solving","parity","games","quasi","polynomial","time","quasi","linear","space","fearnley","jain","de keijzer","schewe","stephan","wojtczak"],"title":"An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space.","year":2019,"dataSources":["7pwnyondczync5QcQ"]}