Chao Xu

Affiliations:
  • Central South University, Changsha


According to our database1, Chao Xu authored at least 12 papers between 2013 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
An FPT Algorithm for Directed Co-Graph Edge Deletion.
Algorithms, 2024

2022
A Refined Branching Algorithm for the Maximum Satisfiability Problem.
Algorithmica, 2022

2021
An improved algorithm for the (n, 3)-MaxSAT problem: asking branchings to satisfy the clauses.
J. Comb. Optim., 2021

2019
Resolution and linear CNF formulas: Improved (<i>n</i>, 3)-MaxSAT algorithms.
Theor. Comput. Sci., 2019

Resolution and Domination: An Improved Exact MaxSAT Algorithm.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

2017
Dealing with 4-variables by resolution: An improved MaxSAT algorithm.
Theor. Comput. Sci., 2017

An Improved Branching Algorithm for (n, 3)-MaxSAT Based on Refined Observations.
Proceedings of the Combinatorial Optimization and Applications, 2017

2015
An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs.
J. Comb. Optim., 2015

Dealing With 4-Variables by Resolution: An Improved MaxSAT Algorithm.
CoRR, 2015

Improved MaxSAT Algorithms for Instances of Degree 3.
Proceedings of the Combinatorial Optimization and Applications, 2015

2014
Improved parameterized algorithms for minimum link-length rectilinear spanning path problem.
Theor. Comput. Sci., 2014

2013
An Effective Branching Strategy for Some Parameterized Edge Modification Problems with Multiple Forbidden Induced Subgraphs.
Proceedings of the Computing and Combinatorics, 19th International Conference, 2013


  Loading...