Edit Profile (opens in new tab) Wang, Yajun Co-Author Distance Author ID: wang.yajun Published as: Wang, Yajun Documents Indexed: 51 Publications since 1991, including 3 Additional arXiv Preprints Co-Authors: 18 Co-Authors with 18 Joint Publications 910 Co-Co-Authors all top 5 Co-Authors 0 single-authored 9 Cheng, Siu-Wing 6 Chen, Wei 6 Vigneron, Antoine 4 Na, Hyeon-Suk 3 Asano, Tetsuo 3 Han, Yo-Sub 3 Mulzer, Wolfgang Johann Heinrich 3 Teng, Shang-Hua 3 Wood, Derick 2 Ahn, Hee-Kap 2 Farshi, Mohammad 2 Golin, Mordecai J. 2 Guan, Xiaofei 2 Im, Sungjin 2 Jiang, Lijian 2 Jin, Jiongxin 2 Knauer, Christian 2 Leung, Yiu Cho 2 Li, Xiangyang 2 Ma, Tengyu 2 Silva-Saravia, Horacio 2 Smid, Michiel H. M. 2 Sommer, Christian 2 Tang, Bo 2 Wu, Zhuangzhi 1 Adjerid, Slimane 1 Baldea, Michael 1 Cao, Dexin 1 Cao, Yanan 1 Dobson, Ian 1 Dybvig, Philip Hallen 1 Faris, Anthony 1 Feng, Wangsen 1 Feng, Xianchu 1 Flaherty, Joseph E. 1 Flores-Cerrillo, Jesus 1 Hsu, Leetsch Charles 1 Hu, Qingsong 1 Hung, Frankie 1 Jia, Xiaohua 1 Ju, Wenyun 1 Lam, Henry 1 Li, Yanhua 1 Lin, Yinyi 1 Liu, Feng 1 Liu, Zhenming 1 Lu, Pin-Yan 1 Mitzenmacher, Michael 1 Moore, Peter K. 1 Nayak, Neeraj P. 1 Pulgar-Painemal, Hector 1 Rote, Günter 1 Singh, Iknoor 1 Sun, Kai 1 Sun, Xiaorui 1 Sun, Yongzheng 1 Tomsovic, Kevin 1 Tsay, Calvin 1 Wang, Qinshi 1 Wang, Yu 1 Wong, Sam Chiu-Wai 1 Wu, Tianxing 1 Yao, Shan-jing 1 Yu, Shanshan 1 Yuan, Yang 1 Zhang, Shen 1 Zhang, Yan 1 Zhang, Yuting 1 Zhang, Zhili 1 Zhao, Donghua 1 Zhou, Yuan all top 5 Serials 3 International Journal of Computational Geometry & Applications 2 Journal of Optimization Theory and Applications 2 SIAM Journal on Computing 1 Computer Methods in Applied Mechanics and Engineering 1 Journal of Computational Physics 1 Physica A 1 IEEE Transactions on Computers 1 Journal of Computational and Applied Mathematics 1 Journal of Economic Theory 1 Theoretical Computer Science 1 Journal of Mathematical Research & Exposition 1 Journal of Nanjing University. Mathematical Biquarterly 1 Physica D 1 Journal of Computer Science and Technology 1 Journal of Biomathematics 1 International Journal of Foundations of Computer Science 1 Theory of Computing Systems 1 Journal of Graph Algorithms and Applications 1 Data Mining and Knowledge Discovery 1 IEEE Transactions on Image Processing 1 Journal of Machine Learning Research (JMLR) 1 Journal of Shandong University. Natural Science 1 Journal of Intelligent and Fuzzy Systems 1 Internet Mathematics 1 Journal of Jiangsu University of Science and Technology. Natural Science Edition 1 ACM Transactions on Algorithms 1 Journal of Computational Geometry all top 5 Fields 29 Computer science (68-XX) 10 Combinatorics (05-XX) 8 Operations research, mathematical programming (90-XX) 6 Numerical analysis (65-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Convex and discrete geometry (52-XX) 3 Probability theory and stochastic processes (60-XX) 3 Systems theory; control (93-XX) 2 Ordinary differential equations (34-XX) 2 Partial differential equations (35-XX) 2 Statistics (62-XX) 2 Mechanics of deformable solids (74-XX) 2 Biology and other natural sciences (92-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Real functions (26-XX) 1 Sequences, series, summability (40-XX) 1 Approximations and expansions (41-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 33 Publications have been cited 95 times in 80 Documents Cited by ▼ Year ▼ Scalable influence maximization for independent cascade model in large-scale social networks. Zbl 1260.91219 Wang, Chi; Chen, Wei; Wang, Yajun 33 2012 High-order adaptive methods for parabolic systems. Zbl 0790.65088 Adjerid, S.; Flaherty, J. E.; Moore, P. K.; Wang, Y. J. 21 1992 Multi-patch nonsingular isogeometric boundary element analysis in 3D. Zbl 1425.65203 Wang, Y. J.; Benson, D. J. 20 2015 Secretary problems: laminar matroid and interval scheduling. Zbl 1377.90075 Im, Sungjin; Wang, Yajun 19 2011 Constant-work-space algorithms for geometric problems. Zbl 1404.68182 Asano, Tetsuo; Mulzer, Wolfgang; Rote, Günter; Wang, Yajun 17 2011 Two-sided online bipartite matching and vertex cover: beating the greedy algorithm. Zbl 1422.68327 Wang, Yajun; Wong, Sam Chiu-Wai 13 2015 Infix-free regular expressions and languages. Zbl 1093.68051 Han, Yo-Sub; Wang, Yajun; Wood, Derick 13 2006 Approximate shortest paths in anisotropic regions. Zbl 1187.68636 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 9 2008 Flocking of multi-agent systems with multiplicative and independent measurement noises. Zbl 1400.92615 Sun, Yongzheng; Wang, Yajun; Zhao, Donghua 7 2015 Constant-work-space algorithms for shortest paths in trees and simple polygons. Zbl 1276.05110 Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun 7 2011 The simulated greedy algorithm for several submodular matroid secretary problems. Zbl 1339.68343 Ma, Tengyu; Tang, Bo; Wang, Yajun 6 2016 Novel optimal guaranteed cost control of uncertain discrete systems with both state and input delays. Zbl 1152.93029 Zuo, Z. Q.; Wang, Y. J. 6 2008 Information dissemination via random walks in \(d\)-dimensional space. Zbl 1422.68224 Lam, Henry; Liu, Zhenming; Mitzenmacher, Michael; Sun, Xiaorui; Wang, Yajun 5 2012 Increases in risk aversion and the distribution of portfolio payoffs. Zbl 1258.91099 Dybvig, Philip H.; Wang, Yajun 5 2012 Provable dimension detection using principal component analysis. Zbl 1167.65337 Cheng, Siu-Wing; Wang, Yajun; Wu, Zhuangzhi 5 2008 Prefix-free regular languages and pattern matching. Zbl 1143.68037 Han, Yo-Sub; Wang, Yajun; Wood, Derick 5 2007 Counting spanning trees and other structures in non-constant-jump circulant graphs (Extended abstract). Zbl 1116.05303 Golin, Mordecai J.; Leung, Yiu Cho; Wang, Yajun 4 2004 Querying approximate shortest paths in anisotropic regions. Zbl 1221.68070 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 4 2007 Compact routing in power-law graphs. Zbl 1261.68019 Chen, Wei; Sommer, Christian; Teng, Shang-Hua; Wang, Yajun 4 2009 A refinement of Hilbert’s double series theorem. Zbl 1008.26501 Hsu, L. C.; Wang, Y. J. 4 1991 Voter model on signed social networks. Zbl 1465.91082 Li, Yanhua; Chen, Wei; Wang, Yajun; Zhang, Zhi-Li 4 2015 Approximate shortest paths in anisotropic regions. Zbl 1302.68280 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 2 2007 Envy-free pricing with general supply constraints for unit demand consumers. Zbl 1281.91111 Im, Sungjin; Lu, Pin-Yan; Wang, Ya-Jun 2 2012 On the \(\alpha \)-sensitivity of Nash equilibria in PageRank-based network reputation games. Zbl 1248.68073 Chen, Wei; Teng, Shang-Hua; Wang, Yajun; Zhou, Yuan 2 2009 The simulated greedy algorithm for several submodular matroid secretary problems. Zbl 1354.68305 Ma, Tengyu; Tang, Bo; Wang, Yajun 2 2013 Combinatorial multi-armed bandit and its extension to probabilistically triggered arms. Zbl 1360.62029 Chen, Wei; Wang, Yajun; Yuan, Yang; Wang, Qinshi 2 2016 Relaxed LMI condition for output feedback guaranteed cost control of uncertain discrete-time systems. Zbl 1211.93106 Zuo, Z. Q.; Wang, Y. J. 2 2005 Querying approximate shortest paths in anisotropic regions. Zbl 1207.68415 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 2 2010 Provable dimension detection using principal component analysis. Zbl 1387.68250 Cheng, Siu-Wing; Wang, Yajun; Wu, Zhuangzhi 1 2005 A compact routing scheme and approximate distance oracle for power-law graphs. Zbl 1301.68026 Chen, Wei; Sommer, Christian; Teng, Shang-Hua; Wang, Yajun 1 2012 Constant-work-space algorithm for a shortest path in a simple polygon. Zbl 1274.68669 Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun 1 2010 Dilation-optimal edge deletion in polygonal cycles. Zbl 1193.68262 Ahn, Hee-Kap; Farshi, Mohammad; Knauer, Christian; Smid, Michiel; Wang, Yajun 1 2007 Approximate shortest homotopic paths in weighted regions. Zbl 1251.68284 Cheng, Siu-Wing; Jin, Jiongxin; Vigneron, Antoine; Wang, Yajun 1 2012 The simulated greedy algorithm for several submodular matroid secretary problems. Zbl 1339.68343 Ma, Tengyu; Tang, Bo; Wang, Yajun 6 2016 Combinatorial multi-armed bandit and its extension to probabilistically triggered arms. Zbl 1360.62029 Chen, Wei; Wang, Yajun; Yuan, Yang; Wang, Qinshi 2 2016 Multi-patch nonsingular isogeometric boundary element analysis in 3D. Zbl 1425.65203 Wang, Y. J.; Benson, D. J. 20 2015 Two-sided online bipartite matching and vertex cover: beating the greedy algorithm. Zbl 1422.68327 Wang, Yajun; Wong, Sam Chiu-Wai 13 2015 Flocking of multi-agent systems with multiplicative and independent measurement noises. Zbl 1400.92615 Sun, Yongzheng; Wang, Yajun; Zhao, Donghua 7 2015 Voter model on signed social networks. Zbl 1465.91082 Li, Yanhua; Chen, Wei; Wang, Yajun; Zhang, Zhi-Li 4 2015 The simulated greedy algorithm for several submodular matroid secretary problems. Zbl 1354.68305 Ma, Tengyu; Tang, Bo; Wang, Yajun 2 2013 Scalable influence maximization for independent cascade model in large-scale social networks. Zbl 1260.91219 Wang, Chi; Chen, Wei; Wang, Yajun 33 2012 Information dissemination via random walks in \(d\)-dimensional space. Zbl 1422.68224 Lam, Henry; Liu, Zhenming; Mitzenmacher, Michael; Sun, Xiaorui; Wang, Yajun 5 2012 Increases in risk aversion and the distribution of portfolio payoffs. Zbl 1258.91099 Dybvig, Philip H.; Wang, Yajun 5 2012 Envy-free pricing with general supply constraints for unit demand consumers. Zbl 1281.91111 Im, Sungjin; Lu, Pin-Yan; Wang, Ya-Jun 2 2012 A compact routing scheme and approximate distance oracle for power-law graphs. Zbl 1301.68026 Chen, Wei; Sommer, Christian; Teng, Shang-Hua; Wang, Yajun 1 2012 Approximate shortest homotopic paths in weighted regions. Zbl 1251.68284 Cheng, Siu-Wing; Jin, Jiongxin; Vigneron, Antoine; Wang, Yajun 1 2012 Secretary problems: laminar matroid and interval scheduling. Zbl 1377.90075 Im, Sungjin; Wang, Yajun 19 2011 Constant-work-space algorithms for geometric problems. Zbl 1404.68182 Asano, Tetsuo; Mulzer, Wolfgang; Rote, Günter; Wang, Yajun 17 2011 Constant-work-space algorithms for shortest paths in trees and simple polygons. Zbl 1276.05110 Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun 7 2011 Querying approximate shortest paths in anisotropic regions. Zbl 1207.68415 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 2 2010 Constant-work-space algorithm for a shortest path in a simple polygon. Zbl 1274.68669 Asano, Tetsuo; Mulzer, Wolfgang; Wang, Yajun 1 2010 Compact routing in power-law graphs. Zbl 1261.68019 Chen, Wei; Sommer, Christian; Teng, Shang-Hua; Wang, Yajun 4 2009 On the \(\alpha \)-sensitivity of Nash equilibria in PageRank-based network reputation games. Zbl 1248.68073 Chen, Wei; Teng, Shang-Hua; Wang, Yajun; Zhou, Yuan 2 2009 Approximate shortest paths in anisotropic regions. Zbl 1187.68636 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 9 2008 Novel optimal guaranteed cost control of uncertain discrete systems with both state and input delays. Zbl 1152.93029 Zuo, Z. Q.; Wang, Y. J. 6 2008 Provable dimension detection using principal component analysis. Zbl 1167.65337 Cheng, Siu-Wing; Wang, Yajun; Wu, Zhuangzhi 5 2008 Prefix-free regular languages and pattern matching. Zbl 1143.68037 Han, Yo-Sub; Wang, Yajun; Wood, Derick 5 2007 Querying approximate shortest paths in anisotropic regions. Zbl 1221.68070 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 4 2007 Approximate shortest paths in anisotropic regions. Zbl 1302.68280 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 2 2007 Dilation-optimal edge deletion in polygonal cycles. Zbl 1193.68262 Ahn, Hee-Kap; Farshi, Mohammad; Knauer, Christian; Smid, Michiel; Wang, Yajun 1 2007 Infix-free regular expressions and languages. Zbl 1093.68051 Han, Yo-Sub; Wang, Yajun; Wood, Derick 13 2006 Relaxed LMI condition for output feedback guaranteed cost control of uncertain discrete-time systems. Zbl 1211.93106 Zuo, Z. Q.; Wang, Y. J. 2 2005 Provable dimension detection using principal component analysis. Zbl 1387.68250 Cheng, Siu-Wing; Wang, Yajun; Wu, Zhuangzhi 1 2005 Counting spanning trees and other structures in non-constant-jump circulant graphs (Extended abstract). Zbl 1116.05303 Golin, Mordecai J.; Leung, Yiu Cho; Wang, Yajun 4 2004 High-order adaptive methods for parabolic systems. Zbl 0790.65088 Adjerid, S.; Flaherty, J. E.; Moore, P. K.; Wang, Y. J. 21 1992 A refinement of Hilbert’s double series theorem. Zbl 1008.26501 Hsu, L. C.; Wang, Y. J. 4 1991 all cited Publications top 5 cited Publications all top 5 Cited by 214 Authors 6 Korman, Matias 5 Chakraborty, Sankardeep 5 Maheshwari, Anil 5 Roy, Sasanka 4 Cheng, Siu-Wing 4 Mulzer, Wolfgang Johann Heinrich 4 Raman, Venkatesh 4 Satti, Srinivasa Rao 3 Chiu, Man-Kwun 3 De, Minati 3 Nandy, Subhas Chandra 3 Roditty, Liam 3 Wu, Weili 2 Ahmed, Mustaq 2 Asano, Tetsuo 2 Banerjee, Niranka 2 Barba, Luis Felipe 2 Bhattacharya, Binay Kumar 2 Boissonnat, Jean-Daniel 2 Buchin, Kevin 2 Buchin, Maike 2 Bulteau, Laurent 2 Cheung, Yam Ki 2 Daescu, Ovidiu 2 Fafianie, Stefan 2 Froese, Vincent 2 Ghosh, Arijit 2 Huang, Chuanhe 2 Jin, Jiongxin 2 Langerman, Stefan 2 Lubiw, Anna 2 Mukherjee, Anish 2 Ni, Qiufen 2 Niedermeier, Rolf 2 Roeloffzen, Marcel 2 Rote, Günter 2 Sadakane, Kunihiko 2 Schulz, André 2 Seiferth, Paul 2 Silveira, Rodrigo I. 2 Stein, Yannik 2 Talmon, Nimrod 2 Tov, Roei 2 van Renssen, André 2 Vigneron, Antoine 2 Zhu, Yuqing 1 Abbe, Emmanuel 1 Aghaee, Zahra 1 Ahn, Hee-Kap 1 Aleksandrov, Lyudmil G. 1 Altınel, İsmail Kuban 1 Aras, Necati 1 Arnold, Maxim 1 Avis, David M. 1 Azaouzi, Mehdi 1 Banerjee, Suman 1 Baryshnikov, Yuliy M. 1 Ben Romdhane, Lotfi 1 Beni, Hamid Ahmadi 1 Berbeglia, Franco 1 Berbeglia, Gerardo 1 Bi, Yuanjun 1 Bose, Prosenjit K. 1 Bouyer, Asgarali 1 Brede, Markus 1 Brimkov, Boris 1 Cao, Zhigang 1 Cautis, Bogdan 1 Cazals, Frédéric 1 Chan, Hau 1 Chan, Laiwan 1 Chazal, Frédéric 1 Chen, Huiping 1 Chen, Shengminjie 1 Chen, Wei 1 Chen, Zhitang 1 Chow, Shui-Nee 1 Cominetti, Roberto 1 Das, Sandip 1 Delgado-Eckert, Edgar 1 Di Ianni, Miriam 1 Djidjev, Hristo Nicolov 1 Dolinskaya, Irina S. 1 Dutta, Binayak 1 Dyer, Ramsay 1 Eckles, Dean 1 El Shawi, Radwa 1 Esfandiari, Hossein 1 Fan, Lidan 1 Fatemi, Afsaneh 1 Gao, Shuai 1 Gao, Suixiang 1 Geng, Yanhui 1 Ghasemi, Mohammad Mahdi 1 Ghosh, Smita 1 Giesen, Joachim 1 Glazebrook, Kevin D. 1 Grant, James A. 1 Gudmundsson, Joachim 1 Guo, Hua ...and 114 more Authors all top 5 Cited in 36 Serials 6 Theoretical Computer Science 6 Computational Geometry 5 Discrete Applied Mathematics 5 Algorithmica 4 Discrete & Computational Geometry 4 Journal of Combinatorial Optimization 3 International Journal of Computational Geometry & Applications 3 European Journal of Operational Research 2 Physica A 2 Computing 2 Information Sciences 2 Journal of Computer and System Sciences 2 Theory of Computing Systems 2 Journal of Statistical Mechanics: Theory and Experiment 1 ACM Computing Surveys 1 Artificial Intelligence 1 Mathematical Biosciences 1 Journal of Optimization Theory and Applications 1 Mathematics of Operations Research 1 Operations Research 1 International Journal of Foundations of Computer Science 1 Computational Optimization and Applications 1 Complexity 1 Soft Computing 1 Data Mining and Knowledge Discovery 1 Journal of Applied Statistics 1 Journal of Systems Science and Complexity 1 Journal of Machine Learning Research (JMLR) 1 SIAM Journal on Applied Dynamical Systems 1 Journal of Discrete Algorithms 1 Networks and Heterogeneous Media 1 Foundations and Trends in Networking 1 Journal of Topology and Analysis 1 Discrete Mathematics, Algorithms and Applications 1 Computer Science Review 1 Mathematical Foundations of Computing all top 5 Cited in 19 Fields 40 Computer science (68-XX) 31 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 Combinatorics (05-XX) 16 Operations research, mathematical programming (90-XX) 5 Numerical analysis (65-XX) 4 Convex and discrete geometry (52-XX) 4 Statistics (62-XX) 3 Probability theory and stochastic processes (60-XX) 3 Statistical mechanics, structure of matter (82-XX) 3 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Difference and functional equations (39-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Geometry (51-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) Citations by Year