Almost optimal on-line search in unknown streets. - Evangelos Kranakis; Anthony Spatharis (CCCG, 1997)

Optimal adaptive fault diagnosis for simple multiprocessor systems. - Evangelos Kranakis; Andrzej Pelc; Anthony Spatharis (Networks, 1999)

Comparing Trade-off Based Models of the Internet. - Anthony Spatharis; Ilias Foudalis; Martha Sideri; Christos H. Papadimitriou (Fundam. Informaticae, 2009)