Search dblp for Publications

export results for "known upper bound"

 download as .bib file

@article{DBLP:journals/cejor/DosaFTTW18,
  author    = {Gy{\"{o}}rgy D{\'{o}}sa and
               Armin F{\"{u}}genschuh and
               Zhiyi Tan and
               Zsolt Tuza and
               Krzysztof Wesek},
  title     = {Tight upper bounds for semi-online scheduling on two uniform machines
               with known optimum},
  journal   = {Central Eur. J. Oper. Res.},
  volume    = {26},
  number    = {1},
  pages     = {161--180},
  year      = {2018},
  url       = {https://doi.org/10.1007/s10100-017-0481-z},
  doi       = {10.1007/s10100-017-0481-z},
  timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/cejor/DosaFTTW18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-0954,
  author    = {Sergey V. Yakhontov},
  title     = {NP=NL and, therefore, P=NP as long as the polynomial upper bound is
               explicitly known for each language {A} in {NP}},
  journal   = {CoRR},
  volume    = {abs/1208.0954},
  year      = {2012},
  url       = {http://arxiv.org/abs/1208.0954},
  archivePrefix = {arXiv},
  eprint    = {1208.0954},
  timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-1208-0954.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/AngelelliST06,
  author    = {Enrico Angelelli and
               Maria Grazia Speranza and
               Zsolt Tuza},
  title     = {New bounds and algorithms for on-line scheduling: two identical processors,
               known sum and upper bound on the tasks},
  journal   = {Discret. Math. Theor. Comput. Sci.},
  volume    = {8},
  number    = {1},
  pages     = {1--16},
  year      = {2006},
  url       = {http://dmtcs.episciences.org/367},
  timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/dmtcs/AngelelliST06.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rc/KreinovichFG03,
  author    = {Vladik Kreinovich and
               Scott Ferson and
               Lev Ginzburg},
  title     = {Exact Upper Bound on the Mean of the Product of Many Random Variables
               with Known Expectations},
  journal   = {Reliab. Comput.},
  volume    = {9},
  number    = {6},
  pages     = {441--463},
  year      = {2003},
  url       = {https://doi.org/10.1023/A:1025841220835},
  doi       = {10.1023/A:1025841220835},
  timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/rc/KreinovichFG03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of Schloss Dagstuhl - Leibniz Center for Informatics