5 votes

PCP research proposal

Here are some recent papers on PCPs with small query complexity that I found interesting: arxiv.org/pdf/1305.1979 eccc.hpi-web.de/report/2013/179/download wisdom.weizmann.ac.il/~dinuri/mypapers/DH....
user avatar
  • 5,055
5 votes

Current research topics in tree automata

Here is a short list of authors that work on the connections between tree automata, logic and databases. For each author, I will just give one paper, but many more can be found on the respective web ...
user avatar
  • 4,721

Only top scored, non community-wiki answers of a minimum length are eligible