Discrete Mathematics

Authors and titles for recent submissions, skipping first 5

[ total of 13 entries: 1-5 | 6-10 | 11-13 ]
[ showing 5 entries per page: fewer | more | all ]

[6] 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)
[7] 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)

[8] 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)
[9] 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)

[10] 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)

[ total of 13 entries: 1-5 | 6-10 | 11-13 ]
[ showing 5 entries per page: fewer | more | all ]