Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs

Hajo Broersma, Jirí Fiala, Petr A. Golovach, Tomás Kaiser, Daniël Paulusma, Andrzej Proskurowski. Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs. Journal of Graph Theory, 79(4):282-299, 2015. [doi]

Authors

Hajo Broersma

This author has not been identified. Look up 'Hajo Broersma' in Google

Jirí Fiala

This author has not been identified. Look up 'Jirí Fiala' in Google

Petr A. Golovach

This author has not been identified. Look up 'Petr A. Golovach' in Google

Tomás Kaiser

This author has not been identified. Look up 'Tomás Kaiser' in Google

Daniël Paulusma

This author has not been identified. Look up 'Daniël Paulusma' in Google

Andrzej Proskurowski

This author has not been identified. Look up 'Andrzej Proskurowski' in Google