Sciweavers

29908 search results - page 185 / 5982
» On the Complexity of
Sort
View
PUC
2006
133views more  PUC 2006»
15 years 6 months ago
Reality mining: sensing complex social systems
We introduce a system for sensing complex social systems with data collected from 100 mobile phones over the course of 9 months. We demonstrate the ability to use standard Bluetoot...
Nathan Eagle, Alex Pentland
TCOM
2008
130views more  TCOM 2008»
15 years 6 months ago
Quasi-orthogonal STBC with minimum decoding complexity: performance analysis, optimal signal transformations, and antenna select
This letter presents a new method to directly analyze and optimize symbol error rate (SER) performance of minimum decoding complexity (MDC) ABBA space-time block codes based on a t...
Dung Ngoc Dao, Chintha Tellambura
TCS
2008
15 years 6 months ago
The complexity of uniform Nash equilibria and related regular subgraph problems
We investigate the complexity of finding Nash equilibria in which the strategy of each player is uniform on its support set. We show that, even for a restricted class of win-lose ...
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
DAM
2000
101views more  DAM 2000»
15 years 6 months ago
The complexity of irredundant sets parameterized by size
An irredundant set of vertices V V in a graph G = (V; E) has the property that for every vertex u V ; N[V - {u}] is a proper subset of N[V ]. We investigate the parameterized co...
Rodney G. Downey, Michael R. Fellows, Venkatesh Ra...
JC
2000
45views more  JC 2000»
15 years 6 months ago
What Is the Complexity of Stieltjes Integration?
We study the complexity of approximating the Stieltjes integral R 1 0 f(x)dg(x) for functions f having r continuous derivatives and functions g whose sth derivative has bounded va...
Arthur G. Werschulz