Sciweavers

4218 search results - page 150 / 844
» Complete sets of cooperations
Sort
View
63
Voted
CORR
2010
Springer
48views Education» more  CORR 2010»
15 years 3 months ago
Min-Rank Conjecture for Log-Depth Circuits
A completion of an m-by-n matrix A with entries in {0,1,} is obtained by setting all -entries to
Stasys Jukna, Georg Schnitger
143
Voted
MST
2010
101views more  MST 2010»
15 years 2 months ago
Non-Uniform Reductions
Reductions and completeness notions form the heart of computational complexity theory. Recently non-uniform reductions have been naturally introduced in a variety of settings conc...
Harry Buhrman, Benjamin J. Hescott, Steven Homer, ...
144
Voted
WCNC
2010
IEEE
15 years 7 months ago
Many-To-Many Communications via Space-Time Network Coding
—In this paper, the mutual cooperative communication between multiple nodes in a wireless network is efficiently achieved through a novel concept of Space-Time Network Coding (S...
Mohammed W. Baidas, Hung-Quoc Lai, K. J. Ray Liu
ECCC
2002
68views more  ECCC 2002»
15 years 3 months ago
Bi-Immunity Separates Strong NP-Completeness Notions
We prove that if for some > 0, NP contains a set that is DTIME(2n )-bi-immune, then NP contains a set that is 2-Turing complete for NP (hence 3-truth-table complete) but not 1-t...
Aduri Pavan, Alan L. Selman
108
Voted
JSS
2007
118views more  JSS 2007»
15 years 3 months ago
A new imputation method for small software project data sets
Effort prediction is a very important issue for software project management. Historical project data sets are frequently used to support such prediction. But missing data are oft...
Qinbao Song, Martin J. Shepperd