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....
Or Meir's user avatar
  • 5,460
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 ...
J.-E. Pin's user avatar
  • 4,831

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