×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [greedy approximation]
Home >
greedy approximation
Knapsack Problem
290 views
A Simple, Greedy Approximation Algorithm for MAX SAT David P. Williamson Joint work with Matthias Poloczek (Frankfurt, Cornell) and Anke van Zuylen (William.
218 views
Ben Livshits and Weidong Cui Microsoft Research Redmond, WA.
227 views
Knowing a Good HOG Filter When You See It: Efficient Selection of Filters for Detection Ejaz Ahmed 1, Gregory Shakhnarovich 2, and Subhransu Maji 3 1 University.
218 views
Approximating Optimal Binary Decision Trees Brent Heeringa
[email protected]
(joint work with Micah Adler) 18 November 2005.
222 views
An O(log(n))-Approximation for Decision Trees Brent Heeringa
[email protected]
(joint work with Micah Adler) 11 March 2005.
216 views
CS5234 Combinatorial and Graph Algorithms
49 views
International Spotlight
228 views