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

Discrete Mathematics

Authors and titles for recent submissions, skipping first 23

[ total of 23 entries: 1-10 | 4-13 | 14-23 ]
[ showing 10 entries per page: fewer | more | all ]

Fri, 10 May 2024 (continued, showing last 6 of 9 entries)

[14]  arXiv:2405.05831 (cross-list from cs.IT) [pdf, ps, other]
Title: Common information in well-mixing graphs and applications to information-theoretic cryptography
Authors: Geoffroy Caillat-Grenier, Andrei Romashchenko, Rustam Zyavgarov
Comments: 16 pages, 4 figures
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[15]  arXiv:2405.05571 (cross-list from math.CO) [pdf, other]
Title: Computing $\vec{\mathcal{S}}$-DAGs and Parity Games
Authors: Meike Hatzel, Johannes Schröder
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[16]  arXiv:2405.05535 (cross-list from cs.DS) [pdf, ps, other]
Title: Reconfiguration of Multisets with Applications to Bin Packing
Authors: Jeffrey Kam, Shahin Kamali, Avery Miller, Naomi Nishimura
Comments: A preliminary version of this paper appeared in the proceedings of the 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[17]  arXiv:2405.05513 (cross-list from cs.CL) [pdf, ps, other]
Title: Automatic question generation for propositional logical equivalences
Authors: Yicheng Yang, Xinyu Wang, Haoming Yu, Zhiyuan Li
Subjects: Computation and Language (cs.CL); Discrete Mathematics (cs.DM)
[18]  arXiv:2405.05296 (cross-list from math.CO) [pdf, other]
Title: A Note on Polychromatic Colorings of Shift-Chains
Authors: Torsten Ueckerdt
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[19]  arXiv:2405.05270 (cross-list from math.HO) [pdf, ps, other]
Title: Algorithmic methods of finite discrete structures. The Four Color Theorem. Theory, methods, algorithms
Authors: Sergey Kurapov, Maxim Davidovsky
Comments: 123 pages, in Ukrainian language, 140 figures, a preprint of monography
Subjects: History and Overview (math.HO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Thu, 9 May 2024

[20]  arXiv:2405.05202 (cross-list from cs.DS) [pdf, other]
Title: Guided Combinatorial Algorithms for Submodular Maximization
Authors: Yixin Chen, Ankur Nath, Chunli Peng, Alan Kuhnle
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[21]  arXiv:2405.05195 (cross-list from math.CO) [pdf, ps, other]
Title: Trail Trap: a variant of Partizan Edge Geography
Authors: Calum Buchanan, MacKenzie Carr, Alexander Clifton, Stephen G. Hartke, Vesna Iršič, Nicholas Sieger, Rebecca Whitman
Comments: 21 pages, 8 figures, 1 table
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[22]  arXiv:2405.05082 (cross-list from math.CO) [pdf, ps, other]
Title: On linear-combinatorial problems associated with subspaces spanned by $\{\pm 1\}$-vectors
Authors: Anwar A. Irmatov
Comments: 13 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Probability (math.PR)
[23]  arXiv:2405.04648 (cross-list from cs.DS) [pdf, ps, other]
Title: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms
Authors: Marc Fuchs, Fabian Kuhn
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)
[ total of 23 entries: 1-10 | 4-13 | 14-23 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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