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

Discrete Mathematics

Authors and titles for recent submissions, skipping first 20

[ total of 13 entries: 1-13 ]
[ showing up to 25 entries per page: fewer | more ]

Tue, 23 Apr 2024

[1]  arXiv:2404.14300 [pdf, ps, other]
Title: Linear Search for an Escaping Target with Unknown Speed
Authors: Jared Coleman, Dmitry Ivanov, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:2404.13193 (cross-list from cs.DS) [pdf, ps, other]
Title: On multidimensional generalization of binary search
Authors: Dariusz Dereniowski, Przemysław Gordinowicz, Karolina Wróbel
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Mon, 22 Apr 2024

[3]  arXiv:2404.12559 (cross-list from cs.DS) [pdf, ps, other]
Title: An algorithm with a delay of $\mathcal{O}(kΔ)$ for enumerating connected induced subgraphs of size $k$
Authors: Chenglong Xiao, Chengyong Mao, Shanshan Wang
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[4]  arXiv:2404.12401 (cross-list from cs.LG) [pdf, other]
Title: Items or Relations -- what do Artificial Neural Networks learn?
Authors: Renate Krause, Stefan Reimann
Comments: 9 pages, 2 figures
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Neural and Evolutionary Computing (cs.NE)

Fri, 19 Apr 2024

[5]  arXiv:2404.12287 (cross-list from math.GT) [pdf, other]
Title: Lifting maps between graphs to embeddings
Authors: Alexey Gorelov
Comments: 38 pages, 8 figures
Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Thu, 18 Apr 2024

[6]  arXiv:2404.11389 (cross-list from math.CO) [pdf, other]
Title: Finding $d$-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and $H$-Free Graphs
Authors: Felicia Lucke, Ali Momeni, Daniël Paulusma, Siani Smith
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[7]  arXiv:2404.10961 (cross-list from cs.CC) [pdf, ps, other]
Title: Chernoff Bounds and Reverse Hypercontractivity on HDX
Authors: Yotam Dikstein, Max Hopkins
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8]  arXiv:2404.10888 (cross-list from math.CO) [pdf, other]
Title: The sandwich problem for odd-hole-free and even-hole-free graphs
Authors: Kathie Cameron, Aristotelis Chaniotis, Celina M. H. de Figueiredo, Sophie Spirkl
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Wed, 17 Apr 2024

[9]  arXiv:2404.10670 [pdf, other]
Title: The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs
Authors: Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanič, Peter Muršič, Robert Scheffler
Comments: full version of an extended abstract to be published in the Proceedings of the 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024 in Helsinki
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[10]  arXiv:2404.10638 (cross-list from cs.DS) [pdf, other]
Title: A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
Authors: Benjamin Rockel-Wolff
Comments: 18 Pages Short version accepted at SWAT 2024 and to be published
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[11]  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)
[12]  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)
[13]  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)
[ total of 13 entries: 1-13 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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