Accepted articles

The following articles have been accepted to TheoretiCS and will be published soon.
(The final versions of these articles are currently under preparation.)

  • Oded Goldreich, Avi Wigderson.
    Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing.
  • Per Austrin, Kilian Risse.
    Perfect Matching in Random Graphs is as Hard as Tseitin.