Sheng-Lung Peng

Available identifiers

zbMath Open peng.sheng-lungMaRDI QIDQ534562

List of research outcomes

Publication	Date of Publication	Type
Minimization of span in \(L(3,1)\)-labeling for a particular type of intersection graphs	2024-09-20	Paper
Diagnosability of multigraph composition networks	2024-02-09	Paper
On the \(d\)-claw vertex deletion problem	2024-01-25	Paper
On the \(d\)-claw vertex deletion problem	2023-03-30	Paper
Graph searching on chordal graphs	2023-01-25	Paper
Deferred-query—An efficient approach for problems on interval and circular-arc graphs	2023-01-18	Paper
On the Cooperative Graph Searching Problem	2022-12-09	Paper
Parallel construction of multiple independent spanning trees on highly scalable datacenter networks	2021-11-16	Paper
Matching cut in graphs with large minimum degree	2021-04-19	Paper
Matching cut in graphs with large minimum degree	2020-02-24	Paper
On the complete width and edge clique cover problems	2018-07-20	Paper
Good characterizations and linear time recognition for 2-probe block graphs	2017-09-12	Paper
Reducing Code Length of Second-Order Spectral-Null Code	2017-05-16	Paper
Algorithmic Aspects of Disjunctive Total Domination in Graphs	2017-02-01	Paper
An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 2	2015-11-17	Paper
On the complete width and edge clique cover problems	2015-10-29	Paper
Characterizing and recognizing probe block graphs	2015-01-28	Paper
Block-graph width	2011-05-18	Paper
On probe permutation graphs	2010-04-28	Paper
Minimum Vertex Ranking Spanning Tree Problem on Permutation Graphs	2009-06-03	Paper
Block-Graph Width	2009-06-03	Paper
Efficient algorithms for Roman domination on some classes of graphs	2009-03-04	Paper
Partitioned Probe Comparability Graphs	2008-09-04	Paper
Probe Ptolemaic Graphs	2008-07-10	Paper
Partitioned probe comparability graphs	2008-05-28	Paper
Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs	2008-01-04	Paper
https://portal.mardi4nfdi.de/entity/Q3439683	2007-05-29	Paper
Constructing a minimum height elimination tree of a tree in linear time	2007-05-18	Paper
Theory and Applications of Models of Computation	2007-04-30	Paper
Graph-Theoretic Concepts in Computer Science	2006-11-01	Paper
On the interval completion of chordal graphs	2006-06-09	Paper
Computing and Combinatorics	2006-01-11	Paper
STACS 2005	2005-12-02	Paper
https://portal.mardi4nfdi.de/entity/Q4472497	2004-08-04	Paper
Efficient minus and signed domination in graphs	2003-07-30	Paper
Deferred-query: An efficient approach for some problems on interval graphs	1999-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q4218431	1998-11-11	Paper

Research outcomes over time

This page was built for person: Sheng-Lung Peng