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

Discrete Mathematics

Authors and titles for cs.DM in Apr 2021, skipping first 30

[ total of 77 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | 51-60 | 61-70 | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]
[31]  arXiv:2104.09982 (cross-list from cs.CG) [pdf, other]
Title: Explaining the Entombed Algorithm
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[32]  arXiv:2104.10003 (cross-list from cs.CV) [pdf, other]
Title: An Exact Hypergraph Matching Algorithm for Nuclear Identification in Embryonic Caenorhabditis elegans
Comments: 20 pages, 11 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[33]  arXiv:2104.10593 (cross-list from cs.DS) [pdf, ps, other]
Title: Acyclic, Star, and Injective Colouring: Bounding the Diameter
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[34]  arXiv:2104.10740 (cross-list from cs.IT) [pdf, ps, other]
Title: Robust Testing and Estimation under Manipulation Attacks
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[35]  arXiv:2104.11725 (cross-list from cs.NI) [pdf, other]
Title: SpectralFly: Ramanujan Graphs as Flexible and Efficient Interconnection Networks
Subjects: Networking and Internet Architecture (cs.NI); Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)
[36]  arXiv:2104.12156 (cross-list from cs.AI) [pdf, ps, other]
Title: Algebraic Answer Set Programming
Authors: Christian Antic
Comments: arXiv admin note: text overlap with arXiv:2009.05774
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[37]  arXiv:2104.12337 (cross-list from cs.DS) [pdf, other]
Title: How to Catch Marathon Cheaters: New Approximation Algorithms for Tracking Paths
Comments: Full version of WADS 2021 conference proceedings paper
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[38]  arXiv:2104.12485 (cross-list from cs.LG) [pdf, other]
Title: Powered Dirichlet Process for Controlling the Importance of "Rich-Get-Richer" Prior Assumptions in Bayesian Clustering
Comments: 17 pages, 4 figures
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM)
[39]  arXiv:2104.12800 (cross-list from cs.CC) [pdf, ps, other]
Title: Beyond PCSP (1-in-3,NAE)
Comments: Full version of an ICALP 2021 paper
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[40]  arXiv:2104.13732 (cross-list from cs.LG) [pdf, other]
Title: A Reinforcement Learning Environment for Polyhedral Optimizations
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Performance (cs.PF)
[ total of 77 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | 51-60 | 61-70 | 71-77 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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