19320 search results - page 144 / 3864 » On the complexity of computing determinants |
128
click to vote
ATAL
2004
Springer
15 years 10 months ago
2004
Springer
Auctions are useful mechanisms for allocating items (goods, tasks, resources, etc.) in multiagent systems. The bulk of auction theory assumes that the bidders know their own valua...
128
click to vote
RTSS
2009
IEEE
15 years 11 months ago
2009
IEEE
In complex hard real-time systems with tight constraints on system resources, small changes in one component of a system can cause a cascade of adverse effects on other parts of t...
158
Voted
COMPLEX
2009
Springer
15 years 11 months ago
2009
Springer
Although recent research has shown that the complexity of a network depends on its structural organization, which is linked to the functional constraints the network must satisfy, ...
114
Voted
NSDI
2008
15 years 7 months ago
2008
The systems and networking community treasures "simple" system designs, but our evaluation of system simplicity often relies more on intuition and qualitative discussion...
145
click to vote
SIAMCOMP
2000
15 years 4 months ago
2000
This paper puts forward a new notion of a proof based on computational complexity and explores its implications for computation at large. Computationally sound proofs provide, in a...