중성 원자 양자 시스템의 원자 재배치에 의해 동기 부여된, 그래프에서 토큰당 단일 이동으로 레이블된 토큰을 라우팅하는 계산 복잡성의 연구. 평면 그래프 및 트리에서 NP-완전성을 증명하며, 제한된 차수에 대한 고정 매개변수 추적 가능 알고리즘을 제시...

#그래프알고리즘 #매개변수복잡성 #연구