Discrete Mathematics

Authors and titles for March 2012

[51] arXiv:1203.6534 (cross-list from cs.AI) [pdf, other]

Title: Global preferential consistency for the topological sorting-based maximal spanning tree problem

Rémy-Robert Joseph

Comments: 12 pages, 7 figures, conference : Workshop on modeling and solving problems with constraints (ECAI 2008-W31), Patras, Greece, 21 july 2008

Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)

[52] arXiv:1203.6536 (cross-list from math.CO) [pdf, other]

Title: Computing the Ramsey Number $R(K_5-P_3,K_5)$

Jesse A. Calvert, Michael J. Schuster, Stanisław P. Radziszowski

Journal-ref: Journal of Combinatorial Mathematics and Combinatorial Computing, 82 (2012) 131-140

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

[53] arXiv:1203.6559 (cross-list from cs.CC) [pdf, other]

Title: Solving Mahjong Solitaire boards with peeking

Michiel de Bondt

Comments: 10 pages

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

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

Title: New Combinatorial Construction Techniques for Low-Density Parity-Check Codes and Systematic Repeat-Accumulate Codes

Alexander Gruner, Michael Huber

Comments: 10 pages; to appear in "IEEE Transactions on Communications"

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

[55] arXiv:1203.6668 (cross-list from math.CO) [pdf, other]

Title: Making Markov chains less lazy

Catherine Greenhill

Comments: 8 pages

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

[56] arXiv:1203.6795 (cross-list from math.DS) [pdf, other]

Title: On Shift Spaces with Algebraic Structure

Ville Salo, Ilkka Törmä

Comments: 12 pages. A shortened version accepted for publication in the proceedings of Computability in Europe 2012

Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Rings and Algebras (math.RA)

[57] arXiv:1203.6880 (cross-list from math.CO) [pdf, other]

Title: On the class of graphs with strong mixing properties

Mikhail Isaev (CMAP), K.V Isaeva (MIPT)

Journal-ref: Proceeding of MIPT 5, 6 (2013) 44-54

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