Tian Liu

From MaRDI portal
(Redirected from Person:300226)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Profile-preserving phase-field model for surfactant transport and adsorption-desorption in two-phase flow systems
Journal of Computational Physics
2026-01-28Paper
Approximation algorithms for the maximally balanced connected graph tripartition problem
Journal of Combinatorial Optimization
2022-10-04Paper
A \((1.4+\epsilon)\)-approximation algorithm for the 2-\textsc{Max-Duo} problem
Journal of Combinatorial Optimization
2021-05-03Paper
A (1.4 + epsilon)-Approximation Algorithm for the 2-Max-Duo Problem
(available as arXiv preprint)
2020-11-25Paper
Parameter estimation of MCEM algorithm based on logit-normal model2020-08-12Paper
Balanced random constraint satisfaction: phase transition and hardness2020-07-07Paper
A group algebraic approach to NPN classification of Boolean functions
Theory of Computing Systems
2019-09-05Paper
Maximum Edge Bicliques in Tree Convex Bipartite Graphs
Frontiers in Algorithmics
2019-04-26Paper
Fractional edge cover number of Model RB
Frontiers in Algorithmics
2019-04-26Paper
A high-accuracy protein structural class prediction algorithm using predicted secondary structural information
Journal of Theoretical Biology
2019-03-26Paper
A new probabilistic algorithm for approximate model counting
(available as arXiv preprint)
2018-10-18Paper
A Bayesian algorithm for functional mapping of dynamic complex traits
Algorithms
2018-08-20Paper
A branch-and-cut algorithm for the two-echelon capacitated vehicle routing problem with grouping constraints
European Journal of Operational Research
2018-05-30Paper
Estimation and testing for semiparametric mixtures of partially linear models
Communications in Statistics: Theory and Methods
2017-10-27Paper
Statistical inference of partially linear panel data regression models with fixed individual and time effects
Communications in Statistics: Theory and Methods
2017-10-10Paper
Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs
Journal of Combinatorial Optimization
2016-10-20Paper
Circular convex bipartite graphs: feedback vertex sets
Theoretical Computer Science
2016-06-27Paper
Approximating the maximum multiple RNA interaction problem
Theoretical Computer Science
2016-06-27Paper
Improved parameterized and exact algorithms for cut problems on trees
Theoretical Computer Science
2015-12-11Paper
Union closed tree convex sets
Frontiers in Algorithmics
2015-11-12Paper
A 0.5358-approximation for Bandpass-2
Journal of Combinatorial Optimization
2015-09-28Paper
Algorithms for cut problems on trees
Combinatorial Optimization and Applications
2015-09-11Paper
Tractable connected domination for restricted bipartite graphs
Journal of Combinatorial Optimization
2015-07-10Paper
Restricted Bipartite Graphs: Comparison and Hardness Results
Algorithmic Aspects in Information and Management
2015-05-20Paper
Large hypertree width for sparse random hypergraphs
Journal of Combinatorial Optimization
2015-05-11Paper
Tree Convex Bipartite Graphs: $\mathcal{NP}$ -Complete Domination, Hamiltonicity and Treewidth
Frontiers in Algorithmics
2014-09-02Paper
Set cover, set packing and hitting set for tree convex and tree-like set systems
Lecture Notes in Computer Science
2014-04-16Paper
Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite Graphs
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2014-04-03Paper
Large hypertree width for sparse random hypergraphs
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2014-04-03Paper
Feedback vertex sets on restricted bipartite graphs
Theoretical Computer Science
2014-01-16Paper
Approximation algorithms for the maximum multiple RNA interaction problem
Combinatorial Optimization and Applications
2013-12-10Paper
Circular convex bipartite graphs: feedback vertex set
Combinatorial Optimization and Applications
2013-12-10Paper
Tractable connected domination for restricted bipartite graphs (extended abstract)
Lecture Notes in Computer Science
2013-06-11Paper
Feedback Vertex Sets on Tree Convex Bipartite Graphs
Combinatorial Optimization and Applications
2012-11-02Paper
Independent domination on tree convex bipartite graphs
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2012-07-16Paper
Tractable feedback vertex sets in restricted bipartite graphs
Combinatorial Optimization and Applications
2011-08-12Paper
A note on treewidth in random graphs
Combinatorial Optimization and Applications
2011-08-12Paper
On unique games with negative weights
Combinatorial Optimization and Applications
2011-08-12Paper
Two Hardness Results on Feedback Vertex Sets
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2011-06-03Paper
Multilocus genomics of outcrossing plant populations
Theoretical Population Biology
2011-01-05Paper
On exponential time lower bound of Knapsack under backtracking
Theoretical Computer Science
2010-04-15Paper
Improved Exponential Time Lower Bound of Knapsack Problem Under BT Model
Lecture Notes in Computer Science
2007-11-13Paper
scientific article; zbMATH DE number 1979755 (Why is no real title available?)2003-09-14Paper
Some structural properties of SAT
Journal of Computer Science and Technology
2001-05-28Paper
A note on closeness between \(NP\)-hard sets and \(C_= P\)
Journal of Computer Science and Technology
2000-04-27Paper
Exponential-time and subexponential-time sets
Theoretical Computer Science
1993-09-16Paper


Research outcomes over time


This page was built for person: Tian Liu