The Omaha Police Department has eliminated one of its requirements for hiring new recruits — the polygraph test, commonly known as a lie detector.