Category Archives: Uncategorized

Objective-HyperGraph is born!

It has been a while since I started working on a city transportation testbed framework, codename “Keiko“, and, during the process I found some obstacles that I have overcome one way or another; but I have also realized of the importance of data structures, and the programming language I am using, Objective-C, lacks plenty of them (as opposed to, for instance, Java).

For that reason, and since transportation is a great area to study traversal (routing) algorithms, as well as the typical problems of finding the minimal path (and its derivatives), I decided to start a parallel project to create a small library of common data structures. Starting with… hyper-graphs! And its name is… Objective-HyperGraph!

Why hyper-graphs and not just graphs? Well… because hyper-graphs are just an abstraction (and powerful) of graphs, hence, it would not make much sense augmenting the design later on to allocate hyper-graphs when a graph is a hyper-graph with the constraint of no more than two nodes per edge (while a hyper-graph can have… any!).
Ok… this project is also a consequence of my M.Sc. thesis :) where I studied hyper-graphs heavily… and I guess I married them (sort of ;)

I shall say that I am not actively using this library with Keiko, but I have modified its design to use it in a future version. It is not that I do not trust Objective-HyperGraph project, but rather a question of efficiency, Keiko is using two-dimensional adjacency matrices (to be honest… three-dimensional ;) and at this stage of development I would have to throw away all that, hence I prefer to continue testing and debugging that design so Objective-Hyper-Graph can benefit from it later on (and Keiko will benefit as well).
At the same time, Objective-HyperGraph aims at being more than a library for graphs/hyper-graphs in Objective-C. I would like to see an efficient and simple library of data structures in Objective-C and… open-source!

So… let’s bring those queues, stacks, lists, vectors, trees, heaps,… are you up to the challenge of collaborating with classical algorithms? Or why not your own algorithms?
Check it out at Google Code ;)

Seminario: “Identificación en la web social”

Hace unos días, a través de un compañero de la asociación a la que pertenezco, “Grupo Universitario de Informática“, tuve conocimiento de que se estaba buscando la colaboración de la asociación en las Jornadas de Nuevas Tecnologías (cuyo horario ya está disponible), que organiza anualmente la Delegación de Alumnos de la Escuela Técnica Superior de Ingenieros de Telecomunicación, con alguna charla, conferencia, seminario y/o similar.
Así que, aprovechando que estaba preparando una charla y posterior taller para otro evento que se celebrará en breve (y del que daré más detalles en cuanto me lo confirmen…), he creído conveniente reutilizarlo para estas jornadas por la temática y público de las mismas.

read more »

Memories

This month, February, which has just started is bringing a lot of memories from the last three years, and lucky me… I just found a picture that I took three years ago when I was travelling on my way to a nice place in Spain, Laredo :)

Back then, I think I did not know why I was taking a picture, and probably it was just a test, but now, that I see the picture, I even think it was a deja vú. I realize now that after all, our life is just a bag-pack of memories that we move from one place to another, sometimes we lose some of them because we replace them with others, but those that are important or marked our lives will not be left in some station.

Not the best picture, I know; it was not meant for that… but I think it is a good image for reflection :)

Inception

Inception is a word that I did not know until I heard about the same name’s movie… and it means birth, but I guess it is a fancier word. In any case, it is the starting point of the new year, but also the photography project that I would to pursue this year (and the upcoming ones).
I used to have this project of “One year, 52 pictures”, but it is quite difficult processing a picture per week, at least when I was studying, perhaps now I can do it; but just in case… I will make sure it is at least the project “One year, 12 thoughts”, that is, a thought represented by a picture every month (and I will also try to keep with the weekly one, but I cannot guarantee it…).

Anyways… I hope you like this one, which is a very simple picture, but the thought is quite complex as being born is the outcome of a marvelous and tedious process that only nature is capable of doing, and we, as humans, have a privilege by having the ability as well, and a new year, depicted usually by the month of January, means for many people a new start, or a celebration of being alive one more year.
Here you have a couple years old spring in one of Uppsala’s river sides, Fyrisån.

Inception

Los humos están de malos humos

