Core Concepts
리프 파워의 리프 랭크는 다항식 함수로 상한이 정해지지 않음.
Abstract
리프 파워 및 k-리프 파워 연구
리프 파워의 리프 랭크 계산 어려움
무한한 루트 지향 경로 그래프 존재
리프 랭크가 정점 수에 지수적으로 증가
리프 파워의 리프 랭크가 다항식 함수로 상한이 없음
리프 파워 인식이 NP에 속함
리프 파워의 리프 랭크 계산이 P에 속함
리프 파워의 리프 랭크 상한에 대한 개선 여부 미지
리프 파워의 리프 랭크가 다항식 함수로 상한이 없음
리프 파워 인식이 NP에 속함
리프 파워의 리프 랭크 계산이 P에 속함
Stats
리프 랭크가 2n-2 이상임
리프 파워 인식이 NP에 속함
리프 파워의 리프 랭크 계산이 P에 속함
Quotes
"리프 파워의 리프 랭크는 다항식 함수로 상한이 정해지지 않음." - Brandst¨adt et al.
"리프 파워의 리프 랭크가 다항식 함수로 상한이 없음." - Lafond