Search dblp for Publications

export results for "toc:db/conf/birthday/ko2020.bht:"

 download as .bib file

@inproceedings{DBLP:conf/birthday/Allender20,
  author       = {Eric Allender},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {8--18},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_2},
  doi          = {10.1007/978-3-030-41672-0\_2},
  timestamp    = {Mon, 03 Aug 2020 14:08:02 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Allender20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/ChauL20,
  author       = {Vincent Chau and
                  Minming Li},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {Active and Busy Time Scheduling Problem: {A} Survey},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {219--229},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_13},
  doi          = {10.1007/978-3-030-41672-0\_13},
  timestamp    = {Thu, 19 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/ChauL20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/ChenH20,
  author       = {Chi{-}Yeh Chen and
                  Sun{-}Yuan Hsieh},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {An Efficient Approximation Algorithm for the Steiner Tree Problem},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {238--251},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_15},
  doi          = {10.1007/978-3-030-41672-0\_15},
  timestamp    = {Thu, 19 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/ChenH20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/ChenHZ20,
  author       = {Xujin Chen and
                  Xiaodong Hu and
                  Mengqi Zhang},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {Sequential Location Game on Continuous Directional Star Networks},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {187--204},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_11},
  doi          = {10.1007/978-3-030-41672-0\_11},
  timestamp    = {Fri, 04 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/ChenHZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/DuW20,
  author       = {Ding{-}Zhu Du and
                  Jie Wang},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {In Memoriam: Ker-I Ko {(1950-2018)}},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {1--7},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_1},
  doi          = {10.1007/978-3-030-41672-0\_1},
  timestamp    = {Tue, 16 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/DuW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/Hemaspaandra20,
  author       = {Lane A. Hemaspaandra},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {The Power of Self-Reducibility: Selectivity, Information, and Approximation},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {19--47},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_3},
  doi          = {10.1007/978-3-030-41672-0\_3},
  timestamp    = {Thu, 19 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/Hemaspaandra20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/Hirahara020,
  author       = {Shuichi Hirahara and
                  Osamu Watanabe},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {On Nonadaptive Reductions to the Set of Random Strings and Its Dense
                  Subsets},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {67--79},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_6},
  doi          = {10.1007/978-3-030-41672-0\_6},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Hirahara020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/Liu20,
  author       = {Siwen Liu},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {A Review for Submodular Optimization on Machine Scheduling Problems},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {252--267},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_16},
  doi          = {10.1007/978-3-030-41672-0\_16},
  timestamp    = {Thu, 05 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/Liu20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/LorenzS20,
  author       = {Jan{-}Hendrik Lorenz and
                  Uwe Sch{\"{o}}ning},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {Promise Problems on Probability Distributions},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {57--66},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_5},
  doi          = {10.1007/978-3-030-41672-0\_5},
  timestamp    = {Thu, 05 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/LorenzS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/LuoX0W20,
  author       = {Chuanwen Luo and
                  Liya Xu and
                  Deying Li and
                  Weili Wu},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {Edge Computing Integrated with Blockchain Technologies},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {268--288},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_17},
  doi          = {10.1007/978-3-030-41672-0\_17},
  timestamp    = {Thu, 02 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/LuoX0W20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/LutzL20,
  author       = {Jack H. Lutz and
                  Neil Lutz},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {Who Asked Us? How the Theory of Computing Answers Questions about
                  Analysis},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {48--56},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_4},
  doi          = {10.1007/978-3-030-41672-0\_4},
  timestamp    = {Thu, 05 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/LutzL20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/NongGFD20,
  author       = {Qingqin Nong and
                  Suning Gong and
                  Qizhi Fang and
                  Ding{-}Zhu Du},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular
                  Functions},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {172--186},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_10},
  doi          = {10.1007/978-3-030-41672-0\_10},
  timestamp    = {Thu, 19 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/NongGFD20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/ShanSL20,
  author       = {Erfang Shan and
                  Jilei Shi and
                  Wenrong Lv},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {A Note on the Position Value for Hypergraph Communication Situations},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {230--237},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_14},
  doi          = {10.1007/978-3-030-41672-0\_14},
  timestamp    = {Thu, 05 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/ShanSL20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/Sun0020,
  author       = {Shu{-}Ming Sun and
                  Ning Zhong and
                  Martin Ziegler},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {Computability of the Solutions to Navier-Stokes Equations via Effective
                  Approximation},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {80--112},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_7},
  doi          = {10.1007/978-3-030-41672-0\_7},
  timestamp    = {Thu, 05 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/Sun0020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/SunSZ20,
  author       = {Xiaoming Sun and
                  Yuan Sun and
                  Jialin Zhang},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {Better Upper Bounds for Searching on a Line with Byzantine Robots},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {151--171},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_9},
  doi          = {10.1007/978-3-030-41672-0\_9},
  timestamp    = {Wed, 26 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/SunSZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/Wang20,
  author       = {Jie Wang},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {AutoOverview: {A} Framework for Generating Structured Overviews over
                  Many Documents},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {113--150},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_8},
  doi          = {10.1007/978-3-030-41672-0\_8},
  timestamp    = {Thu, 06 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Wang20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/birthday/Zhang0F20,
  author       = {Feiteng Zhang and
                  Bin Liu and
                  Qizhi Fang},
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {Core Decomposition, Maintenance and Applications},
  booktitle    = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  pages        = {205--218},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0\_12},
  doi          = {10.1007/978-3-030-41672-0\_12},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/Zhang0F20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/birthday/2020ko,
  editor       = {Ding{-}Zhu Du and
                  Jie Wang},
  title        = {Complexity and Approximation - In Memory of Ker-I Ko},
  series       = {Lecture Notes in Computer Science},
  volume       = {12000},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-41672-0},
  doi          = {10.1007/978-3-030-41672-0},
  isbn         = {978-3-030-41671-3},
  timestamp    = {Mon, 03 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/2020ko.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

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.