Parameterized Orientable Deletion

Hanaka, T; Katsikarelis, I; Lampis, M; Otachi, Y; Sikora, F

Katsikarelis, I (corresponding author), PSL Res Univ, CNRS, UMR, LAMSADE,Univ Paris Dauphine, Paris, France.

ALGORITHMICA, 2020; 82 (7): 1909

Abstract

A graph is d-orientable if its edges can be oriented so that the maximum in-degree of the resulting digraph is at most d. d-orientability is a well-st......

Full Text Link