I did a small room with acetone, let it sit and soften, scrape with a putty knife. Didn't work very well in that you could see the residue but got it flat enough to lay tile. Fumes weren't too bad but I did need a fan.
pop pop has the right idea, I removed carpet on concrete and stained. The scrapper uses a 4" straight blade that's replaceable. I rented an industrial buffer and used the green/black pads after that.