Showing 1 - 14 results of 14 for search 'TheoretiCS Foundation e.V.', query time: 0.43s Refine Results
  1. 1
    Characterizing Positionality in Games of Infinite Duration over Infinite Graphs

    Characterizing Positionality in Games of Infinite Duration over Infinite Graphs by Pierre Ohlmann

    Published 2023-01-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  2. 2
    Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing

    Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing by Oded Goldreich, Avi Wigderson

    Published 2022-12-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  3. 3
    Perfect Matching in Random Graphs is as Hard as Tseitin

    Perfect Matching in Random Graphs is as Hard as Tseitin by Per Austrin, Kilian Risse

    Published 2022-12-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  4. 4
    Boosting Simple Learners

    Boosting Simple Learners by Noga Alon, Alon Gonen, Elad Hazan, Shay Moran

    Published 2023-06-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  5. 5
    Testing Distributions of Huge Objects

    Testing Distributions of Huge Objects by Oded Goldreich, Dana Ron

    Published 2023-12-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  6. 6
    Conditional Dichotomy of Boolean Ordered Promise CSPs

    Conditional Dichotomy of Boolean Ordered Promise CSPs by Joshua Brakensiek, Venkatesan Guruswami, Sai Sandeep

    Published 2023-01-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  7. 7
    The Complexity of Iterated Reversible Computation

    The Complexity of Iterated Reversible Computation by David Eppstein

    Published 2023-12-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  8. 8
    Fast Symbolic Algorithms for Omega-Regular Games under Strong Transition Fairness

    Fast Symbolic Algorithms for Omega-Regular Games under Strong Transition Fairness by Tamajit Banerjee, Rupak Majumdar, Kaushik Mallik, Anne-Kathrin Schmuck, Sadegh Soudjani

    Published 2023-02-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  9. 9
    Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time

    Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time by Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, Seth Pettie, Mikkel Thorup

    Published 2023-05-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  10. 10
    A simple polynomial-time approximation algorithm for the total variation distance between two product distributions

    A simple polynomial-time approximation algorithm for the total variation distance between two product distributions by Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang

    Published 2023-06-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  11. 11
    A Robust Version of Heged\H{u}s's Lemma, with Applications

    A Robust Version of Heged\H{u}s's Lemma, with Applications by Srikanth Srinivasan

    Published 2023-03-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  12. 12
    Characterizing Omega-Regularity through Finite-Memory Determinacy of Games on Infinite Graphs

    Characterizing Omega-Regularity through Finite-Memory Determinacy of Games on Infinite Graphs by Patricia Bouyer, Mickael Randour, Pierre Vandenhove

    Published 2023-01-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  13. 13
    All about unambiguous polynomial closure

    All about unambiguous polynomial closure by Thomas Place, Marc Zeitoun

    Published 2024-01-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article
  14. 14
    Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for $\Delta$-Coloring

    Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for $\Delta$-Coloring by Sepehr Assadi, Pankaj Kumar, Parth Mittal

    Published 2023-08-01
    “…TheoretiCS Foundation e.V.…”
    Get full text
    Article

Search Tools: