Sciweavers

19320 search results - page 138 / 3864
» On the complexity of computing determinants
Sort
View
CACM
2011
97views more  CACM 2011»
14 years 10 months ago
Computational complexity and information asymmetry in financial products
Sanjeev Arora, Boaz Barak, Markus Brunnermeier, Ro...
CCDS
2010
122views more  CCDS 2010»
15 years 3 months ago
The problem of mutually unbiased bases in dimension 6
We outline a discretization approach to determine the maximal number of mutually unbiased bases in dimension 6. We describe the basic ideas and introduce the most important definit...
Philippe Jaming, Máté Matolcsi, P&ea...
ICALP
2005
Springer
15 years 12 months ago
Optimal In-place Sorting of Vectors and Records
Abstract. We study the problem of determining the complexity of optimal comparison-based in-place sorting when the key length, k, is not a constant. We present the first algorithm...
Gianni Franceschini, Roberto Grossi