Bin Sheng

Publication Activity (10 Years)

Years Active: 2014-2023
Publications (10 Years): 17

Top Topics

Parameterized Complexity

Top Venues

Inf. Process. Lett.

Discuss. Math. Graph Theory

Publications

Bin Sheng, Gregory Z. Gutin
Fixed parameterized algorithms for generalized feedback vertex set problems. Theor. Comput. Sci. 953 (2023)
Bin Sheng, Gregory Z. Gutin
Solving Routing Problems via Important Cuts. CoRR (2022)
Zemin Jin, Bin Sheng, Yuefang Sun
The minimum size of a graph with given tree connectivity. Discuss. Math. Graph Theory 41 (2) (2021)
Bin Sheng, Yuefang Sun
An improved linear kernel for the cycle contraction problem. Inf. Process. Lett. 149 (2019)
Ruijuan Li, Bin Sheng
The second neighbourhood for bipartite tournaments. Discuss. Math. Graph Theory 39 (2) (2019)
Bin Sheng, Yuefang Sun
An improved kernel for the cycle contraction problem. CoRR (2017)
Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlström, Anders Yeo
Acyclicity in edge-colored graphs. Discret. Math. 340 (2) (2017)
Bin Sheng, Ruijuan Li, Gregory Z. Gutin
The Euler and Chinese Postman Problems on 2-Arc-Colored Digraphs. CoRR (2017)
Gregory Z. Gutin, Mark Jones, Bin Sheng
Parameterized complexity of the k-arc Chinese Postman Problem. J. Comput. Syst. Sci. 84 (2017)
Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlström, Anders Yeo
Chinese Postman Problem on edge-colored multigraphs. Discret. Appl. Math. 217 (2017)
Florian Barbero, Gregory Z. Gutin, Mark Jones, Bin Sheng
Parameterized and Approximation Algorithms for the Load Coloring Problem. Algorithmica 79 (1) (2017)
Gregory Z. Gutin, Bin Sheng, Magnus Wahlström
Odd properly colored cycles in edge-colored graphs. Discret. Math. 340 (4) (2017)
Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlström, Anders Yeo
Acyclicity in Edge-Colored Graphs. CoRR (2016)
Florian Barbero, Gregory Z. Gutin, Mark Jones, Bin Sheng, Anders Yeo
Linear-vertex kernel for the problem of packing r-stars into a graph without long induced paths. Inf. Process. Lett. 116 (6) (2016)
Florian Barbero, Gregory Z. Gutin, Mark Jones, Bin Sheng, Anders Yeo
Linear-Vertex Kernel for the Problem of Packing r-Stars into a Graph without Long Induced Paths. CoRR (2015)
Florian Barbero, Gregory Z. Gutin, Mark Jones, Bin Sheng
Parameterized and Approximation Algorithms for the Load Coloring Problem. IPEC (2015)
Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlström, Anders Yeo
Chinese Postman Problem on Edge-Colored Multigraphs. CoRR (2015)
Gregory Z. Gutin, Mark Jones, Bin Sheng
Parameterized Complexity of the $k$-Arc Chinese Postman Problem. CoRR (2014)
Gregory Z. Gutin, Mark Jones, Bin Sheng
Parameterized Complexity of the k-Arc Chinese Postman Problem. ESA (2014)
Florian Barbero, Gregory Z. Gutin, Mark Jones, Bin Sheng
Parameterized and Approximation Algorithms for the Load Coloring Problem. CoRR (2014)
Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlström
Parameterized Directed $k$-Chinese Postman Problem and $k$ Arc-Disjoint Cycles Problem on Euler Digraphs. CoRR (2014)
Gregory Z. Gutin, Mark Jones, Bin Sheng, Magnus Wahlström
Parameterized Directed k-Chinese Postman Problem and k Arc-Disjoint Cycles Problem on Euler Digraphs. WG (2014)