Скачать
Coloring in Graph Streams
Автор: Graph ALgo
Загружено: 2024-04-14
Просмотров: 40
Описание:
Abstract: In this video, we discuss the study of the vertex coloring problem of a graph in the semi-streaming
model. In this model, the input graph is defined by a stream of edges, arriving in adversarial order. Any algorithm must process the edges in the order of arrival using space linear (up to polylogarithmic
factors) in the number of vertices of the graph.
Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
