![]() | ![]() |
| 2012 | ||
|---|---|---|
| 241 | Jianer Chen, Henning Fernau, Peter Shaw, Jianxin Wang, Zhibiao Yang: Kernels for Packing and Covering Problems - (Extended Abstract). FAW-AAIM 2012: 199-211 | |
| 240 | Jianxin Wang, Jinyi Yao, Qilong Feng, Jianer Chen: Improved FPT Algorithms for Rectilinear k-Links Spanning Path. TAMC 2012: 560-571 | |
| 239 | Ying Zheng, Jianxin Wang, Qilong Feng, Jianer Chen: FPT Results for Signed Domination. TAMC 2012: 572-583 | |
| 238 | Jianer Chen, Yang Liu, Songjian Lu, Sing-Hoi Sze, Fenghui Zhang: Iterative Expansion and Color Coding: An Improved Algorithm for 3D-Matching. ACM Transactions on Algorithms 8(1): 6 (2012) | |
| 237 | Yixin Cao, Jianer Chen: Cluster Editing: Kernelization Based on Edge Cuts. Algorithmica 64(1): 152-169 (2012) | |
| 236 | Jianer Chen, Jie Meng: A 2k kernel for the cluster editing problem. J. Comput. Syst. Sci. 78(1): 211-220 (2012) | |
| 2011 | ||
| 235 | Jianer Chen, Jianxin Wang, Alexander Zelikovsky: Bioinformatics Research and Applications - 7th International Symposium, ISBRA 2011, Changsha, China, May 27-29, 2011. Proceedings Springer 2011 | |
| 234 | Gang Chen, Jianxin Wang, Yi Pan, Jianer Chen: Identification of Breast Cancer Gene Signature in Protein Interaction Network Using Graph Centrality. BIBM 2011: 402-405 | |
| 233 | Yunlong Liu, Jianxin Wang, Jiong Guo, Jianer Chen: Cograph Editing: Complexity and Parameterized Algorithms. COCOON 2011: 110-121 | |
| 232 | Qilong Feng, Jianxin Wang, Jianer Chen: Matching and P 2-Packing: Weighted Versions. COCOON 2011: 343-353 | |
| 231 | Junbin Liang, Jianxin Wang, Xi Zhang, Jianer Chen: An Adaptive Probability Broadcast-Based Data Preservation Protocol in Wireless Sensor Networks. ICC 2011: 1-5 | |
| 230 | Srikanth Sastry, Tsvetomira Radeva, Jianer Chen, Jennifer L. Welch: Reliable Networks with Unreliable Sensors. ICDCN 2011: 281-292 | |
| 229 | Jianxin Wang, Yongjie Yang, Jiong Guo, Jianer Chen: Linear Problem Kernels for Planar Graph Problems with Small Distance Property. MFCS 2011: 592-603 | |
| 228 | Qing Xing, Gabriel Esquivel, Ergun Akleman, Jianer Chen, Jonathan L. Gross: Band decomposition of 2-manifold meshes for physical construction of large structures. SIGGRAPH Posters 2011: 58 | |
| 227 | Qing Xing, Gabriel Esquivel, Ergun Akleman, Jianer Chen, Jonathan L. Gross: Band decomposition of 2-manifold meshes for physical construction of large structures. SIGGRAPH Talks 2011: 25 | |
| 226 | Shi-Yu, Qing Xing, Ergun Akleman, Jianer Chen, Jonathan L. Gross: Pattern mapping with quad-pattern-coverable quad-meshes. SIGGRAPH Talks 2011: 26 | |
| 225 | Weizhong Luo, Jianxin Wang, Qilong Feng, Jiong Guo, Jianer Chen: An Improved Kernel for Planar Connected Dominating Set. TAMC 2011: 70-81 | |
| 224 | Jianer Chen, Jia-Hao Fan, Iyad A. Kanj, Yang Liu, Fenghui Zhang: Multicut in Trees Viewed through the Eyes of Vertex Cover. WADS 2011: 219-230 | |
| 223 | Amin Hassanzadeh, Radu Stoleru, Jianer Chen: Efficient flooding in Wireless Sensor Networks secured with neighborhood keys. WiMob 2011: 119-126 | |
| 222 | Fenghui Zhang, Anxiao Jiang, Jianer Chen: On the Planarization of Wireless Sensor Networks. Algorithmica 60(3): 593-608 (2011) | |
| 221 | Ergun Akleman, Jianer Chen, Yen-Lin Chen, Qing Xing, Jonathan L. Gross: Cyclic twill-woven objects. Computers & Graphics 35(3): 623-631 (2011) | |
| 220 | Jianxin Wang, Min Li, Jianer Chen, Yi Pan: A Fast Hierarchical Clustering Algorithm for Functional Modules Discovery in Protein Interaction Networks. IEEE/ACM Trans. Comput. Biology Bioinform. 8(3): 607-620 (2011) | |
| 219 | Jianxin Wang, Qilong Feng, Jianer Chen: Color-Coding and its Applications: A Survey. Int. J. Software and Informatics 5(4): 595-606 (2011) | |
| 218 | Shaohua Li, Jianxin Wang, Jianer Chen, Zhijian Wang: An Algorithm for Minimum Vertex Cover Based on Max-I Share Degree. JCP 6(8): 1781-1788 (2011) | |
| 217 | Jianxin Wang, Qilong Feng, Jianer Chen: An O*(3.533k)-time parameterized algorithm for the 3-set packing problem. Theor. Comput. Sci. 412(18): 1745-1753 (2011) | |
| 216 | Jianer Chen, S. Barry Cooper: Algorithms, complexity and computational models. Theor. Comput. Sci. 412(23): 2457-2458 (2011) | |
| 215 | Jianer Chen, Qilong Feng, Yang Liu, Songjian Lu, Jianxin Wang: Improved deterministic algorithms for weighted matching and packing problems. Theor. Comput. Sci. 412(23): 2503-2512 (2011) | |
| 214 | Jianer Chen, Anxiao Jiang, Iyad A. Kanj, Ge Xia, Fenghui Zhang: Separability and topology control of quasi unit disk graphs. Wireless Networks 17(1): 53-67 (2011) | |
| 2010 | ||
| 213 | Jianer Chen, Jie Meng: A 2k Kernel for the Cluster Editing Problem. COCOON 2010: 459-468 | |
| 212 | Gaocai Wang, Taoshen Li, Jianer Chen: Probabilistic Analysis on Mesh Network Fault Tolerance: Deterministic vs. Stochastic. EUC 2010: 731-736 | |
| 211 | Junbin Liang, Jianxin Wang, Jianer Chen: An Overhearing-Based Scheme for Improving Data Persistence in Wireless Sensor Networks. ICC 2010: 1-5 | |
| 210 | Junbin Liang, Jianxin Wang, Jiannong Cao, Jianer Chen, Mingming Lu: An Efficient Algorithm for Constructing Maximum lifetime Tree for Data Gathering Without Aggregation in Wireless Sensor Networks. INFOCOM 2010: 506-510 | |
| 209 | Yixin Cao, Jianer Chen: Cluster Editing: Kernelization Based on Edge Cuts. IPEC 2010: 60-71 | |
| 208 | Jun Ren, Jianxin Wang, Jianer Chen, Min Li, Gang Chen: An Agglomerate Algorithm for Mining Overlapping and Hierarchical Functional Modules in Protein Interaction Networks. ISBRA 2010: 140-151 | |
| 207 | Ergun Akleman, Jianer Chen, Yen-Lin Chen, Qing Xing: Cyclic twill-woven objects. SIGGRAPH Posters 2010 | |
| 206 | Ergun Akleman, Jianer Chen, Yen-Lin Chen, Qing Xing: Cyclic twill-woven objects. SIGGRAPH Talks 2010 | |
| 205 | Yixin Cao, Jianer Chen, Yang Liu: On Feedback Vertex Set New Measure and New Structures. SWAT 2010: 93-104 | |
| 204 | Ergun Akleman, Jianer Chen, Jonathan L. Gross: Paper-Strip Sculptures. Shape Modeling International 2010: 236-240 | |
| 203 | Qing Xing, Ergun Akleman, Jianer Chen, Jonathan L. Gross: Single-Cycle Plain-Woven Objects. Shape Modeling International 2010: 90-99 | |
| 202 | Jianxin Wang, Minzhu Xie, Jianer Chen: A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI. Algorithmica 56(3): 283-296 (2010) | |
| 201 | Yixin Cao, Jianer Chen, Yang Liu: On Feedback Vertex Set, New Measure and New Structures CoRR abs/1004.1672: (2010) | |
| 200 | Yixin Cao, Jianer Chen: Weighted Cluster Editing: Kernelization based on Edge Cuts CoRR abs/1008.4250: (2010) | |
| 199 | Yixin Cao, Jianer Chen: FAST: Kernelization based on Graph Modular Decomposition CoRR abs/1009.5143: (2010) | |
| 198 | Min Li, Jianxin Wang, Jianer Chen, Zhao Cai, Gang Chen: Identifying the overlapping complexes in protein interaction networks. IJDMB 4(1): 91-108 (2010) | |
| 197 | Jianxin Wang, Dan Ning, Qilong Feng, Jianer Chen: An improved kernelization for P2-packing. Inf. Process. Lett. 110(5): 188-192 (2010) | |
| 196 | Gaocai Wang, Jianer Chen, Chuang Lin: A New Fault-Tolerant Broadcast Routing Algorithm on Mesh Networks. Journal of Interconnection Networks 11(3-4): 175-187 (2010) | |
| 195 | Minzhu Xie, Jianxin Wang, Jianer Chen: A practical parameterised algorithm for the individual haplotyping problem MLF. Mathematical Structures in Computer Science 20(5): 851-863 (2010) | |
| 194 | Jianer Chen, Iyad A. Kanj, Ge Xia: Improved upper bounds for vertex cover. Theor. Comput. Sci. 411(40-42): 3736-3756 (2010) | |
| 193 | Jianxin Wang, Wenjun Li, Jianer Chen: A parameterized algorithm for the hyperplane-cover problem. Theor. Comput. Sci. 411(44-46): 4005-4009 (2010) | |
| 2009 | ||
| 192 | Jianer Chen, S. Barry Cooper: Theory and Applications of Models of Computation, 6th Annual Conference, TAMC 2009, Changsha, China, May 18-22, 2009. Proceedings Springer 2009 | |
| 191 | Jianer Chen, Fedor V. Fomin: Parameterized and Exact Computation, 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers Springer 2009 | |
| 190 | Jianxin Wang, Beiwei Chen, Qilong Feng, Jianer Chen: An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set. FAW 2009: 237-250 | |
| 189 | Jianxin Wang, Liang Rong, Xi Zhang, Jianer Chen: ARROW-TCP: Accelerating Transmission toward Efficiency and Fairness for High-Speed Networks. GLOBECOM 2009: 1-6 | |
| 188 | Weiping Wang, Guihua Duan, Jianxin Wang, Jianer Chen: An Anonymous Communication Mechanism without Key Infrastructure Based on Multi-Paths Network Coding. GLOBECOM 2009: 1-6 | |
| 187 | Jie Wang, Jianxin Wang, Yu Sheng, Jianer Chen: Polymorphic Worm Detection Using Signatures Based on Neighborhood Relation. HPCC 2009: 347-353 | |
| 186 | Jie Wang, Jianxin Wang, Jianer Chen, Xi Zhang: An Automated Signature Generation Approach for Polymorphic Worm Based on Color Coding. ICC 2009: 1-6 | |
| 185 | Min Li, Jianxin Wang, Jianer Chen, Yi Pan: Hierarchical Organization of Functional Modules in Weighted Protein Interaction Networks Using Clustering Coefficient. ISBRA 2009: 75-86 | |
| 184 | Junbin Liang, Jianxin Wang, Jianer Chen: A Delay-Constrained and Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks. MSN 2009: 148-155 | |
| 183 | Jianer Chen, Iyad A. Kanj, Ge Xia: On Parameterized Exponential Time Complexity. TAMC 2009: 168-177 | |
| 182 | Jianer Chen, Yang Liu: An Improved SAT Algorithm in Terms of Formula Length. WADS 2009: 144-155 | |
| 181 | Jianer Chen: Maximum Partition Matching. Encyclopedia of Optimization 2009: 2029-2035 | |
| 180 | Ergun Akleman, Jianer Chen, Qing Xing, Jonathan L. Gross: Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems. ACM Trans. Graph. 28(3): (2009) | |
| 179 | Jianer Chen, Songjian Lu: Improved Parameterized Set Splitting Algorithms: A Probabilistic Approach. Algorithmica 54(4): 472-489 (2009) | |
| 178 | Yunlong Liu, Jianer Chen, Jianxin Wang: On Counting 3-D Matchings of Size k. Algorithmica 54(4): 530-543 (2009) | |
| 177 | Jianer Chen, Yang Liu, Songjian Lu: An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem. Algorithmica 55(1): 1-13 (2009) | |
| 176 | Jingli Wu, Jianxin Wang, Jianer Chen: A practical algorithm based on particle swarm optimization for haplotype reconstruction. Applied Mathematics and Computation 208(2): 363-372 (2009) | |
| 175 | Jingli Wu, Jianxin Wang, Jianer Chen: A parthenogenetic algorithm for single individual SNP haplotyping. Eng. Appl. of AI 22(3): 401-406 (2009) | |
| 174 | Jingli Wu, Jianxin Wang, Jianer Chen: A practical algorithm for multiplex PCR primer set selection. IJBRA 5(1): 38-49 (2009) | |
| 173 | Jianer Chen, Iyad A. Kanj, Ge Xia: On parameterized exponential time complexity. Theor. Comput. Sci. 410(27-29): 2641-2648 (2009) | |
| 172 | Jianer Chen, Iyad A. Kanj, Jie Meng, Ge Xia, Fenghui Zhang: On the pseudo-achromatic number problem. Theor. Comput. Sci. 410(8-10): 818-829 (2009) | |
| 2008 | ||
| 171 | Min Li, Jianxin Wang, Jianer Chen: A Fast Agglomerate Algorithm for Mining Functional Modules in Protein Interaction Networks. BMEI (1) 2008: 3-7 | |
| 170 | Jingli Wu, Jianxin Wang, Jianer Chen: A Particle Swarm Optimization Algorithm Based on Optimal Result Set for Haplotyping a Single Individual. BMEI (1) 2008: 395-399 | |
| 169 | Minzhu Xie, Jianxin Wang, Jianer Chen: A Practical Exact Algorithm for the Individual Haplotyping Problem MEC. BMEI (1) 2008: 72-76 | |
| 168 | Minzhu Xie, Jianxin Wang, Jianer Chen: A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI. COCOON 2008: 342-351 | |
| 167 | Minzhu Xie, Jianxin Wang, Wei Zhou, Jianer Chen: A Practical Parameterized Algorithm for Weighted Minimum Letter Flips Model of the Individual Haplotyping Problem. FAW 2008: 16-27 | |
| 166 | Yu Sheng, Weiping Wang, Jianxin Wang, Jianer Chen: A Virtual Laboratory Platform Based on Integration of Java and Matlab. ICWL 2008: 285-295 | |
| 165 | Jingli Wu, Jianxin Wang, Jianer Chen: A Genetic Algorithm for Single Individual SNP Haplotype Assembly. ICYCS 2008: 1012-1017 | |
| 164 | Min Li, Jianxin Wang, Jianer Chen, Bin Hu: Greedily Mining l-dense Subgraphs in Protein Interaction Networks. ICYCS 2008: 1018-1023 | |
| 163 | Yanhui Wu, Weiping Wang, Jianer Chen: A Novel Anonymous Communication Strategy with Respect to Payment Mechanism. ICYCS 2008: 1527-1531 | |
| 162 | Fenghui Zhang, Anxiao Jiang, Jianer Chen: Robust Planarization of Unlocalized Wireless Sensor Networks. INFOCOM 2008: 798-806 | |
| 161 | Min Li, Jianxin Wang, Jianer Chen: A Graph-Theoretic Method for Mining Overlapping Functional Modules in Protein Interaction Networks. ISBRA 2008: 208-219 | |
| 160 | Minzhu Xie, Jianxin Wang, Jianer Chen: A model of higher accuracy for the individual haplotyping problem based on weighted SNP fragments and genotype with errors. ISMB 2008: 105-113 | |
| 159 | Jianer Chen: Randomized Disposal of Unknowns and Implicitly Enforced Bounds on Parameters. IWPEC 2008: 1-8 | |
| 158 | Fenghui Zhang, Anxiao Jiang, Jianer Chen: Sorting Based Data Centric Storage. NCA 2008: 283-286 | |
| 157 | Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon: A fixed-parameter algorithm for the directed feedback vertex set problem. STOC 2008: 177-186 | |
| 156 | Jianxin Wang, Dan Ning, Qilong Feng, Jianer Chen: An Improved Parameterized Algorithm for a Generalized Matching Problem. TAMC 2008: 212-222 | |
| 155 | Minzhu Xie, Jianxin Wang, Jianer Chen: A Practical Parameterized Algorithm for the Individual Haplotyping Problem MLF. TAMC 2008: 433-444 | |
| 154 | Jianer Chen, Iyad A. Kanj, Jie Meng, Ge Xia, Fenghui Zhang: On the Pseudo-achromatic Number Problem. WG 2008: 78-89 | |
| 153 | Jianer Chen: Vertex Cover Kernelization. Encyclopedia of Algorithms 2008 | |
| 152 | Jianer Chen: Vertex Cover Search Trees. Encyclopedia of Algorithms 2008 | |
| 151 | Jianer Chen, Iyad A. Kanj: Foreword from the Guest Editors. Algorithmica 52(2): 113 (2008) | |
| 150 | Min Li, Jianer Chen, Jianxin Wang, Bin Hu, Gang Chen: Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics 9: (2008) | |
| 149 | Jianer Chen, Henning Fernau, Dan Ning, Daniel Raible, Jianxin Wang: A Parameterized Perspective on P2-Packings CoRR abs/0804.0570: (2008) | |
| 148 | Jianer Chen, Jie Meng: On Parameterized Intractability: Hardness and Completeness. Comput. J. 51(1): 39-59 (2008) | |
| 147 | Jianxin Wang, Jianer Chen, Min Huang: An improved lower bound on approximation algorithms for the Closest Substring problem. Inf. Process. Lett. 107(1): 24-28 (2008) | |
| 146 | Jianer Chen, Yang Liu, Songjian Lu, Barry O'Sullivan, Igor Razgon: A fixed-parameter algorithm for the directed feedback vertex set problem. J. ACM 55(5): (2008) | |
| 145 | Jianxin Wang, Xiaoshuang Xu, Jianer Chen: Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs. J. Comput. Sci. Technol. 23(5): 763-768 (2008) | |
| 144 | Jianer Chen, Fedor V. Fomin, Yang Liu, Songjian Lu, Yngve Villanger: Improved algorithms for feedback vertex set problems. J. Comput. Syst. Sci. 74(7): 1188-1198 (2008) | |
| 143 | Tian Zhang, Dezhi Xu, Jianer Chen: Application-oriented purely semantic precision and recall for ontology mapping evaluation. Knowl.-Based Syst. 21(8): 794-799 (2008) | |
| 2007 | ||
| 142 | Jianxin Wang, Min Huang, Jianer Chen: A Lower Bound on Approximation Algorithms for the Closest Substring Problem. COCOA 2007: 291-300 | |
| 141 | Yunlong Liu, Jianer Chen, Jianxin Wang: A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem. COCOON 2007: 349-359 | |
| 140 | Jianer Chen, Songjian Lu: Improved Algorithms for Weighted and Unweighted Set Splitting Problems. COCOON 2007: 537-547 | |
| 139 | Jianxin Wang, Hao Gong, Jianer Chen: C3P: A Cooperant Congestion Control Protocol in High Bandwidth-Delay Product Networks. ICCCN 2007: 687-692 | |
| 138 | Jianer Chen, Anxiao Jiang, Iyad A. Kanj, Ge Xia, Fenghui Zhang: Separability and Topology Control of Quasi Unit Disk Graphs. INFOCOM 2007: 2225-2233 | |
| 137 | Fenghui Zhang, Hao Li, Anxiao Jiang, Jianer Chen, Ping Luo: Face Tracing Based Geographic Routing in Nonplanar Wireless Networks. INFOCOM 2007: 2243-2251 | |
| 136 | Jianer Chen, Songjian Lu, Sing-Hoi Sze, Fenghui Zhang: Improved algorithms for path, matching, and packing problems. SODA 2007: 298-307 | |
| 135 | Jianer Chen, Yang Liu, Songjian Lu: Directed Feedback Vertex Set Problem is FPT. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs 2007 | |
| 134 | Yunlong Liu, Jianer Chen, Jianxin Wang: Parameterized Algorithms for Weighted Matching and Packing Problems. TAMC 2007: 692-702 | |
| 133 | Jianxin Wang, Xiaoshuang Xu, Jianer Chen: An Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs. TAMC 2007: 760-769 | |
| 132 | Jianer Chen, Fedor V. Fomin, Yang Liu, Songjian Lu, Yngve Villanger: Improved Algorithms for the Feedback Vertex Set Problems. WADS 2007: 422-433 | |
| 131 | Jianer Chen, Yang Liu, Songjian Lu: An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem. WADS 2007: 495-506 | |
| 130 | Songjian Lu, Fenghui Zhang, Jianer Chen, Sing-Hoi Sze: Finding Pathway Structures in Protein Interaction Networks. Algorithmica 48(4): 363-374 (2007) | |
| 129 | Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia: Polynomial time approximation schemes and parameterized complexity. Discrete Applied Mathematics 155(2): 180-193 (2007) | |
| 128 | Minzhu Xie, Jianer Chen, Jianxin Wang: Research on Parameterized Algorithms of the Individual Haplotyping Problem. J. Bioinformatics and Computational Biology 5(3): 795-816 (2007) | |
| 127 | Jingui Huang, Jianer Chen, Songqiao Chen, Jianxin Wang: A simple linear time approximation algorithm for multi-processor job scheduling on four processors. J. Comb. Optim. 13(1): 33-45 (2007) | |
| 126 | Jianer Chen, Iyad A. Kanj, Ljubomir Perkovic, Eric Sedgwick, Ge Xia: Genus characterizes the complexity of certain graph problems: Some tight results. J. Comput. Syst. Sci. 73(6): 892-907 (2007) | |
| 125 | Jianer Chen, Gaocai Wang, Chuang Lin, Tao Wang, Guojun Wang: Probabilistic analysis on mesh network fault tolerance. J. Parallel Distrib. Comput. 67(1): 100-110 (2007) | |
| 124 | Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia: Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size. SIAM J. Comput. 37(4): 1077-1106 (2007) | |
| 2006 | ||
| 123 | Jianxin Wang, Xianman Zhu, Jianer Chen: Link Availability at Any Time in MANET. ADHOC-NOW 2006: 184-196 | |
| 122 | Hong Li, Rui Zhao, Jianer Chen, Yao Xiang: Research on Multi-valued and Multi-labeled Decision Trees. ADMA 2006: 247-254 | |
| 121 | Ergun Akleman, Jianer Chen: Insight for Practical Subdivision Modeling with Discrete Gauss-Bonnet Theorem. GMP 2006: 287-298 | |
| 120 | Xiuzhen Huang, Jianer Chen: On PTAS for Planar Graph Problems. IFIP TCS 2006: 299-313 | |
| 119 | Jianer Chen, Iyad A. Kanj, Jie Meng, Ge Xia, Fenghui Zhang: On the Effective Enumerability of NP Problems. IWPEC 2006: 215-226 | |
| 118 | Yang Liu, Songjian Lu, Jianer Chen, Sing-Hoi Sze: Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms. IWPEC 2006: 84-95 | |
| 117 | Jianer Chen, Iyad A. Kanj, Ge Xia: Improved Parameterized Upper Bounds for Vertex Cover. MFCS 2006: 238-249 | |
| 116 | Ergun Akleman, Jianer Chen: Regular Mesh Construction Algorithms using Regular Handles. SMI 2006: 27 | |
| 115 | Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia: On the computational hardness based on linear FPT-reductions. J. Comb. Optim. 11(2): 231-247 (2006) | |
| 114 | Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia: Strong computational lower bounds via parameterized complexity. J. Comput. Syst. Sci. 72(8): 1346-1367 (2006) | |
| 113 | Jianer Chen, Fenghui Zhang: On product covering in 3-tier supply chain models: Natural complete problems for W[3] and W[4]. Theor. Comput. Sci. 363(3): 278-288 (2006) | |
| 2005 | ||
| 112 | Jianer Chen, Fenghui Zhang: On Product Covering in Supply Chain Models: Natural Complete Problems for W[3] and W[4]. AAIM 2005: 400-410 | |
| 111 | Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia: W-Hardness Under Linear FPT-Reductions: Structural Properties and Further Applications. COCOON 2005: 975-984 | |
| 110 | Hongyun Xu, Xinwen Fu, Ye Zhu, Riccardo Bettati, Jianer Chen, Wei Zhao: SAS: A Scalar Anonymous Communication System. ICCNMC 2005: 452-461 | |
| 109 | Wenyu Gao, Jianxin Wang, Jianer Chen, Songqiao Chen: PFED: A Prediction-Based Fair Active Queue Management Algorithm. ICPP 2005: 485-491 | |
| 108 | Yuhong Luo, Jianxin Wang, Jianer Chen, Songqiao Chen: A Distributed Algorithm based on Probability for Refining Energy-Efficiency of Multicast Trees in Ad Hoc Networks. LCN 2005: 482-483 | |
| 107 | Nan Zhang, Wei Zhao, Jianer Chen: Performance Measurements for Privacy Preserving Data Mining. PAKDD 2005: 43-49 | |
| 106 | Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia: Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size. STACS 2005: 269-280 | |
| 105 | Ergun Akleman, Jianer Chen: Regular meshes. Symposium on Solid and Physical Modeling 2005: 213-219 | |
| 104 | Jianer Chen, Iyad A. Kanj, Ge Xia: Labeled Search Trees and Amortized Analysis: Improved Upper Bounds for NP-Hard Problems. Algorithmica 43(4): 245-273 (2005) | |
| 103 | Jianer Chen, Benny Chor, Mike Fellows, Xiuzhen Huang, David W. Juedes, Iyad A. Kanj, Ge Xia: Tight lower bounds for certain parameterized NP-hard problems. Inf. Comput. 201(2): 216-231 (2005) | |
| 102 | Jianer Chen, Iyad A. Kanj, Guojun Wang: Hypercube Network Fault Tolerance: A Probabilistic Approach. Journal of Interconnection Networks 6(1): 17-34 (2005) | |
| 101 | Jianer Chen, Iyad A. Kanj: On approximating minimum vertex cover for graphs with perfect matching. Theor. Comput. Sci. 337(1-3): 305-318 (2005) | |
| 2004 | ||
| 100 | Nan Zhang, Wei Zhao, Jianer Chen: Cardinality-based inference control in OLAP systems: an information theoretic approach. DOLAP 2004: 59-64 | |
| 99 | Gaocai Wang, Taoshen Li, Jianer Chen: Performance analysis of distributed adaptive routing algorithm. ICARCV 2004: 1394-1399 | |
| 98 | Gaocai Wang, Taoshen Li, Jianer Chen: A Probabilistic Approach to Fault-Tolerant Routing Algorithm on Mesh Networks. ICPADS 2004: 577- | |
| 97 | Jianer Chen, Benny Chor, Mike Fellows, Xiuzhen Huang, David W. Juedes, Iyad A. Kanj, Ge Xia: Tight Lower Bounds for Certain Parameterized NP-Hard Problems. IEEE Conference on Computational Complexity 2004: 150-160 | |
| 96 | Xiaolin Xiao, Guojun Wang, Jianer Chen: Fault Tolerant Routing Algorithm in Hypercube Networks with Load Balancing Support. ISPA 2004: 698-704 | |
| 95 | Gaocai Wang, Jianer Chen, Guojun Wang: On Fault Tolerance of 3-Dimensional Mesh Networks. ISPAN 2004: 149-154 | |
| 94 | Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia: Polynomial Time Approximation Schemes and Parameterized Complexity. MFCS 2004: 500-512 | |
| 93 | Renren Liu, Ting Wang, Jianer Chen, Songqiao Chen: Some results on the simply separable function sets in partial k-valued logic. SMC (2) 2004: 1238-1242 | |
| 92 | Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia: Linear FPT reductions and computational lower bounds. STOC 2004: 212-221 | |
| 91 | Sing-Hoi Sze, Songjian Lu, Jianer Chen: Integrating Sample-Driven and Pattern-Driven Approaches in Motif Finding. WABI 2004: 438-449 | |
| 90 | Jianer Chen, Donald K. Friesen, Weijia Jia, Iyad A. Kanj: Using Nondeterminism to Design Efficient Deterministic Algorithms. Algorithmica 40(2): 83-97 (2004) | |
| 89 | Jianer Chen, Yanpei Liu, Suowang Chen, Songqiao Chen: Preface: Discrete Mathematics and Theoretical Computer Science (DMTCS). Discrete Applied Mathematics 136(1): 1 (2004) | |
| 88 | Hanyuan Deng, Jianer Chen, Qiaoliang Li, Rongheng Li, Qiju Gao: On the construction of most reliable networks. Discrete Applied Mathematics 140(1-3): 19-33 (2004) | |
| 87 | Jianer Chen, Iyad A. Kanj: Improved exact algorithms for MAX-SAT. Discrete Applied Mathematics 142(1-3): 17-27 (2004) | |
| 86 | Hongfei Sui, Jianxin Wang, Jianer Chen, Songqiao Chen: The cost of becoming anonymous: on the participant payload in Crowds. Inf. Process. Lett. 90(2): 81-86 (2004) | |
| 85 | Weijia Jia, Chuanlin Zhang, Jianer Chen: An efficient parameterized algorithm for m-set packing. J. Algorithms 50(1): 106-117 (2004) | |
| 2003 | ||
| 84 | Gaocai Wang, Jianer Chen, Guojun Wang, Songqiao Chen: Probability Model for Faults in Large-Scale Multicomputer Systems. Asian Test Symposium 2003: 452-457 | |
| 83 | Jianer Chen, Iyad A. Kanj, Ljubomir Perkovic, Eric Sedgwick, Ge Xia: Genus Characterizes the Complexity of Graph Problems: Some Tight Results. ICALP 2003: 845-856 | |
| 82 | Gaocai Wang, Jianer Chen, Guojun Wang: A Probabilistic Approach to Fault Tolerant Broadcast Routing Algorithms on Mesh Networks. IPDPS 2003: 216 | |
| 81 | Jianer Chen, Iyad A. Kanj, Ge Xia: Labeled Search Trees and Amortized Analysis: Improved Upper Bounds for NP-Hard Problems. ISAAC 2003: 148-157 | |
| 80 | Hongfei Sui, Jianer Chen, Songqiao Chen, Jianxin Wang: Payload analysis of anonymous communication system with host-based rerouting mechanism. ISCC 2003: 1259-1264 | |
| 79 | Gaocai Wang, Jianer Chen, Guojun Wang: Probabilistic Analysis of Connectivity on Mesh Networks. ITCC 2003: 362-366 | |
| 78 | Gaocai Wang, Jianer Chen: A New Fault-Tolerant Multicast Communication in Multicomputers. PDPTA 2003: 1251-1254 | |
| 77 | Ergun Akleman, Vinod Srinivasan, Jianer Chen: Interactive Rind Modeling. Shape Modeling International 2003: 23-32 | |
| 76 | Eunseuk Oh, Jianer Chen: On strong Menger-connectivity of star graphs. Discrete Applied Mathematics 129(2-3): 499-511 (2003) | |
| 75 | Ergun Akleman, Jianer Chen, Vinod Srinivasan: A minimal and complete set of operators for the development of robust manifold mesh modelers. Graphical Models 65(5): 286-304 (2003) | |
| 74 | Jianer Chen, Michael R. Fellows: Foreword from the guest editors. J. Comput. Syst. Sci. 67(4): 653 (2003) | |
| 73 | Jianer Chen, Iyad A. Kanj: Constrained minimum vertex cover in bipartite graphs: complexity and parameterized algorithms. J. Comput. Syst. Sci. 67(4): 833-847 (2003) | |
| 72 | Eunseuk Oh, Jianer Chen: Strong Fault-Tolerance: Parallel Routing in Star Networks with Faults. Journal of Interconnection Networks 4(1): 113-126 (2003) | |
| 2002 | ||
| 71 | Jianer Chen, Tao Wang: Probabilistic Analysis on Mesh Network Fault Tolerance. IASTED PDCS 2002: 601-606 | |
| 70 | Jianer Chen, Iyad A. Kanj, Guojun Wang: Hypercube Network Fault Tolerance: A Probabilistic Approach. ICPP 2002: 65-72 | |
| 69 | Antonio Miranda, Luz Torres, Jianer Chen: On the Approximability of Multiprocessor Task Scheduling Problems. ISAAC 2002: 403-415 | |
| 68 | Jianer Chen, Iyad A. Kanj: Improved Exact Algorithms for MAX-SAT. LATIN 2002: 341-355 | |
| 67 | Ching (Clara) Chan, Ergun Akleman, Jianer Chen: Two Methods for Creating Chinese Painting. Pacific Conference on Computer Graphics and Applications 2002: 403-412 | |
| 66 | Vinod Srinivasan, Ergun Akleman, Jianer Chen: Interactive Construction of Multi-Segment Curved Handles . Pacific Conference on Computer Graphics and Applications 2002: 429-430 | |
| 65 | Ergun Akleman, Jianer Chen, Vinod Srinivasan: A Prototype System for Robust, Interactive and User-Friendly Modeling of Orientable 2-Manifold Meshes. Shape Modeling International 2002: 43-50 | |
| 64 | Jianer Chen, Guojun Wang, Songqiao Chen: Locally Subcube-Connected Hypercube Networks: Theoretical Analysis and Experimental Results. IEEE Trans. Computers 51(5): 530-540 (2002) | |
| 63 | Navneet Malpani, Jianer Chen: A note on practical construction of maximum bandwidth paths. Inf. Process. Lett. 83(3): 175-180 (2002) | |
| 62 | Jianxin Wang, Jianer Chen, Songqiao Chen: An Effective Randomized QoS Routing Algorithm on Networks with Inaccurate Parameters. J. Comput. Sci. Technol. 17(1): 38-46 (2002) | |
| 2001 | ||
| 61 | Jianer Chen, Donald K. Friesen, Weijia Jia, Iyad A. Kanj: Using Nondeterminism to Design Deterministic Algorithms. FSTTCS 2001: 120-131 | |
| 60 | Eunseuk Oh, Jianer Chen: Parallel Routing in Hypercube Networks with Faulty Nodes. ICPADS 2001: 338-345 | |
| 59 | Jianer Chen, Jingui Huang: Semi-normal Schedulings: Improvement on Goemans' Algorithm. ISAAC 2001: 48-60 | |
| 58 | Jianer Chen, Eunseuk Oh: Strong Fault-Tolerance: Parallel Routing in Networks with Faults. International Conference on Computational Science (2) 2001: 609-618 | |
| 57 | Ergun Akleman, Jianer Chen, Fusun Eryoldas, Vinod Srinivasan: Handle and Hole Improvement by Using New Corner Cutting Subdivision Scheme with Tension. Shape Modeling International 2001: 32-41 | |
| 56 | Eunseuk Oh, Jianer Chen: On Strong Menger-Connectivity of Star Graphs. WG 2001: 272-283 | |
| 55 | Jianer Chen, Iyad A. Kanj: On Constrained Minimum Vertex Covers of Bipartite Graphs: Improved Algorithms. WG 2001: 55-65 | |
| 54 | Jianer Chen, Iyad A. Kanj, Weijia Jia: Vertex Cover: Further Observations and Further Improvements. J. Algorithms 41(2): 280-301 (2001) | |
| 53 | Jianer Chen, Guojun Wang, Songqiao Chen: Routing in Hypercube Networks with a Constant Fraction of Faulty Nodes. Journal of Interconnection Networks 2(3): 283-294 (2001) | |
| 52 | Jianer Chen, Antonio Miranda: A Polynomial Time Approximation Scheme for General Multiprocessor Job Scheduling. SIAM J. Comput. 31(1): 1-17 (2001) | |
| 2000 | ||
| 51 | Ergun Akleman, Jianer Chen, Burak Meric: Web-based intuitive and effective design of symmetric tiles. ACM Multimedia Workshops 2000: 1-4 | |
| 50 | Dong Xuan, Chengzhi Li, Riccardo Bettati, Jianer Chen, Wei Zhao: Utilization-Based Admission Control for Real-Time Applications. ICPP 2000: 251- | |
| 49 | Jianer Chen, Iyad A. Kanj: On Approximating Minimum Vertex Cover for Graphs with Perfect Matching. ISAAC 2000: 132-143 | |
| 48 | Jianer Chen, Lihua Liu, Songqiao Chen, Weijia Jia: An Intuitive and Effective New Representation for Interconnection Network Structures. ISAAC 2000: 350-361 | |
| 47 | Jingui Huang, Jianer Chen, Songqiao Chen: A Simple Linear-Time Approximation Algorithm for Multi-processor Job Scheduling on Four Processors. ISAAC 2000: 60-71 | |
| 46 | Ergun Akleman, Vinod Srinivasan, Jianer Chen: A New Paradigm for Changing Topology during Subdivision Modeling. Pacific Conference on Computer Graphics and Applications 2000: 192-201 | |
| 45 | Jianer Chen, Lihua Liu, Weijia Jia: Improvement on vertex cover for low-degree graphs. Networks 35(4): 253-259 (2000) | |
| 1999 | ||
| 44 | Jianer Chen, Antonio Miranda: A Polynomial Time Approximation Scheme for General Multiprocessor Job Scheduling (Extended Abstract). STOC 1999: 418-427 | |
| 43 | Ergun Akleman, Jianer Chen: Guaranteeing 2-Manifold Property for Meshes. Shape Modeling International 1999: 18-25 | |
| 42 | Ergun Akleman, Jianer Chen: Generalized Distance Functions. Shape Modeling International 1999: 72-79 | |
| 41 | Jianer Chen, Iyad A. Kanj, Weijia Jia: Vertex Cover: Further Observations and Further Improvements. WG 1999: 313-324 | |
| 40 | Jianer Chen, Donald K. Friesen, Hao Zheng: Tight Bound on Johnson's Algorithm for Maximum Satisfiability. J. Comput. Syst. Sci. 58(3): 622-640 (1999) | |
| 39 | Chi-Chang Chen, Jianer Chen: The Maximum Partition Matching Problem with Applications. SIAM J. Comput. 28(3): 935-954 (1999) | |
| 38 | Jianer Chen, Saroja P. Kanchi: Graph Ear Decompositions and Graph Embeddings. SIAM J. Discrete Math. 12(2): 229-242 (1999) | |
| 1998 | ||
| 37 | Liming Cai, Jianer Chen, Johan Håstad: Circuit Bottom Fan-In and Computational Power. SIAM J. Comput. 27(2): 341-355 (1998) | |
| 1997 | ||
| 36 | Liming Cai, Jianer Chen, Johan Håstad: Circuit Bottom Fan-in and Computational Power. IEEE Conference on Computational Complexity 1997: 158-164 | |
| 35 | Jianer Chen, Donald K. Friesen, Hao Zheng: Tight Bound on Johnson's Algoritihm for Max-SAT. IEEE Conference on Computational Complexity 1997: 274-281 | |
| 34 | Chi-Chang Chen, Jianer Chen: Nearly Optimal One-To-Many Parallel Routing in Star Networks. IPPS 1997: 728-733 | |
| 33 | Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows: Advice Classes of Parameterized Tractability. Ann. Pure Appl. Logic 84(1): 119-138 (1997) | |
| 32 | Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows: On the parameterized complexity of short computation and factorization. Arch. Math. Log. 36(4-5): 321-337 (1997) | |
| 31 | Chi-Chang Chen, Jianer Chen: Optimal Parallel Routing in Star Networks. IEEE Trans. Computers 46(12): 1293-1303 (1997) | |
| 30 | Chi-Chang Chen, Jianer Chen: Nearly Optimal One-to-Many Parallel Routing in Star Networks. IEEE Trans. Parallel Distrib. Syst. 8(12): 1196-1202 (1997) | |
| 29 | Jianer Chen, Saroja P. Kanchi, Arkady Kanevsky: A Note on Approximating Graph Genus. Inf. Process. Lett. 61(6): 317-322 (1997) | |
| 28 | Liming Cai, Jianer Chen: On Fixed-Parameter Tractability and Approximability of NP Optimization Problems. J. Comput. Syst. Sci. 54(3): 465-474 (1997) | |
| 27 | Liming Cai, Jianer Chen: On the Amount of Nondeterminism and the Power of Verifying. SIAM J. Comput. 26(3): 733-750 (1997) | |
| 26 | Jianer Chen: Algorithmic Graph Embeddings. Theor. Comput. Sci. 181(2): 247-266 (1997) | |
| 1996 | ||
| 25 | Chi-Chang Chen, Jianer Chen: Optimal Parallel Routing in Star Graphs. WG 1996: 73-84 | |
| 24 | Jianer Chen, Dan Archdeacon, Jonathan L. Gross: Maximum genus and connectivity. Discrete Mathematics 149(1-3): 19-29 (1996) | |
| 23 | Jianer Chen, Saroja P. Kanchi, Jonathan L. Gross: A tight lower bound on the maximum genus of a simplicial graph. Discrete Mathematics 156(1-3): 83-102 (1996) | |
| 22 | Jonathan L. Gross, Jianer Chen: Algebraic Specification of Interconnection Network Relationships by Permutation Voltage Graph Mappings. Mathematical Systems Theory 29(5): 451-470 (1996) | |
| 1995 | ||
| 21 | Jianer Chen: Algorithmic Graph Embeddings (Extended Abstract). COCOON 1995: 151-160 | |
| 20 | Liming Cai, Jianer Chen: On log-Time Alternating Turing Machines of Alternation Depth k (Extended Abstract). COCOON 1995: 282-291 | |
| 19 | Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows: On the Structure of Parameterized Problems in NP. Inf. Comput. 123(1): 38-49 (1995) | |
| 18 | Liming Cai, Jianer Chen: On Input Read-Modes of Alternating Turing Machines. Theor. Comput. Sci. 148(1): 33-55 (1995) | |
| 1994 | ||
| 17 | Liming Cai, Jianer Chen, Rodney G. Downey, Michael R. Fellows: On the Structure of Parameterized Problems in NP (Extended Abstract). STACS 1994: 509-520 | |
| 16 | Jianer Chen, Jonathan L. Gross, Robert G. Rieper: Overlap matrices and total imbedding distributions. Discrete Mathematics 128(1-3): 73-94 (1994) | |
| 15 | Jianer Chen: A Linear-Time Algorithm for Isomorphism of Graphs of Bounded Average Genus. SIAM J. Discrete Math. 7(4): 614-631 (1994) | |
| 1993 | ||
| 14 | Liming Cai, Jianer Chen: On Fixed-Parameter Tractability and Approximability of NP-Hard Optimization Problems. ISTCS 1993: 118-126 | |
| 13 | Liming Cai, Jianer Chen: On the Amount of Nondeterminism and the Power of Verifying (Extended Abstract). MFCS 1993: 311-320 | |
| 12 | Jianer Chen, Saroja P. Kanchi, Arkady Kanevsky: On the Complexity of Graph Embeddings (Extended Abstract). WADS 1993: 234-245 | |
| 11 | Jianer Chen, Saroja P. Kanchi: Graph Ear Decompositions and Graph Embeddings (Extended Abstract). WG 1993: 376-387 | |
| 10 | Jianer Chen, Jonathan L. Gross: Kuratowski-Type Theorems for Average Genus. J. Comb. Theory, Ser. B 57(1): 100-121 (1993) | |
| 1992 | ||
| 9 | Jianer Chen: A Linear Time Algorithm for Isomorphism of Graphs of Bounded Average Genus. WG 1992: 103-113 | |
| 8 | Jianer Chen, Arkady Kanevsky: On Assembly of Four-Connected Graphs (Extended Abstract). WG 1992: 158-169 | |
| 7 | Jianer Chen, Jonathan L. Gross: Limit points for average genus. I. 3-Connected and 2-connected simplicial graphs. J. Comb. Theory, Ser. B 55(1): 83-103 (1992) | |
| 6 | Jianer Chen, Jonathan L. Gross: Limit points for average genus II. 2-Connected non-simplicial graphs. J. Comb. Theory, Ser. B 56(1): 108-129 (1992) | |
| 1991 | ||
| 5 | Arkady Kanevsky, Roberto Tamassia, Giuseppe Di Battista, Jianer Chen: On-Line Maintenance of the Four-Connected Components of a Graph (Extended Abstract) FOCS 1991: 793-801 | |
| 4 | Jianer Chen, Jim Cox, Bud Mishra: An NL Hierarchy. Inf. Process. Lett. 39(1): 21-26 (1991) | |
| 3 | Jianer Chen: Characterizing Parallel Hierarchies by Reducibilities. Inf. Process. Lett. 39(6): 303-307 (1991) | |
| 2 | Jianer Chen, Chee-Keng Yap: Reversal Complexity. SIAM J. Comput. 20(4): 622-638 (1991) | |
| 1990 | ||
| 1 | Jianer Chen: The Difference Between one Tape and two Tapes: with Respect to Reversal Complexity. Theor. Comput. Sci. 73(3): 265-278 (1990) | |
Colors in the list of coauthors
Last update Tue May 29 01:28:40 2012 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page