Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden     
Sommer 2022    Hilfe  Trennstrich  Sitemap  Trennstrich  Impressum  Trennstrich  Datenschutz  Trennstrich  node1  Trennstrich  Switch to english language

Herr apl. Prof. Dr. rer. nat. habil. Van Bang Le

  • Funktionen:
  •    

Dienstadresse

E-Mail   Telefon +49 381 498-7675
Bibliothek Publikationen im Katalog der UB Rostock Publikationen im GBV-Katalog Catalogus Professorum Rostochiensum Link zum Catalogus Professorum Rostochiensum

Zuordnung zu Einrichtungen

Fakultät für Informatik und Elektrotechnik (IEF)
IEF/Bereich Informatik
IEF/IN/IFI/Theoretische Informatik

Veranstaltungen

Vst.-Nr. Veranstaltungen Veranstaltungsart Semester
23090 Graphen- und Hypergraphenmodelle der Informatik Übung SS 2022
23090 Graphen- und Hypergraphenmodelle der Informatik Vorlesung SS 2022
23438 Operations Research Vorlesung SS 2022
23438 Operations Research Übung SS 2022
23892 Einführung in die Theoretische Informatik Übung SS 2022
23892 Einführung in die Theoretische Informatik Vorlesung SS 2022
238921 Einführung in die Theoretische Informatik Übung SS 2022

Publikationen

Publikationen einklappen Publikationen einklappen

2022

Refined notions of parameterized enumeration kernels with applications to matching cut enumeration Zeitschriftenartikel Elektronische Ressource

2021

Matching Cut in graphs with large minimum degree Zeitschriftenartikel Elektronische Ressource
On the d-claw vertex deletion problem Teil einer Monographie/eines Konferenzbandes Elektronische Ressource
The perfect matching cut problem revisited Teil einer Monographie/eines Konferenzbandes Druckschrift
Refined notions of parameterized enumeration kernels with applications to matching cut enumeration Teil einer Monographie/eines Konferenzbandes Elektronische Ressource

2020

Color-line and proper color-line graphs Zeitschriftenartikel Elektronische Ressource
Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms Zeitschriftenartikel Elektronische Ressource

2019

A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter Zeitschriftenartikel Druckschrift
Constrained representations of map graphs and half-squares Teil einer Monographie/eines Konferenzbandes Elektronische Ressource
Hardness and structural results for half-squares of restricted tree convex bipartite graphs Zeitschriftenartikel Druckschrift
Map graphs having witnesses of large girth Zeitschriftenartikel Druckschrift
Matching Cut in graphs with large minimum degree Teil einer Monographie/eines Konferenzbandes Elektronische Ressource
Matching Cut: kernelization, single-exponential time FPT, and exact exponential algorithms Teil einer Monographie/eines Konferenzbandes Elektronische Ressource

2018

On the complete width and edge clique cover problems Zeitschriftenartikel Druckschrift

2017

Characterization and recognition of some opposition and coalition graph classes Zeitschriftenartikel Elektronische Ressource
Good characterizations and linear time recognition for 2-probe block graphs Zeitschriftenartikel Elektronische Ressource
Hardness and structural results for half-squares of restricted tree convex bipartite graphs Teil einer Monographie/eines Konferenzbandes Elektronische Ressource

2016

Algorithms solving the Matching Cut problem Zeitschriftenartikel Druckschrift
On the complexity of matching cut in graphs of fixed diameter Teil einer Monographie/eines Konferenzbandes Elektronische Ressource
A unified approach to recognize squares of split graphs Zeitschriftenartikel Druckschrift

2015

Algorithms solving the matching cut problem Teil einer Monographie/eines Konferenzbandes Elektronische Ressource
Characterizing and recognizing probe block graphs Zeitschriftenartikel Druckschrift
On the complete width and edge clique cover problems Teil einer Monographie/eines Konferenzbandes Elektronische Ressource
Polynomial time recognition of squares of ptolemaic graphs and 3-sun-free split graphs Zeitschriftenartikel Druckschrift

2014

Complexity and algorithms for recognizing polar and monopolar graphs Zeitschriftenartikel Druckschrift
Complexity results for rainbow matchings Zeitschriftenartikel Druckschrift
Preface Zeitschriftenartikel Druckschrift

2013

Characterizing and recognizing probe block graphs Teil einer Monographie/eines Konferenzbandes Druckschrift
Integral mixed unit interval graphs Zeitschriftenartikel Druckschrift

2012

Complexity of finding graph roots with girth conditions Zeitschriftenartikel Druckschrift
Integral mixed unit interval graphs Teil einer Monographie/eines Konferenzbandes Druckschrift
Mixed unit interval graphs Zeitschriftenartikel Druckschrift

2011

Path - bicolorable graphs Zeitschriftenartikel Druckschrift
Recognizing polar planar graphs using new results for monopolarity Teil einer Monographie/eines Konferenzbandes Druckschrift

2010

Exact leaf powers Zeitschriftenartikel Druckschrift
The square of a block graph Zeitschriftenartikel Druckschrift

2009

A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers Zeitschriftenartikel Druckschrift
Path-bicolorable graphs Teil einer Monographie/eines Konferenzbandes Druckschrift
Simplicial powers of graphs Zeitschriftenartikel Druckschrift
Special issue: Optimal Discrete Structures and Algorithms: ODSA 2006 Konferenz/Workshop Druckschrift

2008

On stable cutsets in claw-free graphs and planar graphs Zeitschriftenartikel Druckschrift
Probe ptolemaic graphs Teil einer Monographie/eines Konferenzbandes Druckschrift
Simplicial powers of graphs Teil einer Monographie/eines Konferenzbandes Druckschrift
Structure and linear-time recognition of 4-leaf powers Zeitschriftenartikel Druckschrift

2007

New applications of clique separator decomposition for the Maximum Weight Stable Set problem Zeitschriftenartikel Druckschrift
On the complexity of 4-coloring graphs without long induced paths Zeitschriftenartikel Druckschrift
Probe split graphs Zeitschriftenartikel Elektronische Ressource
The subchromatic index of graphs Zeitschriftenartikel Druckschrift
Tree spanners for bipartite graphs and probe interval graphs Zeitschriftenartikel Druckschrift

2006

Structure and linear time recognition of 3-leaf powers Zeitschriftenartikel Druckschrift

2005

Bisplit graphs Zeitschriftenartikel Druckschrift
New applications of clique separator decomposition for the Maximum Weight Stable Set Problem Teil einer Monographie/eines Konferenzbandes Druckschrift

Abgeschlossene Promotionen

2009

Graph Powers: Hardness Results, Good Characterizations and Efficient Algorithms als Betreuer und Gutachter