Complexity and Approximation - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

17
(FIVE YEARS 0)

H-INDEX

1
(FIVE YEARS 0)

Published By Springer International Publishing

9783030416713, 9783030416720
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On Nonadaptive Reductions to the Set of Random Strings and Its Dense Subsets

2020 ◽  
pp. 67-79
Author(s):  
Shuichi Hirahara ◽  
Osamu Watanabe

Promise Problems on Probability Distributions

2020 ◽  
pp. 57-66
Author(s):  
Jan-Hendrik Lorenz ◽  
Uwe Schöning
Keyword(s):  
Probability Distributions ◽  
Promise Problems

Edge Computing Integrated with Blockchain Technologies

2020 ◽  
pp. 268-288 ◽  
Author(s):  
Chuanwen Luo ◽  
Liya Xu ◽  
Deying Li ◽  
Weili Wu
Keyword(s):  
Edge Computing

A Note on the Position Value for Hypergraph Communication Situations

2020 ◽  
pp. 230-237 ◽  
Author(s):  
Erfang Shan ◽  
Jilei Shi ◽  
Wenrong Lv
Keyword(s):  
Position Value ◽  
Communication Situations

Active and Busy Time Scheduling Problem: A Survey

2020 ◽  
pp. 219-229
Author(s):  
Vincent Chau ◽  
Minming Li
Keyword(s):  
Scheduling Problem ◽  
Busy Time ◽  
Time Scheduling

A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions

2020 ◽  
pp. 172-186
Author(s):  
Qingqin Nong ◽  
Suning Gong ◽  
Qizhi Fang ◽  
Dingzhu Du
Keyword(s):  
Greedy Algorithms ◽  
Submodular Functions

Core Decomposition, Maintenance and Applications

2020 ◽  
pp. 205-218
Author(s):  
Feiteng Zhang ◽  
Bin Liu ◽  
Qizhi Fang

Sequential Location Game on Continuous Directional Star Networks

2020 ◽  
pp. 187-204
Author(s):  
Xujin Chen ◽  
Xiaodong Hu ◽  
Mengqi Zhang
Keyword(s):  
Star Networks
Load More ...
Sign in / Sign up

Export Citation Format

Share Document