1413 search results - page 201 / 283 » ideas 2007 |
144
click to vote
CIKM
2007
Springer
16 years 10 days ago
2007
Springer
Opinion leaders are those who bring in new information, ideas, and opinions, then disseminate them down to the masses, and thus influence the opinions and decisions of others by a...
157
click to vote
COCO
2007
Springer
16 years 10 days ago
2007
Springer
We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the degree (which is polylogarithmic in the number of ...
150
click to vote
CONCUR
2007
Springer
16 years 10 days ago
2007
Springer
We present a fixpoint-based algorithm for context-sensitive interprocedural kill/gen-analysis of programs with thread creation. Our algorithm is precise up to abstraction of sync...
135
click to vote
CSL
2007
Springer
16 years 10 days ago
2007
Springer
Existing definitions of the relativizations of NC1 , L and NL do not preserve the inclusions NC1 ⊆ L, NL ⊆ AC1 . We start by giving the first definitions that preserve them....
144
click to vote
CSR
2007
Springer
16 years 10 days ago
2007
Springer
We revisit a well studied linear algebraic problem, computing the rank and determinant of matrices, in order to obtain completeness results for small complexity classes. In partic...