Edit Profile (opens in new tab) Ma, Shaohan Co-Author Distance Author ID: ma.shaohan Published as: Ma, Shaohan; Ma, Shao Han; Ma, Shao-Han; Ma, Shaohao; Ma, S. more...less External Links: dblp Documents Indexed: 43 Publications since 1981 Co-Authors: 31 Co-Authors with 37 Joint Publications 1,115 Co-Co-Authors all top 5 Co-Authors 6 single-authored 9 Ma, Jun 8 Zhu, Daming 7 Wallis, Walter D. 5 Wu, Julin 3 Sun, Wei 2 Luan, Junfeng 2 Wang, Hongguo 1 Fan, Hui 1 Gu, Jizhong 1 Gu, Qianping 1 Iwama, Kazuo 1 Li, Daxing 1 Li, Hengwu 1 Li, Qingzhong 1 Liang, Dongmin 1 Liu, Peiqiang 1 Luan, Shangmin 1 Pan, Rui 1 Qiu, Hongze 1 Sun, Yuqing 1 Tao, Xuehong 1 Wang, Haiyang 1 Wang, Yun 1 Xiao, Jinjie 1 Xie, Qingsong 1 Yan, Zhongmin 1 Yang, Bo 1 Yang, Qing 1 Yao, Guohui 1 Yu, Huizhen 1 Zhang, Pingping all top 5 Serials 17 Journal of Shandong University. Natural Science Edition 5 Journal of Computer Science and Technology 3 Journal of Software 2 Wuhan University Journal of Natural Sciences (WUJNS) 1 Discrete Mathematics 1 Journal of Combinatorics, Information & System Sciences 1 Utilitas Mathematica 1 Acta Mathematicae Applicatae Sinica 1 Caribbean Journal of Mathematics 1 Acta Mathematicae Applicatae Sinica. English Series 1 Journal of the Australian Mathematical Society. Series A 1 Applied Mathematics. Series A (Chinese Edition) 1 Congressus Numerantium 1 Science in China. Series E all top 5 Fields 29 Computer science (68-XX) 16 Combinatorics (05-XX) 6 Operations research, mathematical programming (90-XX) 5 Information and communication theory, circuits (94-XX) 2 Mathematical logic and foundations (03-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 13 Publications have been cited 42 times in 38 Documents Cited by ▼ Year ▼ Clique covering of chordal graphs. Zbl 0693.05049 Ma, S.; Wallis, W. D.; Wu, J. 12 1989 An \(O(k^ 2 n^ 2)\) algorithm to find a \(k\)-partition in a \(k\)- connected graph. Zbl 0804.68104 Ma, Jun; Ma, Shaohan 6 1994 The complexity of the clique partition number problem. Zbl 0684.68057 Ma, Shaohan; Wallis, W. D.; Wu, Ju-Lin 5 1988 Optimization problems on quasi-threshold graphs. Zbl 0716.05034 Ma, Shaohan; Wallis, W. D.; Wu, Julin 4 1989 A polynomial-time algorithm for reducing the number of variables in MAX SAT problem. Zbl 0881.68086 Ma, Shaohan; Liang, Dongmin 4 1997 Characterizing strongly chordal graphs by using minimal relative separators. Zbl 0766.05048 Ma, Shaohan; Wu, Julin 3 1990 Tight bounds on local search to approximate the maximum satisfiability problems. Zbl 1348.68234 Zhu, Daming; Ma, Shaohan; Zhang, Pingping 2 2011 Clique numbers of threshold graphs. Zbl 0635.05026 Ma, Shaohan; Wallis, W. D. 1 1986 Clique partitions of threshold graphs. Zbl 0662.05031 Ma, Shaohan 1 1988 Complexity and improved heuristic algorithms for binary fingerprints clustering. Zbl 1199.68299 Liu, Peiqiang; Zhu, Daming; Xie, Qingsong; Fan, Hui; Ma, Shaohan 1 2008 Two notes on low-density subset sum algorithms. Zbl 0953.68558 Li, Daxing; Ma, Shaohan 1 1994 Two algorithms for the generation of binary de Bruijin sequences. Zbl 0768.68108 Zhu, Daming; Ma, Shaohan 1 1992 A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem. Zbl 1155.05059 Yao, Guohui; Zhu, Daming; Li, Hengwu; Ma, Shaohan 1 2008 Tight bounds on local search to approximate the maximum satisfiability problems. Zbl 1348.68234 Zhu, Daming; Ma, Shaohan; Zhang, Pingping 2 2011 Complexity and improved heuristic algorithms for binary fingerprints clustering. Zbl 1199.68299 Liu, Peiqiang; Zhu, Daming; Xie, Qingsong; Fan, Hui; Ma, Shaohan 1 2008 A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem. Zbl 1155.05059 Yao, Guohui; Zhu, Daming; Li, Hengwu; Ma, Shaohan 1 2008 A polynomial-time algorithm for reducing the number of variables in MAX SAT problem. Zbl 0881.68086 Ma, Shaohan; Liang, Dongmin 4 1997 An \(O(k^ 2 n^ 2)\) algorithm to find a \(k\)-partition in a \(k\)- connected graph. Zbl 0804.68104 Ma, Jun; Ma, Shaohan 6 1994 Two notes on low-density subset sum algorithms. Zbl 0953.68558 Li, Daxing; Ma, Shaohan 1 1994 Two algorithms for the generation of binary de Bruijin sequences. Zbl 0768.68108 Zhu, Daming; Ma, Shaohan 1 1992 Characterizing strongly chordal graphs by using minimal relative separators. Zbl 0766.05048 Ma, Shaohan; Wu, Julin 3 1990 Clique covering of chordal graphs. Zbl 0693.05049 Ma, S.; Wallis, W. D.; Wu, J. 12 1989 Optimization problems on quasi-threshold graphs. Zbl 0716.05034 Ma, Shaohan; Wallis, W. D.; Wu, Julin 4 1989 The complexity of the clique partition number problem. Zbl 0684.68057 Ma, Shaohan; Wallis, W. D.; Wu, Ju-Lin 5 1988 Clique partitions of threshold graphs. Zbl 0662.05031 Ma, Shaohan 1 1988 Clique numbers of threshold graphs. Zbl 0635.05026 Ma, Shaohan; Wallis, W. D. 1 1986 all cited Publications top 5 cited Publications all top 5 Cited by 95 Authors 3 Zhu, Daming 2 Cygan, Marek 2 Kloks, Ton 2 Kullmann, Oliver 2 Lê Văn Băng 2 Ma, Shaohan 2 MacKee, Terry Allan 2 Peng, Sheng-Lung 2 Pilipczuk, Marcin L. 2 Pilipczuk, Michał 2 Pu, Lianrong 2 Wakabayashi, Yoshiko 2 Xian, Aiyong 2 Zhu, Kaiyuan 1 Anjos, Miguel F. 1 Asdre, Katerina 1 Blokhuis, Aart 1 Bodlaender, Hans L. 1 Chang, Gerard Jennhwa 1 Chen, Jer-Jeong 1 Chu, Frank Pok Man 1 Crescenzi, Pierluigi 1 de Abreu, Nair Maria Maia 1 del Vecchio, Renata Raposo 1 Fan, Lidan 1 Feldmann, Andreas Emil 1 Fellows, Michael Ralph 1 Filmus, Yuval 1 Fraigniaud, Pierre 1 Friedrich, Tobias 1 Gao, Suixiang 1 Halldórsson, Magnús Mar 1 Harutyunyan, Hovhannes A. 1 Heggernes, Pinar 1 Hercher, Christian 1 Hirsch, Edward A. 1 Hon, Wing-Kai 1 Ihringer, Ferdinand 1 Issac, Davis 1 Janczewski, Robert 1 Jones, Átila Arueira 1 Justel, Claudia Marcela 1 Kratsch, Stefan 1 Kurz, Sascha 1 Le van, Bang 1 Hoàng-Oanh Le 1 Liang, Dongmin 1 Liu, Hong 1 Liu, Hsiang-Hsuan 1 Liu, Peiqiang 1 Mancini, Federico 1 Mao, Yanyan 1 Markenzon, Lilian 1 Mesa, Juan-Antonio 1 Milanič, Martin 1 Miyazawa, Flavio Keidi 1 Moura, Phablo F. S. 1 Nakano, Shin-ichi 1 Nevries, Ragnar 1 Nikolopoulos, Stavros D. 1 Nishizeki, Takao 1 Obszarski, Paweł 1 Ota, Matheus Jun 1 Pan, Yanbin 1 Papadopoulos, Charis 1 Pierucci, Chiara 1 Pietracaprina, Andrea 1 Protti, Fábio 1 Pucci, Geppino 1 Rahman, Md. Saidur 1 Rai, Ashutosh 1 Riazanov, Artur 1 Rodrigues, Marcos Okamura 1 Rosamond, Frances A. 1 Rosenke, Christian 1 Salgado, Liliane R. B. 1 Schaudt, Oliver 1 Schwartz, Stephan 1 Smal, Alexander V. 1 Sun, Wei 1 Tan, Tunzi 1 Tao, Xuehong 1 Turowski, Krzysztof 1 Vieira, Manuel V. C. 1 Vinyals, Marc 1 Wahlström, Magnus 1 Wang, Lele 1 Wang, Yue-Li 1 Wu, Di 1 Wu, Weili 1 Xiao, Jinjie 1 Xie, Qingsong 1 Yan, Jing-Ho 1 Zhang, Feng 1 Zhang, Zhao all top 5 Cited in 20 Serials 8 Discrete Applied Mathematics 4 Theoretical Computer Science 3 Information Processing Letters 1 Discrete Mathematics 1 Journal of Graph Theory 1 SIAM Journal on Computing 1 Computers & Operations Research 1 Journal of Global Optimization 1 European Journal of Operational Research 1 Linear Algebra and its Applications 1 The Australasian Journal of Combinatorics 1 The Electronic Journal of Combinatorics 1 Science in China. Series E 1 Mathematical Problems in Engineering 1 Journal of Combinatorial Optimization 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Journal of Systems Science and Complexity 1 Journal of Discrete Algorithms 1 Discrete Optimization 1 ACM Transactions on Computation Theory all top 5 Cited in 7 Fields 25 Computer science (68-XX) 22 Combinatorics (05-XX) 6 Operations research, mathematical programming (90-XX) 1 Mathematical logic and foundations (03-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Geometry (51-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year