The balanced incomplete block design (BIBD) problem is a difficult combinatorial problem with a large number of symmetries, which add complexity to its resolution. In this paper, we propose a dual (integer) problem re...
详细信息
The distributional analysis of Euclidean algorithms was carried out by Baladi and Vallée. They showed the asymptotic normality of the number of division steps and associated costs in the Euclidean algorithm as a ...
详细信息
We show that a simple greedy algorithm is 4.75-competitive for the Laminar Matroid Secretary Problem, improving the 3√3 ≈ 5.196-competitive algorithm based on the forbidden sets technique (Soto, Turkieltaub, and Ver...
详细信息
With the development of blockchain, various blockchain-based applications emerged. Of which Bitcoin and Ethereum are the most representative and popular blockchain applications. Therefore, it is important to compare B...
详细信息
ISBN:
(纸本)9781665412971
With the development of blockchain, various blockchain-based applications emerged. Of which Bitcoin and Ethereum are the most representative and popular blockchain applications. Therefore, it is important to compare Bitcoin with Ethereum and infer their developing trends. In the paper, we compare Bitcoin and Ethereum from different perspectives, including consensus algorithm, transaction cost, extension, and security. Comparative results demonstrate that Ethereum is better than Bitcoin on extension and transaction mechanism. Also, based on the results, we discuss about the essential development trend about blockchain applications. In the future, blockchain applications will be a platform which can provide more functions than digital currencies.
This paper addresses the challenge of dynamic obstacle avoidance in wheeled mobile robots by developing a classifier grounded in multi-agent consensus theory, leveraging support vector machines to enhance obstacle avo...
详细信息
ISBN:
(数字)9798350368604
ISBN:
(纸本)9798350368611
This paper addresses the challenge of dynamic obstacle avoidance in wheeled mobile robots by developing a classifier grounded in multi-agent consensus theory, leveraging support vector machines to enhance obstacle avoidance efficiency. Firstly, the current main methods of dynamic obstacle avoidance were introduced. Based on the existing consensus algorithm, support vector machine was selected as the dynamic obstacle avoidance method. Subsequently, specific attackers are designated to target both the leader and the follower, followed by simulations of the formation system to derive significant conclusions. That is, support vector machine can have good performance in multi-agent obstacle avoidance, which proves the feasibility and effectiveness of support vector machine in multi-agent dynamic obstacle avoidance. The simulation results show that in the limit case, that is, when the dynamic obstacle avoidance target continuously attacks the formation, the consensus formation system can still maintain the formation and recover to the original formation.
We investigate the dynamics of opinion formation on social networking platforms, focusing on how individual opinions, influenced by both social connections and platform algorithms, evolve. We model this process using ...
详细信息
We study the problem of dynamically maintaining the connected components of an undirected graph subject to edge insertions and deletions. We give the first parallel algorithm for the problem which is work-efficient, s...
详细信息
In this article, we propose a splitting algorithm to find zeros of the sum of four maximally monotone operators in real Hilbert spaces. In particular, we consider a Lipschitzian operator, a cocoercive operator, and a ...
详细信息
Internet broadband usage is increasing dramatically as the number of Internet of Things (IoT) devices in smart homes that rely on Internet connectivity for effective communication between them grows. As a result, many...
详细信息
ISBN:
(纸本)9781665434942
Internet broadband usage is increasing dramatically as the number of Internet of Things (IoT) devices in smart homes that rely on Internet connectivity for effective communication between them grows. As a result, many network and Internet communication issues arise, including network traffic congestion, insecurity, high connection rates, and excess bandwidth waste. This work aims to create a secure and decentralized smart marketplace (SMP) for a fair, transparent, robust, and less expensive way of trading excess or idle traffic from a smart home by directly paying the owner of the bandwidth. The internet bandwidths may initially come from a direct Tel-com product or from other users (smart homeowners) who decide to sell their excess Internet bandwidth. The research was carried out by integrating a given smart marketplace scenario with blockchain technology using proof-of-authority (PoA) consensus mechanism. The simulation results show that the model is more reliable and appears to be an efficient solution to dealing with excess bandwidth waste and offering safe excess bandwidth trading within a smart city. Besides, the excess bandwidth wastage is controlled at least by 75% by making it available in the SMP for buyers.
It is known that a basis is almost greedy if and only if the thresholding greedy algorithm gives essentially the smallest error term compared to errors from projections onto intervals or in other words, consecutive te...
详细信息
暂无评论