Preface The best algorithm designers prove both possibility and impossibility results — both upper and lower bounds. For example, every serious computer scientist knows a collection of canonical NP-complete problems and how to reduce them to other problems of interest. Communication complexity offers a clean theory that is extremely useful for proving lower bounds for lots of different fundamen...

Thus we have the conundrum of all schools from the most ancient times to the modern day: how to devise a uniform curriculum and teaching methodology that properly educates a diverse group of students? As class sizes grow, the problem becomes worse, a phenomenon that Quintilian himself recognized. (Quintilian, 1922b) He argues that schools have certain advantages over one-to-one learning with a ...

Usability expresses how well a computerised system supports human activity. The humancomputer interaction occurs via the user interface, which is constituted by a Graphical User Interface (GUI) to a great extent. The issue is to integrate GUI design and usability engineering with traditional system development in order to slide on the man-machine scale. The purpose of writing this thesis was to...