Results 11 to 20 of about 130,251 (258)
Output sensitive algorithms for covering many points [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Discrete Algorithms In this paper we devise some output sensitive algorithms for a problem where a set of points and a positive integer, m, are given and the goal is to cover a maximal number of these points with m disks. We introduce a parameter, ρ, as the maximum number of points that one disk can cover and we analyse the algorithms based ...
Hossein Ghasemalizadeh +1 more
openaire +4 more sources
AGIM-net based subject-sensitive hashing algorithm for integrity authentication of HRRS images
Geocarto International, 2023 The premise of effective use of high-resolution remote sensing (HRRS) images is that the data integrity and authenticity of HRRS images must be guaranteed.
Kaimeng Ding +4 more
doaj +1 more source
Efficient Algorithms for Subgraph Listing
Algorithms, 2014 Subgraph isomorphism is a fundamental problem in graph theory. In this paper we focus on listing subgraphs isomorphic to a given pattern graph. First, we look at the algorithm due to Chiba and Nishizeki for listing complete subgraphs of fixed size, and ...
Niklas Zechner, Andrzej Lingas
doaj +1 more source
An output-sensitive algorithm for persistent homology
Computational Geometry, 2011 The authors study the computation of persistent homology of a simplicial complex over \(\mathbb Z_2\). In this direction, the first algorithm by \textit{H. Edelsbrunner} et al. [Discrete Comput. Geom. 28, No. 4, 511--533 (2002; Zbl 1011.68152)], was based on column-wise matrix reduction of a boundary matrix of the simplicial complex.
Chen, C., Kerber, M.
openaire +2 more sources
HSMD: An Object Motion Detection Algorithm Using a Hybrid Spiking Neural Network Architecture
IEEE Access, 2021 The detection of moving objects is a trivial task performed by vertebrate retinas, yet a complex computer vision task. Object-motion-sensitive ganglion cells (OMS-GC) are specialised cells in the retina that sense moving objects.
Pedro Machado +3 more
doaj +1 more source
Competing output-sensitive frame algorithms
Computational Geometry, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
José H. Dulá, Francisco J. López
openaire +2 more sources
Output-Sensitive Algorithms for Sumset and Sparse Polynomial Multiplication [PDF]
Proceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation, 2015 Submitted to ISSAC ...
Andrew Arnold, Daniel S. Roche
openaire +2 more sources
Distribution-sensitive set multi-partitioning [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 Given a set $\mathcal{S}$ with real-valued members, associated with each member one of two possible types; a multi-partitioning of $\mathcal{S}$ is a sequence of the members of $\mathcal{S}$ such that if $x,y \in \mathcal{S}$ have different types and $x <
Amr Elmasry
doaj +1 more source
Sensors, 2023 To better solve the problem of thermal error of computerized numerical control machining equipment (CNCME), a thermal error prediction model based on the sparrow search algorithm and long short-term memory neural network (SSA-LSTMNN) is proposed. Firstly,
Ying Gao, Xiaojun Xia, Yinrui Guo
doaj +1 more source
A Novel Framework Using Deep Auto-Encoders Based Linear Model for Data Classification
Sensors, 2020 This paper proposes a novel data classification framework, combining sparse auto-encoders (SAEs) and a post-processing system consisting of a linear system model relying on Particle Swarm Optimization (PSO) algorithm.
Ahmad M. Karim +5 more
doaj +1 more source