Zaslat SMS: Graph algorithms and applications I