Belova, Tatiana; Bliznets, Ivan Algorithms for \((n,3)\)-MAXSAT and parameterization above the all-true assignment. (English) Zbl 1436.68216 Theor. Comput. Sci. 803, 222-233 (2020). MSC: 68R07 68Q17 68Q27 68W40 PDFBibTeX XMLCite \textit{T. Belova} and \textit{I. Bliznets}, Theor. Comput. Sci. 803, 222--233 (2020; Zbl 1436.68216) Full Text: DOI
Miyahara, Daiki; Hayashi, Yu-ichi; Mizuki, Takaaki; Sone, Hideaki Practical card-based implementations of Yao’s millionaire protocol. (English) Zbl 1436.94084 Theor. Comput. Sci. 803, 207-221 (2020). MSC: 94A60 94C11 PDFBibTeX XMLCite \textit{D. Miyahara} et al., Theor. Comput. Sci. 803, 207--221 (2020; Zbl 1436.94084) Full Text: DOI
Hong, Yi; Liu, Jiandong; Li, Deying; Luo, Chuanwen; Chang, Mengjie Balanced-flow algorithm for path network planning in hierarchical spaces. (English) Zbl 1442.90027 Theor. Comput. Sci. 803, 196-206 (2020). MSC: 90B10 PDFBibTeX XMLCite \textit{Y. Hong} et al., Theor. Comput. Sci. 803, 196--206 (2020; Zbl 1442.90027) Full Text: DOI
Ma, Hengzhao; Li, Jianzhong An \(O(\log n)\) query time algorithm for reducing \(\varepsilon \)-NN to \((c,r)\)-NN. (English) Zbl 1436.68384 Theor. Comput. Sci. 803, 178-195 (2020). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{H. Ma} and \textit{J. Li}, Theor. Comput. Sci. 803, 178--195 (2020; Zbl 1436.68384) Full Text: DOI
Kenter, Franklin; Skipper, Daphne; Wilson, Dan Computing bounds on product graph pebbling numbers. (English) Zbl 1436.05074 Theor. Comput. Sci. 803, 160-177 (2020). MSC: 05C57 05C76 05C85 PDFBibTeX XMLCite \textit{F. Kenter} et al., Theor. Comput. Sci. 803, 160--177 (2020; Zbl 1436.05074) Full Text: DOI arXiv
Miao, Dongjing; Yu, Jiguo; Cai, Zhipeng The hardness of resilience for nested aggregation query. (English) Zbl 1436.68090 Theor. Comput. Sci. 803, 152-159 (2020). MSC: 68P15 68Q17 68Q27 PDFBibTeX XMLCite \textit{D. Miao} et al., Theor. Comput. Sci. 803, 152--159 (2020; Zbl 1436.68090) Full Text: DOI
Chen, Yong; Goebel, Randy; Lin, Guohui; Su, Bing; Zhang, An Open-shop scheduling for unit jobs under precedence constraints. (English) Zbl 1436.90047 Theor. Comput. Sci. 803, 144-151 (2020). Reviewer: Sigrid Knust (Osnabrück) MSC: 90B35 68W25 PDFBibTeX XMLCite \textit{Y. Chen} et al., Theor. Comput. Sci. 803, 144--151 (2020; Zbl 1436.90047) Full Text: DOI
Du, Yang; Sun, Yu-E; Huang, He; Huang, Liusheng; Xu, Hongli; Wu, Xiaocan Quality-aware online task assignment mechanisms using latent topic model. (English) Zbl 1443.91174 Theor. Comput. Sci. 803, 130-143 (2020). MSC: 91B32 PDFBibTeX XMLCite \textit{Y. Du} et al., Theor. Comput. Sci. 803, 130--143 (2020; Zbl 1443.91174) Full Text: DOI
Yan, Ruidong; Zhu, Yuqing; Li, Deying; Wang, Yongcai Community based acceptance probability maximization for target users on social networks: algorithms and analysis. (English) Zbl 1443.91250 Theor. Comput. Sci. 803, 116-129 (2020). MSC: 91D30 PDFBibTeX XMLCite \textit{R. Yan} et al., Theor. Comput. Sci. 803, 116--129 (2020; Zbl 1443.91250) Full Text: DOI
Lv, Hongtao; Wu, Fan; Luo, Tie; Gao, Xiaofeng; Chen, Guihai Hardness of and approximate mechanism design for the bike rebalancing problem. (English) Zbl 1443.91095 Theor. Comput. Sci. 803, 105-115 (2020). MSC: 91B03 91B26 68Q17 PDFBibTeX XMLCite \textit{H. Lv} et al., Theor. Comput. Sci. 803, 105--115 (2020; Zbl 1443.91095) Full Text: DOI
Zhang, Chaoli; Xie, Jiapeng; Wu, Fan; Gao, Xiaofeng; Chen, Guihai Pricing and allocation algorithm designs in dynamic ridesharing system. (English) Zbl 1443.91163 Theor. Comput. Sci. 803, 94-104 (2020). MSC: 91B24 91B32 90B20 PDFBibTeX XMLCite \textit{C. Zhang} et al., Theor. Comput. Sci. 803, 94--104 (2020; Zbl 1443.91163) Full Text: DOI
Fang, Qizhi; Chen, Xin; Nong, Qingqin; Zhang, Zongchao; Cao, Yongchang; Feng, Yan; Sun, Tao; Gong, Suning; Du, Dingzhu General rumor blocking: an efficient random algorithm with martingale approach. (English) Zbl 1436.91095 Theor. Comput. Sci. 803, 82-93 (2020). MSC: 91D30 60G42 68W20 PDFBibTeX XMLCite \textit{Q. Fang} et al., Theor. Comput. Sci. 803, 82--93 (2020; Zbl 1436.91095) Full Text: DOI
Yu, Wei; Liu, Zhaohui; Bao, Xiaoguang New LP relaxations for minimum cycle/path/tree cover problems. (English) Zbl 1436.90147 Theor. Comput. Sci. 803, 71-81 (2020). MSC: 90C35 68W25 90B06 90C59 PDFBibTeX XMLCite \textit{W. Yu} et al., Theor. Comput. Sci. 803, 71--81 (2020; Zbl 1436.90147) Full Text: DOI
Liu, Longcheng; Chen, Yong; Dong, Jianming; Goebel, Randy; Lin, Guohui; Luo, Yue; Ni, Guanqun; Su, Bing; Xu, Yao; Zhang, An Approximation algorithms for the three-machine proportionate mixed shop scheduling. (English) Zbl 1444.90055 Theor. Comput. Sci. 803, 57-70 (2020). Reviewer: Frank Werner (Magdeburg) MSC: 90B35 68M20 90C59 PDFBibTeX XMLCite \textit{L. Liu} et al., Theor. Comput. Sci. 803, 57--70 (2020; Zbl 1444.90055) Full Text: DOI arXiv
Han, Xiao; Zhang, Chunhong; Guo, Chenchen; Ji, Yang; Hu, Zheng Distributed representation of knowledge graphs with subgraph-aware proximity. (English) Zbl 1436.68334 Theor. Comput. Sci. 803, 48-56 (2020). MSC: 68T30 68R10 PDFBibTeX XMLCite \textit{X. Han} et al., Theor. Comput. Sci. 803, 48--56 (2020; Zbl 1436.68334) Full Text: DOI
Chen, Tiantian; Liu, Bin; Liu, Wenjing; Fang, Qizhi; Yuan, Jing; Wu, Weili A random algorithm for profit maximization in online social networks. (English) Zbl 1437.91341 Theor. Comput. Sci. 803, 36-47 (2020). MSC: 91D30 90B60 PDFBibTeX XMLCite \textit{T. Chen} et al., Theor. Comput. Sci. 803, 36--47 (2020; Zbl 1437.91341) Full Text: DOI arXiv
Liu, Bin; Li, Xiao; Wang, Huijuan; Fang, Qizhi; Dong, Junyu; Wu, Weili Profit maximization problem with coupons in social networks. (English) Zbl 1443.91244 Theor. Comput. Sci. 803, 22-35 (2020). MSC: 91D30 90B60 PDFBibTeX XMLCite \textit{B. Liu} et al., Theor. Comput. Sci. 803, 22--35 (2020; Zbl 1443.91244) Full Text: DOI
Gao, Chuangen; Du, Hai; Wu, Weili; Wang, Hua Viral marketing of online game by DS decomposition in social networks. (English) Zbl 1443.91240 Theor. Comput. Sci. 803, 10-21 (2020). MSC: 91D30 91A80 90B60 PDFBibTeX XMLCite \textit{C. Gao} et al., Theor. Comput. Sci. 803, 10--21 (2020; Zbl 1443.91240) Full Text: DOI
Shi, Yishuo; Ran, Yingli; Zhang, Zhao; Du, Ding-Zhu A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem. (English) Zbl 1436.90128 Theor. Comput. Sci. 803, 1-9 (2020). MSC: 90C27 68W25 90C59 PDFBibTeX XMLCite \textit{Y. Shi} et al., Theor. Comput. Sci. 803, 1--9 (2020; Zbl 1436.90128) Full Text: DOI arXiv