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

Discrete Mathematics

Authors and titles for recent submissions

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

Mon, 18 Jan 2021

[1]  arXiv:2101.06243 [pdf, ps, other]
Title: Enhancing Security via Deliberate Unpredictability of Solutions in Optimisation
Authors: Daniel Karapetyan, Andrew J. Parkes
Comments: Accepted for publication in PATAT 2020
Subjects: Discrete Mathematics (cs.DM)
[2]  arXiv:2101.06201 (cross-list from math.GR) [pdf, other]
Title: Solving one variable word equations in the free group in cubic time
Authors: Robert Ferens, Artur Jeż
Comments: 52 pages, accepted to STACS 2021
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)

Fri, 15 Jan 2021

[3]  arXiv:2101.05473 [pdf, ps, other]
Title: Time-critical testing and search problems
Authors: Alessandro Agnetis, Ben Hermans, Roel Leus, Salim Rostami
Subjects: Discrete Mathematics (cs.DM)
[4]  arXiv:2101.05438 [pdf, ps, other]
Title: A General Method for Generating Discrete Orthogonal Matrices
Authors: Ka-Hou Chan, Wei Ke, Sio-Kei Im
Subjects: Discrete Mathematics (cs.DM)
[5]  arXiv:2101.05700 (cross-list from cs.RO) [pdf, other]
Title: Spillover Algorithm: A Decentralized Coordination Approach for Multi-Robot Production Planning in Open Shared Factories
Authors: Marin Lujak, Alberto Fernández, Eva Onaindia
Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA)
[6]  arXiv:2101.05324 (cross-list from cs.RO) [pdf, ps, other]
Title: Multi-robot Symmetric Rendezvous Searchon the Line
Authors: Deniz Ozsoyeller, Pratap Tokekar
Subjects: Robotics (cs.RO); Discrete Mathematics (cs.DM)

Thu, 14 Jan 2021

[7]  arXiv:2101.05142 (cross-list from cs.CC) [pdf, ps, other]
Title: Resolution with Symmetry Rule applied to Linear Equations
Authors: Pascal Schweitzer, Constantin Seebach (TU Kaiserslautern)
Comments: 18 pages, to be published in STACS 2021
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)

Wed, 13 Jan 2021

[8]  arXiv:2101.04242 [pdf, other]
Title: Maximizing the Expected Value of a Lottery Ticket: How to Sell and When to Buy
Authors: Allen Kim, Steven Skiena
Journal-ref: CHANCE 33.1 (2020), 30-37
Subjects: Discrete Mathematics (cs.DM)
[9]  arXiv:2101.04204 [pdf, ps, other]
Title: Freezing sandpiles and Boolean threshold networks: equivalence and complexity
Authors: Eric Goles, Pedro Montealegre Kévin Perrot
Subjects: Discrete Mathematics (cs.DM)

Tue, 12 Jan 2021

[10]  arXiv:2101.04036 (cross-list from math.PR) [pdf, other]
Title: The Discrepancy of Random Rectangular Matrices
Authors: Dylan J. Altschuler, Jonathan Niles-Weed
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[11]  arXiv:2101.03978 (cross-list from cs.DS) [pdf, other]
Title: Strictly In-Place Algorithms for Permuting and Inverting Permutations
Authors: Bartłomiej Dudek, Paweł Gawrychowski, Karol Pokorski
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[12]  arXiv:2101.03872 (cross-list from math.OC) [pdf, other]
Title: Mixed-Integer Approaches to Constrained Optimum Communication Spanning Tree Problem
Authors: Alexander Veremyev, Mikhail Goubko
Comments: 30 pages, 9 figures, 4 tables
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[13]  arXiv:2101.03800 (cross-list from cs.DS) [pdf, other]
Title: Refined Notions of Parameterized Enumeration Kernels with Applications to Matching Cut Enumeration
Authors: Petr A. Golovach, Christian Komusiewicz, Dieter Kratsch, Van Bang Le
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[14]  arXiv:2101.03388 (cross-list from math.OC) [pdf, other]
Title: An Optimization Framework for Power Infrastructure Planning
Authors: Nina Wiedemann, David Adjiashvili
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
[15]  arXiv:2101.03364 (cross-list from math.CO) [pdf, other]
Title: On the Seidel spectrum of threshold graphs
Authors: Santanu Mandal, Ranjit Mehatari
Comments: 17 Pages, 1 Figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[ total of 15 entries: 1-15 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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