Results 21 to 30 of about 2,482,039 (287)
Infinite Networks, Halting and Local Algorithms [PDF]
Electronic Proceedings in Theoretical Computer Science, 2014 The immediate past has witnessed an increased amount of interest in local algorithms, i.e., constant time distributed algorithms. In a recent survey of the topic (Suomela, ACM Computing Surveys, 2013), it is argued that local algorithms provide a natural
Antti Kuusisto
doaj +1 more source
Inconsistency errors of constant velocity multi-time step integration algorithms
Computer Assisted Methods in Engineering and Science, 2023 Previously known multi-time step integration methods for finite element computations in structural dynamics have been shown to be unstable due to interpolation error propagation.
Marek Klisiński
doaj
Constant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons
Journal of Graph Algorithms and Applications, 2011 Constant-work-space algorithms model computation when space is at a premium: the input is given as a read-only array that allows random access to its entries, and the algorithm may use constantly many additional registers of O(logn) bits each, where n ...
Tetsuo Asano +2 more
doaj +1 more source
Robot Evacuation on a Line Assisted by a Bike
Information, 2021 Two robots and a bike are initially placed at the origin of an infinite line. The robots are modelled as autonomous mobile agents whose communication capabilities are either in the wireless or face-to-face model, while the bike neither can move nor ...
Khaled Jawhar, Evangelos Kranakis
doaj +1 more source
Modified Classical Graph Algorithms for the DNA Fragment Assembly Problem
Algorithms, 2015 DNA fragment assembly represents an important challenge to the development of efficient and practical algorithms due to the large number of elements to be assembled.
Guillermo M. Mallén-Fullerton +3 more
doaj +1 more source
Constant-depth circuits for dynamic simulations of materials on quantum computers
Materials Theory, 2022 Dynamic simulation of materials is a promising application for near-term quantum computers. Current algorithms for Hamiltonian simulation, however, produce circuits that grow in depth with increasing simulation time, limiting feasible simulations to ...
Lindsay Bassman +5 more
doaj +1 more source
Tracking of Maneuvering Targets Using a Variable Structure Multiple Model Algorithm
Известия высших учебных заведений России: Радиоэлектроника, 2023 Introduction. In recent years, much attention has been paid to the development of trajectory filtering methods for tracking maneuvering targets. Multi-model (MM) algorithms are widely used for filtering maneuvering targets. Conventional MM algorithms are
Le Minh Hoang +2 more
doaj +1 more source
Energies, 2023 The thermodynamics of a solid are crucial in predicting thermal responses and fire behaviors, and they are commonly determined by inverse modeling and optimization algorithms at constant heat flux.
Haoyu Pan, Junhui Gong
doaj +1 more source
Applications of Chebyshev polynomials to low-dimensional computational geometry
Journal of Computational Geometry, 2018 We apply the polynomial method—specifically, Chebyshev polynomials—to obtain a number of new results on geometric approximation algorithms in low constant dimensions. For example, we give an algorithm for constructing $\varepsilon$-kernels (coresets for
Timothy M. Chan
doaj +1 more source
Practical Trajectory Learning Algorithms for Robot Manipulators [PDF]
Modeling, Identification and Control, 1990 Several alternative learning control algorithms are discussed, both from an inverse dynamics and an optimization point of view. The learning laws are derived in discrete time and do not need acceleration measurements.
Erling Lunde, Jens G. Balchen
doaj +1 more source