Yunlong Liu

According to our database, Yunlong Liu authored at least 20 papers between 2007 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Vertex-Bipartition: A Unified Approach for Kernelization of Graph Linear Layout Problems Parameterized by Vertex Cover.

Yunlong Liu, Yixuan Li, Jingui Huang

Int. J. Found. Comput. Sci., September, 2024

Parameterized Algorithms for Fixed-Order Book Drawing with Few Crossings Per Edge.

Jingui Huang, Jie Chen, Yunlong Liu, Guang Xiao, Jianxin Wang

Int. J. Found. Comput. Sci., August, 2024

2023

A Faster Parameterized Algorithm for Bipartite 1-Sided Vertex Explosion.

Yunlong Liu, Guang Xiao, Ao Liu, Di Wu, Jingui Huang

Proceedings of the Combinatorial Optimization and Applications, 2023

2022

On book thickness parameterized by the vertex cover number.

Yunlong Liu, Jie Chen, Jingui Huang

Sci. China Inf. Sci., 2022

2021

On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering.

Yunlong Liu, Jie Chen, Jingui Huang, Jianxin Wang

Theor. Comput. Sci., 2021

Parameterized Algorithms for Linear Layouts of Graphs with Respect to the Vertex Cover Number.

Yunlong Liu, Yixuan Li, Jingui Huang

Proceedings of the Combinatorial Optimization and Applications, 2021

Fixed-Parameter Tractability for Book Drawing with Bounded Number of Crossings per Edge.

Yunlong Liu, Yixuan Li, Jingui Huang

Proceedings of the Algorithmic Aspects in Information and Management, 2021

2020

Fixed-Order Book Thickness with Respect to the Vertex-Cover Number: New Observations and Further Analysis.

Yunlong Liu, Jie Chen, Jingui Huang

Proceedings of the Theory and Applications of Models of Computation, 2020

Parameterized Algorithms for Fixed-Order Book Drawing with Bounded Number of Crossings per Edge.

Yunlong Liu, Jie Chen, Jingui Huang

Proceedings of the Combinatorial Optimization and Applications, 2020

On Fixed-Order Book Thickness Parameterized by the Pathwidth of the Vertex Ordering.

Yunlong Liu, Jie Chen, Jingui Huang, Jianxin Wang

Proceedings of the Algorithmic Aspects in Information and Management, 2020

2018

Parameterized counting matching and packing: A family of hard problems that admit FPTRAS.

Yunlong Liu, Shaokai Wang, Jianxin Wang

Theor. Comput. Sci., 2018

2015

Edge deletion problems: Branching facilitated by modular decomposition.

Yunlong Liu, Jianxin Wang, Jie You, Jianer Chen, Yixin Cao

Theor. Comput. Sci., 2015

An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs.

Yunlong Liu, Jianxin Wang, Chao Xu, Jiong Guo, Jianer Chen

J. Comb. Optim., 2015

2013

An Effective Branching Strategy for Some Parameterized Edge Modification Problems with Multiple Forbidden Induced Subgraphs.

Yunlong Liu, Jianxin Wang, Chao Xu, Jiong Guo, Jianer Chen

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

2012

Complexity and parameterized algorithms for Cograph Editing.

Yunlong Liu, Jianxin Wang, Jiong Guo, Jianer Chen

Theor. Comput. Sci., 2012

2011

Cograph Editing: Complexity and Parameterized Algorithms.

Yunlong Liu, Jianxin Wang, Jiong Guo, Jianer Chen

Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

2009

On Counting 3-D Matchings of Size <i>k</i>.

Yunlong Liu, Jianer Chen, Jianxin Wang

Algorithmica, 2009

2007

Parameterized Algorithms for Weighted Matching and Packing Problems.

Yunlong Liu, Jianer Chen, Jianxin Wang

Proceedings of the Theory and Applications of Models of Computation, 2007

A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem.

Yunlong Liu, Jianer Chen, Jianxin Wang

Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem.

Jianxin Wang, Xiaoshuang Xu, Yunlong Liu

Proceedings of the Combinatorial Optimization and Applications, 2007