DAG 기반 컬러드 에지 페블링을 활용한 컴팩트 패스 표현: 무인이동체 자율주행 경로 데이터 압축의 새로운 패러다임
📌 핵심 요약 (Key Takeaways) 핵심 성과 1: 유향 비순환 그래프(DAG) 토폴로지 중심의 컬러드 에지 페블링(Colored Edge Pebbling)을 도입하여 공간 경로 데이터 압축 및 다중 질의 최적화 달성 독창적 차별점 2: 최소 크기 페블링 문제의 다항 시간(Polynomial-time) 해법 제시 및 포화 페블링(Saturated Pebbling)을 통한 정수 선형 계획법(ILP) 기반 질의 속도 극대화 실무 파급력 3: 대규모 … 더 읽기