# overview
Dr. Chen's main research is centered on computer algorithms and their applications. His current research projects include exact and parameterized algorithms, computer graphics, computer networks, and computational biology.

In his research in algorithms, Jianer Chen is most interested in efficient and effective algorithms for hard optimization problems and their intrinsic complexity. In computer graphics, he is working on topologically robust graphics modeling systems. In computer networks, his main interest is in routing algorithms and fault tolerance for computer networks and sensor networks. In computational biology, his focus is on biological sequence analysis and biological network analysis.

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
4603 Computer Vision And Multimedia Computation

# keywords[]
4009 Electronics, Sensors And Digital Hardware

# keywords[]
4007 Control Engineering, Mechatronics And Robotics

# keywords[]
1.1 Normal Biological Development And Functioning

# keywords[]
Networking And Information Technology R&d (nitrd)

# keywords[]
4009 Electronics, Sensors And Digital Hardware

# keywords[]
4007 Control Engineering, Mechatronics And Robotics

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
Networking And Information Technology R&d (nitrd)

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
3509 Transportation, Logistics And Supply Chains

# keywords[]
35 Commerce, Management, Tourism And Services

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4009 Electronics, Sensors And Digital Hardware

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
Networking And Information Technology R&d (nitrd)

# keywords[]
1.1 Normal Biological Development And Functioning

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
1.1 Normal Biological Development And Functioning

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
4606 Distributed Computing And Systems Software

# educationAndTraining[].organization.label
Columbia University - (New York, New York, United States)

# educationAndTraining[].organization.label
New York University - (New York, New York, United States)

# publications[].label
On Approximation Algorithms for Two-Stage Scheduling Problems

# publications[].label
Guaranteeing 2-manifold property for meshes

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Performance analysis of distributed adaptive routing algorithm

# publications[].label
Linear Problem Kernels for Planar Graph Problems with Small Distance Property

# publications[].label
A practical parameterised algorithm for the individual haplotyping problem MLF

# publications[].label
On the Structure of Parameterized Problems in NP (Extended Abstract).

# publications[].label
A lower bound on approximation algorithms for the closest substring problem

# publications[].label
The Maximum Partition Matching Problem with Applications

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
W-hardness under linear FPT-reductions: Structural properties and further applications

# publications[].label
Kernels for Packing and Covering Problems - (Extended Abstract).

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
A Virtual Laboratory Platform Based on Integration of Java and Matlab

# publications[].label
Band decomposition of 2-manifold meshes for physical construction of large structures

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
A practical algorithm for multiplex PCR primer set selection.

# publications[].label
Probabilistic analysis on fault tolerance of 3-Dimensional mesh networks

# publications[].label
Improved MaxSAT Algorithms for Instances of Degree 3

# publications[].label
Probabilistic Analysis on Mesh Network Fault Tolerance.

# publications[].label
Effective coloring algorithm for close relationship between the scales of element set and color set and its application

# publications[].label
A Fast Matching Algorithm Based on K-Degree Template

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
A 2k Kernel for the Cluster Editing Problem

# publications[].label
A fixed-parameter algorithm for the maximum agreement forest problem on multifurcating trees

# publications[].label
Genus characterizes the complexity of graph problems: Some tight results

# publications[].label
A particle swarm optimization algorithm for haplotype reconstruction based on minimum fragment removal model

# publications[].label
Research on the complete operation set of modeling 2-manifold mesh

# publications[].label
Parameterized algorithm for the haplotype assembly MEC/GI model

# publications[].label
On the Amount of Nondeterminism and the Power of Verifying

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
On the amount of nondeterminism and the power of verifying

# publications[].label
Smoothing retrieval algorithm for VBR video

# publications[].label
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

# publications[].label
On log-time alternating turing machines of alternation depth k (extended abstract)

# publications[].label
Performance measurements for privacy preserving data mining

# publications[].label
Research on parameterized algorithms of the individual haplotyping problem.

# publications[].label
A Fixed-Parameter Algorithm for the Directed Feedback Vertex Set Problem

# publications[].label
Dealing with 4-variables by resolution: An improved MaxSAT algorithm

