Ph.D. thesis: Three studies on computational problems