Discrete Mathematics

Authors and titles for November 2013

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

Title: Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph

Marcus Schaefer

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

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

Title: Explicit rank-metric codes list-decodable with optimal redundancy

Venkatesan Guruswami, Carol Wang

Comments: 15 pages

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)

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

Title: Solving Minimum Vertex Cover Problem Using Learning Automata

Aylin Mousavian, Alireza Rezvanian, Mohammad Reza Meybodi

Comments: 5 pages, 5 figures, conference

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

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

Title: Worst-Case Analysis of Weber's Algorithm

Christian Lavault (LIPN), Sidi Mohamed Sedjelmaci (LIPN)

Comments: 11 pages

Journal-ref: Information Processing Letters 72, 3-4 (1999) 125-130

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

[55] arXiv:1311.7403 (cross-list from cs.FL) [pdf, other]

Title: Remarks on Privileged Words

Michael Forsyth, Amlesh Jayakumar, Jeffrey Shallit

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Bootstrap Percolation on Periodic Trees

Milan Bradonjić, Iraj Saniee

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM)

[57] arXiv:1311.7656 (cross-list from stat.ML) [pdf, other]

Title: Statistical estimation for optimization problems on graphs

Mikhail Langovoy, Suvrit Sra

Comments: Paper for the NIPS Workshop on Discrete Optimization for Machine Learning (DISCML) (2011): Uncertainty, Generalization and Feedback

Subjects: Machine Learning (stat.ML); Discrete Mathematics (cs.DM); Optimization and Control (math.OC); Computation (stat.CO); Methodology (stat.ME)