Sheng-Lung Peng

Available identifiers

zbMath Open peng.sheng-lungMaRDI QIDQ534562

List of research outcomes

Publication	Date of Publication	Type
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
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
Block-Graph Width	2009-06-03	Paper
Minimum Vertex Ranking Spanning Tree Problem on Permutation Graphs	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
https://portal.mardi4nfdi.de/entity/Q4262690	1999-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q4218431	1998-11-11	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sheng-Lung Peng