L'objectiu del grup és la producció de contribucions rellevants en les àrees d'expertesa dels components del grup i la seva disseminació en revistes i conferències internacionals de prestigi reconegut. És voluntat del grup que les contribucions tinguin un impacte significatiu a llarg termini. La transferència de tecnologia és considerada com una conseqüència de l'excel·lència en la recerca i s'ha de portar a terme com un mitjà per incrementar l'impacte dels resultats, obtenir recursos per al grup i explorar nous temes per a la recerca en el futur.
In 2002, J. Díaz, M. Serna and the author published “A Survey of Graph
Layout Problems”, which then was a complete view of the current state of
the art of layout problems from an algorithmic point of view. The current
review expands the contents of the original survey with updated results from these latest ten years and contributes an extensive bibliography.
In this work we describe our experience teaching an innovative Android programming workshop organized by the Universitat Politècnica de Catalunya (UPC) within the AndroidEDU Google EMEA Program. The growing interest in Android has allowed us to apply proactive learning techniques with very good results. As teachers, this was a challenging experience, that has forced us to rethink our role, to create educational material
accordant with the new communication media (forums, YouTube, etc.), and to supply the lack of expertise with an interesting collaboration between teachers and students. After three semesters teaching this workshop, we are convinced that this is an experience to share since the results have far exceeded our expectations.
The properties of classes defined by lower bounds on certain measures are considered, along with the `duality' relationship between lower and upper bounds. The need of a formalization of some clear, intuitive facts was apparent and, when worked out, it turned out to require more thought than the authors expected. They found themselves again and again stating `obvious' facts about orders of magnitude which when formalized were false, or at least not completely correct. They present the formalization which they finally achieved in this short note, `in the hope that some other researchers may avoid getting into the same trouble in the future'. One of the intuitively obvious facts which they intended to formalize can be expressed as follows: a function which is experimentally bounded below requires a linearly bounded below amount of bits to be written down