Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Schiemann, Jan"'
We study the problem of finding an Euler tour in an undirected graph G in the W-Streaming model with O(n polylog(n)) RAM, where n resp. m is the number of nodes resp. edges of G. Our main result is the first one pass W-Streaming algorithm computing a
Externí odkaz:
http://arxiv.org/abs/1710.04091
Autor:
Glazik, Christian1 (AUTHOR) glazik@math.uni-kiel.de, Schiemann, Jan1 (AUTHOR), Srivastav, Anand1 (AUTHOR)
Publikováno v:
Theory of Computing Systems. Aug2023, Vol. 67 Issue 4, p671-693. 23p.
We present a first algorithm for finding Euler tours in undirected graphs in the StrSort model. This model is a relaxation of the semi streaming model. The graph is given as a stream of its edges and can only be read sequentially, but while doing a p
Externí odkaz:
http://arxiv.org/abs/1610.03412
Publikováno v:
In Discrete Mathematics March 2021 344(3)
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Angewandte Chemie International Edition; 1983, Vol. 22 Issue 12, p980-981, 2p
Autor:
Schiemann, Jan, Weiss, Erwin
Publikováno v:
In Journal of Organometallic Chemistry 1983 255(2):179-191
Publikováno v:
In Journal of Organometallic Chemistry 1982 232(1):219-227
Autor:
Schiemann, Jan, Weiss, Erwin
Publikováno v:
In Journal of Organometallic Chemistry 1982 232(1):229-232