Tag online-algorithms - This is page 1 - GeneraCodice

How to prove that knapsack has no competitive algorithm

https://www.generacodice.com/en/articolo/2655348/how-to-prove-that-knapsack-has-no-competitive-algorithm
  algorithms  -  online-algorithms
cs.stackexchange cs.stackexchange

Weighted Online Matching - randomized algorithms

https://www.generacodice.com/en/articolo/2473257/weighted-online-matching-randomized-algorithms
  matching  -  algorithms  -  randomness  -  randomized-algorithms  -  online-algorithms
cs.stackexchange cs.stackexchange

Online shortest path in ordered DAG

https://www.generacodice.com/en/articolo/2469721/online-shortest-path-in-ordered-dag
  shortest-path  -  graphs  -  online-algorithms
cs.stackexchange cs.stackexchange

Solve the online unweighted 0-1 knapsack problem efficiently

https://www.generacodice.com/en/articolo/2462615/solve-the-online-unweighted-0-1-knapsack-problem-efficiently
  algorithms  -  online-algorithms
cs.stackexchange cs.stackexchange

Matching Upper Bound for Online Problems

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

Finding the hidden treasure

https://www.generacodice.com/en/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/en/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/en/articolo/1595530/lower-bounds-on-regret
  optimization  -  online-algorithms
cs.stackexchange cs.stackexchange

Online Set Filling

https://www.generacodice.com/en/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/en/articolo/1585865/lower-bound-on-competitive-ratio-of-m-machine-scheduling
  scheduling  -  algorithms  -  online-algorithms  -  competitive-ratio
cs.stackexchange cs.stackexchange
Results found: 64
scroll top