Sciweavers

3913 search results - page 31 / 783
» complexity 2006
Sort
View
JDA
2006
59views more  JDA 2006»
14 years 12 months ago
A note on the complexity of minimum dominating set
The currently (asymptotically) fastest algorithm for minimum dominating set on graphs of n nodes is the trivial (2n) algorithm which enumerates and checks all the subsets of
Fabrizio Grandoni
STOC
2006
ACM
130views Algorithms» more  STOC 2006»
16 years 5 days ago
The complexity of computing a Nash equilibrium
Constantinos Daskalakis, Paul W. Goldberg, Christo...
54
Voted
DCC
2006
IEEE
15 years 11 months ago
On the Complexity of Optimal Grammar-Based Compression
Jan Arpe, Rüdiger Reischuk
HICSS
2006
IEEE
115views Biometrics» more  HICSS 2006»
15 years 6 months ago
Defining Complexity Factors for the Architecture Evaluation Framework
Oleksiy Mazhelis, Jari A. Lehto, Jouni Markkula, M...