Yang Liu

Publications122
h-index24
Citations1,775
Highly Influential Citations100
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • M. Gamal El-Din
  • 114 Publications, 3,766 Citations
  • M. El-Din
  • 93 Publications, 2,768 Citations
  • Yang Liu
  • 298 Publications, 3,036 Citations
  • P. Fedorak
  • 180 Publications, 8,494 Citations
  • Publications
  • Influence
Improved algorithms for feedback vertex set problems
TLDR
We present improved parameterized algorithms for the Feedback Vertex Set problem on both unweighted and weighted graphs. Expand
  • 96
  • 9
  • PDF
Improved algorithms for feedback vertex set problems
TLDR
We present improved parameterized algorithms for the feedback vertex set problem on both unweighted and weighted graphs. Expand
  • 108
  • 8
An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem
TLDR
We develop an O(k4kn3) time algorithm for the minimum node multiway cut problem when the separator size is bounded by O(log n). Expand
  • 84
  • 8
An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem
TLDR
The PARAMETERIZED NODE MULTIWAY CUT problem is for a given graph to find a separator of size bounded by k whose removal separates a collection of terminal sets in the graph. Expand
  • 64
  • 7
The impacts of ozonation on oil sands process-affected water biodegradability and biofilm formation characteristics in bioreactors.
To examine the effects of the ozonation process (as an oxidation treatment for water and wastewater treatment applications) on microbial biofilm formation and biodegradability of organic compounds… Expand
  • 90
  • 6
On Feedback Vertex Set: New Measure and New Structures
TLDR
We present a new parameterized algorithm for the feedback vertex set problem (fvs) on undirected graphs. Expand
  • 92
  • 6
  • PDF
Treatment of oil sands process-affected water using moving bed biofilm reactors: With and without ozone pretreatment.
Two moving bed biofilm reactors (MBBRs) were operated to treat raw (untreated) and 30 mg/L ozone-treated oil sands process-affected water (OSPW). After 210 days, the MBBR process showed 18.3% of… Expand
  • 45
  • 5
Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms
TLDR
We provide theoretical study on the structures of these problems, and develop improved algorithmic methods that combine existing and new techniques to obtain improved algorithms for matching and packing problems. Expand
  • 49
  • 4
VIREO/DVMM at TRECVID 2009: High-Level Feature Extraction, Automatic Video Search, and Content-Based Copy Detection
TLDR
This paper presents overview and comparative framework and comparative analysis of our systems designed for 3 TRECVID 2009 tasks: high-level feature extraction, automatic search, and content-based copy detection. Expand
  • 48
  • 4
  • PDF
Improved Deterministic Algorithms for Weighted Matching and Packing Problems
TLDR
We present a deterministic parameterized algorithm with time complexity O∗(4(r−1)k), which is currently the best result for the weighted rD-Matching and weighted r-Set Packing problems. Expand
  • 25
  • 4
  • PDF