most citedSpeeding up Local Search for the Indicator-based Subset Selection Problem by a Candidate List Strategy

2 citations · 2 across the 2 of their papers we have counts for

collaborators
Showing cs.DSShow all

1 paper · 1 filter

cs.DS2026

Near-Linear Preprocessing for Range Weighted Longest Increasing Subsequence Queries

Keisuke Korogi

We give a deterministic data structure for range weighted longest increasing subsequence (LIS) queries on values with positive weights. Preprocessing takes time…