# publications[].label
Algorithms, complexity and computational models Preface

# publications[].label
An Improved SAT Algorithm in Terms of Formula Length

# publications[].label
Discrete Mathematics and Theoretical Computer Science (DMTCS) - Preface

# publications[].label
SAS: A scalar anonymous communication system

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
On the construction of most reliable networks

# publications[].label
On Fixed-Parameter Tractability and Approximability of NP-Hard Optimization Problems.

# publications[].label
Improved Parameterized Set Splitting Algorithms: A Probabilistic Approach

# publications[].label
A randomized approximation algorithm for parameterized 3-D matching counting problem

# publications[].label
On the computational hardness based on linear FPT-reductions

# publications[].label
Using nondeterminism to design efficient deterministic algorithms

# publications[].label
Insight for practical subdivision modeling with discrete Gauss-Bonnet theorem

# publications[].label
On fault tolerance of 3-dimensional mesh networks

# publications[].label
On Feedback Vertex Set: New Measure and New Structures

# publications[].label
Overlap matrices and total imbedding distributions

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
On-demand multicast routing protocol based on node classification in MANET

# publications[].label
Improved Algorithms for Path, Matching, and Packing Problems

# publications[].label
Interactive construction of multi-segment curved handles

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size

# publications[].label
An Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs.

# publications[].label
Maximum lifetime algorithm for precise data gathering based on tree in wireless sensor networks

# publications[].label
Tight lower bounds for certain parameterized NP-hard problems

# publications[].label
A Motif Finding Algorithm Based on Color Coding Technology

# publications[].label
A 2k kernel for the cluster editing problem

# publications[].label
Some results on the simply separable function sets in partial k-valued logic.

# publications[].label
A Linear-Time Algorithm for Isomorphism of Graphs of Bounded Average Genus

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
Distances between phylogenetic trees: A survey

# publications[].label
Strong computational lower bounds via parameterized complexity

# publications[].label
An improved lower bound on approximation algorithms for the Closest Substring problem

# publications[].label
A tight lower bound on the maximum genus of a simplicial graph

# publications[].label
Integrating sample-driven and pattern-driven approaches in motif finding

# publications[].label
Locally subcube-connected hypercube networks: Theoretical analysis and experimental results

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
A Genetic Algorithm for Single Individual SNP Haplotype Assembly

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
An Anonymous Communication Mechanism without Key Infrastructure based on Multi-paths Network Coding

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Frontiers in Algorithmics - 8th International Workshop, FAW 2014, Zhangjiajie, China, June 28-30, 2014. Proceedings

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Probabilistic analysis on mesh network fault tolerance

# publications[].label
Evolutionary Mechanism and Implemention for Recognition of Objects in Dynamic Vision

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
On input read-modes of alternating Turing machines

# publications[].label
Greedily Mining $l$-dense Subgraphs in Protein Interaction Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
An effective randomized QoS routing algorithm on networks with inaccurate parameters

# publications[].label
Improved algorithms for the feedback vertex set problems

# publications[].label
Color-Coding and its Applications: A Survey.

# publications[].label
An Improved Kernel for Planar Connected Dominating Set

# publications[].label
Parameterized Complexity of Control and Bribery for d-Approval Elections

# publications[].tags
16 Peace, Justice and Strong Institutions

# publications[].label
On the effective enumerability of NP problems

# publications[].label
A practical algorithm based on particle swarm optimization for haplotype reconstruction

# publications[].label
Face Tracing Based Geographic Routing in Nonplanar Wireless Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Improved Parameterized Algorithm for P 2-Packing Problem

# publications[].label
An new representation for interconnection network structures

# publications[].label
A Fixed-Parameter Algorithm for the Directed Feedback Vertex Set Problem

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
An efficient parameterized algorithm for m-set packing

# publications[].label
On the Planarization of Wireless Sensor Networks

# publications[].label
Parameterized Algorithms for Weighted Matching and Packing Problems.

# publications[].label
An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem

# publications[].label
A Prediction-Based AQM Algorithm for DiffServ Networks

