Sciweavers

3652 search results - page 110 / 731
» A study of query length
Sort
View
CORR
2010
Springer
59views Education» more  CORR 2010»
13 years 7 months ago
Parallel Chip Firing Game associated with n-cube orientations
We study the cycles generated by the chip firing game associated with n-cube orientations. We show the existence of the cycles generated by parallel evolutions of even lengths fro...
René Ndoundam, Maurice Tchuente, Claude Tad...
CORR
2011
Springer
180views Education» more  CORR 2011»
12 years 11 months ago
Lower Bound for Envy-Free and Truthful Makespan Approximation on Related Machines
We study problems of scheduling jobs on related machines so as to minimize the makespan in the setting where machines are strategic agents. In this problem, each job j has a lengt...
Lisa Fleischer, Zhenghui Wang
ICASSP
2011
IEEE
12 years 11 months ago
On efficient soft-input soft-output encoding of convolutional codes
We study efficient algorithms for soft-input soft-output (SISO) encoding of convolutional codes. While the BCJR algorithm has been suggested for SISO encoding, we show that a for...
Andreas Winkelbauer, Gerald Matz
IACR
2011
91views more  IACR 2011»
12 years 7 months ago
Improved Generalized Birthday Attack
Let r, B and w be positive integers. Let C be a linear code of length Bw and subspace of Fr 2. The k-regular-decoding problem is to find a nonzero codeword consisting of w length...
Paul Kirchner
EDBT
2002
ACM
139views Database» more  EDBT 2002»
14 years 8 months ago
Aggregate Processing of Planar Points
Abstract. Aggregate window queries return summarized information about objects that fall inside a query rectangle (e.g., the number of objects instead of their concrete ids). Tradi...
Yufei Tao, Dimitris Papadias, Jun Zhang