Search Results - (Author, Cooperation:Z. Chen)
-
1Latest Papers from Table of Contents or Articles in PressChen, Z., Chen, X., Zhou, C., Yuan, X., Xiao, S.
American Association for the Advancement of Science (AAAS)
Published 2018Staff ViewPublication Date: 2018-06-07Publisher: American Association for the Advancement of Science (AAAS)Electronic ISSN: 2375-2548Topics: Natural Sciences in GeneralPublished by: -
2Latest Papers from Table of Contents or Articles in PressHu, H., Zhu, X., Wang, C., Zhang, L., Li, X., Lee, S., Huang, Z., Chen, R., Chen, Z., Wang, C., Gu, Y., Chen, Y., Lei, Y., Zhang, T., Kim, N., Guo, Y., Teng, Y., Zhou, W., Li, Y., Nomoto, A., Sternini, S., Zhou, Q., Pharr, M., di Scalea, F. L., Xu, S.
American Association for the Advancement of Science (AAAS)
Published 2018Staff ViewPublication Date: 2018-03-24Publisher: American Association for the Advancement of Science (AAAS)Electronic ISSN: 2375-2548Topics: Natural Sciences in GeneralPublished by: -
3Latest Papers from Table of Contents or Articles in PressZhu, R., Xu, L., Zheng, Q., Cui, Y., Li, S., He, M., Yin, Z., Liu, D., Li, S., Li, Z., Chen, Z., Yu, H., Que, Y., Liu, C., Kong, Z., Zhang, J., Baker, T. S., Yan, X., Hong Zhou, Z., Cheng, T., Xia, N.
American Association for the Advancement of Science (AAAS)
Published 2018Staff ViewPublication Date: 2018-09-20Publisher: American Association for the Advancement of Science (AAAS)Electronic ISSN: 2375-2548Topics: Natural Sciences in GeneralPublished by: -
4Latest Papers from Table of Contents or Articles in PressMo, M. Z., Chen, Z., Li, R. K., Dunning, M., Witte, B. B. L., Baldwin, J. K., Fletcher, L. B., Kim, J. B., Ng, A., Redmer, R., Reid, A. H., Shekhar, P., Shen, X. Z., Shen, M., Sokolowski-Tinten, K., Tsui, Y. Y., Wang, Y. Q., Zheng, Q., Wang, X. J., Glenzer, S. H.
American Association for the Advancement of Science (AAAS)
Published 2018Staff ViewPublication Date: 2018-06-29Publisher: American Association for the Advancement of Science (AAAS)Print ISSN: 0036-8075Electronic ISSN: 1095-9203Topics: BiologyChemistry and PharmacologyGeosciencesComputer ScienceMedicineNatural Sciences in GeneralPhysicsKeywords: PhysicsPublished by: -
5Articles: DFG German National LicensesStaff View
ISSN: 1432-0541Keywords: Key words. Parallel algorithms, Maximal acyclic sets, Planar graphs.Source: Springer Online Journal Archives 1860-2000Topics: Computer ScienceMathematicsNotes: Abstract. Given a graph G=(V,E), the well-known spanning forest problem of G can be viewed as the problem of finding a maximal subset F of edges in G such that the subgraph induced by F is acyclic. Although this problem has well-known efficient NC algorithms, its vertex counterpart, the problem of finding a maximal subset U of vertices in G such that the subgraph induced by U is acyclic, has not been shown to be in NC (or even in RNC) and is not believed to be parallelizable in general. In this paper we present NC algorithms for solving the latter problem for two special cases. First, we show that, for a planar graph with n vertices, the problem can be solved in $O(\log^3 n)$ time with O(n) processors on an EREW PRAM. Second, we show that the problem is solvable in NC if the input graph G has only vertex-induced paths of length polylogarithmic in the number of vertices of G. As a consequence of this result, we show that certain natural extensions of the well-studied maximal independent set problem remain solvable in NC. Moreover, we show that, for a constant-degree graph with n vertices, the problem can be solved in $O(\sqrt{n}\log^3n)$ time with O(n 2 ) processors on an EREW PRAM.Type of Medium: Electronic ResourceURL: -
6Latest Papers from Table of Contents or Articles in PressS B Deng, J P Chen, Y Z Chen, C Q Yu, Y Yang, S H Wu and C Z Chen
Institute of Physics (IOP)
Published 2018Staff ViewPublication Date: 2018-05-17Publisher: Institute of Physics (IOP)Print ISSN: 1757-8981Electronic ISSN: 1757-899XTopics: Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision MechanicsPublished by: -
7Latest Papers from Table of Contents or Articles in PressW. Lin (林炜平), H. Zheng (郑华), P. Ren (任培培), X. Liu (刘星泉), M. Huang (黄美容), R. Wada, Z. Chen (陈志强), J. Wang (王建松), G. Q. Xiao (肖国青), and G. Qu (曲国峰)
American Physical Society (APS)
Published 2018Staff ViewPublication Date: 2018-04-12Publisher: American Physical Society (APS)Print ISSN: 0556-2813Electronic ISSN: 1089-490XTopics: PhysicsKeywords: Nuclear ReactionsPublished by: -
8Latest Papers from Table of Contents or Articles in PressWang, F., Zhong, H., Xie, X., Sha, W., Li, C., Li, Z., Huang, Z., Chen, C.
BMJ Publishing
Published 2018Staff ViewPublication Date: 2018-04-12Publisher: BMJ PublishingElectronic ISSN: 2044-6055Topics: MedicineKeywords: Open access, AnaesthesiaPublished by: -
9Latest Papers from Table of Contents or Articles in PressTan, Z., Chen, S., Peng, X., Zhang, L., Gao, C.
American Association for the Advancement of Science (AAAS)
Published 2018Staff ViewPublication Date: 2018-05-04Publisher: American Association for the Advancement of Science (AAAS)Print ISSN: 0036-8075Electronic ISSN: 1095-9203Topics: BiologyChemistry and PharmacologyGeosciencesComputer ScienceMedicineNatural Sciences in GeneralPhysicsKeywords: Chemistry, Materials SciencePublished by: -
10Latest Papers from Table of Contents or Articles in PressWang, Z., Ren, Z., Chen, Y., Hu, J., Yang, G., Yu, L., Yang, X., Huang, A., Zhang, X., Zhou, S., Sun, H., Wang, Y., Ge, N., Xu, X., Tang, Z., Lau, W., Fan, J., Wang, J., Zhou, J.
The American Association for Cancer Research (AACR)
Published 2018Staff ViewPublication Date: 2018-05-02Publisher: The American Association for Cancer Research (AACR)Print ISSN: 1078-0432Electronic ISSN: 1557-3265Topics: MedicinePublished by: -
11Latest Papers from Table of Contents or Articles in PressYu, J., Wang, S., Zhao, W., Duan, J., Wang, Z., Chen, H., Tian, Y., Wang, D., Zhao, J., An, T., Bai, H., Wu, M., Wang, J.
The American Association for Cancer Research (AACR)
Published 2018Staff ViewPublication Date: 2018-05-02Publisher: The American Association for Cancer Research (AACR)Print ISSN: 1078-0432Electronic ISSN: 1557-3265Topics: MedicinePublished by: -
12Latest Papers from Table of Contents or Articles in PressStaff View
Publication Date: 2018-03-06Publisher: BMJ PublishingElectronic ISSN: 2044-6055Topics: MedicineKeywords: Open access, Cardiovascular medicinePublished by: -
13Latest Papers from Table of Contents or Articles in PressLi, K., Cai, D., Wang, Z., He, Z., Chen, S.
The American Society for Microbiology (ASM)
Published 2018Staff ViewPublication Date: 2018-03-06Publisher: The American Society for Microbiology (ASM)Print ISSN: 0099-2240Electronic ISSN: 1098-5336Topics: BiologyPublished by: -
14Latest Papers from Table of Contents or Articles in PressYang, H., Yu, P., Lu, Y., Jiao, Z., Chen, L., Zhou, Y., Shen, Y., Jia, X.
Royal Society
Published 2018Staff ViewPublication Date: 2018-04-19Publisher: Royal SocietyElectronic ISSN: 2054-5703Topics: Natural Sciences in GeneralKeywords: biochemistry, biotechnologyPublished by: -
15Latest Papers from Table of Contents or Articles in PressStaff View
Publication Date: 2018-05-10Publisher: Institute of Physics Publishing (IOP)Electronic ISSN: 1748-0221Topics: PhysicsPublished by: -
16Latest Papers from Table of Contents or Articles in PressWang, H., Qiu, Z., Xu, Z., Chen, S. J., Luo, J., Wang, X., Chen, J.
The Company of Biologists
Published 2018Staff ViewPublication Date: 2018-05-15Publisher: The Company of BiologistsPrint ISSN: 0950-1991Electronic ISSN: 1477-9129Topics: BiologyPublished by: -
17Latest Papers from Table of Contents or Articles in PressX. Z. Chen, R. Zarzuela, J. Zhang, C. Song, X. F. Zhou, G. Y. Shi, F. Li, H. A. Zhou, W. J. Jiang, F. Pan, and Y. Tserkovnyak
American Physical Society (APS)
Published 2018Staff ViewPublication Date: 2018-05-17Publisher: American Physical Society (APS)Print ISSN: 0031-9007Electronic ISSN: 1079-7114Topics: PhysicsKeywords: Condensed Matter: Electronic Properties, etc.Published by: -
18Latest Papers from Table of Contents or Articles in PressTang, H., Lin, X.-F., Feng, Z., Chen, J.-Y., Gao, J., Sun, K., Wang, C.-Y., Lai, P.-C., Xu, X.-Y., Wang, Y., Qiao, L.-F., Yang, A.-L., Jin, X.-M.
American Association for the Advancement of Science (AAAS)
Published 2018Staff ViewPublication Date: 2018-05-12Publisher: American Association for the Advancement of Science (AAAS)Electronic ISSN: 2375-2548Topics: Natural Sciences in GeneralPublished by: -
19Latest Papers from Table of Contents or Articles in PressWeng, Q., Komiyama, S., Yang, L., An, Z., Chen, P., Biehs, S.-A., Kajihara, Y., Lu, W.
American Association for the Advancement of Science (AAAS)
Published 2018Staff ViewPublication Date: 2018-05-18Publisher: American Association for the Advancement of Science (AAAS)Print ISSN: 0036-8075Electronic ISSN: 1095-9203Topics: BiologyChemistry and PharmacologyGeosciencesComputer ScienceMedicineNatural Sciences in GeneralPhysicsKeywords: Physics, AppliedPublished by: -
20Latest Papers from Table of Contents or Articles in PressHyeon, J.-Y., Li, S., Mann, D. A., Zhang, S., Li, Z., Chen, Y., Deng, X.
The American Society for Microbiology (ASM)
Published 2018Staff ViewPublication Date: 2018-02-01Publisher: The American Society for Microbiology (ASM)Print ISSN: 0099-2240Electronic ISSN: 1098-5336Topics: BiologyPublished by: