Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Van Bang Le
Tree Spanners on Chordal Graphs: Complexity and Algorithms
Theoretical Computer Science
Computer Science
Theoretical Computer Science
Tree Spanners for Bipartite Graphs and Probe Interval Graphs
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Related publications
NC Algorithms for Recognizing Chordal Graphs and K Trees
IEEE Transactions on Computers
Hardware
Architecture
Mathematics
Computational Theory
Theoretical Computer Science
Software
Precoloring Extension on Chordal Graphs
Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners
Collective Tree Spanners in Graphs With Bounded Genus, Chordality, Tree-Width, or Clique-Width
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms
Clique Graphs of Chordal and Path Graphs
SIAM Journal on Discrete Mathematics
Mathematics
Distance Approximating Trees for Chordal and Dually Chordal Graphs
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Tractability of Parameterized Completion Problems on Chordal, Strongly Chordal, and Proper Interval Graphs
SIAM Journal on Computing
Mathematics
Computer Science