# publications[].label
Graph ear decompositions and graph embeddings

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
Probabilistic analysis on fault tolerant routing algorithms on mesh networks

# publications[].label
Reliable networks with unreliable sensors

# publications[].label
On-line maintenance of the four-connected components of a graph

# publications[].label
Nearly optimal one-to-many parallel routing in star networks

# publications[].label
A prototype system for robust, interactive and user-friendly modeling of orientable 2-manifold meshes

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Randomized disposal of unknowns and implicitly enforced bounds on parameters

# publications[].label
PFED: A Prediction-based Fair Active Queue Management Algorithm

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Improved algorithms for weighted 3D-matching

# publications[].label
Security from the Transparent Computing Aspect

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Improved algorithms for weighted and unweighted set splitting problems

# publications[].label
An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set

# publications[].label
Reliable Networks with Unreliable Sensors

# publications[].label
A New Control Topology of Information Reliable Spread**This research is supported in part by the Major Research Plan of National Natural Science Foundation of China, Grant No. 90104028.

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Some results on the minimal coverings of precomplete classes in partial K-valued logic functions.

# publications[].label
A Practical Parameterized Algorithm for Weighted Minimum Letter Flips Model of the Individual Haplotyping Problem

# publications[].label
Improved deterministic algorithms for weighted matching and packing problems

# publications[].label
Improved parameterized algorithm for the multicut problem

# publications[].label
An Algorithm for Minimum Vertex Cover Based on Max-I Share Degree

# publications[].label
ARROW-TCP: Accelerating Transmission toward Efficiency and Fairness for High-Speed Networks.

# publications[].label
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI

# publications[].label
A new paradigm for changing topology during subdivision modeling

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Lifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Random Methods for Parameterized Problems

# publications[].label
Algebraic specification of interconnection network relationships by permutation voltage graph mappings

# publications[].label
Limit points for average genus II. 2-Connected non-simplicial graphs

# publications[].label
A model of higher accuracy for the individual haplotyping problem based on weighted SNP fragments and genotype with errors.

# publications[].label
Polynomial Time Approximation Schemes and Parameterized Complexity

# publications[].label
Band decomposition of 2-manifold meshes for physical construction of large structures

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Parallel routing in hypercube networks with faulty nodes

# publications[].label
Approximating Maximum Agreement Forest on Multiple Binary Trees

# publications[].label
Parameterized and Approximation Algorithms for the MAF Problem in Multifurcating Trees

# publications[].label
Secret Sharing-Based Rerouting in Rerouting-Based Anonymous Communication Systems

# publications[].label
Improvement on vertex cover for lowdegree graphs

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
An improved FPT algorithm for Almost Forest Deletion problem

# publications[].label
New anonymous protocol for multicast communication

# publications[].label
A Novel Anonymous Communication Strategy With Respect to Payment Mechanism

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
W-Hardness Under Linear FPT-Reductions: Structural Properties and Further Applications.

# publications[].label
Multicut in trees viewed through the eyes of vertex cover

# publications[].label
A note on practical construction of maximum bandwidth paths

# publications[].label
Approximation Algorithms for Maximum Agreement Forest on Multiple Trees

# publications[].label
Correlative parameters' analysis of auto-regressive prediction in traffic load's measurement

# publications[].label
Kernels for Packing and Covering Problems

# publications[].label
Interactive modeling of smooth manifold meshes with arbitrary topology: G(1) stitched bi-cubic Bezier patches

# publications[].label
Parameterized and Exact Computation: Preface

# publications[].label
Tight bound on Johnson's Algorithm for Max-SAT

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Message from the Workshop Chairs: HPTC 2013

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
A New Fault-Tolerant Routing Scheme for 2-Dimesnsioal Mesh Networks

# publications[].label
ON THE STRUCTURE OF PARAMETERIZED PROBLEMS IN NP

# publications[].label
Cardinality-based inference control in OLAP systems: An information theoretic approach

# publications[].label
Robust Planarization of Unlocalized Wireless Sensor Networks.

# publications[].label
Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees

# publications[].label
Bioinformatics Research and Applications - 7th International Symposium, ISBRA 2011, Changsha, China, May 27-29, 2011. Proceedings

