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 2024    Hilfe  Trennstrich  Sitemap  Trennstrich  Impressum  Trennstrich  Datenschutz  Trennstrich  node2  Trennstrich  Switch to english language
Studentisches Leben Veranstaltungen Einrichtungen Räume und Gebäude Personen Forschung

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 2024
23090 Graphen- und Hypergraphenmodelle der Informatik Vorlesung SS 2024
23438 Operations Research Vorlesung SS 2024
23438 Operations Research Übung SS 2024

Publikationen

Publikationen einklappen Publikationen einklappen

2024
Complexity of the (connected) Cluster Vertex Deletion problem on H-free graphs Zeitschriftenartikel Elektronische Ressource
On the d-claw vertex deletion problem Zeitschriftenartikel Elektronische Ressource

2023
Complexity results for matching cut problems in graphs without long induced paths Teil einer Monographie/eines Konferenzbandes Elektronische Ressource
Computing optimal leaf roots of chordal cographs in linear time Teil einer Monographie/eines Konferenzbandes Elektronische Ressource

2022
Complexity of the Cluster Vertex Deletion problem on H-free graphs Teil einer Monographie/eines Konferenzbandes Elektronische Ressource
The perfect matching cut problem revisited Zeitschriftenartikel Elektronische Ressource
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