We gratefully acknowledge support from
the Simons Foundation and member institutions.

Discrete Mathematics

Authors and titles for cs.DM in Jun 2022

[ total of 93 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 91-93 ]
[ showing 10 entries per page: fewer | more | all ]
[1]  arXiv:2206.00757 [pdf]
Title: A technical note for a Shor's algorithm by phase estimation
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:2206.00861 [pdf, other]
Title: Dynamic Structure Estimation from Bandit Feedback
Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[3]  arXiv:2206.00995 [pdf, ps, other]
Title: On the Lie complexity of Sturmian words
Comments: 6 pages, submitted to Theoretical Computer Science
Journal-ref: Theoretical Computer Science 938 (2022) 81-85
Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[4]  arXiv:2206.01188 [pdf]
Title: Control hubs of complex networks and a polynomial-time identification algorithm
Comments: 5 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY)
[5]  arXiv:2206.01776 [pdf, other]
Title: Properties of a Ternary Infinite Word
Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Dynamical Systems (math.DS)
[6]  arXiv:2206.02385 [pdf, ps, other]
Title: On Hamiltonian-Connected and Mycielski graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[7]  arXiv:2206.03047 [pdf, other]
Title: Fibonacci-like sequences for variants of the tower of Hanoi, and corresponding graphs and gray codes
Authors: Benoît Rittaud (LAGA)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Number Theory (math.NT)
[8]  arXiv:2206.03550 [pdf, other]
Title: Perturbative methods for mostly monotonic probabilistic satisfiability problems
Subjects: Discrete Mathematics (cs.DM)
[9]  arXiv:2206.04774 [pdf, other]
Title: An approximation algorithm for random generation of capacities
Subjects: Discrete Mathematics (cs.DM)
[10]  arXiv:2206.04865 [pdf, other]
Title: An alternative approach to the exact network reliability assessment through the quickest path
Subjects: Discrete Mathematics (cs.DM)
[ total of 93 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 91-93 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, 2305, contact, help  (Access key information)