Space-efficient algorithms for maximum cardinality search, its applications, and variants of BFS
Sign Up to like & getrecommendations! Published in 2019 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-018-0270-1
Abstract: Following the recent trends of designing space efficient algorithms for fundamental algorithmic graph problems, we present several time-space tradeoffs for performing maximum cardinality search (MCS), stack breadth first search, and queue breadth first search on… read more here.
Keywords: efficient algorithms; space; search; space efficient ... See more keywords
Efficient algorithms for online tracking of set points in robust model predictive control
Sign Up to like & getrecommendations! Published in 2017 at "International Journal of Systems Science"
DOI: 10.1080/00207721.2017.1280551
Abstract: ABSTRACT This paper presents some computationally efficient algorithms for online tracking of set points in robust model predictive control context subject to state and input constraints. The nonlinear systems are represented by a linear model… read more here.
Keywords: model predictive; efficient algorithms; control; model ... See more keywords
Efficient algorithms for the dynamics of large and infinite classical central spin models
Sign Up to like & getrecommendations! Published in 2017 at "Physical Review B"
DOI: 10.1103/physrevb.96.054415
Abstract: We investigate the time dependence of correlation functions in the central spin model, which describes the electron or hole spin confined in a quantum dot, interacting with a bath of nuclear spins forming the Overhauser… read more here.
Keywords: efficient algorithms; bath spins; algorithms dynamics; central spin ... See more keywords
Efficient Algorithms for Flexible Sweep Coverage in Crowdsensing
Sign Up to like & getrecommendations! Published in 2018 at "IEEE Access"
DOI: 10.1109/access.2018.2868931
Abstract: Sweep coverage is an important covering technique in mobile crowdsensing, in which users or participants are employed to periodically monitor a set of points of interest (POIs) each with a weight indicating the value of… read more here.
Keywords: flexible sweep; coverage; sweep coverage; efficient algorithms ... See more keywords
On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
Sign Up to like & getrecommendations! Published in 2024 at "IEEE Transactions on Information Theory"
DOI: 10.1109/tit.2024.3351107
Abstract: Graph alignment aims at finding the vertex correspondence between two correlated graphs, a task that frequently occurs in graph mining applications such as social network analysis. Attributed graph alignment is a variant of graph alignment,… read more here.
Keywords: graph alignment; efficient algorithms; alignment; feasible region ... See more keywords
Efficient Algorithms for Minimizing the Kirchhoff Index via Adding Edges
Sign Up to like & getrecommendations! Published in 2025 at "IEEE Transactions on Knowledge and Data Engineering"
DOI: 10.1109/tkde.2025.3552644
Abstract: The Kirchhoff index, which is the sum of the resistance distance between every pair of nodes in a network, is a key metric for gauging network performance, where lower values signify enhanced performance. In this… read more here.
Keywords: efficient algorithms; adding edges; minimizing kirchhoff; kirchhoff ... See more keywords
Efficient Algorithms for Constant-Modulus Analog Beamforming
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Signal Processing"
DOI: 10.1109/tsp.2021.3094653
Abstract: The use of a large-scale antenna array (LSAA) has become an important characteristic of multi-antenna communication systems to achieve beamforming gains such as in designing millimeter-wave (mmWave) systems to combat severe propagation losses. In such… read more here.
Keywords: efficient algorithms; modulus analog; constant modulus; analog beamforming ... See more keywords
Efficient Algorithms for Permutation Arrays from Permutation Polynomials
Sign Up to like & getrecommendations! Published in 2025 at "Entropy"
DOI: 10.3390/e27101031
Abstract: We develop algorithms for computing permutation polynomials (PPs) using normalization, so-called F-maps and G-maps, and the Hermite criterion. This allows for a more efficient computation of PPs for larger degrees and for larger finite fields.… read more here.
Keywords: efficient algorithms; permutation; permutation polynomials; arrays permutation ... See more keywords
Efficient Algorithms for Real-Time GPU Volumetric Cloud Rendering with Enhanced Geometry
Sign Up to like & getrecommendations! Published in 2018 at "Symmetry"
DOI: 10.3390/sym10040125
Abstract: This paper presents several new techniques for volumetric cloud rendering using efficient algorithms and data structures based on ray-tracing methods for cumulus generation, achieving an optimum balance between realism and performance. These techniques target applications… read more here.
Keywords: cloud rendering; efficient algorithms; real time; geometry ... See more keywords