PDF-Chordal deletion is xedparameter tractable Daniel Marx
bmehu Abstract It is known to be NPhard to decide whether a graph can be made chordal by the deletion of vertices or by the deletion of edges Here we present a uniformly
Download Presentation
Download Note : "Chordal deletion is xedparameter tractable Daniel Marx" is the property of its rightful owner. Permission is granted to download and print materials on this website for personal, non-commercial use only, provided you retain all copyright notices. By downloading content from our website, you accept the terms of this agreement.
Presentation Transcript
Transcript not available.