Skip to search formSkip to main contentSkip to account menu

Greedy algorithm

Known as: Greedy method, Greedy algorithms, Greedy heuristic 
A greedy algorithm is an algorithmic paradigm that follows the problem solving heuristic of making the locally optimal choice at each stage with the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Algorithm designAntimatroidBest-first searchBrown clustering

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
A location-aided routing protocol for cognitive radio networks
Multi-hop cognitive radio networks (CRNs) are gaining interest recently in many practical applications. With location information… 
Highly Cited
2011
Highly Cited
2011
A Realistic Small-World Model for Wireless Mesh Networks
Small-world network concept deals with the addition of a few Long-ranged Links (LLs) to significantly bring down the average path… 
Highly Cited
2009
Highly Cited
2009
Deep Convolutional Networks for Scene Parsing
We propose a deep learning strategy for scene parsing, i.e. to asssign a class label to each pixel of an image. We investigate… 
Highly Cited
2007
Highly Cited
2007
Gossip along the way: order-optimal consensus through randomized path averaging
Gossip algorithms have recently received significant attention, mainly because they constitute simple and robust algorithms for… 
Highly Cited
2004
Highly Cited
2004
Combination of hidden Markov models with dynamic time warping for speech recognition
We combine hidden Markov models of various topologies and nearest neighbor classification techniques in an exponential modeling… 
Highly Cited
2004
Highly Cited
2004
MM-Cubing: computing Iceberg cubes by factorizing the lattice space
The data cube and iceberg cube computation problem has been studied by many researchers. There are three major approaches… 
Highly Cited
2003
Highly Cited
2003
An Improved Ant Colony Optimisation Algorithm for the 2D HP Protein Folding Problem
The prediction of a protein's structure from its amino-acid sequence is one of the most important problems in computational… 
Highly Cited
2002
Highly Cited
2002
Budgeted learning of nailve-bayes classifiers
There is almost always a cost associated with acquiring training data. We consider the situation where the learner, with a fixed… 
Highly Cited
1995
Highly Cited
1995
Loading Multiple Pallets
This paper addresses the problem of loading pallets with non-identical items, i.e. what has been called the ‘Distributor's Pallet… 
Highly Cited
1984
Highly Cited
1984
A Switchbox Router with Obstacle Avoidance
Detour is the channel router used by the Magic layout system. Based on Rivest and Fiduccia's "greedy" channel router, Detour is… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)