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

Discrete Mathematics

Authors and titles for recent submissions, skipping first 9

[ total of 22 entries: 1-10 | 10-19 | 20-22 ]
[ showing 10 entries per page: fewer | more | all ]

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

[10]  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)
[11]  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)
[12]  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)
[13]  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)
[14]  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

[15]  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)
[16]  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)
[17]  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)
[18]  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)

Wed, 8 May 2024 (showing first 1 of 4 entries)

[19]  arXiv:2405.04526 (cross-list from cs.CR) [pdf, ps, other]
Title: PoW Security-Latency under Random Delays and the Effect of Transaction Fees
Authors: Mustafa Doger, Sennur Ulukus, Nail Akar
Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[ total of 22 entries: 1-10 | 10-19 | 20-22 ]
[ 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)