Sciweavers

3652 search results - page 110 / 731
» A study of query length
Sort
View
60
Voted
CORR
2010
Springer
59views Education» more  CORR 2010»
15 years 2 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...
125
Voted
CORR
2011
Springer
180views Education» more  CORR 2011»
14 years 7 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
112
Voted
ICASSP
2011
IEEE
14 years 7 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
115
Voted
IACR
2011
91views more  IACR 2011»
14 years 3 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»
16 years 3 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