Traducción de inglés a catalán del artículo sobre Algoritmos Gráficos publicado por el profesor Ron Shamir de la Tel Aviv University (Israel)
Nuestra agencia de traducción en Barcelona cuenta con traductores expertos en traducción a/de Catalán de todo tipo de documentos: informes, contratos, escrituras notariales, manuales técnicos, catálogos, páginas web, etc. Uno de nuestros traductores en prácticas en Barcelona ha realizado la traducción de inglés a catalán del artículo sobre algoritmos informáticos «Advanced Topics in Graph Algorithms» escrito por el profesor Ron Shamir, de la Universidad de Tel Aviv y publicado originalmente en
http://cs.tau.ac.il/~rshamir/atga/atga.html
* * *
Aquest fitxer conté el material de l’assignatura «Temes avançats en algoritmes de gràfics» © del Ron Shamir en el departament de Informàtica de la Universitat de Tel Aviv, en 10/91-2/92 (tardor 92), 4-6/94 (primavera 94) i 4-6/97 (primavera 97). Aquesta assignatura era d’un semestre també obert pels estudiants d’últim curs, amb una sessió de tres hores cada setmana. El curs va emfatitzar els aspectes algorítmics i estructurals de les famílies de gràfics “bones”, en particular gràfics perfectes, gràfics d’intervals, gràfics cordals i gràfics de comparabilitat. A la tardor del 92 l’assignatura es basava en gran manera en el llibre llibre clàssic de Martín C. GOLUMBICTeoría del Gràfic d’Algoritme i Gràfics Perfectes (Academic Press, 1980), i en algunes parts també en el manuscrit de L’art de la combinatòria, de Douglas B. West. Les primaveres del 94 i el 97 tenia una base similar, però va destacar material més recent, i va fer moltes referències a les aplicacions en biologia molecular (vegeu la pàgina web Algoritmes per biologia molecular per a més informació sobre aquest tema).
Material disponible :
Els alumnes van transcriure les xerrades i el professor les va revisar. El conjunt complet d’apunts va ser posteriorment editat i formatat pel Sariel Har-Peled . Gràcies, Sariel!
Podeu descarregar les notes completes com un sol arxiu PostScript (150 pàgines), o cada Lliçó per separat.
Per a traduccions de les notes de la Lliçó a altres idiomes, vegeu aquí.
Lliçó # 1: Introducció a la teoria del gràfic
Lliçó # 2: Gràfics perfectes
Lliçó # 3: Gràfics perfectes i triangulars
Lliçó # 4: Reconeixement de gràfics triangulars
Lliçó # 5: Els gràfics triangulars són perfectes
Lliçó # 6: Algoritmes de gràfics triangulars i gràfics de comparabilitat
Lliçó # 7: Gràfics ordenables parcialment i únicament
Lliçó # 8: Algunes famílies gràfiques interessants caracteritzades per la intersecció
Lliçó # 9: Gràfics de comparabilitat
Lliçó # 10: Invariants de comparabilitat i gràfics d’intervals
Lliçó # 11: Gràfics d’intervals
Lliçó # 12: Raonament temporal
Si us plau, envieu els vostres suggeriments i comentaris a: rshamir@tau.ac.il
[Nota del Traductor]
INDICE
Esta traducción de inglés a catalán la ha realizado Antonio Diaz, profesor de matemáticas en Barcelona. En la actualidad, Antonio está terminando su formación como traductor de inglés técnico para trabajar el próximo curso en un Instituto Tecnológico de Estados Unidos. Allí formará parte de un equipo interdisciplinar encargado de estudios de álgebra avanzada sobre algoritmos gráficos complejos. Antonio ha participado en el programa de prácticas de Ibidem Group en Barcelona como traductor de/a catalán de artículos en inglés sobre matemáticas, informática y su pasión, la ingeniería computacional. Ha traducido gratuitamente este artículo escrito por el profesor israelí Ron Shamir de inglés a catalán con fines divulgativos y educativos para la comunidad científica y universitaria catalana.
Articulos relacionados
Traducción al español del artículo «XML Schema 1.1 Tutorial» originalmente publicado en inglés
Traducción al español del artículo «XML Schema 1.1 Tutorial» originalmente publicado en inglés
Traducción de inglés a catalán del artículo sobre Algoritmos Gráficos publicado por el profesor Ron Shamir de la Tel Aviv University (Israel)