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-25 | 26-50 | 51-75 | 76-93 ]
[ showing 25 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
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)
[11]  arXiv:2206.05109 [pdf, other]
Title: A Proof of the Tree of Shapes in n-D
Authors: Thierry GÉraud (LRDE), Nicolas Boutry (LRDE), Sébastien Crozet (LRDE), Edwin Carlinet (LRDE), Laurent Najman (LIGM)
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Image and Video Processing (eess.IV); Geometric Topology (math.GT)
[12]  arXiv:2206.05917 [pdf, ps, other]
Title: Signed interval graphs and bigraphs: A generalization of interval graphs and bigraphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[13]  arXiv:2206.06082 [pdf]
Title: Graph Comparison Based on Adjacency Function Matrix
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[14]  arXiv:2206.07503 [pdf, other]
Title: Balanced Allocations with the Choice of Noise
Comments: Full version of PODC 2022 paper, 77 pages, 11 figures, 6 tables
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[15]  arXiv:2206.09153 [pdf, other]
Title: Markov Chain Approaches to Payoff Optimization in the Self-Organizing Network Coloring Game
Authors: Zeyi Chen
Comments: 10 Pages
Subjects: Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Theoretical Economics (econ.TH); Probability (math.PR)
[16]  arXiv:2206.09750 [pdf, ps, other]
Title: List Colouring Trees in Logarithmic Space
Comments: 18 pages, accepted to ESA
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[17]  arXiv:2206.10557 [pdf, other]
Title: A Study of Weisfeiler-Leman Colorings on Planar Graphs
Comments: 53 pages, 15 figures, full version of a paper accepted at ICALP 2022
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[18]  arXiv:2206.11651 [pdf, ps, other]
Title: Attractor separation and signed cycles in asynchronous Boolean networks
Comments: 28 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[19]  arXiv:2206.11832 [pdf, other]
Title: On the parameterized complexity of computing tree-partitions
Subjects: Discrete Mathematics (cs.DM)
[20]  arXiv:2206.13254 [pdf, other]
Title: Sample compression schemes for balls in graphs
Comments: 26 pages, 9 figures
Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[21]  arXiv:2206.13678 [pdf, other]
Title: Strengthened Partial-Ordering Based ILP Models for the Vertex Coloring Problem
Comments: 19 pages
Subjects: Discrete Mathematics (cs.DM)
[22]  arXiv:2206.14509 [pdf, other]
Title: Combinatorial and Algorithmic Aspects of Monadic Stability
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO); Logic (math.LO)
[23]  arXiv:2206.14556 [pdf, ps, other]
Title: Linearizing Partial Search Orders
Authors: Robert Scheffler
Comments: full version of an extended abstract to be published in the Proceedings of the 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022) in T\"ubingen
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[24]  arXiv:2206.15088 [pdf, other]
Title: On graphs coverable by k shortest paths
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[25]  arXiv:2206.15251 [pdf, other]
Title: Menger's Theorem for Temporal Paths (Not Walks)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 93 entries: 1-25 | 26-50 | 51-75 | 76-93 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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