EDBT 2026 Demo / reviewers in the wild / expert
Yongtang Shi
dblp:87/643
· DBLP profile ↗
34ranked-venue papers
0as first author
8since 2021 · last 2024
0000-0001-9406-7967ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 21 · 7 since 2021Databases, data management, data science and information retrieval · 9Artificial intelligence and machine learning · 2 · 1 since 2021Systems, architecture and hardware · 2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | A note on rainbow-free colorings of uniform hypergraphs
Ran Gu, Hui Lei 0002, Yongtang Shi, Yiqiao Wang 0002 |
Discret. Appl. Math. | 3 |
| 2023 | A characterization of 4-χS-vertex-critical graphs for packing sequences with s1=1 and s2≥3
Sandi Klavzar, Hui Lei 0002, Xiaopan Lian, Yongtang Shi |
Discret. Appl. Math. | 4 |
| 2022 | On k-uniform random hypergraphs without generalized fans
Ran Gu, Hui Lei 0002, Yongtang Shi |
Discret. Appl. Math. | 3 |
| 2022 | Smallest number of vertices in a 2-arc-strong digraph without good pairs
Ran Gu, Gregory Z. Gutin, Yongtang Shi, Zhenyu Taoqiu |
Theor. Comput. Sci. | 4 |
| 2021 | The Smallest Number of Vertices in a 2-Arc-Strong Digraph Without Pair of Arc-Disjoint In- and Out-Branchings
Ran Gu, Gregory Z. Gutin, Yongtang Shi, Zhenyu Taoqiu |
COCOA | 4 |
| 2021 | On list 3-dynamic coloring of near-triangulations
Ruijuan Gu, Seog-Jin Kim, Yulai Ma, Yongtang Shi |
Discret. Appl. Math. | 4 |
| 2021 | Integer Flows and Modulo Orientations of Signed GraphsabstractThis paper studies the fundamental relations among integer flows, modulo orientations, integer-valued and real-valued circular flows, and monotonicity of flows in signed graphs. A (signed) graph is modulo-$(2p+1)$-orientable if it has an orientation such that the indegree is congruent to the outdegree modulo $2p+1$ at each vertex. An integer-valued $\frac{2p+1}{p}$-flow is a flow taking integer values in $\{\pm p, \pm (p+1)\}$. Extending a fundamental result of Jaeger to signed graphs, we show that a bridgeless signed graph is modulo-$(2p+1)$-orientable if and only if it admits an integer-valued $\frac{2p+1}{p}$-flow. It was conjectured by Raspaud and Zhu that, for any signed graph, the admission of a circular $r$-flow implies the admission of an integer-valued $\lceil r \rceil$-flow. Although this conjecture has been disproved in general, it is confirmed in this paper for bridgeless signed graphs if $r=\frac{2p+1}{p}$ and $p \geq 3$. Miaomiao Han, Jiaao Li, Yongtang Shi, Cun-Quan Zhang |
SIAM J. Discret. Math. | 4 |
| 2021 | k-Critical graphs in P5-free graphs
Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi |
Theor. Comput. Sci. | 4 |
| 2020 | k-Critical Graphs in P5-Free Graphs
Kathie Cameron, Jan Goedgebeur, Shenwei Huang, Yongtang Shi |
COCOON | 4 |
| 2020 | k-Ary spanning trees contained in tournaments
Jiangdong Ai, Hui Lei 0002, Yongtang Shi, Shunyu Yao 0005, Zan-Bo Zhang |
Discret. Appl. Math. | 3 |
| 2020 | Anti-Ramsey Numbers of Paths and Cycles in HypergraphsabstractThe anti-Ramsey problem was introduced by Erdös, Simonovits, and Sós in 1970s. The anti-Ramsey number of a hypergraph H, ar(n,s, H), is the smallest integer c such that in any coloring of the edges of the s-uniform complete hypergraph on n vertices with exactly c colors, there is a copy of H whose edges have distinct colors. In this paper, we determine the anti-Ramsey numbers of linear paths and loose paths in hypergraphs for sufficiently large n and give bounds for the anti-Ramsey numbers of Berge paths. Similar exact anti-Ramsey numbers are obtained for linear/loose cycles, and bounds are obtained for Berge cycles. Our main tools are the path extension technique and stability results on hypergraph Turán problems of paths and cycles. Ran Gu, Jiaao Li, Yongtang Shi |
SIAM J. Discret. Math. | 3 |
| 2019 | Sum of weighted distances in trees
Qingqiong Cai, Tao Li 0022, Yongtang Shi, Hua Wang 0003 |
Discret. Appl. Math. | 3 |
| 2019 | New inequalities for network distance measures by using graph spectra
Matthias Dehmer, Stefan Pickl, Yongtang Shi, Guihai Yu |
Discret. Appl. Math. | 3 |
| 2019 | Critical (P6, banner)-free graphs
Shenwei Huang, Tao Li 0022, Yongtang Shi |
Discret. Appl. Math. | 3 |
| 2019 | Extremal problems on saturation for the family of k-edge-connected graphs
Hui Lei 0002, Suil O, Yongtang Shi, Douglas B. West, Xuding Zhu |
Discret. Appl. Math. | 3 |
| 2019 | On the complexity of k-rainbow cycle colouring problems
Yongtang Shi, Jianhua Tu, Yan Zhao 0013 |
Discret. Appl. Math. | 2 |
| 2019 | Towards detecting structural branching and cyclicity in graphs: A polynomial-based approach
Matthias Dehmer, Zengqiang Chen 0001, Frank Emmert-Streib, Abbe Mowshowitz, Yongtang Shi, Shailesh Tripathi, Yusen Zhang 0002 |
Inf. Sci. | 5 |
| 2019 | On the degeneracy of the Randić entropy and related graph measures
Matthias Dehmer, Zengqiang Chen 0001, Abbe Mowshowitz, Herbert Jodlbauer, Frank Emmert-Streib, Yongtang Shi, Shailesh Tripathi, Chengyi Xia |
Inf. Sci. | 6 |
| 2019 | A new coupled disease-awareness spreading model with mass media on multiplex networks
Chengyi Xia, Zhishuang Wang, Quantong Guo, Yongtang Shi, Matthias Dehmer, Zengqiang Chen 0001 |
Inf. Sci. | 5 |
| 2018 | Total rainbow connection of digraphs
Hui Lei 0002, Henry Liu, Colton Magnant, Yongtang Shi |
Discret. Appl. Math. | 4 |
| 2018 | Sharp bounds for the Randić index of graphs with given minimum and maximum degree
Suil O, Yongtang Shi |
Discret. Appl. Math. | 2 |
| 2018 | On the generalized Wiener polarity index of trees with a given diameter
Jun Yue 0002, Hui Lei 0002, Yongtang Shi |
Discret. Appl. Math. | 3 |
| 2018 | Measurements and security of complex networks and systems: Research advances and challenges
Kim-Kwang Raymond Choo, Yongtang Shi, Zengqiang Chen 0001 |
Future Gener. Comput. Syst. | 2 |
| 2018 | Spectrum bounds for the scattering number, integrity, tenacity of regular graphs
Yinkui Li, Yongtang Shi, Xiaofeng Gu 0002 |
Future Gener. Comput. Syst. | 2 |
| 2018 | Graph measures with high discrimination power revisited: A random polynomial approach
Matthias Dehmer, Zengqiang Chen 0001, Frank Emmert-Streib, Yongtang Shi, Shailesh Tripathi |
Inf. Sci. | 4 |
| 2017 | Mixed Connectivity of Random Graphs
Ran Gu, Yongtang Shi, Neng Fan |
COCOA (1) | 2 |
| 2017 | Highly unique network descriptors based on the roots of the permanental polynomial
Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi, Monica Stefu, Shailesh Tripathi |
Inf. Sci. | 4 |
| 2017 | Quantitative Graph Theory: A new branch of graph theory and network science
Matthias Dehmer, Frank Emmert-Streib, Yongtang Shi |
Inf. Sci. | 3 |
| 2017 | A comparative analysis of new graph distance measures and graph edit distance
Tao Li 0022, Han Dong, Yongtang Shi, Matthias Dehmer |
Inf. Sci. | 3 |
| 2016 | Fifty years of graph matching, network alignment and network comparison
Frank Emmert-Streib, Matthias Dehmer, Yongtang Shi |
Inf. Sci. | 3 |
| 2014 | Extremality of degree-based graph entropies
Shujuan Cao, Matthias Dehmer, Yongtang Shi |
Inf. Sci. | 3 |
| 2011 | The complexity of determining the rainbow vertex-connection of a graph
Lily Chen, Xueliang Li 0001, Yongtang Shi |
Theor. Comput. Sci. | 3 |
| 2007 | Connected (n, m)-graphs with minimum and maximum zeroth-order general Randic index
Yumei Hu, Xueliang Li 0001, Yongtang Shi |
Discret. Appl. Math. | 3 |
| 2007 | Corrections of proofs for Hansen and Mélot's two theorems
Xueliang Li 0001, Yongtang Shi |
Discret. Appl. Math. | 2 |