Discrete Mathematics

Authors and titles for February 2009

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

Title: An Exact Algorithm for the Stratification Problem with Proportional Allocation

Jose Brito, Mauricio Lila, Flavio Montenegro, Nelson Maculan

Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

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

Title: Energy-Efficient Shortest Path Algorithms for Convergecast in Sensor Networks

John Augustine, Qi Han, Philip Loden, Sachin Lodha, Sasanka Roy

Comments: 15 pages, 7 figures

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)

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

Title: Treewidth reduction for constrained separation and bipartization problems

Dániel Marx (1), Barry O'Sullivan (2), Igor Razgon (2) ((1) Budapest University of Technology and Economics, (2) Cork Constraint Computation Centre, University College Cork)

Comments: STACS final version of our result. For the complete description of the result please see version 1

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[29] arXiv:0902.3788 (cross-list from physics.soc-ph) [pdf, other]

Title: Communities in Networks

Mason A. Porter, Jukka-Pekka Onnela, Peter J. Mucha

Comments: survey/review article on community structure in networks; published version is available at this http URL

Journal-ref: Notices of the American Mathematical Society, Vol. 56, No. 9: 1082-1097, 1164-1166, 2009

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Computers and Society (cs.CY); Discrete Mathematics (cs.DM); Statistics Theory (math.ST); Adaptation and Self-Organizing Systems (nlin.AO); Computational Physics (physics.comp-ph)

[30] arXiv:0902.4098 (cross-list from cs.MA) [pdf, other]

Title: Coordination in multiagent systems and Laplacian spectra of digraphs

Pavel Chebotarev, Rafig Agaev

Comments: 15 pages, 2 figures, 40 references. To appear in Automation and Remote Control, Vol.70, No.3, 2009

Journal-ref: Automation and Remote Control, Vol.70 (2009), No.3, P. 469-483

Subjects: Multiagent Systems (cs.MA); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

[31] arXiv:0902.4218 (cross-list from cs.MA) [pdf, other]

Title: On graph theoretic results underlying the analysis of consensus in multi-agent systems

Pavel Chebotarev

Comments: 3 pages, 13 references. Submitted

Journal-ref: Proceedings of the IEEE, Vol. 98, No. 7, July 2010

Subjects: Multiagent Systems (cs.MA); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Exponential Sums, Cyclic Codes and Sequences: the Odd Characteristic Kasami Case

Jinquan Luo, Yuansheng Tang, Hongyu Wang

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Cyclic Codes and Sequences from a Class of Dembowski-Ostrom Functions

Jinquan Luo, San Ling, Chaoping Xing

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Cyclic Codes and Sequences: the Generalized Kasami Case

Jinquan Luo, Hongyu Wang, Yuansheng Tang

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Cyclic Codes and Sequences from Kasami-Welch Functions

Jinquan Luo, San Ling, Chaoping Xing

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[36] arXiv:0902.4640 (cross-list from q-bio.PE) [pdf, other]

Title: The comparison of tree-sibling time consistent phylogenetic networks is graph isomorphism-complete

Gabriel Cardona, Merce Llabres, Francesc Rossello, Gabriel Valiente

Comments: 10 pages, 3 figures

Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM)