default search action

combined dblp search
author search
venue search
publication search

ask others

TheoretiCS, Volume 2

> Home > Journals > TheoretiCS

Refine list

refinements active!

zoomed in on 12 of 12 records

view refined list in

export refined list as

showing all 12 records

refine by search term

refine by author

refine by access Please note:
▪ This facet is still work in progress.
▪ Open access information for publications is still rather incomplete.

Volume 2, 2023

- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/theoretics/BouyerRV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/theoretics/BouyerRV23
Patricia Bouyer, Mickael Randour, Pierre Vandenhove:
Characterizing Omega-Regularity through Finite-Memory Determinacy of Games on Infinite Graphs.
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/theoretics/BrakensiekGS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/theoretics/BrakensiekGS23
Joshua Brakensiek, Venkatesan Guruswami, Sai Sandeep:
Conditional Dichotomy of Boolean Ordered Promise CSPs.
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/theoretics/Ohlmann23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/theoretics/Ohlmann23
Pierre Ohlmann:
Characterizing Positionality in Games of Infinite Duration over Infinite Graphs.
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/theoretics/BanerjeeMMSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/theoretics/BanerjeeMMSS23
Tamajit Banerjee, Rupak Majumdar, Kaushik Mallik, Anne-Kathrin Schmuck, Sadegh Soudjani:
Fast Symbolic Algorithms for Omega-Regular Games under Strong Transition Fairness.
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/theoretics/000123
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/theoretics/000123
Srikanth Srinivasan:
A Robust Version of Hegedűs's Lemma, with Applications.
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/theoretics/HuangHKPT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/theoretics/HuangHKPT23
Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, Seth Pettie, Mikkel Thorup:
Fully Dynamic Connectivity in O(log n(loglog n)²) Amortized Expected Time.
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/theoretics/00010J023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/theoretics/00010J023
Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang:
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions.
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/theoretics/AlonGHM23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/theoretics/AlonGHM23
Noga Alon, Alon Gonen, Elad Hazan, Shay Moran:
Boosting Simple Learners.
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/theoretics/AssadiKM23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/theoretics/AssadiKM23
Sepehr Assadi, Pankaj Kumar, Parth Mittal:
Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for Δ-Coloring.
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/theoretics/Eppstein23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/theoretics/Eppstein23
David Eppstein:
The Complexity of Iterated Reversible Computation.
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/theoretics/PlaceZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/theoretics/PlaceZ23
Thomas Place, Marc Zeitoun:
All about unambiguous polynomial closure.
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/theoretics/0001R23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/theoretics/0001R23
Oded Goldreich, Dana Ron:
Testing Distributions of Huge Objects.
no results

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.