Online Weighted Matching is a research paper published in Journal of Algorithms (1993). On theSindex it has a DataRank of 13.3. It has been cited 186 times, with 172 citing works in its 1-hop citation network.
Scored on demand from live citation data
Linked data & code
DataRank reads this dataset's downstream impact straight off the citation graph — no black box, no proprietary weighting. How is this computed?
FAIR checklist signals are shown for context only and do not affect DataRank scoring.
We only score data papers we can read in full — never from an abstract alone.
Base Score Contribution
0.785
From this paper's citation signal
Citation Network Contribution
12.5
From 135 citing papers with measurable signal
Ranked by each citer's contribution to N(p) — log1p(Cq) divided by its reference count — out of 172 citers.
FWCI
2.93
Citation Percentile
0.9%
Citation Trend
Fields of Study
Keywords
On the Stability of Minimum-Weight Perfect Matching on the Line
Smoothed Analysis of Online Metric Matching with a Single Sample: Beyond Metric Distortion
A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
A Scalable Work Function Algorithm for the k-Server Problem
Permutation Strikes Back: The Power of Recourse in Online Metric Matching
Dynamic Pricing of Servers on Trees