default search action
Memory of Ker-I Ko 2020
- Ding-Zhu Du, Jie Wang:
Complexity and Approximation - In Memory of Ker-I Ko. Lecture Notes in Computer Science 12000, Springer 2020, ISBN 978-3-030-41671-3 - Ding-Zhu Du, Jie Wang:
In Memoriam: Ker-I Ko (1950-2018). 1-7 - Eric Allender:
Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity. 8-18 - Lane A. Hemaspaandra:
The Power of Self-Reducibility: Selectivity, Information, and Approximation. 19-47 - Jack H. Lutz, Neil Lutz:
Who Asked Us? How the Theory of Computing Answers Questions about Analysis. 48-56 - Jan-Hendrik Lorenz, Uwe Schöning:
Promise Problems on Probability Distributions. 57-66 - Shuichi Hirahara, Osamu Watanabe:
On Nonadaptive Reductions to the Set of Random Strings and Its Dense Subsets. 67-79 - Shu-Ming Sun, Ning Zhong, Martin Ziegler:
Computability of the Solutions to Navier-Stokes Equations via Effective Approximation. 80-112 - Jie Wang:
AutoOverview: A Framework for Generating Structured Overviews over Many Documents. 113-150 - Xiaoming Sun, Yuan Sun, Jialin Zhang:
Better Upper Bounds for Searching on a Line with Byzantine Robots. 151-171 - Qingqin Nong, Suning Gong, Qizhi Fang, Ding-Zhu Du:
A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions. 172-186 - Xujin Chen, Xiaodong Hu, Mengqi Zhang:
Sequential Location Game on Continuous Directional Star Networks. 187-204 - Feiteng Zhang, Bin Liu, Qizhi Fang:
Core Decomposition, Maintenance and Applications. 205-218 - Vincent Chau, Minming Li:
Active and Busy Time Scheduling Problem: A Survey. 219-229 - Erfang Shan, Jilei Shi, Wenrong Lv:
A Note on the Position Value for Hypergraph Communication Situations. 230-237 - Chi-Yeh Chen, Sun-Yuan Hsieh:
An Efficient Approximation Algorithm for the Steiner Tree Problem. 238-251 - Siwen Liu:
A Review for Submodular Optimization on Machine Scheduling Problems. 252-267 - Chuanwen Luo, Liya Xu, Deying Li, Weili Wu:
Edge Computing Integrated with Blockchain Technologies. 268-288
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.