Results 1 to 10 of about 182,376 (145)
A Randomized Greedy Algorithm for Piecewise Linear Motion Planning
Mathematics, 2021 We describe and implement a randomized algorithm that inputs a polyhedron, thought of as the space of states of some automated guided vehicle R, and outputs an explicit system of piecewise linear motion planners for R. The algorithm is designed in such a
Carlos Ortiz +3 more
doaj +1 more source
A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Discrete ...
Sergio Cabello, Maria Saumell
doaj +1 more source
Remote Sensing, 2023 The detection performance of active sonar is often hindered by the presence of seabed reverberation in shallow water. Separating the reverberations from the target echo and noise in the received signal is a crucial challenge in the field of underwater ...
Jie Pang, Bo Gao
doaj +1 more source
Algorithms, 2022 An accelerated least-squares approach is introduced in this work by incorporating a greedy point selection method with randomized singular value decomposition (rSVD) to reduce the computational complexity of missing data reconstruction.
Siriwan Intawichai, Saifon Chaturantabut
doaj +1 more source
Robust Three-Microphone Speech Source Localization Using Randomized Singular Value Decomposition
IEEE Access, 2021 Direction-of-arrival (DOA) estimation is a fundamental technique in array signal processing due to its wide applications in beamforming, speech enhancement and many other assistive speech processing technologies.
Serkan Tokgoz, Issa M. S. Panahi
doaj +1 more source
A coupon collector's problem with bonuses [PDF]
Discrete Mathematics & Theoretical Computer Science, 2006 In this article, we study a variant of the coupon collector's problem introducing a notion of a \emphbonus. Suppose that there are c different types of coupons made up of bonus coupons and ordinary coupons, and that a collector gets every coupon with ...
Toshio Nakata, Izumi Kubo
doaj +1 more source
A Randomized Distributed Kaczmarz Algorithm and Anomaly Detection
Axioms, 2022 The Kaczmarz algorithm is an iterative method for solving systems of linear equations. We introduce a randomized Kaczmarz algorithm for solving systems of linear equations in a distributed environment, i.e., the equations within the system are ...
Fritz Keinert, Eric S. Weber
doaj +1 more source
Randomized Parameterized Algorithms for the Kidney Exchange Problem
Algorithms, 2019 In order to increase the potential kidney transplants between patients and their incompatible donors, kidney exchange programs have been created in many countries.
Mugang Lin +3 more
doaj +1 more source
Randomized priority algorithms
Theoretical Computer Science, 2010 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Angelopoulos, Spyros, Borodin, Allan
openaire +4 more sources
Probabilistic Algorithmic Randomness
The Journal of Symbolic Logic, 2013 AbstractWe introduce martingales defined by probabilistic strategies, in which randomness is used to decide whether to bet. We show that different criteria for the success of computable probabilistic strategies can be used to characterize ML-randomness, computable randomness, and partial computable randomness.
Buss, Sam, Minnes, Mia
openaire +2 more sources