16 citations · 35 across the 16 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DC2015
Distributed protocols for spanning tree construction and leader election
I. M. Khuziev, M. N. Vyalyi
We present fast deterministic distributed protocols in synchronous networks for leader election and spanning tree construction. The protocols are designed under the assumption that…
cs.FL2015★ 2 cited
Regular realizability problems and context-free languages
Alexander A. Rubtsov, Mikhail N. Vyalyi
We investigate regular realizability (RR) problems, which are the problems of verifying whether intersection of a regular language -- the input of the problem -- and fixed language…