Universität Rostock |  Fakultät für Informatik und Elektrotechnik |  Institut für Informatik |  Wissenschaftsbereich Theoretische Informatik

  Van Bang Le

Anschrift	Universität Rostock	Büro	B16
	Institut für Informatik	Telefon	+49 381 498-7645
	Albert-Einstein-Strasse 21	Fax	+49 381 498-7642
	D-18051 Rostock	eMail	le  [at]  informatik . uni - rostock . de

  Lehre im WS 2008/09
• Vorlesung Approximationsalgorithmen (Vertiefungsgebiet Theoretische Informatik)
        Do 13:00-14:30 Uhr, AER023
  
  
• Vorlesung Parallele Algorithmen (Vertiefungsgebiet Theoretische Informatik)
        Mi 13:15-14:45 Uhr, AER311
  
  
• Vortragsseminar Grundlegende Algorithmen, Mi 17-19, AER023
  
  
• Forschungsseminar Theoretische Informatik

  Forschung
• Computing graph roots of small girth, STACS 2009
  (with Babak Farzad, Lap Chi Lau, Ngoc Tuy Nguyen)

• On stable cutsets in claw-free graphs and planar graphs, J. Discrete Algorithms 6 (2008) 256-276, pdf
  (with Raffaele Mosca, Haiko Müller)

• Characterisations and linear-time recognition of probe cographs, WG 2007. Lecture Notes in Computer Science 4769 (2007) 226-237, pdf
  (with H.N. de Ridder)

• Probe split graphs, Discrete Mathematics and Theoretical Computer Science 9 (2007) 207-238, pdf
  (with H.N. de Ridder)

• On the complexity of 4-coloring graphs without long induced paths, Theoretical Computer Science 389 (1-2) (2007) 330-335, pdf
  (with Bert Randerath, Ingo Schiermeyer)

       mehr...