# publications[].label
Separability and topology control of quasi unit disk graphs

# publications[].label
On-Line Maintenance of the Four-Connected Components of a Graph (Extended Abstract)

# publications[].label
Tuning the Aggressive TCP Behavior for Highly Concurrent HTTP Connections in Data Center

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Regular Mesh Construction Algorithms using Regular Handles

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Computing and Combinatorics - 23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings

# publications[].label
Improved algorithms for feedback vertex set problems

# publications[].label
On log-time alternating Turing machines of alternation depth k

# publications[].label
Resource-location method of grid based on chord

# publications[].label
An Effective Branching Strategy for Some Parameterized Edge Modification Problems with Multiple Forbidden Induced Subgraphs

# publications[].label
Anycast service model and its QoS routing algorithm

# publications[].label
A heuristic algorithm for haplotype reconstruction from aligned weighted SNP fragments.

# publications[].label
Circuit bottom fan-in and computational power

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Linear FPT reductions and computational lower bounds

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
A Distributed Algorithm Based on Probability for Refining Energy-Efficiency of Multicast Trees in Ad Hoc Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Extended graph rotation systems as a model for cyclic weaving on orientable surfaces

# publications[].label
Parameterized Algorithm of the Individual Haplotyping MSR Problem with Mate-Pairs

# publications[].label
The difference between one tape and two tapes: With respect to reversal complexity

# publications[].label
On Parameterized and Kernelization Algorithms for the Hierarchical Clustering Problem

# publications[].label
Probabilistic Analysis of Connectivity on Mesh Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
A Graph-Theoretic Method for Mining Overlapping Functional Modules in Protein Interaction Networks

# publications[].label
Strong Fault-Tolerance: Parallel Routing in Networks with Faults

# publications[].label
Tight bound on Johnson's algorithm for maximum satisfiability

# publications[].label
Handle and hole improvement by using new corner cutting subdivision scheme with tension

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Algorithms for parameterized maximum agreement forest problem on multiple trees

# publications[].label
An algorithm for identifying protein complexes based on maximal clique extension

# publications[].label
Research on a short distance-prior rerouting scheme in anonymous communication

# publications[].label
Shortest path-based analysis of protein-protein interaction networks

# publications[].label
Polymorphic Worm Detection Using Signatures Based on Neighborhood Relation

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

# publications[].label
Message from the Workshop Chairs: HPTC 2013

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Nearly optimal one-to-many parallel routing in star networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
C3P: A Cooperant Congestion Control Protocol in High Bandwidth-Delay Product Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Partition on trees with supply and demand: Kernelization and algorithms

# publications[].label
On Parameterized Exponential Time Complexity

# publications[].label
Construction with physical version of quad-edge data structures

# publications[].label
A linear time algorithm for isomorphism of graphs of bounded average genus

# publications[].label
Identifying the overlapping complexes in protein interaction networks.

# publications[].label
Hamiltonian cycle art: Surface covering wire sculptures and duotone surfaces

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
Research on anycast routing algorithm with multi-QoS requirements

# publications[].label
Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms

# publications[].label
A Probabilistic Approach to Fault Tolerant Broadcast Routing Algorithms on Mesh Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
A simple linear time approximation algorithm for multi-processor job scheduling on four processors

# publications[].label
Quality-Guaranteed Event-Sensitive Data Collection and Monitoring in Vibration Sensor Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
On Unknown Small Subsets and Implicit Measures: New Techniques for Parameterized Algorithms

# publications[].label
An Automated Signature Generation Approach for Polymorphic Worm Based on Color Coding.

# publications[].label
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

# publications[].label
The cost of becoming anonymous: on the participant payload in Crowds

# publications[].label
Parameterized Algorithms for Maximum Agreement Forest on Multiple Trees

# publications[].label
Distance measure-based algorithm for identification of protein complexes

# publications[].label
Hypercube Network Fault Tolerance: A Probabilistic Approach

# publications[].label
Adaptive marking threshold method for delay-sensitive TCP in data center network

