tcswiki

wiki-style
git clone https://a3nm.net/git/tcswiki/
Log | Files | Refs

Index.page (670B)

      1 **Welcome to TCSwiki!** The goal of this wiki is to be a living reference for results in various fields in theoretical computer science.
      2 
      3 # Meta
      4 
      5 * [Principles]()
      6 * [FAQ]()
      7 
      8 # Topics
      9 
     10 ## Database theory
     11 
     12 Review of latest papers: [PODS 2018](), [ICDT 2018](), arXiv, ...
     13 
     14 * [Constraint languages]()
     15 * [Queries]()
     16 * [Query evaluation]()
     17 * [Enumeration of query results]()
     18 * [Semiring provenance]()
     19 * [Query answering under constraints]()
     20 * [Repairs]()
     21 * [Probabilistic databases]()
     22 
     23 ## Automata theory
     24 
     25 * [Tree automata]()
     26 
     27 ## Knowledge compilation
     28 
     29 * [Decision diagram classes]()
     30 * [Circuit classes]()
     31 
     32 ## Graph theory
     33 
     34 * [Structural parameters]()
     35 * [Topological sorts]()