Espacio sin humosLeyendo diversos medios de comunicación de las últimas dos semanas (las mismas que la llamada “Ley Antitabaco” disfruta de “vida”…) uno puede llegar a la conclusión de que acabamos de criminalizar al fumador por vía parlamentaria, con el beneplácito (y yo creo que también algo de recreo) de la sociedad.

Vaya por delante que no soy fumador, al menos en activo, pero he sido fumador (pasivo) desde hace muchos años. Y nadie, absolutamente nadie, me preguntó si me importaba inhalar esa mini-atmósfera de color translúcido de cada bar o café al que acudía (teniendo en cuenta que el grado de translucidez era inversamente proporcional al volumen del recinto y directamente proporcional al número de fumadores en el ejercicio de dicha actividad).
Aún así respeto a todos los fumadores y no dejo de tener amigos que fuman a los cuales aprecio y respeto, aunque bien saben que no me agrada nada el humo y siempre que fuman en mi presencia procuran echar el humo en otra dirección, lo cual es de agradecer.

Ahora resulta que las libertades de los fumadores se han limitado… ¡a dónde vamos a parar! ¡Ya no se puede tomar el café con cigarro en mano! (Aunque para mí es como el salmón nórdico al humo… es decir, café ahumado). ¡Y que es eso de tener que fumar a decenas de metros de la entrada de un hospital! ¿Dónde quedarán esas cortinas de humo que separaban los virus y bacterias del área de espera de la sección de urgencias de la calle?
Es sarcástico e irónico… pero yo no entiendo como se puede argumentar el hecho de que yo, como no fumador (activo), pudiese acudir a cualquier bar y/o café independientemente de si había fumadores o no, y ahora son (muchos de) estos fumadores los que no pueden acudir a los mismos porque no es legal encender su “pitillo” en el interior…

Por desgracia, esta Ley… legisla lo banal… es decir… el respeto a los demás a vivir. Nadie tiene la obligación de fumar, y dado que se ha demostrado que los fumadores pasivos se contaminan al mismo nivel (o incluso más) que los fumadores activos, es de recibo que los primeros puedan elegir, pero dado que nadie les da a elegir (todavía estoy esperando el día en el que alguien me pregunte si me molesta la bocanada de humo con la que acaba de deleitar a mi peinado) el Estado ha de intervenir, y así lo ha hecho.

Tengo la convicción de que no se pretende evitar que nadie fume (pues bien sabe papá Estado que los ingresos por los impuestos gravados al tabaco son un buen pico para las arcas con las que se pagan los sueldos de los parlamentarios que diariamente acuden a la Carrera de San Jerónimo), pero al menos se intenta evitar que los que no quieran fumar, no lo hagan obligatoriamente pasivamente.
Bien es cierto que hay quien pueda argumentar que beber alcohol es un acto igual de voluntario que lo puede ser fumar (o incluso consumir sustancias estupefacientes), e igual de dañino que el tabaco, pero la diferencia entre el alcohol y el tabaco es precisamente ese humo… el alcohol daña al consumidor única y exclusivamente, pero el tabaco lo hace tanto al consumidor como a todo aquel que tenga la suerte de estar cerca…

Decían (y siguen diciendo) los hosteleros que se les va a acabar el negocio, que van a perder muchos clientes… y me pregunto yo… ¿acaso hay más fumadores que no fumadores? Porque (por suerte) creo que los que no somos fumadores somos una inmensa mayoría, y si bien es cierto que antes podíamos acceder a un recinto dónde se podía fumar, creo que dicho derecho (de entrada) no se ha perdido, salvo que ahora el cigarro se queda fuera.
Entiendo que pueda haber un cierto desasosiego al principio, pero como en todo, es cuestión de adaptarse, y creo que a la larga todos estaremos agradecidos, fumadores y no fumadores, convertiéndo esas catastróficas consecuencias económicas en una leyenda urbana…

Por una vez, puedo presumir de que mi patria tiene ahora una de las Leyes más restrictivas… y quizás ello se deba a la experiencia en otros países, aprendiendo de los errores y fallos de otras Leyes. Así que no hay mal que por bien no venga, o como dice el refrán… más vale tarde que nunca.

Bienvenidos/as a la España del Siglo XXI… :) Ahora sí :)