1998 search results - page 276 / 400 » Complexity of the Cover Polynomial |
87
Voted
CORR
2008
Springer
15 years 25 days ago
2008
Springer
Strong and weak simulation relations have been proposed for Markov chains, while strong simulation and strong probabilistic simulation relations have been proposed for probabilisti...
92
Voted
ECCC
2006
15 years 23 days ago
2006
We investigate the computational complexity of finding an element of a permutation group H Sn with a minimal distance to a given Sn, for different metrics on Sn. We assume that...
122
Voted
JSAC
2008
15 years 22 days ago
2008
This paper studies a nonlinear vector precoding scheme which inverts the wireless multiple-input multiple-output (MIMO) channel at the transmitter so that simple symbol-bysymbol de...
112
Voted
FGCS
2007
15 years 21 days ago
2007
Grid computing is a newly developed technology for complex systems with large-scale resource sharing and multi-institutional collaboration. The prominent feature of grid computing...
109
Voted
ORL
2008
15 years 21 days ago
2008
We define a generalized variant of the satisfiability problem (SAT) where each "clause" is an or-list of inequalities in n variables. The inequality satisfiability probl...