Discrete Mathematics

Authors and titles for recent submissions, skipping first 18

[ total of 18 entries: 1-10 | 9-18 ]
[ showing 10 entries per page: fewer | more | all ]

[9] arXiv:2406.03783 (cross-list from math.CO) [pdf, other]: Title: Flips in colorful triangulations

Authors: Rohan Acharya, Torsten Mütze, Francesco Verciani

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[10] arXiv:2406.03778 (cross-list from cs.DS) [pdf, ps, other]: Title: A Nearly Optimal Deterministic Algorithm for Online Transportation Problem

Authors: Tsubasa Harada, Toshiya Itoh

Comments: 28 pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[11] arXiv:2406.03290 (cross-list from math.CO) [pdf, ps, other]: Title: Sparse Sets in Triangle-free Graphs

Authors: Tınaz Ekim, Burak Nur Erdem, John Gimbel

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[12] arXiv:2406.03168 (cross-list from math.CO) [pdf, ps, other]: Title: On semi-transitive orientability of circulant graphs

Authors: Eshwar Srinivasan, Ramesh Hariharasubramanian

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[13] arXiv:2406.02971 (cross-list from math.CO) [pdf, other]: Title: Maximal number of subword occurrences in a word

Authors: Wenjie Fang

Comments: Extended abstract accepted by 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024). Comments are welcome

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[14] arXiv:2406.02421 [pdf, other]: Title: Representing Piecewise-Linear Functions by Functions with Minimal Arity

Authors: Christoph Koutschan, Anton Ponomarchuk, Josef Schicho

Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Symbolic Computation (cs.SC)
[15] arXiv:2406.02304 [pdf, other]: Title: Phenotype control and elimination of variables in Boolean networks

Authors: Elisa Tonello, Loïc Paulevé

Comments: 21 pages

Subjects: Discrete Mathematics (cs.DM)
[16] arXiv:2406.01730 [pdf, ps, other]: Title: The Parameterized Complexity of Terminal Monitoring Set

Authors: N. R. Aravind, Roopam Saxena

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)
[17] arXiv:2406.01999 (cross-list from cs.DS) [pdf, other]: Title: Random Abstract Cell Complexes

Authors: Josef Hoppe, Michael T. Schaub

Comments: 10 pages, 8 figures (plus appendix). For evaluation code, see this https URL

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Algebraic Topology (math.AT)
[18] arXiv:2406.01661 (cross-list from cs.LG) [pdf, other]: Title: A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization

Authors: Sebastian Sanokowski, Sepp Hochreiter, Sebastian Lehner

Comments: Accepted at ICML 2024

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Machine Learning (stat.ML)

[ total of 18 entries: 1-10 | 9-18 ]
[ showing 10 entries per page: fewer | more | all ]