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

Discrete Mathematics

Authors and titles for recent submissions, skipping first 10

[ total of 23 entries: 1-10 | 11-20 | 21-23 ]
[ showing 10 entries per page: fewer | more | all ]

Fri, 10 May 2024

[11]  arXiv:2405.05544 [pdf, ps, other]
Title: Partially Ordered Sets Corresponding to the Partition Problem
Authors: Susumu Kubo
Comments: 16 pages
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[12]  arXiv:2405.05950 (cross-list from cs.LG) [pdf, other]
Title: Federated Combinatorial Multi-Agent Multi-Armed Bandits
Authors: Fares Fourati, Mohamed-Slim Alouini, Vaneet Aggarwal
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Machine Learning (stat.ML)
[13]  arXiv:2405.05939 (cross-list from math.GR) [pdf, ps, other]
Title: Bounded Generation of Submonoids of Heisenberg Groups
Authors: Doron Shafrir
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[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 (showing first 1 of 4 entries)

[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)
[ total of 23 entries: 1-10 | 11-20 | 21-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)