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

Discrete Mathematics

Authors and titles for recent submissions

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

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

[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)
[11]  arXiv:2103.00185 (cross-list from math.OC) [pdf, ps, other]
Title: Economic Dispatch of a Single Micro-Gas Turbine Under CHP Operation with Uncertain Demands
Comments: 12 pages, 7 figures
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Systems and Control (eess.SY)
[12]  arXiv:2103.00078 (cross-list from cs.CR) [pdf, ps, other]
Title: Recovering or Testing Extended-Affine Equivalence
Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[13]  arXiv:2103.00067 (cross-list from cs.LG) [pdf, other]
Title: Partitioned Graph Convolution Using Adversarial and Regression Networks for Road Travel Speed Prediction
Comments: This thesis was completed 2020-06-12 and defended 2020-06-26
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[14]  arXiv:2012.13899 (cross-list from math.CO) [pdf, ps, other]
Title: Packing of mixed hyperarborescences with flexible roots via matroid intersection
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[15]  arXiv:2012.03259 (cross-list from math.CO) [pdf, other]
Title: Connectivity of orientations of 3-edge-connected graphs
Comments: to appear in European Journal of Combinatorics
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[16]  arXiv:2006.16190 (cross-list from math.CO) [pdf, ps, other]
Title: Reachability in arborescence packings
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[17]  arXiv:2004.08645 (cross-list from math.CO) [pdf, ps, other]
Title: The $(2,k)$-connectivity augmentation problem: Algorithmic aspects
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Mon, 1 Mar 2021

[18]  arXiv:2102.13409 [pdf, other]
Title: Can Romeo and Juliet Meet? Or Rendezvous Games with Adversaries on Graphs
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[19]  arXiv:2102.13193 [pdf, ps, other]
Title: Minimum Spanning Tree Cycle Intersection Problem
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Fri, 26 Feb 2021

[20]  arXiv:2102.13062 [pdf, other]
Title: Graph Exploration by Energy-Sharing Mobile Agents
Comments: 21 pages, 4 figures, full version of the paper appearing in the proceedings of SIROCCO 2021
Subjects: Discrete Mathematics (cs.DM)
[21]  arXiv:2102.12968 (cross-list from math.CO) [pdf, ps, other]
Title: Random hypergraphs and property B
Journal-ref: European Journal of Combinatorics, Volume 91, January 2021, 103205
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[22]  arXiv:2102.12723 (cross-list from cs.LG) [pdf, other]
Title: On Interpretability and Similarity in Concept-Based Machine Learning
Comments: Invited Talk at AIST 2020
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Machine Learning (stat.ML)
[ total of 22 entries: 1-22 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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