本論文は、非巡回有向グラフにおける回復可能ロバスト最短経路問題の計算複雑性を分析しています。従来、この問題は一般的な有向グラフにおいては強くNP困難であることが知られていましたが、非巡回有向グラフにおける複雑性については未解明でした。
To Another Language
from source content
arxiv.org
Principais Insights Extraídos De
by Adam Kaspers... às arxiv.org 10-15-2024
https://arxiv.org/pdf/2410.09425.pdfPerguntas Mais Profundas