Login / Signup
Independent Set Reconfiguration on Directed Graphs.
Takehiro Ito
Yuni Iwamasa
Yasuaki Kobayashi
Yu Nakahata
Yota Otachi
Masahiro Takahashi
Kunihiro Wasa
Published in:
MFCS (2022)
Keyphrases
</>
directed graph
independent set
random walk
maximum independent set
manufacturing systems
maximum weight
maximum flow
graph structure
directed acyclic graph
search algorithm
undirected graph
special case
web graph
disjoint paths