Yunlong Liu

21 papers C 7Misc 3Journal 9Unranked 2
YearRankTypeTitle / Venue / Authors
2024 J jnl
Parameterized Algorithms for Fixed-Order Book Drawing with Few Crossings Per Edge.
Int. J. Found. Comput. Sci.
Jingui Huang, Jie Chen, Yunlong Liu, Guang Xiao, Jianxin Wang
2024 — conf
Parameterized Algorithms for Planar 2-Layer Drawing by Vertex Splitting on a Given Subset.
COCOON (1)
Yunlong Liu, Guang Xiao, Jingui Huang, Jianxin Wang
2024 J jnl
Vertex-Bipartition: A Unified Approach for Kernelization of Graph Linear Layout Problems Parameterized by Vertex Cover.
Int. J. Found. Comput. Sci.
Yunlong Liu, Yixuan Li, Jingui Huang
2023 — conf
A Faster Parameterized Algorithm for Bipartite 1-Sided Vertex Explosion.
COCOA (2)
Yunlong Liu, Guang Xiao, Ao liu, Di Wu, Jingui Huang
2022 J jnl
On book thickness parameterized by the vertex cover number.
Sci. China Inf. Sci.
Yunlong Liu, Jie Chen, Jingui Huang
2021 C conf
Fixed-Parameter Tractability for Book Drawing with Bounded Number of Crossings per Edge.
AAIM
Yunlong Liu, Yixuan Li, Jingui Huang
2021 J jnl
On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering.
Theor. Comput. Sci.
Yunlong Liu, Jie Chen, Jingui Huang, Jianxin Wang
2021 C conf
Parameterized Algorithms for Linear Layouts of Graphs with Respect to the Vertex Cover Number.
COCOA
Yunlong Liu, Yixuan Li, Jingui Huang
2020 C conf
Fixed-Order Book Thickness with Respect to the Vertex-Cover Number: New Observations and Further Analysis.
TAMC
Yunlong Liu, Jie Chen, Jingui Huang
2020 C conf
On Fixed-Order Book Thickness Parameterized by the Pathwidth of the Vertex Ordering.
AAIM
Yunlong Liu, Jie Chen, Jingui Huang, Jianxin Wang
2020 C conf
Parameterized Algorithms for Fixed-Order Book Drawing with Bounded Number of Crossings per Edge.
COCOA
Yunlong Liu, Jie Chen, Jingui Huang
2018 J jnl
Parameterized counting matching and packing: A family of hard problems that admit FPTRAS.
Theor. Comput. Sci.
Yunlong Liu, Shaokai Wang, Jianxin Wang
2015 J jnl
An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs.
J. Comb. Optim.
Yunlong Liu, Jianxin Wang, Chao Xu, Jiong Guo, Jianer Chen
2015 J jnl
Edge deletion problems: Branching facilitated by modular decomposition.
Theor. Comput. Sci.
Yunlong Liu, Jianxin Wang, Jie You, Jianer Chen, Yixin Cao
2013 Misc conf
An Effective Branching Strategy for Some Parameterized Edge Modification Problems with Multiple Forbidden Induced Subgraphs.
COCOON
Yunlong Liu, Jianxin Wang, Chao Xu, Jiong Guo, Jianer Chen
2012 J jnl
Complexity and parameterized algorithms for Cograph Editing.
Theor. Comput. Sci.
Yunlong Liu, Jianxin Wang, Jiong Guo, Jianer Chen
2011 Misc conf
Cograph Editing: Complexity and Parameterized Algorithms.
COCOON
Yunlong Liu, Jianxin Wang, Jiong Guo, Jianer Chen
2009 J jnl
On Counting 3-D Matchings of Size
Algorithmica
Yunlong Liu, Jianer Chen, Jianxin Wang
2007 Misc conf
A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem.
COCOON
Yunlong Liu, Jianer Chen, Jianxin Wang
2007 C conf
An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem.
COCOA
Jianxin Wang, Xiaoshuang Xu, Yunlong Liu
2007 C conf
Parameterized Algorithms for Weighted Matching and Packing Problems.
TAMC
Yunlong Liu, Jianer Chen, Jianxin Wang