4 papers:
DLT-2012-KapoutsisL #automaton #finite #nondeterminism #theorem- Analogs of Fagin’s Theorem for Small Nondeterministic Finite Automata (CAK, NL), pp. 202–213.
SIGMOD-2008-AndoniFKPS #classification #performance #rank #similarity- Corrigendum to “efficient similarity search and classification via rank aggregation” by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD’03) (AA, RF, RK, MP, DS), pp. 1375–1376.
CSL-1999-Marcinkowski #game studies #reachability- Directed Reachability: From Ajtai-Fagin to Ehrenfeucht-Fraïssé Games (JM), pp. 338–349.
LICS-1996-MedinaI #theorem- A Generalization of Fagin’s Theorem (JAM, NI), pp. 2–12.
