<--- Back to Details
First PageDocument Content
Computational complexity theory / Theory of computation / Mathematics / Complexity classes / Analysis of algorithms / Graph coloring / Theoretical computer science / Algorithm / NP / Time complexity / Greedy algorithm / P
Date: 2001-02-16 13:50:35
Computational complexity theory
Theory of computation
Mathematics
Complexity classes
Analysis of algorithms
Graph coloring
Theoretical computer science
Algorithm
NP
Time complexity
Greedy algorithm
P

fea-mcgeoch.qxp:58 AM

Add to Reading List

Source URL: www.ams.org

Download Document from Source Website

File Size: 106,18 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