◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Sheng‐Lung Peng

3 papers here

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • last author3

Across the 3 of 3 papers where every author was matched, so the position is known.

fields
  • math.CO2
  • cs.DM1
ORCID 0000-0002-9484-6677

identity via Semantic Scholar / OpenAlex

most citedGood characterizations and linear time recognition for 2-probe block graphs

2 citations · 2 across the 3 of their papers we have counts for

collaborators

3 papers

cs.DM2016

On the complete width and edge clique cover problems

Van Bang Le, Sheng-Lung Peng

A complete graph is the graph in which every two vertices are adjacent. For a graph G=(V,E), the complete width of G is the minimum k such that there exist k independent se…

math.CO2016★ 2 cited

Good characterizations and linear time recognition for 2-probe block graphs

Van Bang Le, Sheng-Lung Peng

Block graphs are graphs in which every block (biconnected component) is a clique. A graph G=(V,E) is said to be an (unpartitioned) k-probe block graph if there exist k indepe…

math.CO2012

On the threshold-width of graphs

M. Chang, L. Hung, T. Kloks +1

The GG-width of a class of graphs GG is defined as follows. A graph G has GG-width k if there are k independent sets N1,...,Nk in G such that G can be embedded into a graph H in GG…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.