# publications[].label
A Polynomial Time Approximation Scheme for General Multiprocessor Job Scheduling

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
Robust planarization of unlocalized wireless sensor networks

# publications[].label
Improved kernel results for some FPT problems based on simple observations

# publications[].label
An anonymous communication strategy with a new payment mechanism

# publications[].label
Greedy localization and color-coding: Improved matching and packing algorithms

# publications[].label
Prediction-based AQM algorithm for diffServ network

# publications[].label
A parthenogenetic algorithm for single individual SNP haplotyping

# publications[].label
Advice classes of parameterized tractability

# publications[].label
An improved parameterized algorithm for hyperplane-cover problem

# publications[].label
An improved parameterized algorithm for a generalized matching problem

# publications[].label
A Delay-Constrained and Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Parallel and Distribution Processing and Applicati - Foreword

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Approximation algorithm for multiprocessor parallel job scheduling

# publications[].label
On fault tolerance of 3-dimensional mesh networks

# publications[].label
Matching and Weighted P2-Packing: Algorithms and Kernels

# publications[].label
On scheduling inclined jobs on multiple two-stage flowshops

# publications[].label
Circuit Bottom Fan-in and Computational Power

# publications[].publisher
Society for Industrial & Applied Mathematics (SIAM)

# publications[].label
Web-based intuitive and effective design of symmetric tiles

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Kernelization Techniques and Its Applications to Parameterized Computation

# publications[].label
A parameterized algorithm for the hyperplane-cover problem

# publications[].label
Bandwidth tree - A data structure for routing in networks with advanced reservations

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
An Overhearing-based Scheme for Improving Data Persistence in Wireless Sensor Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
A practical parameterized algorithm for the individual haplotyping problem MLF

# publications[].label
On the structure of parameterized problems in NP

# publications[].label
Improved parameterized algorithms for minimum link-length rectilinear spanning path problem

# publications[].label
NEW FAULT-TOLERANT BROADCAST ROUTING ALGORITHM ON MESH NETWORKS

# publications[].label
Parallel fault tolerant routing algorithms in hypercube networks

# publications[].label
Payload Analysis of Anonymous Communication System with Host-Based Rerouting Mechanism

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Transparent Computing: A Promising Network Computing Paradigm

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Analysis on the Scheduling Problem in Transparent Computing.

# publications[].label
Broadcast fault tolerant routing algorithms in hypercube networks

# publications[].label
ARROW-TCP: Accelerating Transmission toward Efficiency and Fairness for High-speed Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Optimal parallel routing in star networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
A Prediction-Based AQM Algorithm for Diffserv Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
A 2k-vertex Kernel for Maximum Internal Spanning Tree

# publications[].label
A Cooperant Congestion Control Protocol in High Bandwidth-Delay Product Networks

# publications[].label
Separability and Topology Control of Quasi Unit Disk Graphs

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Modifying the DPClus algorithm for identifying protein complexes based on new topological structures.

# publications[].label
An improved kernelization for P2-packing

# publications[].label
Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs

# publications[].label
Cyclic Plain-Weaving on Polygonal Mesh Surfaces with Graph Rotation Systems

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Polynomial time approximation scheme for general multiprocessor job scheduling

# publications[].label
Vertex Cover: Further observations and further improvements

# publications[].label
An O*(1.84k) Parameterized Algorithm for the Multiterminal Cut Problem

# publications[].label
Tight lower bounds for certain parameterized NP-hard problems

# publications[].label
Parameterized complexity of Max-lifetime Target Coverage in wireless sensor networks

# publications[].label
Improved FPT Algorithms for Rectilinear k-Links Spanning Path

# publications[].label
Tuning the Aggressive TCP Behavior for Highly Concurrent HTTP Connections in Intra-Datacenter

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Payload analysis of rerouting-based anonymous communication systems

# publications[].label
An analysis of forwarding mechanism in crowds

# publications[].label
Parameterized and Exact Computation, 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers

# publications[].label
A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks.

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Automated signature generation approach for polymorphic worm based on color coding

# publications[].label
An improved network layer protocol based on mobile IPv6

