A Faster Algorithm for Finding Tarski Fixed Points

Fearnley, John and Savani, Rahul ORCID: 0000-0003-1262-7831
(2021) A Faster Algorithm for Finding Tarski Fixed Points. 38TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2021), 187.

[img] Text
2010.02618v1.pdf - Submitted Version

Download (604kB) | Preview
Item Type: Article
Uncontrolled Keywords: query complexity, Tarski fixed points, total function problem
Depositing User: Symplectic Admin
Date Deposited: 14 Oct 2020 10:19
Last Modified: 11 Aug 2022 11:32
DOI: 10.4230/LIPIcs.STACS.2021.29
Open Access URL: https://drops.dagstuhl.de/opus/volltexte/2021/1367...
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3104190