Sciweavers

672 search results - page 50 / 135
» Almost Optimal Dispersers
Sort
View
DM
2010
107views more  DM 2010»
13 years 9 months ago
An analytic approach to stability
The stability method is very useful for obtaining exact solutions of many extremal graph problems. Its key step is to establish the stability property which, roughly speaking, sta...
Oleg Pikhurko
SIGSOFT
2010
ACM
13 years 7 months ago
Top ten ways to make formal methods for HPC practical
Almost all fundamental advances in science and engineering crucially depend on the availability of extremely capable high performance computing (HPC) systems. Future HPC systems w...
Ganesh Gopalakrishnan, Robert M. Kirby
DLT
2009
13 years 7 months ago
Tight Bounds on the Descriptional Complexity of Regular Expressions
Abstract. We improve on some recent results on lower bounds for conversion problems for regular expressions. In particular we consider the conversion of planar deterministic finite...
Hermann Gruber, Markus Holzer
GLOBECOM
2010
IEEE
13 years 7 months ago
Mutual Information of MIMO Transmission over Correlated Channels with Finite Symbol Alphabets and Link Adaptation
In this paper, results on the mutual information of MIMO transmission over spatially correlated channels in slow fading environments are presented. Different receiver techniques su...
Eckhard Ohlmer, Udo Wachsmann, Gerhard Fettweis
RSA
2011
131views more  RSA 2011»
13 years 4 months ago
On covering by translates of a set
Abstract. In this paper we study the minimal number τ(S, G) of translates of an arbitrary subset S of a group G needed to cover the group, and related notions of the efficiency of...
Béla Bollobás, Svante Janson, Oliver...