![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
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
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
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.