EDBT 2026 Demo / reviewers in the wild / expert
Erfang Shan
dblp:44/3747
· DBLP profile ↗
31ranked-venue papers
9as first author
2since 2021 · last 2026
0000-0001-6127-6383ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 24 · 8 first-author · 2 since 2021Databases, data management, data science and information retrieval · 8 · 2 first-authorArtificial intelligence and machine learning · 5 · 1 first-authorComputer networks · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Fair link contributions for values of network cooperative games
Daniel Li 0001, Erfang Shan |
Discret. Appl. Math. | 2 |
| 2021 | Extremal graphs for blow-ups of stars and paths
Liying Kang, Hui Zhu 0008, Erfang Shan |
Discret. Appl. Math. | 3 |
| 2020 | The Turán Number of Berge-K4 in 3-Uniform HypergraphsabstractFor a graph $G=(V,E)$, a hypergraph $H$ is called a Berge-$G$ if there is a bijection $f:E(G)\mapsto E(H)$ such that $e\subseteq f(e)$ for all $e\in E(G)$. The family of Berge-$G$ hypergraphs is denoted by $\mathcal{B}(G)$. The maximum number of edges in an $n$-vertex $r$-graph with no subhypergraph isomorphic to any Berge-$G$ is denoted by $ex_r(n, \mathcal{B}(G))$. Gyárfás [ SIAM J. Discrete Math., 33 (2019), pp. 383--392] showed that for $n\geq 6$, $ex_3(n,\mathcal{B}(K_4))=\lfloor\frac{n}{3}\rfloor\lfloor\frac{n+1}{3}\rfloor\lfloor\frac{n+2}{3}\rfloor$. However, we found an error in the proof of the result when $n\ge 7$. A recent result due to Gerbner, Methuku, and Palmer [ European J. Combin., 86 (2020), 103082] implies that for $n\geq 9$, $ex_3(n,\mathcal{B}(K_4))=\lfloor\frac{n}{3}\rfloor\lfloor\frac{n+1}{3}\rfloor\lfloor\frac{n+2}{3}\rfloor$. In this paper we prove the remaining cases $n=7$ and $n=8$ for the completeness of the conclusion. Hui Zhu 0008, Liying Kang, Zhenyu Ni, Erfang Shan |
SIAM J. Discret. Math. | 4 |
| 2019 | Maximally connected p-partite uniform hypergraphs
Erfang Shan, Liying Kang |
Discret. Appl. Math. | 1 |
| 2018 | Domination in intersecting hypergraphs
Yanxia Dong, Erfang Shan, Liying Kang, Shan Li 0004 |
Discret. Appl. Math. | 2 |
| 2018 | Extremal hypergraphs for matching number and domination number
Erfang Shan, Yanxia Dong, Liying Kang, Shan Li 0004 |
Discret. Appl. Math. | 1 |
| 2018 | The connected p-center problem on cactus graphs
Chunsong Bai, Liying Kang, Erfang Shan |
Theor. Comput. Sci. | 3 |
| 2017 | The Spectral Radius and Domination Number of Uniform Hypergraphs
Liying Kang, Wei Zhang 0172, Erfang Shan |
COCOA (2) | 3 |
| 2017 | The clique-transversal set problem in {claw, K4}-free planar graphs
Zuosong Liang, Erfang Shan, Liying Kang |
Inf. Process. Lett. | 2 |
| 2016 | The Connected p-Center Problem on Cactus Graphs
Chunsong Bai, Liying Kang, Erfang Shan |
COCOA | 3 |
| 2016 | w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees
Erfang Shan, Liying Kang |
COCOA | 1 |
| 2015 | The Connected p-Centdian Problem on Block Graphs
Liying Kang, Jianjie Zhou, Erfang Shan |
COCOA | 3 |
| 2015 | The clique-transversal set problem in claw-free graphs with degree at most 4
Zuosong Liang, Erfang Shan |
Inf. Process. Lett. | 2 |
| 2015 | Coloring clique-hypergraphs of graphs with no subdivision of K5
Erfang Shan, Liying Kang |
Theor. Comput. Sci. | 1 |
| 2015 | Two paths location of a tree with positive or negative weights
Jianjie Zhou, Liying Kang, Erfang Shan |
Theor. Comput. Sci. | 3 |
| 2014 | Two Paths Location of a Tree with Positive or Negative Weights
Jianjie Zhou, Liying Kang, Erfang Shan |
COCOA | 3 |
| 2014 | A FPTAS for a two-stage hybrid flow shop problem and optimal algorithms for identical jobs
Qi Wei 0007, Erfang Shan, Liying Kang |
Theor. Comput. Sci. | 2 |
| 2012 | On the super connectivity of Kronecker products of graphs
Hechao Wang, Erfang Shan, Wei Wang 0052 |
Inf. Process. Lett. | 2 |
| 2011 | Approximation algorithms for clique-transversal sets and clique-independent sets in cubic graphs
Zuosong Liang, Erfang Shan |
Inf. Process. Lett. | 2 |
| 2011 | A note on the upper bound for the paired-domination number of a graph with minimum degree at least twoabstractIn this note, we give a counter example to show that the proof of a main result obtained by Haynes and Slater (Networks 32 (1998), 199–206, Theorem 12) is inaccurate. Here, we give a complete proof of the result. © 2010 Wiley Periodicals, Inc. NETWORKS, Vol. 57(2), 115–116 2011 Shenwei Huang, Erfang Shan |
Networks | 2 |
| 2010 | On the k-tuple domination of generalized de Brujin and Kautz digraphs
Lingye Wu, Erfang Shan, Zengrong Liu |
Inf. Sci. | 2 |
| 2009 | A polynomial-time algorithm for the paired-domination problem on permutation graphs
T. C. E. Cheng, Liying Kang, Erfang Shan |
Discret. Appl. Math. | 3 |
| 2009 | Upper bounds on the upper signed total domination number of graphs
Erfang Shan, T. C. E. Cheng |
Discret. Appl. Math. | 1 |
| 2009 | The twin domination number in generalized de Bruijn digraphs
Erfang Shan, Yanxia Dong, Yukun Cheng |
Inf. Process. Lett. | 1 |
| 2008 | An application of the Turán theorem to domination in graphs
Erfang Shan, T. C. E. Cheng, Liying Kang |
Discret. Appl. Math. | 1 |
| 2007 | Absorbant of generalized de Bruijn digraphs
Erfang Shan, T. C. E. Cheng, Liying Kang |
Inf. Process. Lett. | 1 |
| 2006 | Acyclic domination on bipartite permutation graphs
Guangjun Xu, Liying Kang, Erfang Shan |
Inf. Process. Lett. | 3 |
| 2006 | Power domination in block graphs
Guangjun Xu, Liying Kang, Erfang Shan |
Theor. Comput. Sci. | 3 |
| 2004 | A note on Nordhaus-Gaddum inequalities for domination
Erfang Shan, Chuangyin Dang, Liying Kang |
Discret. Appl. Math. | 1 |
| 2003 | Lower bounds on the minus domination and k-subdomination numbers
Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du |
Theor. Comput. Sci. | 3 |
| 2001 | Lower Bounds on the Minus Domination and k-Subdomination Numbers
Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du |
COCOON | 3 |