Sheng-Lung Peng

From MaRDI portal
Person:534562

Available identifiers

zbMath Open peng.sheng-lungMaRDI QIDQ534562

List of research outcomes





PublicationDate of PublicationType
Minimization of span in \(L(3,1)\)-labeling for a particular type of intersection graphs2024-09-20Paper
Diagnosability of multigraph composition networks2024-02-09Paper
On the \(d\)-claw vertex deletion problem2024-01-25Paper
On the \(d\)-claw vertex deletion problem2023-03-30Paper
Graph searching on chordal graphs2023-01-25Paper
Deferred-query—An efficient approach for problems on interval and circular-arc graphs2023-01-18Paper
On the Cooperative Graph Searching Problem2022-12-09Paper
Parallel construction of multiple independent spanning trees on highly scalable datacenter networks2021-11-16Paper
Matching cut in graphs with large minimum degree2021-04-19Paper
Matching cut in graphs with large minimum degree2020-02-24Paper
On the complete width and edge clique cover problems2018-07-20Paper
Good characterizations and linear time recognition for 2-probe block graphs2017-09-12Paper
Reducing Code Length of Second-Order Spectral-Null Code2017-05-16Paper
Algorithmic Aspects of Disjunctive Total Domination in Graphs2017-02-01Paper
An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 22015-11-17Paper
On the complete width and edge clique cover problems2015-10-29Paper
Characterizing and recognizing probe block graphs2015-01-28Paper
Block-graph width2011-05-18Paper
On probe permutation graphs2010-04-28Paper
Minimum Vertex Ranking Spanning Tree Problem on Permutation Graphs2009-06-03Paper
Block-Graph Width2009-06-03Paper
Efficient algorithms for Roman domination on some classes of graphs2009-03-04Paper
Partitioned Probe Comparability Graphs2008-09-04Paper
Probe Ptolemaic Graphs2008-07-10Paper
Partitioned probe comparability graphs2008-05-28Paper
Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs2008-01-04Paper
https://portal.mardi4nfdi.de/entity/Q34396832007-05-29Paper
Constructing a minimum height elimination tree of a tree in linear time2007-05-18Paper
Theory and Applications of Models of Computation2007-04-30Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
On the interval completion of chordal graphs2006-06-09Paper
Computing and Combinatorics2006-01-11Paper
STACS 20052005-12-02Paper
https://portal.mardi4nfdi.de/entity/Q44724972004-08-04Paper
Efficient minus and signed domination in graphs2003-07-30Paper
Deferred-query: An efficient approach for some problems on interval graphs1999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42184311998-11-11Paper

Research outcomes over time

This page was built for person: Sheng-Lung Peng