# 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[]
4007 Control Engineering, Mechatronics And Robotics

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

# keywords[]
4009 Electronics, Sensors And Digital Hardware

# keywords[]
3509 Transportation, Logistics And Supply Chains

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

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
4603 Computer Vision And Multimedia Computation

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

# keywords[]
1.1 Normal Biological Development And Functioning

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
1.1 Normal Biological Development And Functioning

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
4606 Distributed Computing And Systems Software

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

# keywords[]
4007 Control Engineering, Mechatronics And Robotics

# keywords[]
4009 Electronics, Sensors And Digital Hardware

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
1.1 Normal Biological Development And Functioning

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
4607 Graphics, Augmented Reality And Games

# keywords[]
4606 Distributed Computing And Systems Software

# keywords[]
4009 Electronics, Sensors And Digital Hardware

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

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

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

# 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
Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees

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

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

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

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

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

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

# 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
KURATOWSKI-TYPE THEOREMS FOR AVERAGE GENUS

# 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
On Parameterized and Kernelization Algorithms for the Hierarchical Clustering Problem

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

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

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

# 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
An Overhearing-based Scheme for Improving Data Persistence in Wireless Sensor Networks

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

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

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

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

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

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

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

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

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

# 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
A randomized approximation algorithm for parameterized 3-D matching counting problem

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

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

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

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

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

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

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

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

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

# 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
Study of an epistemic description logic with transitive roles

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

# 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
Mamdani fuzzy system I/O relation representative and membership function optimization

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

# 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[].label
An Agglomerate Algorithm for Mining Overlapping and Hierarchical Functional Modules in Protein Interaction Networks.

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

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

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

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

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

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

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

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

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

# 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
Sixth International Conference on Contemporary Computing, IC3 2013, Noida, India, August 8-10, 2013

# 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
Theory and Applications of Models of Computation, 6th Annual Conference, TAMC 2009, Changsha, China, May 18-22, 2009. Proceedings

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

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

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

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

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

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

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

# 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
An intuitive and effective new representation for interconnection network structures

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

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

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

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

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

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

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

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

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

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

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

# 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
An O*(3.53(3k))-time parameterized algorithm for the 3-set packing problem

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

# 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
Parameterized Algorithms for Maximum Agreement Forest on Multiple Trees

# publications[].label
On Parameterized Exponential Time Complexity

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

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

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

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

# 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 minimal and complete set of operators for the development of robust manifold mesh modelers

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

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

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

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

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

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

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

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

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

# 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
An Effective Branching Strategy for Some Parameterized Edge Modification Problems with Multiple Forbidden Induced Subgraphs

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

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

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

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

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

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

# 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
On the parameterized complexity of short computation and factorization

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

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

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

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

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

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

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

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

# 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
An improved parameterized algorithm for hyperplane-cover problem

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

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

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

# publications[].label
On parameterized exponential time complexity

# publications[].label
Random Methods for Parameterized Problems

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

# publications[].label
Reliable Networks with Unreliable Sensors

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

# 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
ROUTING IN HYPERCUBE NETWORKS WITH A CONSTANT FRACTION OF FAULTY NODES

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

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

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

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

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

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

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

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

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

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

# publications[].label
Advice classes of parameterized tractability

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

# 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
Research on the complete operation set of modeling 2-manifold mesh

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

# 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
Multicut in trees viewed through the eyes of vertex cover

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

# 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)

# 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[].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
Probabilistic analysis on fault tolerance of 3-Dimensional mesh networks

# publications[].label
Reliable networks with unreliable sensors

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

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

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

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

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

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

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

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

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

# 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
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
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
On the Amount of Nondeterminism and the Power of Verifying

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

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

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

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

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

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

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

# 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
Message from the Workshop Chairs: HPTC 2013

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

# 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
A Practical Parameterized Algorithm for Weighted Minimum Letter Flips Model of the Individual Haplotyping Problem

# 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
Nearly optimal one-to-many parallel routing in star networks

# 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
PFED: A Prediction-based Fair Active Queue Management Algorithm

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

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

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

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

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

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

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

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

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

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

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

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

# 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
On the computational hardness based on linear FPT-reductions

# publications[].label
Robust planarization of unlocalized wireless sensor 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
On the structure of parameterized problems in NP

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

# 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
Planar graph vertex partition for linear problem kernels

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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