Results 1 -
3 of
3
Colouring Reconfiguration Is Fixed-Parameter Tractable (2014)
by M Johnson, D Kratsch, S Kratsch, V Patel, D Paulusma
Citation Context
...ℓ as unary variable ℓ as parameter k as input variable PSPACE-complete NP-complete W[1]-hard (*) (unary or binary) in XP (T) k as parameter (para-)PSPACE-complete (para-)NP-complete FPT (*) (see also =-=[20]-=-) k ≥ 4 as constant PSPACE-complete NP-complete (*) FPT (T), using [5] k ≤ 3 polynomial [20] polynomial polynomial from results in an adjacent row or column. To emphasize the strength of both the nega...
Developed at and hosted by The College of Information Sciences and Technology
© 2007-2019 The Pennsylvania State University