Sciweavers

458 search results - page 36 / 92
» Perfect Skolem sets
Sort
View
CORR
2008
Springer
98views Education» more  CORR 2008»
14 years 12 months ago
The Gaussian MAC with Conferencing Encoders
We derive the capacity region of the Gaussian version of Willems's two-user MAC with conferencing encoders. This setting differs from the classical MAC in that, prior to each ...
Shraga I. Bross, Amos Lapidoth, Michele A. Wigger
IJFCS
2006
70views more  IJFCS 2006»
14 years 12 months ago
The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions
We initiate a systematic study of the Row Deletion(B) problem on matrices: Given an input matrix A and a fixed "forbidden submatrix" B, the task is to remove a minimum n...
Sebastian Wernicke, Jochen Alber, Jens Gramm, Jion...
JASIS
2006
91views more  JASIS 2006»
14 years 11 months ago
Written versus spoken queries: A qualitative and quantitative comparative analysis
This paper reports on an experimental study on the differences between spoken and written queries. A set of written and spontaneous spoken queries are generated by users from writ...
Fabio Crestani, Heather Du
JGT
2006
60views more  JGT 2006»
14 years 11 months ago
Spanning subgraphs of graphs partitioned into two isomorphic pieces
: A graph has the neighbor-closed-co-neighbor, or ncc property, if for each of its vertices x, the subgraph induced by the neighbor set of x is isomorphic to the subgraph induced b...
Anthony Bonato
DAM
2002
96views more  DAM 2002»
14 years 11 months ago
The structure of stable marriage with indifference
We consider the stable marriage problem where participants are permitted to express indifference in their preference lists (i.e., each list can be partially ordered). We prove tha...
David Manlove