default search action
Theoretical Computer Science, Volume 803
Volume 803, January 2020
- Yishuo Shi, Yingli Ran, Zhao Zhang, Ding-Zhu Du:
A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem. 1-9 - Chuangen Gao, Hai Du, Weili Wu, Hua Wang:
Viral marketing of online game by DS decomposition in social networks. 10-21 - Bin Liu, Xiao Li, Huijuan Wang, Qizhi Fang, Junyu Dong, Weili Wu:
Profit Maximization problem with Coupons in social networks. 22-35 - Tiantian Chen, Bin Liu, Wenjing Liu, Qizhi Fang, Jing Yuan, Weili Wu:
A random algorithm for profit maximization in online social networks. 36-47 - Xiao Han, Chunhong Zhang, Chenchen Guo, Yang Ji, Zheng Hu:
Distributed representation of knowledge graphs with subgraph-aware proximity. 48-56 - Longcheng Liu, Yong Chen, Jianming Dong, Randy Goebel, Guohui Lin, Yue Luo, Guanqun Ni, Bing Su, Yao Xu, An Zhang:
Approximation algorithms for the three-machine proportionate mixed shop scheduling. 57-70 - Wei Yu, Zhaohui Liu, Xiaoguang Bao:
New LP relaxations for Minimum Cycle/Path/Tree Cover Problems. 71-81 - Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong, Ding-Zhu Du:
General Rumor Blocking: An efficient random algorithm with martingale approach. 82-93 - Chaoli Zhang, Jiapeng Xie, Fan Wu, Xiaofeng Gao, Guihai Chen:
Pricing and allocation algorithm designs in dynamic ridesharing system. 94-104 - Hongtao Lv, Fan Wu, Tie Luo, Xiaofeng Gao, Guihai Chen:
Hardness of and approximate mechanism design for the bike rebalancing problem. 105-115 - Ruidong Yan, Yuqing Zhu, Deying Li, Yongcai Wang:
Community based acceptance probability maximization for target users on social networks: Algorithms and analysis. 116-129 - Yang Du, Yu-e Sun, He Huang, Liusheng Huang, Hongli Xu, Xiaocan Wu:
Quality-aware online task assignment mechanisms using latent topic model. 130-143 - Yong Chen, Randy Goebel, Guohui Lin, Bing Su, An Zhang:
Open-shop scheduling for unit jobs under precedence constraints. 144-151 - Dongjing Miao, Jiguo Yu, Zhipeng Cai:
The hardness of resilience for nested aggregation query. 152-159 - Franklin Kenter, Daphne E. Skipper, Dan Wilson:
Computing bounds on product graph pebbling numbers. 160-177 - Heng-Zhao Ma, Jianzhong Li:
An O(logn) query time algorithm for reducing ϵ-NN to (c, r)-NN. 178-195 - Yi Hong, Jiandong Liu, Deying Li, Chuanwen Luo, Mengjie Chang:
Balanced-flow algorithm for path network planning in hierarchical spaces. 196-206 - Daiki Miyahara, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone:
Practical card-based implementations of Yao's millionaire protocol. 207-221 - Tatiana Belova, Ivan Bliznets:
Algorithms for (n, 3)-MAXSAT and parameterization above the all-true assignment. 222-233
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.