Results 51 to 60 of about 25,302 (170)
A greedy algorithm for interval greedoids
Open Mathematics, 2018 We show that the greedy algorithm provided in this paper works for interval greedoids with positive weights under some conditions, and also characterize an exchangeable system to be an interval greedoid with the assistance of the greedy algorithm.
Mao Hua
doaj +1 more source
A Performance Study of Some Approximation Algorithms for Computing a Small Dominating Set in a Graph
Algorithms, 2020 We implement and test the performances of several approximation algorithms for computing the minimum dominating set of a graph. These algorithms are the standard greedy algorithm, the recent Linear programming (LP) rounding algorithms and a hybrid ...
Jonathan Li +2 more
doaj +1 more source
Scientific Journal of Informatics, 2018 At this time the delivery of goods to be familiar because the use of delivery of goods services greatly facilitate customers. PT Post Indonesia is one of the delivery of goods.
Global Ilham Sampurno +2 more
doaj +1 more source
Journal of Complexity, 2003 A dictionary is a subset \(\mathcal D\) of a Hilbert space \((H,\langle\cdot,\cdot\rangle)\) such that \(\|g\|=1\) for all \(g\in \mathcal D\) and cl-span\((\mathcal D)=H.\) The objective of greedy algorithms is to construct a sequence \(\{g_k\}\) in \(\mathcal D\) and a sequence of approximants \(G_k\in\mathcal D_k=\) span\(\{g_1,\dots,g_k\}\) such ...
Lutoborski, Adam, Temlyakov, Vladimir N.
openaire +2 more sources
Fast and flexible spatial sampling methods based on the Quadtree algorithm for ocean monitoring
Frontiers in Marine ScienceAlthough existing in situ oceanographic data are sparse, such data still play an important role in submarine monitoring and forecasting. Considering budget limitations, an efficient spatial sampling scheme is critical to obtain data with much information
Yanzhi Zhou +9 more
doaj +1 more source
Efficient Hardware/Software Partitioning Based on a Hybrid Algorithm
IEEE Access, 2018 Complex embedded systems with multi-processing units are important platforms for running complex tasks. In the development of complex embedded systems, hardware/software partitioning plays an important role.
Tao Zhang, Xin Zhao, Xuan Li
doaj +1 more source
Room usage optimization in timetabling: A case study at Universidade de Lisboa
Operations Research Perspectives, 2019 This paper discusses the problem of room usage optimization for university timetables: given a timetable, we want to optimize the room occupation by determining the events allocated to each room, while ensuring that the rooms have enough capacity to ...
Alexandre Lemos +3 more
doaj +1 more source
Influence Maximization Based Global Structural Properties: A Multi-Armed Bandit Approach
IEEE Access, 2019 The influence maximization problem is defined by identifying the seed set that has the most influence on other users in the network, which when selected, the cascading process reaches a large number of users.
Mohammed Alshahrani +4 more
doaj +1 more source
Optimization of Orthogonal Waveform Using Memetic Algorithm with Iterative Greedy Code Search
Remote SensingThe orthogonality of transmitted waveforms is an important factor affecting the performance of MIMO radar systems. The orthogonal coded signal is a commonly adopted waveform in MIMO radar, and its orthogonality depends on the used orthogonal discrete ...
Wanbin Wang, Lu Qian, Yun Zhou
doaj +1 more source
On k-greedy routing algorithms
Computational Geometry, 2016 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Zhang, Huaming, Kong, Xiang-Zhi
openaire +2 more sources