pith. sign in

11 Florent Foucaud, George B

URL: https://doi · 2015 · DOI 10.1016/j.ipl.2015.04.006

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

1 Pith paper citing it
open at publisher browse 1 citing papers

fields

cs.CC 1

years

2019 1

verdicts

UNVERDICTED 1

representative citing papers

Metric Dimension Parameterized by Treewidth

cs.CC · 2019-07-18 · unverdicted · novelty 8.0

Metric Dimension parameterized by treewidth is W[1]-hard, with no f(pw)n^{o(pw)} algorithm under ETH on constant-degree graphs.

citing papers explorer

Showing 1 of 1 citing paper.

  • Metric Dimension Parameterized by Treewidth cs.CC · 2019-07-18 · unverdicted · none · ref 10

    Metric Dimension parameterized by treewidth is W[1]-hard, with no f(pw)n^{o(pw)} algorithm under ETH on constant-degree graphs.