Results 21 to 30 of about 179,741 (181)

An Improved Greedy Heuristic for the Minimum Positive Influence Dominating Set Problem in Social Networks

open access: yesAlgorithms, 2021
This paper presents a performance comparison of greedy heuristics for a recent variant of the dominating set problem known as the minimum positive influence dominating set (MPIDS) problem. This APX-hard combinatorial optimization problem has applications
Salim Bouamama, Christian Blum
doaj   +1 more source

How to Network in Online Social Networks [PDF]

open access: yes, 2013
In this paper, we consider how to maximize users' influence in Online Social Networks (OSNs) by exploiting social relationships only. Our first contribution is to extend to OSNs the model of Kempe et al.
Gabielkov, Maksym   +3 more
core   +8 more sources

On the convergence of the order-preserving weak greedy algorithm for subspaces generated by the Szego kernel in the Hardy space [PDF]

open access: yesИзвестия Саратовского университета. Новая серия: Математика. Механика. Информатика, 2021
In this article we consider representing properties of subspaces generated by the Szego kernel. We examine under which conditions on the sequence of points of the unit disk the order-preserving weak greedy algorithm for appropriate subspaces generated by
Speransky, Konstantin Sergeevich
doaj   +1 more source

Lebesgue type inequalities for quasi-greedy bases [PDF]

open access: yes, 2012
We show that for quasi-greedy bases in real or complex Banach spaces the error of the thresholding greedy algorithm of order N is bounded by the best N- term error of approximation times a function of N which depends on the democracy functions and the ...
Garrigós, Gustavo   +2 more
core   +2 more sources

Quantum-Assisted Greedy Algorithms

open access: yesIGARSS 2022 - 2022 IEEE International Geoscience and Remote Sensing Symposium, 2022
Proceedings of the International Geoscience and Remote Sensing Symposium (IGARSS)
Ayanzadeh, Ramin   +3 more
openaire   +3 more sources

Discovering Regression Rules with Ant Colony Optimization [PDF]

open access: yes, 2015
The majority of Ant Colony Optimization (ACO) algorithms for data mining have dealt with classification or clustering problems. Regression remains an unexplored research area to the best of our knowledge.
Fayyad U., Janssen F., Quinlan J.
core   +1 more source

Super greedy type algorithms [PDF]

open access: yesAdvances in Computational Mathematics, 2011
We study greedy-type algorithms such that at a greedy step we pick several dictionary elements contrary to a single dictionary element in standard greedy-type algorithms. We call such greedy algorithms {\it super greedy algorithms}. The idea of picking several elements at a greedy step of the algorithm is not new.
Liu, Entao, Temlyakov, Vladimir N.
openaire   +3 more sources

Semisoft Generalized Total Variation Minimization for Image Reconstruction in Computed Tomography

open access: yesIEEE Access, 2017
The generalized l1 greedy algorithm was recently proposed and shown to outperform the standard reweighted l1-minimization and l1-greedy algorithms for image reconstruction in computed tomography (CT).
Xiezhang Li   +3 more
doaj   +1 more source

Greedy algorithms in Datalog [PDF]

open access: yesTheory and Practice of Logic Programming, 2001
In the design of algorithms, the greedy paradigm provides a powerful tool for solving efficiently classical computational problems, within the framework of procedural languages. However, expressing these algorithms within the declarative framework of logic-based languages has proven a difficult research challenge.
GRECO, Sergio, ZANIOLO C.
openaire   +4 more sources

Sistem Pencarian Hotel Berdasarkan Rute Perjalanan Terpendek Dengan Mempertimbangkan Daya Tarik Wisata Menggunakan Algoritma Greedy

open access: yesJournal of Information Systems Engineering and Business Intelligence, 2015
Abstrak— Pencarian hotel merupakan hal yang penting dilakukan wisatawan dalam melakukan perjalanan wisata. Wisatawan akan mempertimbangkan kriteria hotel seperti kelas, harga dan review hotel.
Audrey Maximillian Herli   +2 more
doaj   +3 more sources

Home - About - Disclaimer - Privacy