Discrete Mathematics

Authors and titles for recent submissions, skipping first 18

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

[7] arXiv:2404.10426 (cross-list from cs.DS) [pdf, ps, other]: Title: Bit catastrophes for the Burrows-Wheeler Transform

Authors: Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina

Comments: This work is an extended version of our conference article with the same title, published in the proceedings of DLT 2023

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[8] arXiv:2404.10390 (cross-list from math.CO) [pdf, ps, other]: Title: Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles

Authors: Kyle Burke, Antoine Dailly, Nacim Oijid

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[9] arXiv:2404.10143 (cross-list from cs.SC) [pdf, ps, other]: Title: Computing with Hypergeometric-Type Terms

Authors: Bertrand Teguia Tabuguia

Comments: Completing reference [13]; software paper; 5 pages + 14 references

Subjects: Symbolic Computation (cs.SC); Discrete Mathematics (cs.DM); Mathematical Software (cs.MS)

[10] arXiv:2404.09981 [pdf, other]: Title: Robot Positioning Using Torus Packing for Multisets

Authors: Chung Shue Chen, Peter Keevash, Sean Kennedy, Élie de Panafieu, Adrian Vetta

Comments: 22 pages, accepted at ICALP 2024

Subjects: Discrete Mathematics (cs.DM)
[11] arXiv:2404.09437 [pdf, other]: Title: Revisiting some classical linearizations of the quadratic binary optimization problem

Authors: Abraham P. Punnen (1), Navpreet Kaur (1) ((1) Department of Mathematics, Simon Fraser University Surrey, BC, Canada)

Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[12] arXiv:2404.09444 (cross-list from cond-mat.str-el) [pdf, ps, other]: Title: Generalized Spectral Decomposition for Quantum Impurity Problems

Authors: Jun-Bin Wang, Dongchen Huang, Yi-feng Yang

Subjects: Strongly Correlated Electrons (cond-mat.str-el); Discrete Mathematics (cs.DM)

[13] arXiv:2404.08577 (cross-list from math.CO) [pdf, ps, other]: Title: Approximating the volume of a truncated relaxation of the independence polytope

Authors: Ferenc Bencs, Guus Regts

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[14] arXiv:2404.08415 (cross-list from math.CO) [pdf, other]: Title: Asymptotics of relaxed $k$-ary trees

Authors: Manosij Ghosh Dastidar, Michael Wallner

Comments: 12 pages, 3 figures, 3 tables

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[15] arXiv:2404.08400 (cross-list from math.CO) [pdf, ps, other]: Title: Radio number for the Cartesian product of a tree and a complete graph

Authors: Payal Vasoya, Devsi Bantva

Comments: 16 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[16] arXiv:2404.08072 (cross-list from math.CO) [pdf, ps, other]: Title: Obstructions to return preservation for episturmian morphisms

Authors: Valérie Berthé, Herman Goulet-Ouellet

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

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