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

Discrete Mathematics

Authors and titles for recent submissions

[ total of 22 entries: 1-10 | 11-20 | 21-22 ]
[ showing 10 entries per page: fewer | more | all ]

Thu, 4 Mar 2021

[1]  arXiv:2103.02102 (cross-list from math.GT) [pdf, other]
Title: Experimental Mathematics Approach to Gauss Diagrams Realizability
Subjects: Geometric Topology (math.GT); Discrete Mathematics (cs.DM)
[2]  arXiv:2103.02091 (cross-list from eess.SP) [pdf]
Title: Preliminaries on the Accurate Estimation of the Hurst Exponent Using Time Series
Comments: 8 pages, 6 figures, 2021 IEEE International Conference on Automation/XXIV Congress of the Chilean Association of Automatic Control (ICA-ACCA)
Subjects: Signal Processing (eess.SP); Discrete Mathematics (cs.DM)

Wed, 3 Mar 2021

[3]  arXiv:2103.01872 [pdf, other]
Title: Block Elimination Distance
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[4]  arXiv:2103.01528 [pdf, other]
Title: Nested Vehicle Routing Problem: Optimizing Drone-Truck Surveillance Operations
Comments: 30 pages, 17 figures
Subjects: Discrete Mathematics (cs.DM); Robotics (cs.RO); Systems and Control (eess.SY)

Tue, 2 Mar 2021 (showing first 6 of 13 entries)

[5]  arXiv:2103.00504 [pdf, ps, other]
Title: On the Approximation Ratio of the 3-Opt Algorithm for the (1,2)-TSP
Authors: Xianghui Zhong
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[6]  arXiv:2103.01024 (cross-list from cs.DS) [pdf, ps, other]
Title: Periodic trajectories in P-time event graphs and the non-positive circuit weight problem
Comments: 6 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Systems and Control (eess.SY); Optimization and Control (math.OC)
[7]  arXiv:2103.00882 (cross-list from math.CO) [pdf, other]
Title: k-apices of minor-closed graph classes. I. Bounding the obstructions
Comments: 46 pages and 12 figures. arXiv admin note: text overlap with arXiv:2004.12692
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[8]  arXiv:2103.00454 (cross-list from math.OC) [pdf, other]
Title: The Maintenance Scheduling and Location Choice Problem for Railway Rolling Stock
Comments: 27 pages, 10 figures, MSCLP code available at github
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
[9]  arXiv:2103.00357 (cross-list from math.PR) [pdf, ps, other]
Title: A Central Limit Theorem for Diffusion in Sparse Random Graphs
Comments: 17 pages
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM)
[10]  arXiv:2103.00306 (cross-list from math.CO) [pdf, other]
Title: Checking the admissibility of odd-vertex pairings is hard
Authors: Florian Hörsch
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[ total of 22 entries: 1-10 | 11-20 | 21-22 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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