# publications[].label
On parameterized exponential time complexity

# publications[].label
Vertex cover: Further observations and further improvements

# publications[].label
A 2k Kernel for the Cluster Editing Problem.

# publications[].label
Matching and P2-Packing: Weighted Versions

# publications[].label
Some results on the minimal coverings of precomplete classes in partialk-valued logic functions

# publications[].label
Probabilistic analysis on connectivity for sensor grids with unreliable nodes

# publications[].label
A NEW CORNER CUTTING SCHEME WITH TENSION AND HANDLE-FACE RECONSTRUCTION

# publications[].label
Improved approximation algorithms for two-stage flowshops scheduling problem

# publications[].label
Sixth International Conference on Contemporary Computing, IC3 2013, Noida, India, August 8-10, 2013

# publications[].label
Theory and Applications of Models of Computation, 6th Annual Conference, TAMC 2009, Changsha, China, May 18-22, 2009. Proceedings

# publications[].label
On product covering in 3-tier supply chain models: Natural complete problems for W[3] and W[4]

# publications[].label
Iterative Expansion and Color Coding: An Improved Algorithm for 3D-Matching

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
On approximating minimum vertex cover for graphs with perfect matching

# publications[].label
Randomized parameterized algorithms for P2-Packing and Co-Path Packing problems

# publications[].label
On Assembly of Four-Connected Graphs (Extended Abstract).

# publications[].label
An Automated Signature Generation Approach for Polymorphic Worm Based on Color Coding

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Hypercube network fault tolerance: A probabilistic approach

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Two methods for creating Chinese painting

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
On the parameterized complexity of short computation and factorization

# publications[].label
Parallel-job scheduling on cluster computing systems

# publications[].label
An O(1.84k) parameterized algorithm for the multiterminal cut problem

# publications[].label
An Adaptive Probability Broadcast-based Data Preservation Protocol in Wireless Sensor Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
A probabilistic approach to fault-tolerant routing algorithm on mesh networks

# publications[].label
Detection of hierarchical intrinsic symmetry structure in 3D models

# publications[].label
Improved Algorithms for Weighted 3-Set Packing

# publications[].label
Finding pathway structures in protein interaction networks

# publications[].label
Multicut in Trees Viewed through the Eyes of Vertex Cover

# publications[].label
Parameterized Algorithms for Total p-Dominating Set

# publications[].label
Probabilistic analysis on fault tolerance of hypercube networks

# publications[].label
Using nondeterminism to design efficient deterministic algorithms

# publications[].label
Labeled search trees and amortized analysis: Improved upper bounds for NP-hard problems

# publications[].label
Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree

# publications[].label
Probabilistic Analysis on Mesh Network Fault Tolerance: Deterministic vs. Stochastic

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Complexity and parameterized algorithms for Cograph Editing

# publications[].label
On the Complexity of Graph Embeddings (Extended Abstract).

# publications[].label
Cluster Editing: Kernelization Based on Edge Cuts

# publications[].label
On the parameterized vertex cover problem for graphs with perfect matching

# publications[].label
Improved linear problem kernel for planar connected dominating set

# publications[].label
An intuitive and effective new representation for interconnection network structures

# publications[].label
Limit points for average genus. I. 3-Connected and 2-connected simplicial graphs

# publications[].label
Efficient Flooding in Wireless Sensor Networks Secured with Neighborhood Keys

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
QL-CSFQ: A queue length embedded core-stateless fair queue algorithm

# publications[].label
Response to "On G(1) stitched bi-cubic Bezier patches with arbitrary topology"

# publications[].label
An improved parameterized algorithm for the minimum node multiway cut problem

# publications[].label
A Fast Agglomerate Algorithm for Mining Functional Modules in Protein Interaction Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
An Efficient Algorithm for Constructing Maximum lifetime Tree for Data Gathering Without Aggregation in Wireless Sensor Networks

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
On strong Menger-connectivity of star graphs

# publications[].label
Graph Ear Decompositions and Graph Embeddings (Extended Abstract).

# publications[].label
Semi-normal schedulings: Improvement on Goemans' algorithm

