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

Discrete Mathematics

Authors and titles for recent submissions

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

Tue, 16 Apr 2024

[1]  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)
[2]  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)
[3]  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)

Mon, 15 Apr 2024

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

Fri, 12 Apr 2024

[8]  arXiv:2404.07691 [pdf, other]
Title: Integrating On-demand Ride-sharing with Mass Transit at-Scale
Authors: Danushka Edirimanna, Hins Hu, Samitha Samaranayake
Subjects: Discrete Mathematics (cs.DM)
[9]  arXiv:2404.07337 [pdf, ps, other]
Title: Probabilistic estimates of the diameters of the Rubik's Cube groups
Authors: So Hirata
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[10]  arXiv:2404.07853 (cross-list from math.CO) [pdf, ps, other]
Title: Beyond recognizing well-covered graphs
Authors: Carl Feghali, Malory Marin, Rémi Watrigant
Comments: Preliminary version
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[11]  arXiv:2404.07801 (cross-list from cs.DS) [pdf, ps, other]
Title: An efficient uniqueness theorem for overcomplete tensor decomposition
Authors: Pascal Koiran
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[12]  arXiv:2404.07700 (cross-list from math.CO) [pdf, ps, other]
Title: Poset Positional Games
Authors: Guillaume Bagan, Eric Duchêne, Florian Galliot, Valentin Gledel, Mirjana Mikalački, Nacim Oijid, Aline Parreau, Miloš Stojaković
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[13]  arXiv:2404.07516 (cross-list from cs.DS) [pdf, other]
Title: Parameterized Complexity of Submodular Minimization under Uncertainty
Authors: Naonori Kakimura, Ildikó Schlotter
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

Thu, 11 Apr 2024

[14]  arXiv:2404.07147 (cross-list from math.CO) [pdf, other]
Title: On the existence of $δ$-temporal cliques in random simple temporal graphs
Authors: George B. Mertzios, Sotiris Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[15]  arXiv:2404.07030 (cross-list from cs.DS) [pdf, other]
Title: Exploring Repetitiveness Measures for Two-Dimensional Strings
Authors: Giuseppe Romana, Marinella Sciortino, Cristian Urbina
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[16]  arXiv:2404.07011 (cross-list from cs.DS) [pdf, ps, other]
Title: An asymptotically optimal algorithm for generating bin cardinalities
Authors: Luc Devroye, Dimitrios Los
Comments: 11 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

Wed, 10 Apr 2024

[17]  arXiv:2404.06447 [pdf, other]
Title: The Central Spanning Tree Problem
Authors: Enrique Fita Sanmartín, Christoph Schnörr, Fred A. Hamprecht
Subjects: Discrete Mathematics (cs.DM); Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)
[18]  arXiv:2404.05838 [pdf, other]
Title: Space-time deterministic graph rewriting
Authors: Pablo Arrighi, Marin Costes, Gilles Dowek, Luidnel Maignan
Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC); General Relativity and Quantum Cosmology (gr-qc); Dynamical Systems (math.DS); Cellular Automata and Lattice Gases (nlin.CG)
[19]  arXiv:2404.06445 (cross-list from math.CO) [pdf, ps, other]
Title: Extremal minimal bipartite matching covered graphs
Authors: Amit Kumar Mallik, Ajit A. Diwan, Nishad Kothari
Comments: Submitted to Innovations in Graph Theory
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[ total of 19 entries: 1-19 ]
[ showing up to 32 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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