Scaffolding Problems Revisited: Complexity, Approximation and Fixed Parameter Tractable Algorithms, and Some Special Cases

Mathias Weller, Annie Chateau, Clément Dallard, Rodolphe Giroudeau. Scaffolding Problems Revisited: Complexity, Approximation and Fixed Parameter Tractable Algorithms, and Some Special Cases. Algorithmica, 80(6):1771-1803, 2018. [doi]

Authors

Mathias Weller

This author has not been identified. Look up 'Mathias Weller' in Google

Annie Chateau

This author has not been identified. Look up 'Annie Chateau' in Google

Clément Dallard

This author has not been identified. Look up 'Clément Dallard' in Google

Rodolphe Giroudeau

This author has not been identified. Look up 'Rodolphe Giroudeau' in Google