Sulin Song

dblp:43/7826 · DBLP profile ↗
← Back
4ranked-venue papers
2as first author
1since 2021 · last 2021
0000-0002-7779-5791ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 1 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author
YearPublicationVenuePosition
2021 Polynomially determining spanning connectivity of locally connected line graphs
Wei Xiong 0002, Sulin Song, Yikang Xie, Mingquan Zhan, Hong-Jian Lai
Discret. Appl. Math.2
2016 Conditional Diagnosability of Burnt Pancake Networks Under the PMC Model
abstract
The |$n$|-dimensional burnt pancake network, denoted by |$BP_n$|⁠, originates from the Burnt pancake problem which relates to the construction of networks of parallel processors. In the wake of rapid development of multiprocessor systems, processor fault diagnosis plays an even more important role in measuring the reliability of a multiprocessor system, and the diagnosabilities of many well-known multiprocessor systems have been investigated. The conditional diagnosability has been widely accepted as a new measure of diagnosability by assuming that any faulty set cannot contain all the neighbors of any node in a multiprocessor system. In this paper, we explore combinatorial properties of burnt pancake networks, and investigate the structural vulnerability as well as extra connectivities. Furthermore, we show that the classic diagnosability and the conditional diagnosability of |$BP_n$| (⁠|$n\geq 4$|⁠) under the Preparata, Metze and Chien model are |$n$| and |$8n-13$|⁠, respectively.
Sulin Song, Shuming Zhou
Comput. J.1
2016 On conditional fault tolerance and diagnosability of hierarchical cubic networks
Shuming Zhou, Sulin Song, Xiaoxue Yang, Lanxiang Chen
Theor. Comput. Sci.2
2015 Fault tolerance and diagnosability of burnt pancake networks under the comparison model
Sulin Song, Shuming Zhou, Mi Chen
Theor. Comput. Sci.1