Christos Papadimitriou ACM Fellows (2001) ACM Fellows USA - 2001 citation For outstanding contributions to complexity theory, database theory and combinatorial optimization.