Discrete Mathematics

Authors and titles for December 2008

[26] arXiv:0812.4937 (cross-list from cs.IT) [pdf, other]

Title: Efficient Interpolation in the Guruswami-Sudan Algorithm

Peter Trifonov

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Commutative Algebra (math.AC)

[27] arXiv:0812.5026 (cross-list from cs.IT) [pdf, other]

Title: Group representation design of digital signals and sequences

Shamgar Gurevich (UC Berkeley), Ronny Hadani (University of Chicago), Nir Sochen (Tel Aviv University)

Comments: Appeared in the proceedings of the international conference on Sequences and Their Applications (SETA) 2008. Key words: Weil representation, commutative subgroups, eigenfunctions, good correlations, low supremum, Fourier invariance, explicit algorithm

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Representation Theory (math.RT)

[28] arXiv:0812.5101 (cross-list from cs.GT) [pdf, other]

Title: A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem

Katarzyna Paluch, Marcin Mucha, Aleksander Madry

Comments: 6 figures

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)