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 SS 2009
• Vorlesung Effiziente Graphenalgorithmen (Bachelor Informatik 2. Semester)
        Mi. 9:15-10:45 Uhr, AEGR
  
  
• Vorlesung Zeichnen von Graphen (Vertiefungsgebiet Theoretische Informatik, Master Informatik)
        Di 9:00-10:30 Uhr, AER311
  
  
• Vorlesung Kryptographie (Vertiefungsgebiet Theoretische Informatik, Master Informatik)
        Mi 13:15-14:45 Uhr, AER312
  
  
• Forschungsseminar Theoretische Informatik

  Forschung
• Hardness results and efficient algorithms for graph powers, WG 2009.
  (with Ngoc Tuy Nguyen)

• Computing graph roots without short cycles, STACS 2009, pdf
  (with Babak Farzad, Lap Chi Lau, Ngoc Tuy Nguyen)

• Structure and Linear Time Recognition of 4-Leaf Powers, ACM Transactions on Algorithms 5 (2008)
  11:1-11:22, pdf (with A. Brandstädt, R. Sritharan)

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

       mehr »