Search Sciweavers | Sciweavers

19320 search results - page 42 / 3864

» On the complexity of computing determinants

click to vote

CIE
2007
Springer

78views Applied Computing» more CIE 2007»

Group play: determining factors on the gaming experience in multiplayer role-playing games

14 years 9 months ago

Download www.cs.vu.nl

Anders Tychsen, Michael Hitchens, Thea Brolund, Do...

claim paper

Read More »

click to vote

JC
2007

130views more JC 2007»

On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety

14 years 9 months ago

Download math-www.uni-paderborn.de

We extend the lower bounds on the complexity of computing Betti numbers proved in [6] to complex algebraic varieties. More precisely, we ﬁrst prove that the problem of deciding ...

Peter Scheiblechner

claim paper

Read More »

117

click to vote

STOC
2012
ACM

221views Algorithms» more STOC 2012»

From query complexity to computational complexity

13 years 4 days ago

Download theory.stanford.edu

We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...

Shahar Dobzinski, Jan Vondrák

claim paper

Read More »

click to vote

FOCM
2007

76views more FOCM 2007»

The Complexity of Computing the Hilbert Polynomial of Smooth Equidimensional Complex Projective Varieties

14 years 9 months ago

Download math-www.uni-paderborn.de

Peter Bürgisser, Martin Lotz

claim paper

Read More »