<--- Back to Details
First PageDocument Content
NP-complete problems / Operations research / Bin packing problem / Mathematical optimization / Greedy algorithm / Minimum spanning tree / Packing problem / Dynamic programming / Approximation algorithm / Mathematics / Theoretical computer science / Applied mathematics
Date: 2013-10-01 09:50:59
NP-complete problems
Operations research
Bin packing problem
Mathematical optimization
Greedy algorithm
Minimum spanning tree
Packing problem
Dynamic programming
Approximation algorithm
Mathematics
Theoretical computer science
Applied mathematics

Lecture V §1. Joy Rides Page 1

Add to Reading List

Source URL: cs.nyu.edu

Download Document from Source Website

File Size: 754,82 KB

Share Document on Facebook

Similar Documents

Greedy algorithm for large scale Nonnegative matrix/tensor decomposition ✦

DocID: 1tDWz - View Document

The Greedy Algorithm for the Minimum Common String Partition Problem Marek Chrobak∗ Petr Kolman†∗

DocID: 1sdbY - View Document

Wireless networking / Computing / Wireless ad hoc network / Network architecture / Routing / Algorithm / Maximum-Residual Multicast Protocol / Greedy Perimeter Stateless Routing in Wireless Networks

Prof. Dr. Roger Wattenhofer phone +fax +Diploma/Master’s Thesis “Comparison of Ad Hoc Routing Algorithms”

DocID: 1rmcF - View Document

Artificial intelligence / Mathematics / Numerical analysis / Neuropsychology / Problem solving / Greedy algorithm / Means-ends analysis / Heuristic / Decomposition method / Andor tree

Advances in Cognitive SystemsSubmitted; publishedVariations on a Theory of Problem Solving Pat Langley

DocID: 1r7U5 - View Document

Mathematics / Game theory / Algorithm / Mathematical logic / Theoretical computer science / Greedy algorithm / Mechanism design / Nash equilibrium

Mechanism Design by Creditability? Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer Computer Engineering and Networks Laboratory ETH Zurich, Switzerland Abstract. This paper attends to the pro

DocID: 1qYO3 - View Document