pith. sign in

Title resolution pending

Phillip B Gibbons, John L Bruno, Steven Phillips · 2002

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.PL 1

years

2025 1

verdicts

CONDITIONAL 1

representative citing papers

Fixed Parameter Tractable Linearizability Monitoring

cs.PL · 2025-09-06 · conditional · novelty 7.0

Linearizability monitoring for stacks, queues, priority queues, and maps is fixed-parameter tractable parameterized by the number of processes via reduction to language reachability on history-induced graphs.

citing papers explorer

Showing 1 of 1 citing paper.

  • Fixed Parameter Tractable Linearizability Monitoring cs.PL · 2025-09-06 · conditional · none · ref 5

    Linearizability monitoring for stacks, queues, priority queues, and maps is fixed-parameter tractable parameterized by the number of processes via reduction to language reachability on history-induced graphs.