Sciweavers

2680 search results - page 208 / 536
» The topology of the independence complex
Sort
View
STACS
2010
Springer
15 years 8 months ago
Treewidth Reduction for Constrained Separation and Bipartization Problems
We present a method for reducing the treewidth of a graph while preserving all the minimal s−t separators. This technique turns out to be very useful in the design of parameteriz...
Dániel Marx, Barry O'Sullivan, Igor Razgon
TRUSTBUS
2009
Springer
15 years 8 months ago
Operational Semantics for DKAL: Application and Analysis
DKAL is a new expressive high-level authorization language. It has been successfully tried at Microsoft which led to further improvements of the language itself. One improvement is...
Yuri Gurevich, Arnab Roy
GLOBECOM
2007
IEEE
15 years 7 months ago
Optimum Power Allocation and Bit Loading for Systems with Suboptimum Receivers
— Waterfilling and mercury/waterfilling power allocation policies maximize the mutual information of independent parallel Gaussian-noise channels under an average power constra...
David Matas, Meritxell Lamarca
ICC
2007
IEEE
116views Communications» more  ICC 2007»
15 years 7 months ago
A Simple Iterative Gaussian Detector for Severely Delay-Spread MIMO Channels
— In this paper, a low-complexity high-performance detection algorithm for multiple input multiple output (MIMO) channels with severe delay spread is proposed. This algorithm per...
Tianbin Wo, Peter Adam Hoeher
ASIACRYPT
2007
Springer
15 years 7 months ago
Multi-party Indirect Indexing and Applications
Abstract. We develop a new multi-party generalization of Naor-Nissim indirect indexing, making it possible for many participants to simulate a RAM machine with only poly-logarithmi...
Matthew K. Franklin, Mark Gondree, Payman Mohassel