


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














