output
20052022
most citedThe Uncertainty Principle in the Presence of Quantum Memory

850 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing 2005Show all

3 papers · 1 filter

math.AC2005★ 46 cited

Computing Groebner Fans

Komei Fukuda, Anders N. Jensen, Rekha R. Thomas

This paper presents algorithms for computing the Groebner fan of an arbitrary polynomial ideal. The computation involves enumeration of all reduced Groebner bases of the ideal. Our…

math.NT2005

Reciprocals of Binary Power Series

Joshua N. Cooper, Dennis Eichhorn, Kevin O'Bryant

If A is a set of nonnegative integers containing 0, then there is a unique nonempty set B of nonnegative integers such that every positive integer can be written in the form a+b, w…

math.CO2005★ 19 cited

Two New Bounds on the Random-Edge Simplex Algorithm

Bernd Gärtner, Volker Kaibel

We prove that the Random-Edge simplex algorithm requires an expected number of at most 13n/sqrt(d) pivot steps on any simple d-polytope with n vertices. This is the first nontrivia…