Sciweavers

19320 search results - page 138 / 3864
» On the complexity of computing determinants
Sort
View
CACM
2011
97views more  CACM 2011»
14 years 8 months ago
Computational complexity and information asymmetry in financial products
Sanjeev Arora, Boaz Barak, Markus Brunnermeier, Ro...
155
Voted
CCDS
2010
122views more  CCDS 2010»
15 years 2 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...
113
Voted
ICALP
2005
Springer
15 years 10 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