Sign in
Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters.
Robert Bredereck
Klaus Heeger
Dusan Knop
Rolf Niedermeier
Published in:
Inf. Comput. (2022)
Keyphrases
</>
parameterized complexity
directed graph
spanning tree
random walk
weighted graph
objective function
constraint satisfaction
graph theory