Conference paperLower bounds on the competitive ratio for mobile user tracking and distributed job schedulingNoga Alon, Gil Kalai, et al.FOCS 1992
PaperFinite State Verifiers I: The Power of InteractionCynthia Dwork, Larry StockmeyerJournal of the ACM
PaperConsensus in the presence of partial synchronyCynthia Dwork, Nancy Lynch, et al.Journal of the ACM
PaperCosmological lower bound on the circuit complexity of a small problem in logicLarry Stockmeyer, Albert R. MeyerJournal of the ACM