# publications[].label
Dealing with 4-Variables by Resolution: An Improved MaxSAT Algorithm

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Homomorphism of the de Bruijn graphs and its applications

# publications[].label
A Practical Exact Algorithm for the Individual Haplotyping Problem MEC* *This research was supported in part by the National Natural Science Foundation of China under Grant Nos.60433020and 60773111, the Program for New Century Excellent Talents in University No. NCET-050683, the Program for Changjiang Scholars and Innovative Research Team in University No. IRT0661, and the Scientific Research Fund of Hunan Provincial Education Department.

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Application-oriented purely semantic precision and recall for ontology mapping evaluation

# publications[].label
On parameterized intractability: Hardness and completeness

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Research on parameterized algorithms of the individual Haplotyping problem

# publications[].label
GUARANTEEING THE 2-MANIFOLD PROPERTY FOR MESHES WITH DOUBLY LINKED FACE LIST

# publications[].label
Research on multi-valued and multi-labeled decision trees

# publications[].label
On Feedback Vertex Set New Measure and New Structures

# publications[].label
Improved parameterized upper bounds for vertex cover

# publications[].label
Block meshes: Topologically robust shape modeling with graphs embedded on 3-manifolds

# publications[].label
Cluster Editing: Kernelization Based on Edge Cuts

# publications[].label
A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI

# publications[].label
An Agglomerate Algorithm for Mining Overlapping and Hierarchical Functional Modules in Protein Interaction Networks.

# publications[].label
Graph ear decompositions and graph embeddings

# publications[].label
Probability Model for Faults in Large-Scale Multicomputer Systems**This research is supported in part by the Major Research Plan of National Natural Science Foundation of China, Grant No. 90104028, and by the National Science Foundation of USA under grant CCR-0000206.

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
A new fault-tolerant multicast communication in multicomputers

# publications[].label
An effective branching strategy based on structural relationship among multiple forbidden induced subgraphs

# publications[].label
On the Amount of Nondeterminism and the Power of Verifying (Extended Abstract).

# publications[].label
An Improved Color Coding Algorithm Based on Hybrid Architecture

# publications[].label
ROUTING IN HYPERCUBE NETWORKS WITH A CONSTANT FRACTION OF FAULTY NODES

# publications[].label
KURATOWSKI-TYPE THEOREMS FOR AVERAGE GENUS

# publications[].label
Genus characterizes the complexity of certain graph problems: Some tight results

# publications[].label
An efficient QoS routing algorithm for multi-constrained path selection

# publications[].label
Planar graph vertex partition for linear problem kernels

# publications[].label
Preface to the Special Issue on Computing and Combinatorics

# publications[].label
On the construction of a delay-constrained maximum lifetime tree in wireless sensor networks

# publications[].label
On product covering in supply chain models: Natural complete problems for W[3] and W [4]

# publications[].label
Fault tolerant routing algorithm in hypercube networks with load balancing support

# publications[].label
Identifying complexes from protein interaction networks according to different types of neighborhood density.

# publications[].label
Scheduling and admission control in video servers with multi-network I/O

# publications[].label
On approximating minimum vertex cover for graphs with perfect matching

# publications[].label
Identification of Breast Cancer Gene Signature in Protein Interaction Network using Graph Centrality

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
On constrained minimum vertex covers of bipartite graphs: Improved algorithms

# publications[].label
Cograph Editing: Complexity and Parameterized Algorithms

# publications[].label
Edge deletion problems: Branching facilitated by modular decomposition

# publications[].publisher
Association for Computing Machinery (ACM)

# publications[].label
Resolution and linear CNF formulas: Improved (n, 3)-MAxSAT algorithms

# publications[].label
Labeled Search Trees and Amortized Analysis: Improved Upper Bounds for NP-Hard Problems

# publications[].label
On the Minimum Link-Length Rectilinear Spanning Path Problem: Complexity and Algorithms

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Study of an epistemic description logic with transitive roles

# publications[].label
Mamdani fuzzy system I/O relation representative and membership function optimization

# publications[].label
An O*(3.53(3k))-time parameterized algorithm for the 3-set packing problem

