Sciweavers

5634 search results - page 321 / 1127
» About Abstract Classes
Sort
View
CPM
2010
Springer
145views Combinatorics» more  CPM 2010»
15 years 1 months ago
Succinct Representations of Separable Graphs
Abstract. We consider the problem of highly space-efficient representation of separable graphs while supporting queries in constant time in the RAM with logarithmic word size. In p...
Guy E. Blelloch, Arash Farzan
JSYML
2011
71views more  JSYML 2011»
15 years 1 months ago
The club principle and the distributivity number
Abstract. We give an affirmative answer to Brendle’s and Hruˇs´ak’s question of whether the club principle together with h > ℵ1 is consistent. We work with a class of ax...
Heike Mildenberger
TIT
2011
125views more  TIT 2011»
15 years 1 months ago
Exact-Repair MDS Code Construction Using Interference Alignment
Abstract—The high repair cost of (n;k) Maximum Distance Separable (MDS) erasure codes has recently motivated a new class of MDS codes, called Repair MDS codes, that can signific...
Changho Suh, Kannan Ramchandran
TIT
2011
111views more  TIT 2011»
15 years 1 months ago
Counting Partial Spread Functions in Eight Variables
Abstract. In this note we report the following computational results on partial spread functions in 8 variables: (i) the numbers of equivalence classes of partial spread functions ...
Philippe Langevin, Xiang-dong Hou
TIT
2010
114views Education» more  TIT 2010»
15 years 24 days ago
Convergence of min-sum message-passing for convex optimization
Abstract--We establish that the min-sum messagepassing algorithm and its asynchronous variants converge for a large class of unconstrained convex optimization problems, generalizin...
Ciamac Cyrus Moallemi, Benjamin Van Roy