Janka Chlebíková is a Slovak computer scientist specializing in graph algorithms, combinatorial optimization, and hardness of approximation. She is a senior lecturer and associate head for partnerships in the school of computing at the University of Portsmouth in England.