Sciweavers

3 search results - page 1 / 1
» Uniqueness of certain polynomials constant on a hyperplane
Sort
View
25
Voted
CORR
2008
Springer
57views Education» more  CORR 2008»
14 years 10 months ago
Uniqueness of certain polynomials constant on a hyperplane
Jiri Lebl, Daniel Lichtblau
FOCS
2008
IEEE
14 years 10 months ago
Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents
We consider markets in the classical Arrow-Debreu model. There are n agents and m goods. Each buyer has a concave utility function (of the bundle of goods he/she buys) and an init...
Nikhil R. Devanur, Ravi Kannan
SODA
2012
ACM
217views Algorithms» more  SODA 2012»
13 years 15 days ago
Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph
The Densest k-subgraph problem (i.e. find a size k subgraph with maximum number of edges), is one of the notorious problems in approximation algorithms. There is a significant g...
Aditya Bhaskara, Moses Charikar, Aravindan Vijayar...