Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree.

Yuichi Asahiro Hiroshi Eto Takehiro Ito Eiji Miyano

Published in: FCT (2013)

Keyphrases

worst case
decision problems
lower complexity
maximum clique
website
computational complexity
computational cost
space complexity
graph theoretic
method finds