# publications[].label
Hierarchical Organization of Functional Modules in Weighted Protein Interaction Networks Using Clustering Coefficient

# publications[].label
A minimal and complete set of operators for the development of robust manifold mesh modelers

# publications[].label
Kernelization for weighted 3-Set Packing problem

# publications[].label
Parameterized complexity of control and bribery for d-approval elections

# publications[].label
On the approximability of multiprocessor task scheduling problems

# publications[].label
On Fixed-Parameter Tractability and Approximability of NP Optimization Problems

# publications[].label
On scheduling multiple two-stage flowshops

# publications[].label
STRONG FAULT-TOLERANCE: PARALLEL ROUTING IN STAR NETWORKS WITH FAULTS

# publications[].label
Deeper Local Search for Better Approximation on Maximum Internal Spanning Trees

# publications[].label
Polynomial time approximation schemes and parameterized complexity

# publications[].label
Guest editors introduction to the special section on bioinformatics research and applications.

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# publications[].label
Fixed Parameter Enumeration Algorithm for Feedback Vertex Set in Weighted Undirected Graphs

# publications[].label
A simple linear-time approximation algorithm for multi-processor job scheduling on four processors

# publications[].label
On strong menger-connectivity of star graphs

# publications[].label
A Particle Swarm Optimization Algorithm Based on Optimal Result Set for Haplotyping a Single Individual

# publications[].publisher
Institute of Electrical and Electronics Engineers (IEEE)

# streetAddress
Texas A&M University; Computer Science & Engineering; 3112 TAMU

# etdChairOf[].label
Meng, Jie (2011-08). Kernelization and Enumeration: New Approaches to Solving Hard Problems. Doctoral Dissertation.

# etdChairOf[].label
Tiwari, Praveen 1985- (2012-12). On Covering Points with Conics and Strips in the Plane. Master's Thesis.

# etdChairOf[].label
Zhang, Fenghui (2008-10). Effective algorithms and protocols for wireless networking: a topological approach. Doctoral Dissertation.

# etdChairOf[].label
Luo, Ping (2010-01). Design and Implementation of High Performance Algorithms for the (n,k)-Universal Set Problem. Master's Thesis.

# etdChairOf[].label
Garigipati, Pradeep (2013-04). Duotone Surfaces: Division of a Closed Surface into Exactly Two Regions. Master's Thesis.

# etdChairOf[].label
Lu, Songjian (2010-07). Randomized and Deterministic Parameterized Algorithms and Their Applications in Bioinformatics. Doctoral Dissertation.

# etdChairOf[].label
Cao, Cheng (2012-07). Study on Two Optimization Problems: Line Cover and Maximum Genus Embedding. Master's Thesis.

# etdChairOf[].label
Hu, Shiyu (2013-07). A Topological Theory of Weaving and Its Applications in Computer Graphics. Doctoral Dissertation.

# etdChairOf[].label
Huang, Xiuzhen (2005-02). Parameterized complexity and polynomial-time approximation schemes. Doctoral Dissertation.

# etdChairOf[].label
Zhang, Nan (2009-05). Privacy-preserving data mining. Doctoral Dissertation.

# etdChairOf[].label
Fan, Jia-Hao (2013-07). Cuts and Partitions in Graphs/Trees with Applications. Doctoral Dissertation.

# etdChairOf[].label
Xia, Ge (2006-10). Parameterized algorithms and computational lower bounds: a structural approach. Doctoral Dissertation.

# etdChairOf[].label
Cao, Yixin (2012-07). Clustering and Inconsistent Information: A Kernelization Approach. Doctoral Dissertation.

# etdChairOf[].label
Pandey, Nikhil (2012-07). Critical Cliques and Their Application to Influence Maximization in Online Social Networks. Master's Thesis.

# etdChairOf[].label
Liu, Yang (2010-10). Measure-Driven Algorithm Design and Analysis: A New Approach for Solving NP-hard Problems. Doctoral Dissertation.

# etdChairOf[].label
Gu, Jiacheng (2015-11). On Dependent Data Fetching in Cloud Environment. Master's Thesis.