Back to Results
First PageMeta Content
NP-complete problems / Graph theory / Approximation algorithm / Hypergraph / Time complexity / Vertex cover / Feedback arc set / Theoretical computer science / Computational complexity theory / Applied mathematics


T HEORY OF C OMPUTING, Volume[removed]), pp. 179–195 http://theoryofcomputing.org Approximation Algorithms and Online Mechanisms for Item Pricing∗ Maria-Florina Balcan†
Add to Reading List

Document Date: 2007-09-27 01:28:53


Open Document

File Size: 186,94 KB

Share Result on Facebook

Company

Vertex / /

Currency

USD / /

IndustryTerm

required solutions / above pseudopolynomial algorithm / approximation algorithm / 4c approximation algorithm / pseudopolynomial algorithm / generic algorithm / dynamic programming algorithm / e - commerce / Online Mechanisms / online algorithms / above algorithm / online setting / 2approximation algorithm / pseudo-polynomial dynamic programming algorithms / integral optimal solution / approximation algorithms / Online Optimization Authors / /

Organization

National Science Foundation / US Federal Reserve / /

Person

Maria-Florina Balcan† Avrim Blum / Kalai / Maria-Florina Balcan / /

Position

author / /

PublishedMedium

Theory of Computing / /

RadioStation

7 When / /

Technology

above algorithm / 4c approximation algorithm / 4 algorithm / 195 http /

URL

http /

SocialTag