Bin Sheng

Affiliations:

Nanjing University of Aeronautics and Astronautics, College of Computer Science and Technology, China
Royal Holloway, University of London, Egham, UK (PhD 2017)

According to our database¹, Bin Sheng authored at least 14 papers between 2014 and 2023.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

On csauthors.net:

Bibliography

2023

Fixed parameterized algorithms for generalized feedback vertex set problems.

[BibT_eX]

[DOI]

Bin Sheng

Gregory Z. Gutin

Theor. Comput. Sci., April, 2023

2021

The minimum size of a graph with given tree connectivity.

[BibT_eX]

[DOI]

Zemin Jin

Bin Sheng

Yuefang Sun

Discuss. Math. Graph Theory, 2021

2019

An improved linear kernel for the cycle contraction problem.

[BibT_eX]

[DOI]

Bin Sheng

Yuefang Sun

Inf. Process. Lett., 2019

The second neighbourhood for bipartite tournaments.

[BibT_eX]

[DOI]

Ruijuan Li

Bin Sheng

Discuss. Math. Graph Theory, 2019

2017

Polynomial and FPT algorithms for Chinese Postman, packing and acyclicity.

[BibT_eX]

[DOI]

Bin Sheng

PhD thesis, 2017

Parameterized complexity of the k-arc Chinese Postman Problem.

[BibT_eX]

[DOI]

Gregory Z. Gutin

Mark Jones

Bin Sheng

J. Comput. Syst. Sci., 2017

Odd properly colored cycles in edge-colored graphs.

[BibT_eX]

[DOI]

Gregory Z. Gutin

Bin Sheng

Magnus Wahlström

Discret. Math., 2017

Acyclicity in edge-colored graphs.

[BibT_eX]

[DOI]

Discret. Math., 2017

Chinese Postman Problem on edge-colored multigraphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2017

An improved kernel for the cycle contraction problem.

[BibT_eX]

[DOI]

Bin Sheng

Yuefang Sun

CoRR, 2017

The Euler and Chinese Postman Problems on 2-Arc-Colored Digraphs.

[BibT_eX]

[DOI]

Bin Sheng

Ruijuan Li

Gregory Z. Gutin

CoRR, 2017

Parameterized and Approximation Algorithms for the Load Coloring Problem.

[BibT_eX]

[DOI]

Algorithmica, 2017

2016

Linear-vertex kernel for the problem of packing r-stars into a graph without long induced paths.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2016

2014

Parameterized Directed k-Chinese Postman Problem and k Arc-Disjoint Cycles Problem on Euler Digraphs.

[BibT_eX]

[DOI]

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2014

Bin Sheng

Timeline

Legend:

Links

On csauthors.net:

Bibliography

Loading...