Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
greedy approximation algorithm
Description:
An approximation method that builds a solution through successive locally optimal choices to efficiently obtain a near-optimal result.
Related topics:
Complexity and Algorithms in Graphs (18%),
Complex Network Analysis Techniques (13%)
OpenAlex ID:
keywords/greedy-approximation-algorithm
LightGBM: A Highly Efficient Gradient Boosting Decision Tree
2017
·
Guolin Ke
, Qi Meng
, et al.
·
HAL
·
22,955
Mondrian Multidimensional K-Anonymity
2006
·
K. LeFevre
, D.J. DeWitt
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
1,312
Scalable Influence Maximization in Social Networks under the Linear Threshold Model
2010
·
Wei Chen
, Yifei Yuan
, et al.
·
Proceedings
·
1,067
Greedy Approximation Algorithms for Finding Dense Components in a Graph
2000
·
Moses Charikar
·
Lecture notes in computer science
·
655
SIMPATH: An Efficient Algorithm for Influence Maximization under the Linear Threshold Model
2011
·
Amit Goyal
, Wei Lu
, et al.
·
Proceedings
·
606
Combinatorial auctions with decreasing marginal utilities
2005
·
Benny Lehmann
, Daniel Lehmann
, et al.
·
Games and Economic Behavior
·
578
PDF
Untitled
2015
·
David Kempe
, Jon Kleinberg
, et al.
·
Theory of Computing
·
571
PDF
Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
1995
·
J. Kececioglu
, D. Sankoff
·
Algorithmica
·
341
Combinatorial auctions with decreasing marginal utilities
2001
·
Benny Lehmann
, Daniel Lehmann
, et al.
·
ACM Conference on Electronic Commerce (EC)
·
297
Approximating the Throughput of Multiple Machines in Real-Time Scheduling
2001
·
Amotz Bar-Noy
, Sudipto Guha
, et al.
·
SIAM Journal on Computing
·
191
A Highly Efficient Gradient Boosting Decision Tree
2017
·
Guolin Ke
, Qi Meng
, et al.
·
neural information processing systems
·
169
Linear approximation of shortest superstrings
1994
·
Avrim Blum
, Tao Jiang
, et al.
·
Journal of the ACM
·
168
PDF
Minimizing the spread of contamination by blocking links in a network
2008
·
Masahiro Kimura
, Kazumi Saito
, et al.
·
National Conference on Artificial Intelligence
·
161
Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem
1996
·
Ann Becker
, Dan Geiger
·
Artificial Intelligence
·
158
PDF
Integrated Downlink Resource Management for Multiservice WiMAX Networks
2007
·
Bo Rong
, Yi Qian
, et al.
·
IEEE Transactions on Mobile Computing
·
151
Real-Time Video Multicast in WiMAX Networks
2008
·
S. Deb
, S. Jaiswal
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
148
On the Complexity of Scheduling in Wireless Networks
2010
·
Changhee Joo
, Gaurav Sharma
, et al.
·
EURASIP Journal on Wireless Communications and Networking
·
147
PDF
Extracting redundancy-aware top-k patterns
2006
·
Dong Xin
, Hong Cheng
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
147
Overlapping coalition formation for efficient data fusion in multi-sensor networks
2006
·
Viet Dung Dang
, Rajdeep K. Dash
, et al.
·
ePrints Soton (University of Southampton)
·
140
PDF
Fairness in Package-to-Group Recommendations
2017
·
Dimitris Serbos
, Shuyao Qi
, et al.
·
International World Wide Web Conference (WWW)
·
136
Selection and Orientation of Directional Sensors for Coverage Maximization
2009
·
Giordano Fusco
, Himanshu Gupta
·
IEEE International Conference on Sensing, Communication, and Networking (SECON)
·
126
Approximating Maximum Leaf Spanning Trees in Almost Linear Time
1998
·
Hsueh-I Lu
, R Ravi
·
Journal of Algorithms
·
119
On positive influence dominating sets in social networks
2009
·
Feng Wang
, Hongwei Du
, et al.
·
Theoretical Computer Science
·
113
PDF
Approximation complexity of Metric Dimension problem
2011
·
Mathias Hauptmann
, Richard Schmied
, et al.
·
Journal of Discrete Algorithms
·
110
PDF
Joint AAV Deployment and Edge Association for Energy-Efficient Federated Learning
2025
·
Tao Wu
, Maomao Li
, et al.
·
IEEE Transactions on Cognitive Communications and Networking
·
107
Show more works
View as search
Works count:
554
Citation count:
37,530
Year
Topic
Type