Tag online-algorithms - Это страница 2 - GeneraCodice

Matching Upper Bound for Online Problems

https://www.generacodice.com/ru/articolo/1621566/matching-upper-bound-for-online-problems
  online-algorithms
cs.stackexchange cs.stackexchange

Finding the hidden treasure

https://www.generacodice.com/ru/articolo/1621472/finding-the-hidden-treasure
  time-complexity  -  algorithms  -  online-algorithms  -  upper-bound
cs.stackexchange cs.stackexchange

Approximation algorithm for weighted set cover, using multiplicative weights

https://www.generacodice.com/ru/articolo/1610840/approximation-algorithm-for-weighted-set-cover-using-multiplicative-weights
  linear-programming  -  approximation  -  set-cover  -  online-algorithms
cs.stackexchange cs.stackexchange

Lower bounds on regret

https://www.generacodice.com/ru/articolo/1595530/lower-bounds-on-regret
  optimization  -  online-algorithms
cs.stackexchange cs.stackexchange

Online Set Filling

https://www.generacodice.com/ru/articolo/1595379/online-set-filling
  combinatorics  -  algorithms  -  online-algorithms
cs.stackexchange cs.stackexchange

Lower bound on competitive ratio of $m$-machine scheduling

https://www.generacodice.com/ru/articolo/1585865/lower-bound-on-competitive-ratio-of-m-machine-scheduling
  scheduling  -  algorithms  -  online-algorithms  -  competitive-ratio
cs.stackexchange cs.stackexchange

Online algorithms and changing past decisions

https://www.generacodice.com/ru/articolo/1578487/online-algorithms-and-changing-past-decisions
  optimization  -  algorithms  -  reference-request  -  online-algorithms
cs.stackexchange cs.stackexchange

Online sorting without modifications

https://www.generacodice.com/ru/articolo/1570388/online-sorting-without-modifications
  sorting  -  randomness  -  reference-request  -  online-algorithms
cs.stackexchange cs.stackexchange

What is the fastest online sorting algorithm?

https://www.generacodice.com/ru/articolo/1566146/what-is-the-fastest-online-sorting-algorithm
  sorting  -  algorithms  -  online-algorithms
cs.stackexchange cs.stackexchange

Methods for proving upper bound on a-approximiation algorithms? [closed]

https://www.generacodice.com/ru/articolo/1562449/methods-for-proving-upper-bound-on-a-approximiation-algorithms-closed
  approximation  -  randomized-algorithms  -  online-algorithms
cs.stackexchange cs.stackexchange
Результаты найдены: 64
scroll top