


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














