Discrete Mathematics

Authors and titles for recent submissions

• Thu, 4 Mar 2021
• Wed, 3 Mar 2021
• Tue, 2 Mar 2021
• Mon, 1 Mar 2021
• Fri, 26 Feb 2021

Thu, 4 Mar 2021

[1]  arXiv:2103.02102 (cross-list from math.GT) [pdf, other]

Title: Experimental Mathematics Approach to Gauss Diagrams Realizability

Authors: A. Khan, A. Lisitsa, A. Vernitski

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

Authors: Ginno Millán, Román Osorio-Comparán, Gastón Lefranc

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

Authors: Öznur Yaşar Diner, Archontia C. Giannopoulou, Giannos Stamoulis, Dimitrios M. Thilikos

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

Authors: Fanruiqi Zeng, Zaiwei Chen, John-Paul Clarke, David Goldsman

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

Authors: Davide Zorzenon, Jan Komenda, Joerg Raisch

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

Authors: Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos

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

Authors: Jordi Zomer, Nikola Bešinović, Mathijs M. de Weerdt, Rob M.P. Goverde

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

Authors: Hamed Amini, Erhan Bayraktar, Suman Chakraborty

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

Authors: Miel Sharf, Iliya Romm, Michael Palman, Daniel Zelazo, Beni Cukurel

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

Authors: Anne Canteaut, Alain Couvreur, Léo Perrin

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

Authors: Jakob Meldgaard Kjær, Lasse Kristensen, Mads Alberg Christensen

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

Authors: Florian Hörsch, Zoltán Szigeti

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

Authors: Florian Hörsch, Zoltán Szigeti

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

Authors: Florian Hörsch, Zoltán Szigeti

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

Authors: Florian Hoersch, Zoltán Szigeti

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

Authors: Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos

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

Authors: Manuel Dubinsky, César Massri, Gabriel Taubin

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

Authors: J. Czyzowicz, S. Dobrev, R. Killick, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, D. Pankratov, S. Shende

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

Authors: Lech Duraj, Jakub Kozik, Dmitry Shabanov

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

Authors: Léonard Kwuida, Dmitry I. Ignatov

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)

• Thu, 4 Mar 2021
• Wed, 3 Mar 2021
• Tue, 2 Mar 2021
• Mon, 1 Mar 2021
• Fri, 26 Feb 2021