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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 13 entries: 1-13 ]
[ showing up to 25 entries per page: fewer | more ]

Thu, 23 Sep 2021

[1]  arXiv:2109.10708 [pdf, other]
Title: Graph type expressivity and transformations
Comments: 30 pages (including references and appendix), 12 figures
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[2]  arXiv:2109.10549 [pdf, other]
Title: On the $2$-domination number of cylinders with small cycles
Comments: 15 pages, 1 figure
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[3]  arXiv:2109.10594 (cross-list from math.CO) [pdf, other]
Title: On the Connectivity and the Diameter of Betweenness-Uniform Graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Tue, 21 Sep 2021

[4]  arXiv:2109.09065 (cross-list from cs.DS) [pdf, ps, other]
Title: An Improved Scheduling Algorithm for Traveling Tournament Problem with Maximum Trip Length Two
Comments: Accepted and presented in ATMOS, 2021 on 9th Sptember 2021 and will appear in OASIcs, Volume 96, ATMOS 2021 by Dagstuhl Publishing
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[5]  arXiv:2109.08745 (cross-list from cs.DS) [pdf, ps, other]
Title: Sublinear-Time Computation in the Presence of Online Erasures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

Mon, 20 Sep 2021

[6]  arXiv:2109.08280 [pdf, other]
Title: Gaussian discrepancy: a probabilistic relaxation of vector balancing
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[7]  arXiv:2109.08644 (cross-list from cs.GT) [pdf, ps, other]
Title: Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness
Comments: A version of this work has been accepted to the 17th Conference on Web and Internet Economics (WINE 2021)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[8]  arXiv:2109.08318 (cross-list from cs.GT) [pdf, ps, other]
Title: The Optimal Way to Play the Most Difficult Repeated Coordination Games
Authors: Antti Kuusisto (University of Helsinki and Tampere University, Finland), Raine Rönnholm (Université Paris-Saclay, CNRS, ENS Paris-Saclay, France)
Comments: In Proceedings GandALF 2021, arXiv:2109.07798. A preprint with full proofs and further examples can be found at arXiv:2004.07381v1
Journal-ref: EPTCS 346, 2021, pp. 101-116
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Fri, 17 Sep 2021

[9]  arXiv:2109.07532 [pdf, ps, other]
Title: Finding Efficient Domination for $(P_9,S_{1,1,6},S_{1,2,5}$-Free Chordal Bipartite Graphs in Polynomial Time
Comments: arXiv admin note: substantial text overlap with arXiv:2101.01772
Subjects: Discrete Mathematics (cs.DM)
[10]  arXiv:2109.08042 (cross-list from cs.DS) [pdf, ps, other]
Title: Vertex Fault-Tolerant Emulators
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

Thu, 16 Sep 2021

[11]  arXiv:2109.07189 [pdf, ps, other]
Title: On Characterization of Finite Geometric Distributive Lattices
Authors: Pranab Basu
Comments: 11 pages, 2 figures, submitted to Journal of Combinatorial Theory, Series A
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[12]  arXiv:2109.07302 (cross-list from cs.DS) [pdf, ps, other]
Title: A Characterization of Individualization-Refinement Trees
Comments: to appear at ISAAC 2021
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[13]  arXiv:2109.07170 (cross-list from cs.LG) [pdf, other]
Title: Powered Hawkes-Dirichlet Process: Challenging Textual Clustering using a Flexible Temporal Prior
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Information Retrieval (cs.IR)
[ total of 13 entries: 1-13 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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