Complexity and Approximation

Publications

2020

Erfang Shan, Jilei Shi, Wenrong Lv
A Note on the Position Value for Hypergraph Communication Situations. Complexity and Approximation (2020)
Ding-Zhu Du, Jie Wang
In Memoriam: Ker-I Ko (1950-2018). Complexity and Approximation (2020)
Qingqin Nong, Suning Gong, Qizhi Fang, Ding-Zhu Du
A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions. Complexity and Approximation (2020)
Eric Allender
Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity. Complexity and Approximation (2020)
Jie Wang
AutoOverview: A Framework for Generating Structured Overviews over Many Documents. Complexity and Approximation (2020)
Chuanwen Luo, Liya Xu, Deying Li, Weili Wu
Edge Computing Integrated with Blockchain Technologies. Complexity and Approximation (2020)
Shuichi Hirahara, Osamu Watanabe
On Nonadaptive Reductions to the Set of Random Strings and Its Dense Subsets. Complexity and Approximation (2020)
Shu-Ming Sun, Ning Zhong, Martin Ziegler
Computability of the Solutions to Navier-Stokes Equations via Effective Approximation. Complexity and Approximation (2020)
Siwen Liu
A Review for Submodular Optimization on Machine Scheduling Problems. Complexity and Approximation (2020)
Xiaoming Sun, Yuan Sun, Jialin Zhang
Better Upper Bounds for Searching on a Line with Byzantine Robots. Complexity and Approximation (2020)
Jack H. Lutz, Neil Lutz
Who Asked Us? How the Theory of Computing Answers Questions about Analysis. Complexity and Approximation (2020)
Lane A. Hemaspaandra
The Power of Self-Reducibility: Selectivity, Information, and Approximation. Complexity and Approximation (2020)
Jan-Hendrik Lorenz, Uwe Schöning
Promise Problems on Probability Distributions. Complexity and Approximation (2020)
Chi-Yeh Chen, Sun-Yuan Hsieh
An Efficient Approximation Algorithm for the Steiner Tree Problem. Complexity and Approximation (2020)
Feiteng Zhang, Bin Liu, Qizhi Fang
Core Decomposition, Maintenance and Applications. Complexity and Approximation (2020)
Vincent Chau, Minming Li
Active and Busy Time Scheduling Problem: A Survey. Complexity and Approximation (2020)
Xujin Chen, Xiaodong Hu, Mengqi Zhang
Sequential Location Game on Continuous Directional Star Networks. Complexity and Approximation (2020)

volume 12000, 2020

Complexity and Approximation - In Memory of Ker-I Ko Complexity and Approximation 12000 (2020)