Skip to content

Van Bang Le

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

29

Venues

8

Active years

2000–2024

Best venue rank

B

Where they publish

Papers

29 indexed papers, newest first.

YearVenueTitleAuthors
2024COCOONThe Complexity of Strong Conflict-Free Vertex-Connection k-colorability.Sun-Yuan Hsieh, Hong-Oanh Le, Van Bang Le, Sheng-Lung Peng
2024WGOn Polynomial Kernelization for Stable Cutset.Stefan Kratsch, Van Bang Le
2023FCTComputing Optimal Leaf Roots of Chordal Cographs in Linear Time.Van Bang Le, Christian Rosenke
2023WGComplexity Results for Matching Cut Problems in Graphs Without Long Induced Paths.Hong-Oanh Le, Van Bang Le
2022MFCSComplexity of the Cluster Vertex Deletion Problem on H-Free Graphs.Hong-Oanh Le, Van Bang Le
2021COCOONOn the d-Claw Vertex Deletion Problem.Sun-Yuan Hsieh, Van Bang Le, Sheng-Lung Peng
2021STACSRefined Notions of Parameterized Enumeration Kernels with Applications to Matching Cut Enumeration.Petr A. Golovach, Christian Komusiewicz, Dieter Kratsch, Van Bang Le
2021WGThe Perfect Matching Cut Problem Revisited.Van Bang Le, Jan Arne Telle
2019COCOONMatching Cut in Graphs with Large Minimum Degree.Sun-Yuan Hsieh, Hong-Oanh Le, Van Bang Le, Sheng-Lung Peng
2019MFCSConstrained Representations of Map Graphs and Half-Squares.Hong-Oanh Le, Van Bang Le
2017COCOONHardness and Structural Results for Half-Squares of Restricted Tree Convex Bipartite Graphs.Hong-Oanh Le, Van Bang Le
2016ISAACOn the Complexity of Matching Cut in Graphs of Fixed Diameter.Hong-Oanh Le, Van Bang Le
2015CIACAlgorithms Solving the Matching Cut Problem.Dieter Kratsch, Van Bang Le
2015COCOONOn the Complete Width and Edge Clique Cover Problems.Van Bang Le, Sheng-Lung Peng
2014WGPolynomial Time Recognition of Squares of Ptolemaic Graphs and 3-sun-free Split Graphs.Van Bang Le, Andrea Oversberg, Oliver Schaudt
2012COCOONIntegral Mixed Unit Interval Graphs.Van Bang Le, Dieter Rautenbach
2011ISAACRecognizing Polar Planar Graphs Using New Results for Monopolarity.Van Bang Le, Ragnar Nevries
2009STACSComputing Graph Roots Without Short Cycles.Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy
2009WGHardness Results and Efficient Algorithms for Graph Powers.Van Bang Le, Nguyen Ngoc Tuy
2008COCOASimplicial Powers of Graphs.Andreas Brandstdt, Van Bang Le
2008COCOONProbe Ptolemaic Graphs.David B. Chandler, Maw-Shang Chang, Ton Kloks, Van Bang Le, Sheng-Lung Peng
2007WGCharacterisations and Linear-Time Recognition of Probe Cographs.Van Bang Le, H. N. de Ridder
2005FCTNew Applications of Clique Separator Decomposition for the Maximum Weight Stable Set Problem.Andreas Brandstdt, Van Bang Le, Suhail Mahfud
2005WGOn Stable Cutsets in Claw-Free Graphs and Planar Graphs.Van Bang Le, Raffaele Mosca, Haiko Mller
2003WGTree Spanners for Bipartite Graphs and Probe Interval Graphs.Andreas Brandstdt, Feodor F. Dragan, Hong-Oanh Le, Van Bang Le, Ryuhei Uehara
2002ISAACTree Spanners on Chordal Graphs: Complexity, Algorithms, Open Problems.Andreas Brandstdt, Feodor F. Dragan, Hong-Oanh Le, Van Bang Le
2001WGGraph Subcolorings: Complexity and Algorithms.Jir Fiala, Klaus Jansen, Van Bang Le, Eike Seidel
2001WGOn Stable Cutsets in Line Graphs.Van Bang Le, Bert Randerath
2000WGSplit-Perfect Graphs: Characterizations and Algorithmic Use.Andreas Brandstdt, Van Bang Le