Sciweavers

1222 search results - page 82 / 245
» corr 2008
Sort
View
CORR
2008
Springer
100views Education» more  CORR 2008»
15 years 6 months ago
A note on regular Ramsey graphs
We prove that there is an absolute constant C > 0 so that for every natural n there exists a trianglefree regular graph with no independent set of size at least C n log n.
Noga Alon, Sonny Ben-Shimon, Michael Krivelevich
CORR
2008
Springer
73views Education» more  CORR 2008»
15 years 6 months ago
Sum Capacity of the Gaussian Interference Channel in the Low Interference Regime
New upper bounds on the sum capacity of the two-user Gaussian interference channel are derived. Using these bounds, it is shown that treating interference as noise achieves the sum...
V. Sreekanth Annapureddy, Venugopal V. Veeravalli
CORR
2008
Springer
70views Education» more  CORR 2008»
15 years 6 months ago
Enterprise Spreadsheet Management: A Necessary Good
This paper presents the arguments and supporting business metrics for Enterprise Spreadsheet Management to be seen as a necessary good. These arguments are divided into a summary ...
Ralph Baxter
CORR
2008
Springer
88views Education» more  CORR 2008»
15 years 6 months ago
Efficient Algorithms for Membership in Boolean Hierarchies of Regular Languages
Abstract. The purpose of this paper is to provide efficient algorithms that decide membership for classes of several Boolean hierarchies for which efficiency (or even decidability)...
Christian Glasser, Heinz Schmitz, Victor L. Seliva...
CORR
2008
Springer
104views Education» more  CORR 2008»
15 years 6 months ago
New bounds on classical and quantum one-way communication complexity
In this paper we provide new bounds on classical and quantum distributional communication complexity in the two-party, one-way model of communication. In the classical one-way mode...
Rahul Jain, Shengyu Zhang