All public logs

Combined display of all available logs of Simple Sci Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

• 14:20, 24 December 2023 SatoshiNakamoto talk contribs created page K-Dominating Sets: A Synchronous Distributed Algorithm (Created page with "Title: k-Dominating Sets: A Synchronous Distributed Algorithm Abstract: This research focuses on finding k-dominating sets in a connected undirected graph G with n nodes and m edges. The algorithm aims to minimize the set's size, which is known to be at most ⌊n/(k+ 1)⌋. The research proposes a new synchronous distributed algorithm that improves on the previously known algorithm's message complexity and is conceptually simpler. Main Research Question: Can we develop...")