
다중 패스 스트리밍 문제에 대한 새로운 정보 복잡도 측정 방법을 제안하고, 이를 활용하여 동전 문제와 바늘 문제에 대한 하한을 도출하였다.


coremsg

새로운-다중-패스-스트리밍을-위한-정보-복잡도-측정-방법과-그-응용


새로운 다중 패스 스트리밍을 위한 정보 복잡도 측정 방법과 그 응용



동적 및 무작위 순서 스트림에서 최대 커버리지 문제를 해결하기 위한 개선된 근사 알고리즘을 제안한다.



개선된 동적 및 무작위 순서 스트림에서의 최대 커버리지 알고리즘
