Structural parameters, tight bounds, and parameterized approximation
Autoría no especificada
Η παρούσα διατριβή μελετά NP-δύσκολα προβλήματα γράφων μέσω της δομικής παραμετροποίησης και της ανάλυσης λεπτής κλίμακας. Για τα προβλήματα που εξετάζουμε: (i) εντοπίζουμε το όριο μεταξύ FPT και W[1]-δυσκολίας, δίνοντας βελτιωμένες αναγωγές και σχεδιάζοντας νέους FPT αλγορίθμους, (ii) αντιστοιχίζουμε φυσικούς αλγορίθμ...
- National Documentation Centre (EKT)
- DOI: 10.12681/eadd/62460