Pith. sign in

Title resolution pending

Baruch Awerbuch, Yossi Azar, Serge A · 1993

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
browse 1 citing papers

Title metadata for this work has not finished resolving. The hub is built from the citation graph; the title resolver retries DOI and OpenAlex on its next pass.

fields

cs.DS 1

years

2025 1

verdicts

CONDITIONAL 1

representative citing papers

Online Job Assignment

cs.DS · 2025-06-07 · conditional · novelty 8.0

For online job assignment with heterogeneous rewards and durations, Forward-Looking BALANCE achieves an asymptotically optimal competitive ratio of ln(RD)+3lnln(R∨D)+O(1), and no online algorithm can beat ln(RD)+Ω(1).

citing papers explorer

Showing 1 of 1 citing paper.

  • Online Job Assignment cs.DS · 2025-06-07 · conditional · none · ref 7

    For online job assignment with heterogeneous rewards and durations, Forward-Looking BALANCE achieves an asymptotically optimal competitive ratio of ln(RD)+3lnln(R∨D)+O(1), and no online algorithm can beat ln(RD)+Ω(1).