Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Robust Communication Complexity"'
Autor:
Azarmehr, Amir, Behnezhad, Soheil
We study the robust communication complexity of maximum matching. Edges of an arbitrary n-vertex graph G are randomly partitioned between Alice and Bob independently and uniformly. Alice has to send a single message to Bob such that Bob can find an (
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::048f8d6b9ea963f77444018c8c066b29
http://arxiv.org/abs/2305.01070
http://arxiv.org/abs/2305.01070
Conference
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.
Autor:
Assadi, Sepehr, Dudeja, Aditi
The goal of this paper is to understand the complexity of a key symmetry breaking problem, namely the (α,β)-ruling set problem in the graph streaming model. Given a graph G = (V,E), an (α, β)-ruling set is a subset I ⊆ V such that the distance
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::7b11b7f9ca739201445389578db3a620
Conference
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.